2016年01月_纯真zwj

12月 11月 10月 09月 08月 07月 05月 04月 03月 02月 01月

原创 POJ 3279 Fliptile(反转)

FliptileTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6081 Accepted: 2308DescriptionFarmer John knows that an intellectually satisfied cow is a happ

2016-01-31 22:04:35 7065 2

原创 Codeforces 618C Constellation(简单几何题—叉积)

C. Constellationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputCat Noku has obtained a map of the night s

2016-01-31 02:23:53 1093

原创 HDOJ 5615 Jam's math problem

Jam's math problemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 182 Accepted Submission(s): 92Problem DescriptionJam has

2016-01-31 01:05:56 1077

原创 HDOJ 5616 Jam's balance(母函数)

Jam's balanceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 109 Accepted Submission(s): 47Problem DescriptionJim has a b

2016-01-30 23:39:30 730

原创 Codeforces 618B Guess the Permutation

B. Guess the Permutationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBob has a permutation of integers

2016-01-30 17:36:24 790

原创 Codeforces 618A Slime Combining

A. Slime Combiningtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYour friend recently gave you some slime

2016-01-30 17:02:01 580

原创 HDOJ 2894 DeBruijin(dfs构造欧拉回路)

DeBruijinTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 681 Accepted Submission(s): 396Problem Description旋转鼓的表面分成m块扇形,如图所示(m=

2016-01-30 04:29:19 727 1

原创 HDOJ 1878 欧拉回路(判定无向图欧拉回路简单题)

欧拉回路Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11481 Accepted Submission(s): 4203Problem Description欧拉回路是指不令笔离开纸面，可画过图

2016-01-29 17:47:04 849

原创 HDOJ 3018 Ant Trip(欧拉回路判断几笔画问题)

Ant TripTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2178 Accepted Submission(s): 845Problem DescriptionAnt Country consis

2016-01-29 17:15:14 671

原创 NYOJ 1080 年龄排序(计数排序)

年龄排序时间限制：2000 ms | 内存限制：240000 KB难度：0描述JXB经常向HJS炫耀他们家乡那里有多么多么好，但是HJS大牛从来对此不屑一顾，某日，他又在那说：“我们那里的人寿命都很高，甚至还有一个150岁的老人呢!”，这次HJS大牛准备调查一下，于是收集了那里每个人的年龄数据，首先得把它们从小到大排序，这个简单的任务就交给你了！输入

2016-01-29 14:41:08 914

原创 HDOJ 2079 选课时间(题目已修改,注意读题)(母函数模板题)

选课时间(题目已修改,注意读题)Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3707 Accepted Submission(s): 2912Problem Description又到了选课的时

2016-01-29 02:48:02 567

原创 HDOJ 2082 找单词(母函数模板题)

找单词Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5527 Accepted Submission(s): 3903Problem Description假设有x1个字母A， x2个字母B,..

2016-01-29 02:05:23 389

原创 HDOJ 2152 Fruit(母函数模板题)

FruitTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4134 Accepted Submission(s): 2361Problem Description转眼到了收获的季节，由于有TT的专业

2016-01-29 01:39:29 439

原创 HDOJ 1709 The Balance(母函数)

The BalanceTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7060 Accepted Submission(s): 2912Problem DescriptionNow you are

2016-01-29 01:20:03 774

原创 HDOJ 1085 Holding Bin-Laden Captive!(母函数)

Holding Bin-Laden Captive!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18962 Accepted Submission(s): 8448Problem Descripti

2016-01-28 16:34:30 557

原创 HDOJ 1398 Square Coins(母函数—整数拆分模板题)

Square CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10268 Accepted Submission(s): 7020Problem DescriptionPeople i

2016-01-28 15:43:49 487

原创 HDOJ 1028 Ignatius and the Princess III(母函数—整数拆分模板题)

Ignatius and the Princess IIITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16743 Accepted Submission(s): 11784Problem Descr

2016-01-28 02:29:22 473

原创 HDOJ 5611 Baby Ming and phone number(模拟)

Baby Ming and phone numberTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 174 Accepted Submission(s): 60Problem Description

2016-01-23 22:19:19 622

原创 HDOJ 5610 Baby Ming and Weight lifting(枚举)

Baby Ming and Weight liftingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 68 Accepted Submission(s): 32Problem Description

2016-01-23 22:12:57 676

原创 POJ 3276 Face The Right Way(反转问题)

Face The Right WayTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 3493Accepted: 1614DescriptionFarmer John has arranged h

2016-01-19 20:48:00 1129

原创 POJ 3614 Pseudoprime numbers(快速幂)

Pseudoprime numbersTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 8035Accepted: 3341DescriptionFermat's theorem states that

2016-01-18 16:07:34 402

原创 POJ 3292 Semi-prime H-numbers(艾氏筛法变形)

Semi-prime H-numbersTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 8323Accepted: 3616DescriptionThis problem is based on an

2016-01-16 22:23:12 847

原创 POJ 3126 Prime Path(bfs+素数打表)

Prime PathTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 15098Accepted: 8502DescriptionThe ministers of the cabinet were quite

2016-01-14 22:11:46 433

原创 POJ 1930 Dead Fraction(gcd—枚举循环节，无限循环小数变最简分数)

Dead FractionTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 2323Accepted: 748DescriptionMike is frantically scrambling to

2016-01-14 21:06:59 1059

原创 POJ 2395 Out of Hay(最小生成树—prim算法记录最大边)

Out of HayTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 13609Accepted: 5270DescriptionThe cows have run out of hay, a horribl

2016-01-14 17:34:46 1446

原创 POJ 2377 Bad Cowtractors(最大生成树—prim算法)

Bad CowtractorsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12441 Accepted: 5168DescriptionBessie has been hired to build a cheap internet network amon

2016-01-14 16:58:55 1644

原创 POJ 3268 Silver Cow Party(好题，最短路—dijkstra算法+置换矩阵处理)

Silver Cow PartyTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 16352Accepted: 7474DescriptionOne cow from each of N farms (1

2016-01-14 16:10:26 4065 1

原创 POJ 2139 Six Degrees of Cowvin Bacon(最短路—dijkstra算法)

Six Degrees of Cowvin BaconTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 3993Accepted: 1876DescriptionThe cows have been maki

2016-01-13 21:51:10 1217

原创 POJ 1703 Find them, Catch them(并查集)

Find them, Catch themTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 38474Accepted: 11839DescriptionThe police office in Tadu C

2016-01-13 18:01:26 440

原创 POJ 2236 Wireless Network(并查集)

Wireless NetworkTime Limit: 10000MSMemory Limit: 65536KTotal Submissions: 20537Accepted: 8631DescriptionAn earthquake takes place in Sou

2016-01-13 17:10:23 475

原创 POJ 3320 Jessica's Reading Problem(尺取法)

Jessica's Reading ProblemTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 9137Accepted: 2952DescriptionJessica's a very lovely

2016-01-12 18:25:40 1159

原创 POJ 3061 Subsequence(二分查找 or 尺取法)

SubsequenceTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 10484Accepted: 4335DescriptionA sequence of N positive integers (10

2016-01-12 16:14:19 677

原创 HDOJ 1568 Fibonacci(斐波那契通项公式+取对数)

FibonacciTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4218 Accepted Submission(s): 1953Problem Description2007年到来了。经过200

2016-01-10 04:33:59 2285

原创 HDOJ 1997 汉诺塔VII (递归模拟 or 规律解法)

汉诺塔VIITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1358 Accepted Submission(s): 891Problem Descriptionn个盘子的汉诺塔问题的最少移动次

2016-01-10 01:42:39 1402 1

原创 HDOJ 1290 献给杭电五十周年校庆的礼物 (数学—平面分割空间)

献给杭电五十周年校庆的礼物Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9673 Accepted Submission(s): 5378Problem Description或许你曾经牢骚满

2016-01-09 21:10:13 398

原创 n条直线最多把平面分割成几部分？ n个平面最多把空间分割成几部分？

看了一道水题，发现这个两个问题值得记录一下。一，直线分割平面：首先考虑 n条直线最多把平面分成an部分于是a0=1 a1=2 a2=4对于已经有n条直线将平面分成了最多的an块那么加一条直线他最多与前n条直线有n个交点于是被它穿过的区域都被一分为二那么增加的区域数就是穿过的区域数也就是这条直线自身被分成的段数就是n+1

2016-01-09 20:57:55 19897 2

原创 POJ 2010 Moo University - Financial Aid(优先队列or二分搜索—最大化K大值)

Moo University - Financial AidTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 6572 Accepted: 1923DescriptionBessie noted that although humans have many un

2016-01-07 00:03:21 891