首页 >  
搜索关键字:getch    ( 1448个结果
bzoj 4772 显而易见的数论——拆分数(五边形数定理)+线性筛
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=4772 题解:https://blog.csdn.net/Dream_Lolita/article/details/82314788 关于 \( g[p^t] \) 的值是多少,提供自己的见解: ...
分类:其他   时间:2019-02-21 19:21:07    收藏:0  评论:0  赞:0  阅读:19
编程总结3
7 1 抓老鼠啊~亏了还是赚了? (20 分) 某地老鼠成灾,现悬赏抓老鼠,每抓到一只奖励10元,于是开始跟老鼠斗智斗勇:每天在墙角可选择以下三个操作:放置一个带有一块奶酪的捕鼠夹(T),或者放置一块奶酪(C),或者什么也不放(X)。捕鼠夹可重复利用,不计成本,奶酪每块3元。 聪明的老鼠呢?它们每天 ...
分类:其他   时间:2019-02-21 10:07:22    收藏:0  评论:0  赞:0  阅读:14
抓老鼠啊~亏了还是赚了?
某地老鼠成灾,现悬赏抓老鼠,每抓到一只奖励10元,于是开始跟老鼠斗智斗勇:每天在墙角可选择以下三个操作:放置一个带有一块奶酪的捕鼠夹(T),或者放置一块奶酪(C),或者什么也不放(X)。捕鼠夹可重复利用,不计成本,奶酪每块3元。 聪明的老鼠呢?它们每天可能会派出一只老鼠到墙角,看看墙角有啥: 若什么 ...
分类:其他   时间:2019-02-20 23:02:50    收藏:0  评论:0  赞:0  阅读:20
[bzoj1063] [NOI2008]道路设计
Description Z国坐落于遥远而又神奇的东方半岛上,在小Z的统治时代公路成为这里主要的交通手段。Z国共有n座城市,一些城市之间由双向的公路所连接。非常神奇的是Z国的每个城市所处的经度都不相同,并且最多只和一个位于它东边的城市直接通过公路相连。Z国的首都是Z国政治经济文化旅游的中心,每天都有成 ...
分类:其他   时间:2019-02-20 21:23:36    收藏:0  评论:0  赞:0  阅读:18
编程总结1
题目1. 抓老鼠啊~亏了还是赚了? (20 分) 某地老鼠成灾,现悬赏抓老鼠,每抓到一只奖励10元,于是开始跟老鼠斗智斗勇:每天在墙角可选择以下三个操作:放置一个带有一块奶酪的捕鼠夹(T),或者放置一块奶酪(C),或者什么也不放(X)。捕鼠夹可重复利用,不计成本,奶酪每块3元。 聪明的老鼠呢?它们每 ...
分类:其他   时间:2019-02-20 19:07:56    收藏:0  评论:0  赞:0  阅读:22
「CSA72」MST
「CSA72」MST 题目大意 :有一个大小为 $n$ 的无向完全图,$x, y$ 之间的边权值为 $a[\min(x,y)][\max(x,y)]$ ,初始为0,进行 $m$ 次修改,每次将一个矩形的权值加上 $w$ ,求出最后这张完全图的最小生成树的边权和。$n,m \leq 100000$。 ...
分类:其他   时间:2019-02-20 16:08:31    收藏:0  评论:0  赞:0  阅读:17
读入,输出优化
有时候用scanf,prinf会超时 怎么办呢? 这时候就要用到度如何输出优化了,下面看代码 读入优化 void read(int &x) { int f=1; x=0; char s=getchar(); while(s<'0'||s>'9') { if(s=='-') f=-1; s=getch ...
分类:其他   时间:2019-02-19 19:29:02    收藏:0  评论:0  赞:0  阅读:36
「HNOI 2013」消毒
题目链接 "戳我" $Solution$ 我们首先想一想如果这一题只是二维的该怎么办? 就是一个最小点覆盖问题.这里就不详细解释了,用网络流或匈牙利都无所谓. 但现在是三维的,那么现在该如何处理呢? 我们发现$a b c define inf 1e9 using namespace std; typ ...
分类:其他   时间:2019-02-19 10:02:40    收藏:0  评论:0  赞:0  阅读:35
luogu P1117 [NOI2016]优秀的拆分
"传送门" 这题居然暴力有95,,, 先考虑暴力,$AABB$显然可以看成两个相邻的$AA$,记$a_i$为以i为结尾的$AA$个数,$b_i$为以i为结尾的$AA$个数,可以直接哈希统计每一种,答案为$\sum_{i=1}^{n 1}a_ib_{i+1}$ 然后考虑优化统计答案,首先枚举一种长度$ ...
分类:其他   时间:2019-02-18 22:54:06    收藏:0  评论:0  赞:0  阅读:170
luogu P3162 [CQOI2012]组装
"传送门" ~~mdzz~~,为什么这题有个贪心的标签啊qwq 首先考虑每一种车间,对于每相邻两个车间,在中点左边那么左边那个会贡献答案,在右边就右边那个更优 所以总共会有m 1个这样的分界中点,然后 最多 有m+1个(头尾也算)区间,满足在区间内选点其他的贡献答案的车间是固定的 假设贡献答案的车间 ...
分类:其他   时间:2019-02-18 22:12:20    收藏:0  评论:0  赞:0  阅读:200
并不对劲的bzoj4825:loj2018:p3721:[HNOI2017]单旋
题目大意 spaly是一种数据结构,它是只有单旋的splay 有一个初始为空的spaly,$m$($m\leq10^5$)次操作,每个操作是以下5种中的一种: 1.向spaly中插入一个数(过程和treap的插入类似,只不过插入之后不会调整),并询问这个数的深度 2.询问最小值的深度,并将它spla ...
分类:其他   时间:2019-02-18 14:37:07    收藏:0  评论:0  赞:0  阅读:28
P3705 [SDOI2017]新生舞会 分数规划 费用流
#include <algorithm> #include <iterator> #include <iostream> #include <cstring> #include <cstdlib> #include <iomanip> #include <bitset> #include <ccty ...
分类:其他   时间:2019-02-18 01:01:59    收藏:0  评论:0  赞:0  阅读:50
P2053 [SCOI2007]修车 费用流
https://www.luogu.org/problemnew/show/P2053 题意 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员,不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序,使得顾客平均等待的时间最小。 说 ...
分类:其他   时间:2019-02-18 00:53:42    收藏:0  评论:0  赞:0  阅读:366
洛谷P3247 [HNOI2016]最小公倍数 [分块,并查集]
"洛谷" 思路 显然,为了达到这个最小公倍数,只能走$a,b$不是很大的边。 即,当前询问的是$A,B$,那么我们只能走$a\leq A,b\leq B$的边。 然而,为了达到这最小公倍数,又需要有$\max\{a\}=A,\max\{b\}=B$。 那么暴力做法就很显然了:并查集维护连通块的$\m ...
分类:其他   时间:2019-02-17 15:04:29    收藏:0  评论:0  赞:0  阅读:56
P2173 [ZJOI2012]网络
$\color{ 0066ff}{ 题目描述 }$ 有一个无向图G,每个点有个权值,每条边有一个颜色。这个无向图满足以下两个条件: 1. 对于任意节点连出去的边中,相同颜色的边不超过两条。 2. 图中不存在同色的环,同色的环指相同颜色的边构成的环。 在这个图上,你要支持以下三种操作: 1. 修改一个 ...
分类:其他   时间:2019-02-17 12:11:18    收藏:0  评论:0  赞:0  阅读:79
割点 - 模板
#include using namespace std; #define INF 0x3f3f3f3f #define MAXN 1000010 #define MAXM 5010 inline int read() { int x = 0,ff = 1;char ch = getchar(); ... ...
分类:其他   时间:2019-02-16 18:53:03    收藏:0  评论:0  赞:0  阅读:29
4819: [Sdoi2017]新生舞会
题目 https://www.lydsy.com/JudgeOnline/problem.php?id=4819 思路 分数规划的模板题?(好菜呀) 假如n=3吧(懒得写很长的式子) $c=\frac{a_1+a_2+a_3}{b_1+b_2+b_3}$ 我们先二分一下,变为判定性问题 c是否大于等 ...
分类:其他   时间:2019-02-16 11:48:02    收藏:0  评论:0  赞:0  阅读:96
windows和linux下如何对拍
对拍是各种计算机考试检查时必备工具,实际上十分强大,只要你的暴力没有写错就没有问题。 对拍的意思:(怎么有点语文课的意思雾) 对:看见‘对’就可以知道有两个。 拍:就是把两个程序结果拍在一起,对照(有点牵强)。 实践 由于Windows和Linux系统不同,平常大多数人都用Windows,而在noi ...
分类:Windows开发   时间:2019-02-16 00:15:29    收藏:0  评论:0  赞:0  阅读:303
算法xio讲堂#2--线段树
浅谈线段树 (来自TRTTG大佬的供图) 线段树个人理解和运用时,认为这个是一个比较实用的优化算法。 这个东西和区间树有点相似,是一棵二叉搜索树,也就是查找节点和节点所带值的一种算法。 使用线段树可以快速的查找某一个节点在若干条线段中出现的次数,时间复杂度为O(logN),这个时间复杂度非常的理想, ...
分类:编程语言   时间:2019-02-15 22:28:44    收藏:0  评论:0  赞:0  阅读:34
按ESC键退出while循环【C/C++】
在使用while循环时,常需要设置退出条件,常用的有按‘Q’、‘ESC’等键退出,这里列出几种退出while循环的方式: Method1 该种方法,_getch()会一直等待键盘输入,才会执行while循环,即按一下键(ESC以外的键),执行一次。 Method2 该方法可设置while循环条件未t ...
分类:编程语言   时间:2019-02-15 18:52:00    收藏:0  评论:0  赞:0  阅读:117
1448条   1 2 3 4 ... 73 下一页
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号