枫叶寻寻-CSDN博客

原创 HDU-1427 速算24点

速算24点Problem Description速算24点相信绝大多数人都玩过。就是随机给你四张牌，包括A(1),2,3,4,5,6,7,8,9,10,J(11),Q(12),K(13)。要求只用'+','-','*','/'运算符以及括号改变运算顺序，使得最终运算结果为24(每个数必须且仅能用一次)。游戏很简单，但遇到无解的情况往往让人很郁闷。你的任务就是针对每一组随机产生的四张牌，

2013-11-17 22:00:54 1134

原创 HDU-1253 胜利大逃亡

胜利大逃亡Problem DescriptionIgnatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟能从一个坐标走到相邻

2013-11-16 14:04:00 613

转载保护眼睛的颜色和各种背景颜色设置方法（转）

保护眼睛的颜色现代人几乎每天都离不开电脑。在工作、娱乐、交友、购物，甚至在买卖股票的过程中，电脑都是我们的好帮手。但是，电脑的辐射多对眼睛的伤害很大，而许多应用软件的背景，尤其是网页的底色通常被设定为白色，看久了，眼睛就会出现疲劳、酸涩，甚至流泪的现象。所以对眼睛刺激最大的就是屏幕底版的白色。卫生部近视眼重点实验室主任、复旦大学医学院眼科教授褚仁远说，绿色和蓝色对眼睛最好，建议大家在长时间

2013-11-03 14:52:47 1951

原创 POJ P1703 Find them, Catch them

Find them, Catch them题目大意：在某个城市里有两个黑帮团伙，现在给出n个人和m组关系，问任意两个人是否在同一个黑帮团伙中。第一行输入一个t，表示案例数接下来一行输入人数n和关系对m。接下来m行为关系对：输入D x y代表x于y不在一个团伙里输入A x y要输出x与y是否在同一团伙或者不确定他们在同一个团伙里。这也是一道并查集的题目，和

2013-11-03 14:47:57 747

原创 POJ P2492 A Bug's Life

A Bug's Life又是一道坑爹的英文题。。。题目好难翻译啊！！！为减轻大家翻译负担，特地把题目大意叙述如下：有个教授在搞虫子是否为同性恋的实验。。。（有点怪怪的感觉。。。）通过实验的一些结果，判断教授的观点是否正确，也就是判断实验的虫子中是否存在同性恋的虫子！输入：第一个数输入实验的次数。接下来一行输入实验的虫子数n和研究的虫子对数m。接下来m行分别输入交配的

2013-11-02 22:44:42 607

原创 POJ P1611 The Suspects

The Suspects又是一道英文题~~~题目大意：一个学校，有N个学生，编号为0-N-1，现在第0号学生感染了非典，凡是和第0号学生在同一个社团的人就会感染非典，并且这些人如果还参加了其他的社团，他所在的社团照样全部会被感染，求感染的人数。第一行输入两个数n,m，第一个为学生总人数n，第二个数为询问的关系对数m。接下来了m行分别输入这m条学生关系（代表处于同一个社团），

2013-11-02 11:49:13 621

原创经典问题

跳马问题#includeint dx[4]={1, 1,2, 2};int dy[4]={2,-2,1,-1};int m, n,ii,minc=99999;void dfs(int,int,int);int main(){ printf("input m n:\n"); scanf("%d %d",&m,&n); dfs(1,1,1); printf("%d %d\n

2013-11-02 11:03:32 536

原创 POJ P2524 Ubiquitous Religions

Ubiquitous ReligionsDescription世界上有如此多的不同的宗教，它是很难跟踪他们。你能在你们的学校里找到多少种大家感兴趣的宗教？你知道你大学有n个学生（0＜n＜＝50000）。你直接去问他们的宗教信仰是不可行。此外，许多学生不舒服表达自己的信仰。为了避免这些问题的方法之一是向m（0≤m≤n（n-1）/ 2）对学生问他们是否他们信奉同一宗教（例如他们可能知道

2013-11-01 20:40:32 511

原创数组最长平台的实现

数组最长平台已知一个已经从小到大排序的数组，这个数组中的一个平台就是连续的一串值相同的元素，并且这一串元素不能再延伸，例如，在1，2，2，3，3，3，4，5，5，6中，1，2.2，3.3.3，4，5.5，6都是平台。试编写一个程序，接收一个数组，把这个数组最长的平台找出来。其实题目很简单，对大多数人来说都不是问题，老师说普通的算法时间复杂度为O（n3），用递归的方法可以把算法复杂度减小

2013-10-31 19:15:42 3122 1

原创 POJ P1182 食物链

食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 38213 Accepted: 11119Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都

2013-10-30 23:55:21 505

原创 Vijos P1034家族

家族描述若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。格式输入格式第一行：三个整数n,m,p，（n以下m行：每行两个数Mi

2013-10-28 23:22:32 588

原创华东交大2013“双基”程序设计大赛--1002

Go shoppingTime Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 622 Accepted Submission(s) : 35Font: Times New Roman | Verdana | Georgia

2013-10-28 21:42:10 886

原创 POJ 2488

骑士之旅今天一时兴起，竟然在校运动会期间刷了一天的题，但由于太水，一整天都没有什么大的进展。看到POJ上的这道，似曾相识但又踌躇不已。英文翻译都让我痛苦不已。最后的翻译意思总结如下：一个棋盘横坐标依次为ABCD....，纵坐标依次为1234....，一个骑士从棋盘的左上角（A1）开始游历，行走方法为2*3或3*2的格子的对角线。即如图中所示，骑士可以行

2013-10-24 23:21:07 635

枫叶寻寻