05 2016 档案

POJ——3264Balanced Lineup（RMQ模版水题）
摘要：Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 44112 Accepted: 20713 Case Time Limit: 2000MS Description For the daily mil 阅读全文
posted @ 2016-05-30 13:12 Blackops 阅读(156) 评论(0) 推荐(0)
周赛Problem 1025: Hkhv love spent money（RMQ）
摘要：Problem 1025: Hkhv love spent money Problem 1025: Hkhv love spent money Time Limits: 1000 MS Memory Limits: 65536 KB 64-bit interger IO format: %lld J 阅读全文
posted @ 2016-05-29 20:25 Blackops 阅读(198) 评论(0) 推荐(0)
Problem 1004: 蛤玮打扫教室（区间覆盖端点记录）
摘要：Problem 1004: 蛤玮打扫教室 Problem 1004: 蛤玮打扫教室 Time Limits: 1000 MS Memory Limits: 65536 KB 64-bit interger IO format: %lld Java class name: Main Time Limi 阅读全文
posted @ 2016-05-29 11:58 Blackops 阅读(205) 评论(0) 推荐(0)
周赛Problem 1021: 分蛋糕（埃拉托斯特尼筛法）
摘要：Problem 1021: 分蛋糕 Problem 1021: 分蛋糕 Time Limits: 1000 MS Memory Limits: 65536 KB 64-bit interger IO format: %lld Java class name: Main Time Limits: 10 阅读全文
posted @ 2016-05-28 20:03 Blackops 阅读(214) 评论(0) 推荐(0)
ACM程序设计选修课——Problem E:(ds:图)公路村村通（Prim）
摘要：问题 E: (ds:图)公路村村通 题目描述 现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。 现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。 输入 第一行为 阅读全文
posted @ 2016-05-27 19:16 Blackops 阅读(316) 评论(0) 推荐(0)
HDU——5667Sequence（矩阵快速幂+费马小定理应用）
摘要：Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1424 Accepted Submission(s): 469 Proble 阅读全文
posted @ 2016-05-26 17:47 Blackops 阅读(637) 评论(0) 推荐(0)
HDU——2066一个人的旅行（优先队列SPFA水题）
摘要：一个人的旅行 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 29929 Accepted Submission(s): 10280 Probl 阅读全文
posted @ 2016-05-25 15:55 Blackops 阅读(310) 评论(0) 推荐(0)
ACM程序设计选修课——Problem F:(ds:图)旅游规划（优先队列+SPFA）
摘要：问题 F: (ds:图)旅游规划 题目描述 有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。 有了一张自驾旅游路线图，你会知道城市间的 阅读全文
posted @ 2016-05-24 21:09 Blackops 阅读(358) 评论(0) 推荐(0)
NOJ——1508火烧赤壁2（并查集+启发式合并+逆序加边）
摘要：[1508] 火烧赤壁2 时间限制: 1000 ms　内存限制: 65535 K 问题描述 上次出了一道火烧赤壁的题目给当时的新生，也就是你们的上一届学长们做，那么这次，我又想到了另一个想法。 上次的火烧赤壁的题号为1274 这次稍微难一点，我们来个火烧赤壁2吧。 Hungar个人很喜欢曹操这个人， 阅读全文
posted @ 2016-05-23 23:56 Blackops 阅读(403) 评论(0) 推荐(0)
POJ——2236Wireless Network（暴力并查集）
摘要：Wireless Network Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 22107 Accepted: 9285 Description An earthquake takes place in Southeast A 阅读全文
posted @ 2016-05-23 14:03 Blackops 阅读(208) 评论(0) 推荐(0)
HDU——1272小希的迷宫（并查集+拓扑排序）
摘要：小希的迷宫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 41183 Accepted Submission(s): 12691 Proble 阅读全文
posted @ 2016-05-22 22:02 Blackops 阅读(227) 评论(0) 推荐(0)
POJ——1308Is It A Tree?（模拟拓扑排序判断有向图是否为树）
摘要：Is It A Tree? Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 28399 Accepted: 9684 Description A tree is a well-known data structure that i 阅读全文
posted @ 2016-05-22 17:31 Blackops 阅读(321) 评论(0) 推荐(0)
NOJ——1274The battle of Red Cliff（并查集按秩合并）
摘要：[1274] The battle of Red Cliff 时间限制: 1000 ms　内存限制: 65535 K 问题描述 Zero loves palying Sanguo game very much, The battle of Red Cliff is one of scenes. No 阅读全文
posted @ 2016-05-22 16:03 Blackops 阅读(196) 评论(0) 推荐(0)
HDU——1213How Many Tables（并查集按秩合并）
摘要：J - How Many Tables Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u J - How Many Tables Description Today is Ignatius' birthday. 阅读全文
posted @ 2016-05-21 09:46 Blackops 阅读(155) 评论(0) 推荐(0)
HDU——1233还是畅通工程（克鲁斯卡尔+优先队列）
摘要：还是畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 38031 Accepted Submission(s): 17161 Probl 阅读全文
posted @ 2016-05-20 19:19 Blackops 阅读(198) 评论(0) 推荐(0)
ACM程序设计选修课——Problem E:(ds:图)公路村村通（优先队列或sort+克鲁斯卡尔+并查集优化）
摘要：畅通工程 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 24323 Accepted Submission(s): 10621 Problem 阅读全文
posted @ 2016-05-19 21:44 Blackops 阅读(418) 评论(0) 推荐(0)
HUST——1103Party（拓扑排序+个人见解）
摘要：1103: Party Description N students were invited to attend a party, every student has some friends, only if someone’s all friends attend this party, th 阅读全文
posted @ 2016-05-19 00:22 Blackops 阅读(204) 评论(0) 推荐(0)
POJ——1195Mobile phones（二维树状数组点修改矩阵查询）
摘要：Mobile phones Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 17764 Accepted: 8213 Description Suppose that the fourth generation mobile ph 阅读全文
posted @ 2016-05-17 23:48 Blackops 阅读(267) 评论(0) 推荐(0)
HUST——1110雪碧（简单DFS）
摘要：1110: 雪碧 题目描述 杨神最近特别喜雪碧，他现在有两瓶，他大晚上的在街上走，他逢店加一倍（雪碧），逢摊吃大虾并喝一瓶（雪碧）。这一路走过去，遇到店n次，大排档m次，已知最后1次是小摊，大伙正好把雪碧喝完。请你计算杨神遇到店和小摊的次序，合理的次序一共有多少种？ 杨神最近特别喜雪碧，他现在有两瓶 阅读全文
posted @ 2016-05-15 19:55 Blackops 阅读(175) 评论(0) 推荐(0)
HUST——1106xor的难题之二（异或树状数组单点修改和区间查询）
摘要：1106: xor的难题之二 题目描述 上次Alex学长的问题xor难题很简单吧，现在hkhv学长有个问题想问你们。 他现在有n个数，q个操作。操作分两种，操作一是查询下标L到下标R之间的xor值是多少，操作二是将第i个数变为x。 上次Alex学长的问题xor难题很简单吧，现在hkhv学长有个问题想 阅读全文
posted @ 2016-05-15 19:46 Blackops 阅读(598) 评论(0) 推荐(0)
HDU——4162Shape Number（字符串的最小表示）
摘要：Shape Number Time Limit: 24000/12000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1345 Accepted Submission(s): 647 阅读全文
posted @ 2016-05-15 00:22 Blackops 阅读(231) 评论(0) 推荐(0)
HDU——4565So Easy!（矩阵快速幂）
摘要：So Easy! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4316 Accepted Submission(s): 1402 Probl 阅读全文
posted @ 2016-05-13 22:33 Blackops 阅读(394) 评论(0) 推荐(0)
POJ——1321棋盘问题（DFS+回溯）
摘要：棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 33272 Accepted: 16456 Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋 阅读全文
posted @ 2016-05-12 21:28 Blackops 阅读(240) 评论(0) 推荐(0)
POJ——1611The Suspects（启发式并查集+邻接表）
摘要：The Suspects Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 31100 Accepted: 15110 Description Severe acute respiratory syndrome (SARS), an 阅读全文
posted @ 2016-05-12 19:55 Blackops 阅读(312) 评论(0) 推荐(0)
ACM程序设计选修课——1018: Common Subsequence（DP）
摘要：问题 L: Common Subsequence 时间限制: 1 Sec 内存限制: 32 MB 提交: 70 解决: 40 [提交][状态][讨论版] 题目描述 A subsequence of a given sequence is the given sequence with some el 阅读全文
posted @ 2016-05-12 16:43 Blackops 阅读(225) 评论(0) 推荐(0)
HDU——1874畅通工程续（Dijkstra与SPFA）
摘要：畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 42616 Accepted Submission(s): 15785 Proble 阅读全文
posted @ 2016-05-11 21:56 Blackops 阅读(230) 评论(0) 推荐(0)
NYOJ——301递推求值（矩阵快速幂）
摘要：递推求值 时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述 给你一个递推公式： f(x)=a*f(x-2)+b*f(x-1)+c 并给你f(1),f(2)的值，请求出f(n)的值，由于f(n)的值可能过大，求出f(n)对1000007取模后的值。 注意:-1对3取模后等于2 阅读全文
posted @ 2016-05-10 22:04 Blackops 阅读(159) 评论(0) 推荐(0)
校赛——1096Is The Same?（KMP或字符串的最小、大表示法）
摘要：1096: Is The Same? Description 给出2个字符串S和T,如果可以通过循环移位使得S和T相等,则我们称S和T是同构字符串, 例如S=“abcd”, T=“bcda”,则S和T是同构字符串;而S=“abcd”和T=“bcad”则不是同构字符串。 循环移位是指:在⼀个长度为n的 阅读全文
posted @ 2016-05-10 11:27 Blackops 阅读(343) 评论(0) 推荐(0)
NOJ——1559Jump to the Top of Mountain（简单暴力DFS+渣渣代码）
摘要：[1559] Jump to the Top of Mountain 时间限制: 1000 ms　内存限制: 65535 K 问题描述 Have you played a game named Minecraft? In the game, there is a thing alloy you ca 阅读全文
posted @ 2016-05-07 21:33 Blackops 阅读(204) 评论(0) 推荐(0)
HDU——4291A Short problem（矩阵快速幂+循环节）
摘要：A Short problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2461 Accepted Submission(s): 864 阅读全文
posted @ 2016-05-07 14:22 Blackops 阅读(213) 评论(0) 推荐(0)
HDU——1005Number Sequence（模版题 二维矩阵快速幂+操作符重载）
摘要：Number Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 148003 Accepted Submission(s): 35 阅读全文
posted @ 2016-05-07 14:12 Blackops 阅读(358) 评论(0) 推荐(0)
POJ——3070Fibonacci（矩阵快速幂）
摘要：Fibonacci Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12329 Accepted: 8748 Description In the Fibonacci integer sequence, F0 = 0, F1 = 阅读全文
posted @ 2016-05-04 16:36 Blackops 阅读(625) 评论(0) 推荐(0)
NOJ——1568走走走走走啊走（超级入门DP）
摘要：[1568] 走走走走走啊走 时间限制: 1000 ms　内存限制: 65535 K 问题描述 菜菜赚了钱回来，想起要买很多桶回来，不同地方的桶质量是不同的，他在（1，1）点出发因为飞机票有点贵所以他只能向我们的所在地（n，m）处移动，也就是只能向右和下移动， 我们有的桶可能吃腻了所以（i，j）点的 阅读全文
posted @ 2016-05-03 18:46 Blackops 阅读(266) 评论(0) 推荐(0)