ZefengYao - 博客园

挑战程序设计2 KD树

摘要： Range Query - Range Search (kD Tree) Time Limit : 1 sec, Memory Limit : 262144 KB Japanese version is here Range Query - Range Search (kD Tree) Range 阅读全文

posted @ 2017-11-01 21:42 ZefengYao 阅读(201) 评论(0) 推荐(0) 编辑

挑战程序设计2 矩阵链乘

摘要： Matrix Chain Multiplication Time Limit : 1 sec, Memory Limit : 65536 KB Japanese version is here Matrix Chain Multiplication Matrix-chain Multiplicati 阅读全文

posted @ 2017-10-29 22:22 ZefengYao 阅读(231) 评论(0) 推荐(0) 编辑

景驰无人驾驶 1024 编程邀请赛热爱工作的蒜蒜

摘要：热爱工作的蒜蒜众所周知，蒜蒜是一名热爱工作的好员工，他觉得时间就是金钱，做事情总是争分夺秒。这天晚上，蒜蒜一个人去吃晚饭。不巧的是，吃完饭以后就开始下雨了，蒜蒜并没有带雨伞出来。但是蒜蒜热爱工作，工作使他快乐，他要尽快赶回去写代码。蒜蒜的公司在中关村，中关村这边地形复杂，有很多天桥、地下通道和阅读全文

posted @ 2017-10-29 18:15 ZefengYao 阅读(307) 评论(0) 推荐(0) 编辑

连通分量

摘要： Connected Components Write a program which reads relations in a SNS (Social Network Service), and judges that given pairs of users are reachable each 阅读全文

posted @ 2017-10-25 21:49 ZefengYao 阅读(964) 评论(0) 推荐(0) 编辑

深度优先搜索

摘要： Depth First Search Depth-first search (DFS) follows the strategy to search ”deeper” in the graph whenever possible. In DFS, edges are recursively expl 阅读全文

posted @ 2017-10-25 20:59 ZefengYao 阅读(390) 评论(0) 推荐(0) 编辑

poj 3246 Game

摘要： Game Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 2707 Accepted: 488 Description Wintokk likes playing games on convex-hull. One day, Dr 阅读全文

posted @ 2017-09-29 19:17 ZefengYao 阅读(169) 评论(0) 推荐(0) 编辑

PAT 甲级 1003. Emergency (25)

摘要： 1003. Emergency (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 16 阅读全文

posted @ 2017-09-27 19:00 ZefengYao 阅读(200) 评论(0) 推荐(0) 编辑

PAT甲级 1001. A+B Format (20)

摘要： 1001. A+B Format (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 1 阅读全文

posted @ 2017-09-26 00:16 ZefengYao 阅读(164) 评论(0) 推荐(0) 编辑

PAT 甲级1002 A+B for Polynomials (25)

摘要： 1002. A+B for Polynomials (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 阅读全文

posted @ 2017-09-26 00:10 ZefengYao 阅读(154) 评论(0) 推荐(0) 编辑

poj 3068 Bridge Across Islands

摘要： Bridge Across Islands Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11196 Accepted: 3292 Special Judge Description Thousands of thousands 阅读全文

posted @ 2017-09-23 22:23 ZefengYao 阅读(161) 评论(0) 推荐(0) 编辑