- 博客(13)
- 收藏
- 关注
原创 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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人