码迷,mamicode.com
首页 >  
搜索关键字:getch    ( 1449个结果
OX得分
#include #include using namespace std; char a[80]; int sc[80]; int main() { int i, sum = 0; while (scanf("%s", a) == 1)//注意s前无&用这种方法碰到空格tab等就会结束 用getc... ...
分类:其他好文   时间:2019-02-17 22:20:43    阅读次数:15
P2147 [SDOI2008]洞穴勘测
$\color{ 0066ff}{ 题目描述 }$ 辉辉热衷于洞穴勘测。 某天,他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测,辉辉发现这片区域由n个洞穴(分别编号为1到n)以及若干通道组成,并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来,那么 ...
分类:其他好文   时间:2019-02-17 10:47:17    阅读次数:11
【luogu1462】通往奥格瑞玛的道路 (最短路)(spfa)
luoguP1462 通往奥格瑞玛的道路 我的心路历程:有城市中最多的一次收取的费用的最小值 你要说什么???你在问什么??? 然后看到一个语文课代表的理解:经过城市最多的一次 这次的费用最小值是多少 这不是二分🐴嘿嘿嘿这几天还在练 结果 感谢csy 和我一起经历了这段玄学错误的修改 if(!q. ...
分类:其他好文   时间:2019-02-17 10:37:47    阅读次数:9
LuoguP2680 运输计划
题目地址 "题目链接" 题解 二分答案,那么大于答案的路径都需要有一条公共边,maxlen val =二分出来的x。val是边权。 考虑树剖,对每条大于答案的路径都+1(线段树里),枚举边,如果(线段树中的)值==大于答案的边数,那么对他们取max。 复杂度$O((nlognlogn+m)logn) ...
分类:其他好文   时间:2019-02-17 00:34:20    阅读次数:15
【树链剖分】权值取反,区间最大
【题面】 有一棵n个点的树,边按照1~n 1标号,每条边拥有一个边权 现在有 m 次操作,每次操作为如下三种之一: . 1 x y:边x的权值改为y . 2 x y:将点x到点y路径上的所有边权值变成相反数 . 3 x y:查询点x到点y路径上的最大边权 第一行为两个整数n,m,表示序列长度和操作次 ...
分类:其他好文   时间:2019-02-16 20:50:23    阅读次数:16
题解 P1200 【[USACO1.1]你的飞碟在这儿Your Ride Is He…】
cin其中有很多小众的函数与其他重叠 不妨~~拿来用用~~(作死不止) 划重点!!! 1.cin.get(),相当于c里面的getchar(),可以往里面输入字符 2.cin.getline(),相当于string里面的getline(),不同的是可以控制输入的字符串长度 3.cout.put(), ...
分类:其他好文   时间:2019-02-15 21:14:47    阅读次数:13
#195 game(动态规划+二分)
考虑第一问的部分分。显然设f[i]为i子树从根开始扩展的所需步数,考虑根节点的扩展顺序,显然应该按儿子子树所需步数从大到小进行扩展,将其排序即可。 要做到n=3e5,考虑换根dp。计算某点答案时先将其在父亲中的贡献去掉,然后用和之前同样的方法做即可。冷静一下也没什么复杂的。 第二问注意到两个点扩展出 ...
分类:其他好文   时间:2019-02-14 23:44:04    阅读次数:12
cocos api
$$$$$$$$$$$$$$$$cc.p() <=> x,y $$$$$$$$$$$$$$$$场景间的跳转$$$$$$$$$$$$$$$$cc.director.loadScene('场景名称') -- game.firecc.director.preloadScene('场景名称') -- gam ...
分类:Windows程序   时间:2019-02-14 15:12:55    阅读次数:14
读入优化模板
```java inline int read(){ int s = 0,f = 1; char ch; ch = getchar(); while(!isdigit(ch)){ if(ch == '-') f = - 1; ch = getcahr(); } while(isdigit(ch)){... ...
分类:其他好文   时间:2019-02-13 17:00:25    阅读次数:17
[bzoj1037] [ZJOI2008]生日聚会Party
Description 今天是hidadz小朋友的生日,她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中,打算 坐成一排玩游戏。为了游戏不至于无聊,就座的方案应满足如下条件:对于任意连续的一段,男孩与女孩的数目之 差不超过k。很快,小朋友便找到了一种方案坐了下来开始游戏。 ...
分类:其他好文   时间:2019-02-13 12:44:31    阅读次数:9
1449条   1 2 3 4 ... 145 下一页
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!