2016年07月_wyg1997

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

转载组合数学 - 放苹果问题

点击打开原文章今天重新看整数划分想到了poj1664，写一下解题报告，免得总忘。归结为各种分配问题：M个苹果放入N个盘子里【1】M相同，N相同，可为空：允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。【其实这跟将一个整数m分成n个整数之和是类似的】：贴上自己当时的代码

2016-07-30 10:23:19 2789

原创【HDU】3279 - Fliptile（bfs & 二进制）

点击打开题目FliptileTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7440 Accepted: 2797DescriptionFarmer John knows that an intellectually satisfied

2016-07-30 10:09:29 402

原创【HDU】2553 - N皇后问题（dfs）

点击打开题目N皇后问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18337 Accepted Submission(s): 8295Problem Description在N*N的方格

2016-07-29 20:54:19 298

原创【HDU】4920 - Matrix multiplication（矩阵相乘）

点击打开题目Matrix multiplicationTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 4259 Accepted Submission(s): 1708Problem Des

2016-07-29 20:16:13 363

原创【HDU】1160 - FatMouse's Speed（dp & 栈）

点击打开题目FatMouse's SpeedTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14427 Accepted Submission(s): 6358Special JudgeProb

2016-07-29 19:19:26 309

原创【HDU】2157 - How many ways??（矩阵快速幂）（从i到j经过k个点有多少种走法）

#include #include #include using namespace std;#define MAX 20#define CLR(a,b) memset(a,b,sizeof(a))#define MOD 1000struct Matrix{ __int64 m[MAX+4][MAX+4]; int w,h;}ori,pr,res;void init(int

2016-07-29 16:32:05 422

原创【HDU】1757 - A Simple Math Problem（矩阵构造方法 & 快速幂）

点击打开题目A Simple Math ProblemTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4161 Accepted Submission(s): 2506Problem Descr

2016-07-29 10:55:51 448

转载矩阵的构造方法

