2013年09月_japomica

原创编程中无穷大常量的设定技巧

转自：http://page.renren.com/601487394/note/883716691如果问题中各数据的范围明确，那么无穷大的设定不是问题，在不明确的情况下，很多程序员都取0x7fffffff作为无穷大，因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较（比如求最小值时min变量的初值），那么0x7fffffff确实是一个完美的选择，但是在更多的情况下，0x7f

2013-09-21 19:13:20 711

原创 poj 2456 (二分)

Aggressive cowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4852 Accepted: 2384DescriptionFarmer John has built a new long barn, with N (2 His C

2013-09-21 14:27:45 685

原创 poj 3273 (二分)

Monthly ExpenseTime Limit: 2000MS Memory Limit: 65536KDescriptionFarmer John is an astounding accounting wizard and has realized he might run out of money to run the farm.He has already ca

2013-09-21 14:07:17 721

原创 poj 1269

Intersecting LinesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5442 Accepted: 2567DescriptionWe all know that a pair of distinct points on a plane

2013-09-20 07:57:38 589

原创 CF 155C

C. Hometasktime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSergey attends lessons of the N-ish language. E

2013-09-15 14:27:39 837

原创 CF 157C

C. Messagetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDr. Moriarty is about to send a message to Sherl

2013-09-15 14:23:13 677

原创 CF 155B

B. Combinationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIlya plays a card game by the following rule

2013-09-15 09:11:49 628

原创 HDU 1050

Moving TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15484 Accepted Submission(s): 5339Problem DescriptionThe famous ACM (Advan

2013-09-09 20:43:39 499

原创周末小记2013/9/2---2013/9/8

写给自己的essay，非诚勿入……又是一周的尾巴了，看了看这周好像没怎么发博客呀，懒了捏……就简单说一下这周我还能记起来的几件事吧：这周主要就是把《C语言深度解剖》看完了，周三开始看的，大概是三天半的时间吧。这本书不错，都是些经验总结，还有些C语言比较细节的地方（其实应该再看一遍的，里边好多东西不是一下就能理解记住的，有机会再借来看看吧）。看了些什么内容呢，当然有做笔记，只不过是纸质的

2013-09-09 18:18:18 467

原创大数加法

题目描述：十进制大数的加法运算。输入描述：输入文件的第1行为一个整数N，表示输入文件中接下来有N组数据。每组数据最多包含100行。每一行由一个非常长的十进制整数组成，这个整数的长度不会超过100个字符而且只包含数字，每组数据的最后一行为0，表示这组数据结束。每组数据之间有一个空行。输出描述：对输入文件中的每组数据，输出它们的和。每两组数据的输出之间有一个空行。样例输入：

2013-09-08 19:42:28 755

原创 HDU 1051 Wooden Sticks

Problem DescriptionThere is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine in one by one fashion. It nee

2013-09-08 19:40:27 488

原创周末小记 2013/8/26—2013/9/1

写给自己的essay，非诚勿入~~~~九月的第一天，也是新学期的第一周，虽说新学期新气象，但刚学的日子更合适的说法像是假期的延续，只是多了平日里去教室上课的时间。这个学期的课程每门都是重头戏，从专业课到三门信息学方面的课（遥感，GIS，经济地理，C#.NET，Java，空间数据库），当然还有毛概这样的考研大科。且不说本学期笃定要把ACM搞点名堂出来……初感压力颇大有木有……这周和别人约定好

2013-09-01 20:43:25 678 1

原创筛法求素数

算法基本思想是找出（设置为假）所有能整除已知除数的那些位置，它们不是素数，则所剩下的位置都将是素数。为实现该算法，用循环一次检查每个位置（只检查2~sqrt（n）就行了），在那些位置设为真（还没有被有被素数的候选集合中排除的）的位置中找出该数字的所有倍数。当完成最外层循环时，就得到了筛子中的所有素数。CODES:#include#includeusing namespace std;

2013-09-01 17:00:21 608

原创此起披伏分析

有这样一个数组A，大小为n，相邻元素差的绝对值都是1，如：A={4 ,5 ,6,5,6,7,8,9,10,9}现在，给定 A 和目标整数 t，请找到 t 在 A 中的位置。除了依次遍历还有没有更好的方法？分析：如下边一组数： 2 3 4 5 6 4 5 6 7 8如果我们要找到 t = 8，则按照如下步骤进行，指针初始指向第一个元素。与第一个元素比较，差值为6，指针指

2013-09-01 10:17:51 1198

小shan在努力~