chengouxuan-CSDN博客

原创 zoj 3583 simple path

Simple Path Time Limit: 2 Seconds Memory Limit: 65536 KB A path with no repeated vertices of an undirected graph is called a simple path. Given an undirected graph and two verteices S and

2012-03-30 17:51:26 772

原创 zoj 3590 -3+1

-3+1 Time Limit: 2 Seconds Memory Limit: 65536 KB ZOJ is 10 years old! For celebrating, we are offering the easiest problem in the world to you. Recently we received a long sequence. We ca

2012-03-27 21:18:52 768

原创 zoj 3578 matrix

Matrix Time Limit: 10 Seconds Memory Limit: 131072 KB A N*M coordinate plane ((0, 0)~(n, m)). Initially the value of all N*M grids are 0. An operation T(a, b, h, x, y) is defined as foll

2012-03-07 17:22:22 843 1

原创 zoj 3580 angry birds 愤怒的小鸟（zoj 的题目就是与时俱进啊）

Angry Birds Time Limit: 4 Seconds Memory Limit: 65536 KB In the famous game Angry Birds, players can choose a direction to shoot a blue bird, which can be spilt into three birds to hit th

2012-03-07 15:45:11 769

原创 uva 10042 smith numbers

Problem D: Smith Numbers Background While skimming his phone directory in 1982, Albert Wilansky, a mathematician of Lehigh University , noticed that the telephone number of his broth

2012-01-19 17:37:56 529

原创 uva 10168 summation of four primes

Problem A Summation of Four Primes Input: standard input Output: standard output Time Limit: 4 seconds Euler proved in one of his classic theorems that prime numbers are infinite in number. Bu

2012-01-19 16:42:25 572

原创 uva 10139 factovisors

Problem D: Factovisors The factorial function, n! is defined thus for n a non-negative integer: 0! = 1 n! = n * (n-1)! (n > 0) We say that a divides b if there exists an integer k such tha

2012-01-19 13:00:55 661

原创 uva 10049 self describing sequence

Problem C: Selfdescribing Sequence Solomon Golomb's selfdescribing sequence is the only nondecreasing sequence of positive integers with the property that it contains exactly f(k)

2012-01-18 21:47:06 769

原创 uva 10254 the priest mathematician

Problem I The Priest Mathematician Input: standard input Output: standard output Time Limit: 10 seconds The ancient folklore behind the "Towers of Hanoi" puzzle invented by E. Lucas in 1883 is

2012-01-18 16:17:52 515

原创 uva 10247 complete tree labeling

Problem B Complete Tree Labeling! Input: standard input Output: standard output Time Limit: 45 seconds Memory Limit: 32 MB A complete k-ary tree is a k-ary tree in which all leaves have same

2012-01-18 11:20:18 492

原创 uva 10157 expressions

Problem A: EXPRESSIONS Let X be the set of correctly built parenthesis expressions. The elements of X are strings consisting only of the characters �(� and �)�. The set X is defined as follo

2012-01-17 20:11:02 730

原创 uva 107 the cat in the hat

The Cat in the Hat Background (An homage to Theodore Seuss Geisel) The Cat in the Hat is a nasty creature, But the striped hat he is wearing has a rather nifty feature. With one flic

2012-01-13 15:05:02 1300

原创 uva 439 knight moves

BFS Knight Moves A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits each

2012-01-10 16:24:04 1079

原创 uva 294 divisors

Divisors Mathematicians love all sorts of odd properties of numbers. For instance, they consider 945 to be an interesting number, since it is the first odd number for which the sum of its

2012-01-09 23:57:46 1043

原创 uva 568 just the facts

Just the Facts The expression N!, read as ``N factorial," denotes the product of the first N positive integers, where N is nonnegative. So, for example, N N! 0 1

2012-01-09 18:34:04 839

原创 strassen矩阵乘法

出处: http://www.ahhf45.com/info/data_structures_and_algorithms/algorithm/commonalg/misc/strassen/strassen.htm 上一页 | 返回目录 | 下一页 Strassen矩阵乘法矩阵乘法是线性代数中最常见的运算之一，它在数值计算中有广

2011-11-07 16:22:32 527

原创 hdu 3363 ice sugar gourd

Ice-sugar Gourd Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 568 Accepted Submission(s): 207 Problem Description Ice-sugar go

2011-11-05 20:32:00 985

原创 hdu 1799

循环多少次？ Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1343 Accepted Submission(s): 485 Problem Description 我们知道，在编程中，我们时常需要考虑

2011-11-05 11:48:16 899

原创 hdu 1716

排列2 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1853 Accepted Submission(s): 717 Problem Description Ray又对数字的列产生了兴趣：现有四张卡片

2011-11-05 10:12:40 693