点击打开原文章Fibonacci数列：F(0)=1 , F(1)=1 , F(n)=F(n-1)+F(n-2)我们以前快速求Fibonacci数列第n项的方法是构造常系数矩阵（一） Fibonacci数列f[n]=f[n-1]+f[n-2],f[1]=f[2]=1的第n项快速求法（不考虑高精度）解法：考虑1×2的矩阵【f[n-2

2016-07-29 08:58:23 1145

原创【HDU】1575 - Tr A（矩阵快速幂）

点击打开题目Tr ATime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4330 Accepted Submission(s): 3241Problem DescriptionA为一个方阵，

2016-07-28 21:30:52 366

原创【POJ】3070 - Fibonacci（矩阵快速幂）

点击打开题目FibonacciTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12951 Accepted: 9210DescriptionIn the Fibonacci integer sequence, F0 = 0, F1

2016-07-28 20:52:23 387

原创【POJ】2251 - Dungeon Master（dfs + 队列）

点击打开题目Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 26403 Accepted: 10271DescriptionYou are trapped in a 3D dungeon and need t

2016-07-28 18:27:32 813

原创【HDU】2604 - Queuing（递推 & 思维 & 矩阵构造 & 快速幂）

点击打开题目QueuingTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4683 Accepted Submission(s): 2067Problem DescriptionQue

2016-07-28 17:31:49 420

原创【HDU】1297 - Children’s Queue（BigDecimal & 递推 & 思维）

点击打开题目Children’s QueueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13723 Accepted Submission(s): 4496Problem Descripti

2016-07-28 16:57:38 689

原创【HDU】2563 - 统计问题（递推 & 思维）

点击打开题目统计问题Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7847 Accepted Submission(s): 4620Problem Description在一无限大的二

2016-07-28 16:12:57 760

原创【HDU】2190 - 悼念512汶川大地震遇难同胞——重建希望小学（递推）

点击打开题目悼念512汶川大地震遇难同胞——重建希望小学Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6229 Accepted Submission(s): 4153Problem Desc

2016-07-28 15:11:49 361

原创【HDU】1133 - Buy the Ticket（BigDecimal & 组合数学 & 递推）

点击打开题目Buy the TicketTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6176 Accepted Submission(s): 2601Problem Description

2016-07-28 11:59:27 426

原创【HDU】1267 - 下沙的沙子有几粒？（BigDecimal & 卡特兰数 & 递推 & 打表）

点击打开题目下沙的沙子有几粒？Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3862 Accepted Submission(s): 2029Problem Description20

2016-07-28 11:17:43 681

原创【HDU】1130 - How Many Trees?（java - BigDecimal & 卡特兰大数打表）

点击打开题目How Many Trees?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3718 Accepted Submission(s): 2088Problem Description

2016-07-28 10:02:16 349

原创【HDU】1250 - Hat's Fibonacci（java - BigDecimal）

点击打开题目Hat's FibonacciTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10562 Accepted Submission(s): 3502Problem Descriptio

2016-07-28 09:31:27 402

原创【HDU】1063 - Exponentiation（java - BigDecimal）

点击打开题目ExponentiationTime Limit: 2000/500 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9008 Accepted Submission(s): 2611Problem Description

2016-07-28 09:22:23 394

原创【HDU】1042 - N!（java - BigDecimal）

点击打开题目N!Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 74697 Accepted Submission(s): 21717Problem DescriptionGive

2016-07-28 09:07:02 384

原创【HDU】1025 - Constructing Roads In JGShining's Kingdom（LIS & 深坑）

点击打开题目Constructing Roads In JGShining's KingdomTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22737 Accepted Submission(s): 6492

2016-07-27 20:44:35 278

原创【POJ】2299 - Ultra-QuickSort（离散化 & （树状数组 | 线段树））

点击打开题目Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 54511 Accepted: 20037DescriptionIn this problem, you have to analyze a pa

2016-07-27 17:26:44 439

原创【POJ】1573 & 【HDU】1035 - Robot Motion（模拟）

点击打开hdu题目点击打开poj题目Robot MotionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9557 Accepted Submission(s): 4431Proble

2016-07-27 15:05:39 319

原创【POJ】3176 - Cow Bowling（dp）

点击打开题目Cow BowlingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17279 Accepted: 11534DescriptionThe cows don't use actual bowling balls when

2016-07-27 15:00:59 293

原创【POJ】2253 - Frogger（二分）

点击打开题目FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 36701 Accepted: 11799DescriptionFreddy Frog is sitting on a stone in the middle o

2016-07-27 14:56:15 429

原创【POJ】2965 - The Pilots Brothers' refrigerator（dfs & 双端队列 & 思维）

点击打开题目The Pilots Brothers' refrigeratorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 23851 Accepted: 9185 Special JudgeDescriptionThe

2016-07-27 14:52:29 294

原创【POJ】2503 - Babelfish（STL）

点击打开题目BabelfishTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 40350 Accepted: 17188DescriptionYou have just moved from Waterloo to a big city

2016-07-27 14:49:18 284

原创【HDU】5256 - 序列变换（LIS）

点击打开题目序列变换Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1268 Accepted Submission(s): 476Problem Description我们有一个数列A

2016-07-27 11:46:56 396

原创【HDU】5532 - Almost Sorted Array（LIS）

点击打开题目Almost Sorted ArrayTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2375 Accepted Submission(s): 590Problem Descri

2016-07-27 11:14:35 397

原创【HDU】2141 - Can you find it?（STL）

点击打开题目Can you find it?Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/10000 K (Java/Others)Total Submission(s): 23787 Accepted Submission(s): 6026Problem Descript

2016-07-27 10:37:09 429

原创【POJ】3040 - Allowance（贪心）

点击打开题目AllowanceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2940 Accepted: 1189DescriptionAs a reward for record milk production, Farmer Jo

2016-07-27 10:25:24 1509

原创【POJ】1328 - Radar Installation（贪心）

点击打开题目Radar InstallationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 75812 Accepted: 16983DescriptionAssume the coasting is an infinite str

2016-07-27 08:59:12 607

原创【CodeForces】699C - Vacations（贪心）

点击打开题目C. Vacationstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya has n days of vacations! So

2016-07-26 21:31:55 543 2

原创【CodeForces】275C - k-Multiple Free Set（STL）

点击打开题目C. k-Multiple Free Settime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA k-multiple free set

2016-07-26 21:02:43 420

原创【CodeForces】371C - Hamburgers（二分）

点击打开题目C. Hamburgerstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarpus loves hamburgers very

2016-07-26 20:27:04 426

原创【CodeForces】348A - Mafia（二分 & 思维）

点击打开题目A. Mafiatime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day n friends gathered together

2016-07-26 20:05:53 452

原创【CodeForces】373C - Counting Kangaroos is Fun（二分）

点击打开题目C. Counting Kangaroos is Funtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n kanga

2016-07-26 18:31:13 302

原创【CodeForces】670D2 - Magic Powder - 2（二分）

点击打开题目D2. Magic Powder - 2time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe term of this problem is

2016-07-26 17:55:25 396

原创【CodeForces】448D - Multiplication Table（二分）

点击打开题目D. Multiplication Tabletime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBizon the Champion isn

2016-07-26 17:21:59 436