码迷,mamicode.com
首页 >  
搜索关键字:zoj 3689 digging    ( 3456个结果
[dp] zoj 3740 Water Level
题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5122 ZOJ Problem Set - 3740 Water Level Time Limit: 2 Seconds      Memory Limit: 65536 KB Hangzhou is a beauti...
分类:其他好文   时间:2014-05-10 10:12:56    阅读次数:432
ZOJ 2158 && POJ 1789 Truck History (经典MST)
链接:http://poj.org/problem?id=1789 或  http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1158 Description Advanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are use...
分类:其他好文   时间:2014-05-10 09:39:59    阅读次数:440
ZOJ 1586 QS Network (经典MST~Prim)
链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=586 In the planet w-503 of galaxy cgb, there is a kind of intelligent creature named QS. QScommunicate with each other via networks. If...
分类:Web程序   时间:2014-05-10 09:38:02    阅读次数:537
ZOJ 1203 Swordfish (经典MST ~ Kruscal)Boruvka算法
链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=203 Description:  We all remember that in the movie Swordfish, Gabriel broke into the World Bank Investors Group in West Los Angeles, to...
分类:其他好文   时间:2014-05-10 09:11:52    阅读次数:343
zoj 1081 Points Within 判断点是否在任意多边形内(模板)
题目来源:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=81分析:从p点出发做平行于x轴的射线 l。 求射线与 多边形 线段的交点数num, 若是偶数 , 该点 在外, 若为奇数, 该点在内。注意: 两个特判, 1: 一个是 ....
分类:其他好文   时间:2014-05-07 19:56:19    阅读次数:401
zoj3784 String of Infinity 思维。。。
堂堂一道AC自动机被我们乱搞过了 目前zoj排名第一 从run memory目测还没人像我们这样搞的 笑死了 看题目第一遍不太懂第三个条件的意思。 通过样例,第一个明显no,第二个yes的构造方法应该是abbabbbabbbb…… 由此我们想到,不管题目给定几个字母,我们只要找到一个字母可以无限增长下去、一个字母有限,且两个字母组合在一起不构成banned word 只要存在这样两...
分类:其他好文   时间:2014-05-07 08:23:31    阅读次数:284
zoj 3612 Median (splay)
题目大意: 添加和删除一个数,然后输出中位数。 简单的Splay   维护Splay上有多少个节点就可以了 #include #include #define inf 1LL<<60 #define maxn 222222 #define keyTree (ch[ch[root][1]][0]) using namespace std; typedef long...
分类:其他好文   时间:2014-05-07 07:46:42    阅读次数:405
[容斥原理] zoj 2836 Number Puzzle
题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1836 Number Puzzle Time Limit: 2 Seconds      Memory Limit: 65536 KB Given a list of integers (A1, A2, ..., An), and a posi...
分类:其他好文   时间:2014-05-07 07:42:49    阅读次数:332
zoj 3781 Paint the Grid Reloaded (比较隐含的最短路)
Paint the Grid Reloaded Time Limit: 2 Seconds      Memory Limit: 65536 KB Leo has a grid with N rows and M columns. All cells are painted with either black or white initially. Two cells A ...
分类:其他好文   时间:2014-05-07 07:28:35    阅读次数:480
zoj 3780 Paint the Grid Again (拓扑排序)
Paint the Grid Again Time Limit: 2 Seconds      Memory Limit: 65536 KB Leo has a grid with N × N cells. He wants to paint each cell with a specific color (either black or white). Leo has a...
分类:其他好文   时间:2014-05-07 06:56:10    阅读次数:470
3456条   上一页 1 ... 342 343 344 345 346 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!