原创 hdu 1521

排列组合 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 811 Accepted Submission(s): 325 Problem Description 有n种物品，并且知道每种物品的数量。要求从中选

2011-11-05 01:15:41 828

原创 hdu 1465

不容易系列之一 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7296 Accepted Submission(s): 2967 Problem Description 大家常常感慨，要做好一件事情真的不容

2011-11-04 21:53:25 774

原创 hdu 1261

字串数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1430 Accepted Submission(s): 257 Problem Description 一个A和两个B一共可以组成三种字符串:"ABB

2011-11-04 20:49:52 1310

原创 hdu 1510 white rectangles

#include #include #include #define SZ_MAX 110 #define max(x, y) ((x) > (y) ? (x) : (y)) int left_whites[SZ_MAX][SZ_MAX]; // including the itself char board[SZ_MAX][SZ_MAX]; int sz; int main ()

2011-11-04 14:59:00 780

原创 C语言里面struct的位分配

去小米笔试，遇到一道题：对于 32 位操作系统, 不考虑边界对齐, sizeof (A) = __ struct A { char t:4; char k:4; unsigned short i:8; unsigned long m; }; 想起来这只有在大一的时候看老谭的书才见过，细节已经

2011-11-04 10:32:09 856

原创 hdu 1492 the numbers of divisors about humble numbers

The number of divisors(约数) about Humble Numbers Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total

2011-10-17 12:17:02 708

原创 hdu 1294 rooted trees problem

Rooted Trees Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 337 Accep

2011-10-16 21:51:02 1049

原创 hdu 1171 big event in hdu

Big Event in HDU Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9282 Accepte

2011-10-16 10:15:02 1269

原创 hdu 1153 magic bitstrings

Magic Bitstrings Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 51 Accepted

2011-10-15 23:41:49 1355

原创 hdu 1100 trees made to order

Trees Made to Order Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 362 Accept

2011-10-15 20:39:58 1421

原创 hdu 1027 ignatius and the princess ii

Ignatius and the Princess II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1862

2011-10-15 13:52:49 835

原创 acm/icpc live archive regional 1998 europe central problem d, spoj 45 commedia dell arte

Commedia dell' arte So called commedia dell' arte is a theater genre first played at Italy in the beginning of the sixteenth c

2011-10-15 00:46:36 918

原创 acm/icpc live archive 2481, world final 2002 problem h. silly sort

Your younger brother has an assignment and needs some help. His teacher gave him a sequence of numbers to be sorted in ascending order. Duri

2011-10-14 20:58:40 732

原创 hdu 1099 lottery

Lottery Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1086 Accepted Submissi

2011-10-14 16:47:21 2683

原创 uva 10237 bishops

Problem B Bishops Input: standard input Output: standard output Time Limit: 4 seconds Memory Limit: 32 MB A bishop is a

2011-10-14 13:35:45 1143

原创 hdu 4069 squiggly sudoku

Squiggly Sudoku Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 691 Accepted S

2011-10-13 16:54:53 1106

原创 uva 864 scheme pretty printing

Scheme Pretty-Printing Scheme is an expression language. This means that everything that is entered to the Scheme interpreter/

2011-10-12 09:44:43 625

原创百度 PC客户端研发工程师笔试题目

简答 1.C++指针参数与引用参数的差异； 2.windows装载DLL在哪搜寻； 3.多线程如何优雅地退出线程；算法 1.写树非递归的先根遍历； 2.书架上最多放十本书，写算法： (1)每次拿最后一次使用时间最小的替换新书，若多本书时间相同，拿最后一本；

2011-10-09 18:03:13 1525

原创 zoj 3500 island communication

Island Communication Time Limit: 2 Seconds Memory Limit: 65536 KB Once upon a time, human have not invented boats and planes,

2011-10-05 20:33:32 411

原创 uva 648 steps

Steps PC/UVa IDs: 110608/846, Popularity: A, Success rate: high Level: 2 Consider the process of stepping from integer x to integer y alon

2011-10-04 14:16:10 381

原创 uva 10213 how many pieces of land

Problem G How Many Pieces of Land? Input: Standard Input Output: Standard Output Time Limit: 3 seconds You are given an elliptical

2011-10-04 01:23:59 643

有自动游戏功能的俄罗斯方块

一个俄罗斯方块游戏，可以让电脑自动游戏，开发环境codeblocks8.02 + wxwidgets2.8.10 + mingw

2010-03-03

3D游戏编程大师技巧(中)

3D游戏编程大师技巧，想学游戏编程必看。 3D游戏编程大师技巧，想学游戏编程必看。

2009-03-17

利用赫夫曼树做的简单文件压缩程序

利用赫夫曼书做的简单文件压缩程序，字符界面，英文提示。

2010-06-17

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人