码迷,mamicode.com
首页 >  
搜索关键字:bzoj 2818 gcd    ( 15084个结果
BZOJ 2756 SCOI 2012 奇怪的游戏 二分+最大流
题目大意:给出一个棋盘,上面有一些数字,每一次可以将相邻的两个数字一起加一。问最少的次数使得整个棋盘上的数字都相等。 思路:基础思路:二分最少的相等的数字。将棋盘黑白染色,每次操作一定会使一个黑子和一个白子加1,建立二分图,S向所有白点连边,所有黑点向T连边,流量为每个点到达需要相等数字的需求大小。相邻的黑点和白点连边,f:INF。然后跑最大流看是否满流就可以了。 但是这个题需要多想一...
分类:其他好文   时间:2015-01-09 09:12:21    阅读次数:287
bzoj 2527: [Poi2011]Meteors
【题意】把一个环 分成 m 份, 每份各属于 n 个国家中的一个, 每次 给 Li ~ Ri 这段区间加上 Ci, 问第 i 个国家 在第几次 达到了 Ki。【题解】考虑这道题的弱化版: 只有一个国家, 二分修改操作就可以 log n 地计算出答案了。那么这道题 又有哪里被强化了呢?每次修改都要改一...
分类:其他好文   时间:2015-01-09 08:06:40    阅读次数:184
【BZOJ】1019: [SHOI2008]汉诺塔
http://www.lydsy.com/JudgeOnline/problem.php?id=1019题意:汉诺塔规则,只不过盘子n#include #include #include #include #include #include #include #include #include us...
分类:其他好文   时间:2015-01-09 08:04:50    阅读次数:222
hdu1695--GCD(欧拉函数+容斥原理)
GCD Time Limit:3000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit Status Appoint description:  System Crawler  (2015-01-07) Description Given 5 integers: a, b,...
分类:其他好文   时间:2015-01-08 22:52:22    阅读次数:300
hdu 1713 相遇周期 (GCD & LCM)
相遇周期 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1943    Accepted Submission(s): 1000 Problem Description 2007年3月26日,在中俄两国元首的...
分类:其他好文   时间:2015-01-08 22:49:36    阅读次数:206
【BZOJ】3850: ZCC Loves Codefires(300T就这样献给了水题TAT)
http://www.lydsy.com/JudgeOnline/problem.php?id=3850题意:类似国王游戏....无意义..#include #include #include #include #include #include #include #include #include...
分类:其他好文   时间:2015-01-08 22:41:27    阅读次数:198
【BZOJ】1074: [SCOI2007]折纸origami
http://www.lydsy.com/JudgeOnline/problem.php?id=1074题意:一开始有一个左上角是(0,100),右下角是(100,0)的纸片,现在可以沿有向直线折n次(n#include #include #include #include #include #in...
分类:其他好文   时间:2015-01-08 22:32:42    阅读次数:195
BZOJ 2329 HNOI 2011 括号修复 Splay维护最大连续子段和
题目大意:给出一个括号序列,问一段区间最少需要修改多少括号使得这一段括号变成一段完整的括号序列。 思路:题解见http://ydcydcy1.blog.163.com/blog/static/2160890402013116111134791/ OTZ ydc 维护起来稍微有些麻烦啊。。 CODE: #include #include #include #in...
分类:其他好文   时间:2015-01-08 21:45:30    阅读次数:272
BZOJ 1197 HNOI2006 花仙子的魔法 递推
题目大意:求n维空间下的m个球最多可以将空间分为多少个区域 VFK的题解: http://vfleaking.blog.163.com/blog/static/174807634201321193348312/ 自己看吧。。。。 我还在纠结零维空间内放入一个零维的球之后空间到底会被分成几份。。。。。 #include #include #include #include using...
分类:其他好文   时间:2015-01-08 21:42:51    阅读次数:218
BZOJ 1020 安全的航线flight
Description在设计航线的时候,安全是一个很重要的问题。首先,最重要的是应采取一切措施确保飞行不会发生任何事故,但同时也需要做好最坏的打算,一旦事故发生,就要确保乘客有尽量高的生还几率。当飞机迫降到海上的时候,最近的陆地就是一个关键的因素。航线中最危险的地方就是距离最近的陆地最远的地方,我们...
分类:其他好文   时间:2015-01-08 21:25:08    阅读次数:782
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!