2013年07月_冬天的一缕阳光

12月 11月 10月 08月 07月

原创 How Big Is It?

DescriptionIan's going to California, and he has to pack his things, including his collection of circles. Given a set of circles, your program must find the smallest rectangular box in which the

2013-07-28 15:56:39 1481

原创 Fiborial

DescriptionConsider a sequence Fi that satisfies the following conditions:Find the number of different divisors of Fn.InputInput file contains the only integer number

2013-07-27 13:56:25 746

原创 Rancher's Gift

DescriptionRancher Joel has a tract of land in the shape of a convex quadrilateral that he wants to divide among his sons Al, Bob, Chas and Dave, who wish to continue ranching on their portion

2013-07-25 10:47:07 830

原创 The Rascal Triangle

DescriptionThe Rascal Triangle definition is similar to that of the Pascal Triangle. The rows are numbered from the top starting with 0. Each rown contains n + 1 numbers indexed from 0 to n.

2013-07-24 21:48:10 776

原创 Park Visit

DescriptionClaire and her little friend, ykwd, are travelling in Shevchenko's Park! The park is beautiful - but large, indeed. N feature spots in the park are connected by exactly (N-1) undirected

2013-07-24 21:25:16 1034

原创 I-number

DescriptionThe I-number of x is defined to be an integer y, which satisfied the the conditions below: 1. y>x; 2. the sum of each digit of y(under base 10) is the multiple of 10; 3. among all

2013-07-24 21:20:12 992

原创 Partition

DescriptionDefine f(n) as the number of ways to perform n in format of the sum of some positive integers. For instance, when n=4, we have 4=1+1+1+1 4=1+1+2 4=1+2+1 4=2+1+1 4=1+

2013-07-24 21:13:26 687

原创 math A

DescriptionValery is very interested in magic. Magic attracts him so much that he sees it everywhere. He explains any strange and weird phenomenon through intervention of supernatural forces. But

2013-07-24 11:27:20 868

原创 poj3233 Matrix Power Series

DescriptionGiven a n × n matrix A and a positive integer k, find the sum S = A + A2 + A3 + … + Ak.InputThe input contains exactly one test case. The first line of input contains three

2013-07-23 22:43:25 680

原创 poj3150 Cellular Automaton

DescriptionA cellular automaton is a collection of cells on a grid of specified shape that evolves through a number of discrete time steps according to a set of rules that describe the new state

2013-07-23 22:26:38 667

原创高精度整数的四则运算

void Add(char *str1, char *str2, char *str3){ // str3 = str1 + str2; int i, j, i1, i2, tmp, carry; int len1 = strlen(str1), len2 = strlen(str2); char ch; i1 = len1-1; i2 = len

2013-07-22 16:57:30 930

原创小数高精度加法

# include # include #define ExPand(a,b) for(i = 0 ; i num,"0") ; a->dec+=btypedef struct Real{ char num[1000] ; int dec ;}Real ;Real r1, r2, r3 ;char s1[1000], s2[1000], ans[1000] ;int

2013-07-22 16:37:12 1595

原创小数高精度乘法

函数模板代码：const int size=1000; //大数位数void mult(char* A,char* B,char* ans){ //A*B=ans int i,j,k; int fract; //总小数个数 int dot=-1; //小数点位置 for(k=0; A[k]!='\0'; k++) if(A[

2013-07-22 16:27:02 1733

原创 Set Division

DescriptionRuslan has K friends. And all of them have birthday tomorrow. He has bought N different photo albums yesterday, and wants to present these photo albums to his friends. Of course, he

2013-07-21 21:13:32 698

原创 poj 3372 Candy Distribution

DescriptionN children standing in circle who are numbered 1 through N clockwise are waiting their candies. Their teacher distributes the candies by in the following way:First the teacher gives c

2013-07-18 15:50:58 666

原创 poj搜索题目分类

简单搜索(1)深度优先搜索 (poj2488,poj3009,poj1321)(2)广度优先搜索 (poj3278,poj1426,poj3126,poj3087.poj3414,poj2251,poj3083)(3)简单搜索技巧和剪枝(poj2531,poj1416,poj2676,1129)搜索、回溯、遍历1022 1111 1118 1129 1190

2013-07-18 08:44:43 759

原创 Yachts

DescriptionEverybody knows that the Yekaterinozavodsk Shipyard constructs the best yachts in the world. They are so popular that when a manufacturer becomes a billionaire, he comes to the shipya

2013-07-17 19:11:44 852

原创 Circle of Winter

DescriptionLich Sandro declared war to the King of Hell, and now hordes of demons are fighting fiercely against Sandro's army of the undead. Sandro has mastered the Magic of Fire, but the creatu

2013-07-17 18:53:16 626

原创 Duties

DescriptionSchool principal introduced a new system of duties to maintain order in all classrooms. Each student is assigned one classroom he is responsible for. Each day two students responsible

2013-07-17 18:50:58 883

原创 1D Maze

Description1D people lived in a 1D country. Everything in the country was one-dimensional, and everything was simple and clear: just one axis and two directions — forward and backward. Even a 1D

2013-07-15 20:33:58 849

原创 Chocolate 2

DescriptionLittle Boy is mad at Karlsson, who ate all the sweets in the flat and even went to the neighbours to eat their sweets too. Now Little Boy's parents brought home a chocolate bar, and,

2013-07-15 20:31:28 975

原创 POJ题目分类

POJ题目分类初级：基本算法：枚举：1753 2965贪心：1328 2109 2586构造：3295模拟：1068 2632 1573 2993 2996图：最短路径：1860 3259 1062 2253 1125 2240最小生成树：1789 2485 1258 3026拓扑排序：1094二分图的最大匹配：3041

2013-07-14 19:38:57 867

原创 POJ 3393_Lucky and Good Months by Gregorian Calendar

DescriptionHave you ever wondered why normally an year has 365 days, not 400 days? Why August have 31 days, but February have only 28 days? Why there are 7 days, not 6 days, in a week? Do peop

2013-07-14 19:36:09 1222

原创 POJ2015 Permutation Code

DescriptionAs the owner of a computer forensics company, you have just been given the following note by a new client: I, Albert Charles Montgomery, have just discovered the most amazing cypher

2013-07-14 19:33:47 761

原创 Testing the CATCHER

DescriptionA military contractor for the Department of Defense has just completed a series of preliminary tests for a new defensive missile called the CATCHER which is capable of intercepting mu

2013-07-14 19:29:37 759

原创扩展GCD的运用

题目连接：http://acm.jlu.edu.cn/joj/upload/jlp2011.pdfProblem B: Xiao Ming’s Computer Xiao Ming is a clever boy who invented a strange computer named "Xiao Ming Computer". The computer has only

2013-07-14 19:26:19 819

原创 acm线段树

DescriptionIn the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic sticks which are of the same lengt

2013-07-14 19:19:31 859

原创 1线段树资料

线段树资料东北师大内部Wiki（http://acm.nenu.edu.cn/wiki/文件:Segment_tree.png）线段树百科

2013-07-14 19:17:18 728

原创 poj数学问题归类

原文链接：http://hi.baidu.com/sunhaowenprime/item/d7faf6ea35b6dee4fb42ba2a1.burnside 定理，polya 计数法这个大家可以看brudildi 的《组合数学》，那本书的这一章写的很详细也很容易理解。最好能完全看懂了，理解了再去做题，不要只记个公式。 * 简单题：（直接

2013-07-14 19:09:10 1150