- 博客(24)
- 收藏
- 关注
原创 2012 Multi-University Training Contest 9__Farmer Greedy和Quadrilateral
Problem Description Farmer Greedy is going to buy some houses for his farm. He has money only to buy three houses. The three houses can from a triangle area, which he can own as his farm. Ther
2012-08-22 20:43:23 693
原创 POJ 2398:Toy Storage _叉积性质
DescriptionMom and dad have a problem: their child, Reza, never puts his toys away when he is finished playing with them. They gave Reza a rectangular box to put his toys in. Unfortunately, Reza is
2012-08-20 19:20:09 608
原创 UVA - 10650 :Determinate Prime
Description Determinate PrimeInput: standard inputOutput: standard outputTime Limit: 1 second If three or more consecutive primes are uni-distance they are called Determinate Primes.
2012-08-16 14:58:46 829
原创 2012 Multi-University Training Contest 7:Palindrome graph
Problem DescriptionIn addition fond of programing, Jack also loves painting. He likes to draw many interesting graphics on the paper.One day,Jack found a new interesting graph called Palindrome
2012-08-15 20:31:58 573
原创 UESTC 1721:吴神,人类的希望_n个相同的球放进m个相同的盒子的问题
Description公元18906416年,由于歌者无节制的使用二向箔,整个宇宙都将不可避免的跌入二次元。为了拯救学弟们,吴神决定使用一种叫smxrwzdx的基本粒子创造一个新的宇宙,吴神发现,用不同数量的smxrwzdx可以组合成不同的粒子,比如用两个smxrwzdx就可以组成一个魔理沙,三个smxrwzdx就可以组成一个洛天依,总之,无论怎样组合,都会产生一个好的结果(不要吐槽,吴神就是
2012-08-14 14:30:22 8428 1
原创 2012 Multi-University Training Contest 3:Triangle LOVE_判断有向图中是否含有仅由三个点组成的环
ains a single integer t (1 For each case, the first line contains one integer N (0 In the next N lines contain the adjacency matrix A of the relationship (without spaces). Ai,j = 1 means i-th peop
2012-08-13 20:10:04 1966 1
原创 2012 Multi-University Training Contest 3:Arcane Numbers 1
Problem DescriptionVance and Shackler like playing games. One day, they are playing a game called "arcane numbers". The game is pretty simple, Vance writes down a finite decimal under base A, and
2012-08-13 19:43:42 564
原创 SPOJ—Paying in Byteland
DescriptionThere are infinitely many coin denominations in the Byteland. They have values of 2^i for i=0,1,2,... . We will say that set of coins c1,c2,...,ck is perfect when it is possible to pay
2012-08-10 21:48:38 1286
原创 SPOJ Equation :求 1/n!=1/x+1/y 的解的个数
DescriptionYou are given integer positive number N. Find the number of solutions in positive integer numbers of the following equation:1/N! = 1/X + 1/YInputEach line of input fil
2012-08-10 20:14:21 3236
原创 SPOJ Primitive Root :判断一个数模p的阶是否是p-1
DescriptionIn the field of Cryptography, prime numbers play an important role. We are interested in a scheme called "Diffie-Hellman" key exchange which allows two communicating parties to ex
2012-08-10 10:39:46 1725
原创 SPOJ :Use of Function Arctan
DescriptionIt's easy to know that arctan(1/2)+arctan(1/3)=arctan(1).The problem is,to some fixed number A,you have to write a program to calculate the minimum sum B+C.A,B and C are all positive
2012-08-09 16:44:11 1177
原创 FZU 1969 GCD Extreme,UESTC 1723 吴神的大脑: _数论好题(求1-n中所有数的最大公约数之和)
Problem DescriptionGiven the value of N, you will have to find the value of G. The meaning of G is given in the following codeG=0; for(i=1;i for(j=i+1;j G+=gcd(i,j);
2012-08-09 15:20:23 8179 4
原创 2012 Multi-University Training Contest 5:Mark the Rope
Problem DescriptionEric has a long rope whose length is N, now he wants to mark on the rope with different colors. The way he marks the rope is:1. He will choose a color that hasn’t been used2
2012-08-08 20:16:35 651
原创 2012 Multi-University Training Contest 5:History repeat itself
Problem DescriptionTom took the Discrete Mathematics course in the 2011,but his bad attendance angered Professor Lee who is in charge of the course. Therefore, Professor Lee decided to let Tom
2012-08-08 19:45:36 478
原创 2012 Multi-University Training Contest 5:Xiao Ming's Hope
Problem DescriptionXiao Ming likes counting numbers very much, especially he is fond of counting odd numbers. Maybe he thinks it is the best way to show he is alone without a girl friend. The day
2012-08-08 19:18:25 815
原创 UVa 634 - Polygon:判断点在任意多边形内
Modern graphic computer programs can, among other, even more stunning capabilities, fill a closed region. Though not all of them can protect the user from accidentally choosing to fill the background
2012-08-08 10:40:42 788
原创 POJ 1584:A Round Peg in a Ground Hole _判断点是否在多边形内(5种方法)
DescriptionThe DIY Furniture company specializes in assemble-it-yourself furniture kits. Typically, the pieces of wood are attached to one another using a wooden peg that fits into pre-cut holes in
2012-08-07 09:51:19 1627 1
原创 POJ 2653:Pick-up sticks _判断两线段是否相交
DescriptionStan has n sticks of various length. He throws them one at a time on the floor in a random way. After finishing throwing, Stan tries to find the top sticks, that is these sticks such that
2012-08-06 18:38:06 641
原创 POJ - 3304 :Segments__判断直线和线段是否 相交
DescriptionGiven n segments in the two dimensional space, write a program, which determines if there exists a line such that after projecting these segments on it, all projected segments have at
2012-08-06 16:56:08 579
原创 POJ - 1269:Intersecting Lines__判断两直线相交
DescriptionWe all know that a pair of distinct points on a plane defines a line and that a pair of lines on a plane will intersect in one of three ways: 1) no intersection because they are paral
2012-08-06 15:19:07 767
转载 ACM计算几何推荐
转自http://hi.baidu.com/novosbirsk/blog/item/723a9727a9ab8804918f9dca.html其实也谈不上推荐,只是自己做过的题目而已,甚至有的题目尚未AC,让在挣扎中。之所以推荐计算几何题,是因为,本人感觉ACM各种算法中计算几何算是比较实际的算法,在很多领域有着重要的用途(例如本人的专业,GIS)。以后若有机会,我会补充、完善这个列
2012-08-06 14:32:07 2110
原创 ZOJ 1648:Circuit Board __判断两线段相交
On the circuit board, there are lots of circuit paths. We know the basic constrain is that no two path cross each other, for otherwise the board will be burned.Now given a circuit diagram, your ta
2012-08-06 14:05:12 559
原创 Developing School's Contest 2012-2 by HUT :Bet
Problem DescriptionMirko doesn’t like Latin homeworks so he made a bet with Slavko. Loser will be writing homeworks for both of them the entire month. Mirko wants to win so he designed this proble
2012-08-06 13:51:00 604
原创 UVA - 10025 :The ? 1 ? 2 ? ... ? n = k problem
The problemGiven the following formula, one can set operators '+' or '-' instead of each '?', in order to obtain a given k? 1 ? 2 ? ... ? n = k For example: to obtain k = 12 , the expression to
2012-08-06 09:23:57 1710
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人