_sunshine

摘要： POJ1469习惯性的不写return 0；这次尝到苦头了，很幸福的WA了……找了好久才知道是这个坏毛病……View Code 1 #include <cstdio> 2 #include <cmath> 3 #include <cstring> 4 #include <iostream> 5 #include <algorithm> 6 using namespace std; 7 const int M=300; 8 bool vis[M]; 9 bool bmap[M][M];10 int cx[M],cy[M];11 int 阅读全文

摘要： POJ 拓扑排序题目总结1270 Following Orders给出一个字母表和一些字母对(char1,char2)表示char1一定要在char2前面。求出所有满足要求的排列，并按照字典序输出。这题一定要注意，字母表不一定是有序的，其实也就是注意要按照字典序输出即可。2585 Following Orders有一个4*4的矩形，然后有9个2*2的矩形，固定位置，固定编号，给出一个4*4矩形的状态图，问这种覆盖是否合法。根据小矩形上出现的数字判定矩形的先后性，然后判定是否存在拓扑序列。1128 Frame Stacking(the same as USACO Trainning frameu 阅读全文

摘要： Rank of Tetris Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2411 Accepted Submission(s): 657 Problem Description自从Lele开发了Rating系统，他的Tetris事业更是如虎添翼，不久他遍把这个游戏推向了全球。为了更好的符合那些爱好者的喜好，Lele又想了一个新点子：他将制作一个全球Tetris高手排行榜，定时更新，名堂要比福布斯富豪榜还响。关于如何排名，这个不用说都知 阅读全文

摘要： 确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5626 Accepted Submission(s): 2085 Problem Description有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请 阅读全文

摘要： 一批文章：http://hi.baidu.com/liveroom/blog/category/%B2%A9%DE%C4%C2%DBhttp://blog.csdn.net/logic_nut/archive/2009/10/21/4706649.aspxhttp://blog.csdn.net/logic_nut/archive/2009/10/22/4711489.aspxhttp://yjq24.blogbus.com/tag/%E5%8D%9A%E5%BC%88/http://hi.baidu.com/%C3%D7%C0%BCloveac/blog/category/%B2%A9%DE 阅读全文

摘要： （由于图片无法显示，链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1218）View Code 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<string.h> 4 #include<math.h> 5 const int M=600; 6 const int INF=1<<28; 7 int c,n,a,b,x[M],y[M],t,ta; 8 double 阅读全文

摘要： 畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 12541 Accepted Submission(s): 4247 Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。Input本题 阅读全文

摘要： 过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4769 Accepted Submission(s): 2064 Problem DescriptionRPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，G. 阅读全文

摘要： Play on WordsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2775 Accepted Submission(s): 881 Problem DescriptionSome of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solve it to open that doors. Beca 阅读全文

摘要： 单词接龙Time Limit: 1000 MSMemory Limit: 65535 KTotal Submit: 7(3 users)Total Accepted: 3(3 users)Special Judge: NoDescription 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at 和 atide 间不能相连 阅读全文