POJ
无语_
无语
展开
-
POJ——1321棋盘问题(DFS+回溯)
棋盘问题Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 33272 Accepted: 16456 Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有原创 2016-05-12 21:28:57 · 521 阅读 · 0 评论 -
POJ——3159Candies(差分约束SPFA+前向星+各种优化)
CandiesTime Limit: 1500MS Memory Limit: 131072KTotal Submissions: 28071 Accepted: 7751DescriptionDuring the kindergarten days, flymouse was the monitor of his原创 2016-06-14 14:16:18 · 588 阅读 · 0 评论 -
OpenJ_Bailian——4115鸣人和佐助(带状态的A*)
鸣人和佐助Time Limit: 1000MSMemory Limit: 65536KB64bit IO Format: %I64d & %I64uSubmit StatusDescription佐助被大蛇丸诱骗走了,鸣人在多少时间内能追上他呢?已知一张地图(以二维矩阵的形式表示)以及佐助和鸣人的位置。地图上的每个位置原创 2016-07-13 11:52:57 · 891 阅读 · 0 评论 -
POJ——1364King(差分约束SPFA判负环+前向星)
KingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11946 Accepted: 4365DescriptionOnce, in one kingdom, there was a queen and that queen was expecting a原创 2016-06-16 14:04:56 · 929 阅读 · 0 评论 -
POJ 3321 Apple Tree(DFS序+线段树单点修改区间查询)
Apple TreeTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 25904 Accepted: 7682DescriptionThere is an apple tree outside of kaka's house. Every autumn,原创 2016-07-26 14:04:37 · 727 阅读 · 0 评论 -
POJ 3468 A Simple Problem with Integers(线段树区间更新区间查询)
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 92632 Accepted: 28818Case Time Limit: 2000MSDescriptionYou have N原创 2016-07-18 15:27:22 · 587 阅读 · 0 评论 -
POJ 1419 Graph Coloring(最大独立集/补图的最大团)
Graph ColoringTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4893 Accepted: 2271 Special JudgeDescriptionYou are to write a program that tries to原创 2016-08-06 14:59:55 · 637 阅读 · 0 评论 -
POJ 2777 Count Color(线段树染色,二进制优化)
Count ColorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 42940 Accepted: 13011DescriptionChosen Problem Solving and Program design as an optional co原创 2016-08-07 15:52:02 · 548 阅读 · 0 评论 -
POJ 1182 食物链(种类并查集)
食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 63592 Accepted: 18670Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动原创 2016-08-09 00:24:59 · 690 阅读 · 0 评论 -
POJ 3255 Roadblocks(A*求次短路)
RoadblocksTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 12167 Accepted: 4300DescriptionBessie has moved to a small farm and sometimes enjoys returni原创 2016-08-09 13:11:20 · 617 阅读 · 0 评论 -
POJ 1703 Find them, Catch them(种类并查集)
Find them, Catch themTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 41463 Accepted: 12753DescriptionThe police office in Tadu City decides to say end原创 2016-08-10 16:26:01 · 569 阅读 · 0 评论 -
POJ 1988 Cube Stacking(带权并查集)
Cube StackingTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 23678 Accepted: 8299Case Time Limit: 1000MSDescriptionFarmer John and Betsy are pla原创 2016-08-10 17:42:48 · 518 阅读 · 0 评论 -
POJ——3126Prime Path(双向BFS+素数筛打表)
Prime PathTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16272 Accepted: 9195DescriptionThe ministers of the cabinet were quite upset by the message原创 2016-06-30 20:32:46 · 579 阅读 · 0 评论 -
POJ——2449Remmarguts' Date(A*+SPFA)
Remmarguts' DateTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 26504 Accepted: 7203Description"Good man never makes girls wait or breaks an appointme原创 2016-07-11 11:12:02 · 514 阅读 · 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 · 476 阅读 · 0 评论 -
POJ——3264Balanced Lineup(RMQ模版水题)
Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 44112 Accepted: 20713Case Time Limit: 2000MSDescriptionFor the daily milking, Far原创 2016-05-30 13:12:48 · 515 阅读 · 0 评论 -
POJ——1195Mobile phones(二维树状数组点修改矩阵查询)
Mobile phonesTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 17764 Accepted: 8213DescriptionSuppose that the fourth generation mobile phone base stati原创 2016-05-17 23:48:54 · 550 阅读 · 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 · 472 阅读 · 0 评论 -
POJ——3070Fibonacci(矩阵快速幂)
FibonacciTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12329 Accepted: 8748DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn −原创 2016-05-12 16:44:59 · 493 阅读 · 0 评论 -
POJ——3061Subsequence(尺取法或二分查找)
SubsequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11224 Accepted: 4660DescriptionA sequence of N positive integers (10 InputThe first line is原创 2016-05-12 16:44:10 · 457 阅读 · 0 评论 -
POJ——3061Subsequence(尺取法)
SubsequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11048 Accepted: 4571DescriptionA sequence of N positive integers (10 < N < 100 000), each of th原创 2016-03-24 23:43:09 · 548 阅读 · 0 评论 -
POJ——1308Is It A Tree?(模拟拓扑排序判断有向图是否为树)
Is It A Tree?Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 28399 Accepted: 9684DescriptionA tree is a well-known data structure that is either empty原创 2016-05-22 17:31:59 · 603 阅读 · 0 评论 -
POJ——2236Wireless Network(暴力并查集)
Wireless NetworkTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 22107 Accepted: 9285DescriptionAn earthquake takes place in Southeast Asia. The ACM (原创 2016-05-23 14:03:49 · 515 阅读 · 0 评论 -
POJ——3984迷宫问题(BFS+回溯)
迷宫问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14568 Accepted: 8711Description定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0,原创 2016-06-27 19:46:55 · 749 阅读 · 0 评论 -
POJ——2251Dungeon Master(三维BFS)
Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 25379 Accepted: 9856DescriptionYou are trapped in a 3D dungeon and need to find the quic原创 2016-06-27 18:37:11 · 519 阅读 · 0 评论 -
POJ 1573 Robot Motion(BFS)
Robot MotionTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12856 Accepted: 6240DescriptionA robot has been programmed to follow the instructions原创 2016-08-11 11:42:07 · 521 阅读 · 0 评论