
POJ
无语_
无语
展开
-
POJ——1321棋盘问题(DFS+回溯)
棋盘问题Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 33272 Accepted: 16456 Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有原创 2016-05-12 21:28:57 · 540 阅读 · 0 评论 -
POJ——3159Candies(差分约束SPFA+前向星+各种优化)
Candies Time Limit: 1500MS Memory Limit: 131072K Total Submissions: 28071 Accepted: 7751 Description During the kindergarten days, flymouse was the monitor of his原创 2016-06-14 14:16:18 · 606 阅读 · 0 评论 -
OpenJ_Bailian——4115鸣人和佐助(带状态的A*)
鸣人和佐助 Time Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64u Submit Status Description 佐助被大蛇丸诱骗走了,鸣人在多少时间内能追上他呢? 已知一张地图(以二维矩阵的形式表示)以及佐助和鸣人的位置。地图上的每个位置原创 2016-07-13 11:52:57 · 907 阅读 · 0 评论 -
POJ——1364King(差分约束SPFA判负环+前向星)
King Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 11946 Accepted: 4365 Description Once, in one kingdom, there was a queen and that queen was expecting a原创 2016-06-16 14:04:56 · 958 阅读 · 0 评论 -
POJ 3321 Apple Tree(DFS序+线段树单点修改区间查询)
Apple Tree Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 25904 Accepted: 7682 Description There is an apple tree outside of kaka's house. Every autumn,原创 2016-07-26 14:04:37 · 742 阅读 · 0 评论 -
POJ 3468 A Simple Problem with Integers(线段树区间更新区间查询)
A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 92632 Accepted: 28818 Case Time Limit: 2000MS Description You have N原创 2016-07-18 15:27:22 · 608 阅读 · 0 评论 -
POJ 1419 Graph Coloring(最大独立集/补图的最大团)
Graph Coloring Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 4893 Accepted: 2271 Special Judge Description You are to write a program that tries to原创 2016-08-06 14:59:55 · 647 阅读 · 0 评论 -
POJ 2777 Count Color(线段树染色,二进制优化)
Count Color Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 42940 Accepted: 13011 Description Chosen Problem Solving and Program design as an optional co原创 2016-08-07 15:52:02 · 563 阅读 · 0 评论 -
POJ 1182 食物链(种类并查集)
食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 63592 Accepted: 18670 Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动原创 2016-08-09 00:24:59 · 717 阅读 · 0 评论 -
POJ 3255 Roadblocks(A*求次短路)
Roadblocks Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 12167 Accepted: 4300 Description Bessie has moved to a small farm and sometimes enjoys returni原创 2016-08-09 13:11:20 · 637 阅读 · 0 评论 -
POJ 1703 Find them, Catch them(种类并查集)
Find them, Catch them Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 41463 Accepted: 12753 Description The police office in Tadu City decides to say end原创 2016-08-10 16:26:01 · 582 阅读 · 0 评论 -
POJ 1988 Cube Stacking(带权并查集)
Cube Stacking Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 23678 Accepted: 8299 Case Time Limit: 1000MS Description Farmer John and Betsy are pla原创 2016-08-10 17:42:48 · 535 阅读 · 0 评论 -
POJ——3126Prime Path(双向BFS+素数筛打表)
Prime Path Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16272 Accepted: 9195 Description The ministers of the cabinet were quite upset by the message原创 2016-06-30 20:32:46 · 598 阅读 · 0 评论 -
POJ——2449Remmarguts' Date(A*+SPFA)
Remmarguts' Date Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 26504 Accepted: 7203 Description "Good man never makes girls wait or breaks an appointme原创 2016-07-11 11:12:02 · 528 阅读 · 0 评论 -
POJ——4565So Easy!(矩阵快速幂)
So Easy!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3642 Accepted Submission(s): 1185Problem Description A sequence Sn is defined as:原创 2016-05-13 22:33:45 · 490 阅读 · 0 评论 -
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 milking, Far原创 2016-05-30 13:12:48 · 525 阅读 · 0 评论 -
POJ——1195Mobile phones(二维树状数组点修改矩阵查询)
Mobile phones Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 17764 Accepted: 8213 Description Suppose that the fourth generation mobile phone base stati原创 2016-05-17 23:48:54 · 559 阅读 · 0 评论 -
POJ——1611The Suspects(启发式并查集+邻接表)
The SuspectsTime Limit: 1000MS Memory Limit: 20000K Total Submissions: 31100 Accepted: 15110 DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiolog原创 2016-05-12 19:55:15 · 492 阅读 · 0 评论 -
POJ——3070Fibonacci(矩阵快速幂)
Fibonacci Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12329 Accepted: 8748 Description In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn −原创 2016-05-12 16:44:59 · 507 阅读 · 0 评论 -
POJ——3061Subsequence(尺取法或二分查找)
Subsequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11224 Accepted: 4660 Description A sequence of N positive integers (10 Input The first line is原创 2016-05-12 16:44:10 · 466 阅读 · 0 评论 -
POJ——3061Subsequence(尺取法)
Subsequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11048 Accepted: 4571 Description A sequence of N positive integers (10 < N < 100 000), each of th原创 2016-03-24 23:43:09 · 565 阅读 · 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 is either empty原创 2016-05-22 17:31:59 · 612 阅读 · 0 评论 -
POJ——2236Wireless Network(暴力并查集)
Wireless Network Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 22107 Accepted: 9285 Description An earthquake takes place in Southeast Asia. The ACM (原创 2016-05-23 14:03:49 · 531 阅读 · 0 评论 -
POJ——3984迷宫问题(BFS+回溯)
迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14568 Accepted: 8711 Description 定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0,原创 2016-06-27 19:46:55 · 766 阅读 · 0 评论 -
POJ——2251Dungeon Master(三维BFS)
Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 25379 Accepted: 9856 Description You are trapped in a 3D dungeon and need to find the quic原创 2016-06-27 18:37:11 · 535 阅读 · 0 评论 -
POJ 1573 Robot Motion(BFS)
Robot Motion Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 12856 Accepted: 6240 Description A robot has been programmed to follow the instructions原创 2016-08-11 11:42:07 · 538 阅读 · 0 评论