06 2017 档案

POJ 2686 Traveling by Stagecoach（状压二维SPFA）
摘要：Traveling by Stagecoach Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 3407 Accepted: 1322 Special Judge Description Once upon a time, the 阅读全文
posted @ 2017-06-30 19:56 Blackops 阅读(316) 评论(0) 推荐(0)
HDU 1043 & POJ 1077 Eight（康托展开+BFS | IDA*）
摘要：Eight Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 30176 Accepted: 13119 Special Judge Description The 15-puzzle has been around for ove 阅读全文
posted @ 2017-06-16 00:18 Blackops 阅读(343) 评论(0) 推荐(0)
POJ 2286 The Rotation Game（IDA*）
摘要：The Rotation Game Time Limit: 15000MS Memory Limit: 150000K Total Submissions: 6396 Accepted: 2153 Description The rotation game uses a # shaped board 阅读全文
posted @ 2017-06-14 14:42 Blackops 阅读(273) 评论(0) 推荐(0)
POJ 3155 Hard Life（最大密度子图+改进算法）
摘要：Hard Life Time Limit: 8000MS Memory Limit: 65536K Total Submissions: 9012 Accepted: 2614 Case Time Limit: 2000MS Special Judge Description John is a C 阅读全文
posted @ 2017-06-13 12:25 Blackops 阅读(595) 评论(0) 推荐(0)
POJ 3621 Sightseeing Cows（最优比例环+SPFA检测）
摘要：Sightseeing Cows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10306 Accepted: 3519 Description Farmer John has decided to reward his cow 阅读全文
posted @ 2017-06-11 23:18 Blackops 阅读(354) 评论(0) 推荐(0)
ZOJ 2676 Network Wars（最优比例最小割）
摘要：Network of Byteland consists of n servers, connected by m optical cables. Each cable connects two servers and can transmit data in both directions. Tw 阅读全文
posted @ 2017-06-11 23:03 Blackops 阅读(304) 评论(0) 推荐(0)
HDU 5521 Meeting（虚拟节点+最短路）
摘要：Meeting Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1358 Accepted Submission(s): 435 Prob 阅读全文
posted @ 2017-06-11 12:14 Blackops 阅读(571) 评论(0) 推荐(0)
ZOJ 2112 Dynamic Rankings（带修改的区间第K大，分块+二分搜索+二分答案）
摘要：The Company Dynamic Rankings has developed a new kind of computer that is no longer satisfied with the query like to simply find the k-th smallest num 阅读全文
posted @ 2017-06-10 20:27 Blackops 阅读(280) 评论(0) 推荐(0)
HDU 4027 Can you answer these queries?（线段树区间开方）
摘要：Can you answer these queries? Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 16260 Accepted Sub 阅读全文
posted @ 2017-06-10 12:40 Blackops 阅读(461) 评论(0) 推荐(0)
Educational Codeforces Round 22 E. Army Creation（分块好题）
摘要：E. Army Creation time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output E. Army Creation time l 阅读全文
posted @ 2017-06-08 20:50 Blackops 阅读(332) 评论(0) 推荐(0)
2017 计蒜之道 初赛 第六场（个人题解）
摘要：A. 微软手机的信号显示 模拟题，用一个7*7个数组，然后int除法判断信号有几成就可以了 代码： B. 微软大楼设计方案（简单） 模拟题+BFS，我是用一个比较大的数组当地图，然后以80行为地面根据楼的高度一层一层地往上盖楼房，然后$O(m^2)$枚举两两点之间BFS出距离判断一下更新答案 代码： 阅读全文
posted @ 2017-06-05 17:57 Blackops 阅读(255) 评论(0) 推荐(0)
HDU 5418 Victor and World（状压DP+Floyed预处理）
摘要：Victor and World Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others) Total Submission(s): 1463 Accepted Submission(s): 阅读全文
posted @ 2017-06-03 09:34 Blackops 阅读(297) 评论(0) 推荐(0)
2017年浙江工业大学之江学院程序设计竞赛决赛 I: qwb VS 去污棒（可持久化Trie+离线）
摘要：问题 I: qwb VS 去污棒 题目描述 qwb表白学姐失败后，郁郁寡欢，整天坐在太阳底下赏月。在外人看来，他每天自言自语，其实他在和自己的影子“去污棒”聊天。 去污棒和qwb互相出题考验对方，去污棒问了qwb这样一个问题： 现已知一个有n个正整数的序列a[1],a[2]...a[n],接下来有m 阅读全文
posted @ 2017-06-03 09:21 Blackops 阅读(314) 评论(0) 推荐(0)