Category Archives: 碎月日记

三角形 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 217    Accepted Submission(s): 73 Problem Description 这是一个简单的任务： 假设告诉你三个正整数A，B和C (0<A,B,C<10000)，它们分别表示三条边的长度，请判断这三条边是否能够组成一个合法的三角形。     Input 输入数据的第一行是一个正整数N，表示有N组测试数据，然后是N行数据，每行包含三个整数A，B和C。     Output 对于每组数据，如果能够组成合法三角形，请输出Yes，否则请输出No。     Sample Input 3 3 4 4 3 4 5 3 … Continue reading →

Problem Description 2010年的春天，本该充满希望的季节，中国西南省市区却正在遭受历史罕见的大旱。 自2009年入秋以来，旱灾致广西、重庆、四川、贵州、云南5省（区、市）5000多万人受灾。截止3月23日，耕地受旱面积1.14亿亩。云南、贵州、广西、四川、重庆5省（区、市）受灾人口6130.6万人，饮水困难人口1807.1万人，饮水困难牲畜1172.4万头，农作物受灾面积503.4万公顷，绝收面积111.5万公顷，直接经济损失达236.6亿元。 由于灾情还在继续恶化，政府想统计受灾的面积，为了把问题简单化，我们假设受灾地区为一凸多边形，现在告诉你每个顶点的坐标，请编程求出受灾面积。 Input 输入数据包含多个测试实例，每个测试实例占一行，每行的开始是一个整数n(3<=n<=100)，它表示多边形的边数。 然后是按照逆时针顺序给出的n个顶点的坐标（x1, y1, x2, y2… xn, yn），所有坐标都是整数。 输入数据中所有的整数都在32位整数范围内，n=0表示数据的结束，不做处理。 Output 对于每个测试实例，请输出对应的多边形面积，结果精确到小数点后一位小数。 每个实例的输出占一行。 Sample Input 4 1 0 0 1 -1 0 0 -1 0 Sample Output 2.0

丁磊同志是163网站CEO，三十多岁了，为了促进中国的养猪事业，受网易董事会和数千员工的委托，不惜千万，投资养猪。一个IT人，毫无利己的动机，把中国人民的养猪事业当做他自己的事业，这是什么精神？这是国际互联主义的精神，这是共同IT主义的精神，每一个中国IT人都要学习这种精神。 ——摘自《赞“丁磊养猪”》 2009年2月17日，丁磊公开表示，网易将投资数千万元在浙江建立养猪场，并将为此创办养猪网，将农业与互联网行业相结合。 在当今互联网时代，人们见证了芙蓉姐姐的成名历程，也习惯了诸如凤姐等人的作秀炒作，按说区区一个“养猪事件”也应该见怪不怪了，但丁磊养猪消息一出，众人仍然被雷到了，雷得大家不得不去认真搜索一下这场互联网史上最严肃的作秀，以窥其养猪背后真正的目的。  但不管外界如何看待此事，引起广泛关注的 “丁磊养猪”计划逐渐从口号变为现实—— 2009年11月，网易在浙江的生猪养殖基地已经选定，并已经准备好一切硬件条件。 在2010年1月1日，基地引进一只刚出生的母猪幼仔，假设每只小母猪从第3个年头开始，每年的第一天都会生出4只小母猪，另外，基地也在每年的12月31日售出所有差一天就要年满5周岁的猪。请帮忙计算在第N年（2010年是第一年）的今天（6月13日），网易的养猪基地会存栏多少只猪? Input 输入数据第一行是一个整数T(0<T<=40). 接下来有T行，每行有一个数N(0<N<=40)含义如上所述 Output 对于每个测试实例，输出在第N年年中的时候母猪的数量，每组数据的输出占一行。 Sample Input 3 2 3 5 Sample Output 1 5 29 Problem Description WhereIsHeroFrom和XQ喜欢玩智力游戏，因为他们都认为自己比对方聪明，所以每天都要进行一场智力竞赛，现在他们又开始了，他们的游戏规则是这样的，桌子上摆放着n( 1 <= n <= 1000 )条长度分别为L1, L2, L3 …… Ln的面包，两人轮流执行一次操作，一次操作的定义是：每次每个人可以选取一条或多条面包，然后在选到的面包上切上一刀，切去的部分就归自己所有，规定每一次操作切去的面包总长度不能超过5也不能小于1，如果当前面包不超过5个单位长度，也可以不切直接拿走，循环往复，谁拿走最后的面包为胜。假设他们二人都是足够的聪明，那么请告诉我，如果WhereIsHeroFrom先操作的话，他是否存在必胜策略呢？ Input 输入数据的第一个数t表示有t组测试数据； 对于每组测试数据，第一行是一个整数n，表示有n个面包，然后一行包含n个整数Li( 0 … Continue reading →