2015年08月_Byte__

原创 hdu 2651 Spring festival couplets

Spring festival coupletsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 194 Accepted Submission(s): 82Problem DescriptionWhen

2015-08-31 00:12:15 1268 1

原创 HDU 3063 Play game

Play gameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 382 Accepted Submission(s): 158Problem Description幼儿园的老师总是喜欢和孩子们玩游

2015-08-30 23:34:44 134

原创 hdu 3524 Perfect Squares 推公式求逆元

Perfect SquaresTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 501 Accepted Submission(s): 272Problem DescriptionA number x i

2015-08-30 23:20:04 757

原创 HDU 2421 Deciphering Password 公式推导

Deciphering PasswordTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1964 Accepted Submission(s): 489Problem DescriptionXiaomi

2015-08-28 09:29:18 672

原创 hdu 2276 Kiki & Little Kiki 2矩阵快速幂

Kiki & Little Kiki 2Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2300 Accepted Submission(s): 1175Problem DescriptionThere

2015-08-26 16:29:09 614

原创 HDu 1198 Farm Irrigation

Farm IrrigationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7427 Accepted Submission(s): 3185Problem DescriptionBenny has

2015-08-25 22:15:06 550

原创 HDU 3268 Columbus’s bargain

Columbus’s bargainTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1829 Accepted Submission(s): 465Problem DescriptionOn the e

2015-08-25 20:25:32 591

原创 hdu 3738 The Sweat Shop 单调栈加贪心思想

The Sweat ShopTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 90 Accepted Submission(s): 28Problem DescriptionMany people spe

2015-08-25 09:50:18 852

原创 HDU 3411 Snail Alice

Snail AliceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 759 Accepted Submission(s): 193Problem DescriptionSnail Alice is a

2015-08-19 21:11:12 664

原创 hdu 3717 Rescue 二分加队列优化（技巧）

RescueTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 814 Accepted Submission(s): 198Problem DescriptionThe princess is trapp

2015-08-19 15:53:26 1021

原创 HDU 3920 Clear All of Them I 状压DP

Clear All of Them ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 122768/62768 K (Java/Others)Total Submission(s): 1681 Accepted Submission(s): 544Problem DescriptionAcmers

2015-08-18 20:59:25 817

原创 POJ3281 Dining 求最大流

DiningTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 11501 Accepted: 5277DescriptionCows are such finicky eaters. Each cow has a preference for certa

2015-08-17 20:02:34 552

原创 POJ 3436 ACM Computer Factory 最大流

ACM Computer FactoryTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6121 Accepted: 2126 Special JudgeDescriptionAs you know, all the computers use

2015-08-17 15:29:00 652

原创 POJ 2122 Optimal Milking

Optimal MilkingTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 14040 Accepted: 5065Case Time Limit: 1000MSDescriptionFJ has moved his K (1 <= K

2015-08-16 21:00:28 987

原创 POJ 1273 Drainage Ditches 最大流

Drainage DitchesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 62877 Accepted: 24226DescriptionEvery time it rains on Farmer John's fields, a pond fo

2015-08-16 16:10:31 568

原创 POJ 1149 PIGS 最大流

PIGSTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 18255 Accepted: 8300DescriptionMirko works on a pig farm that consists of M locked pig-houses and

2015-08-16 11:03:43 697

原创 LA3987 Ladies’ Choice 婚姻稳定算法

Problem I – Ladies’ ChoiceBackgroundTeenagers from the local high school have asked you to help them with the organization of next year’s Prom. The idea is to find a suitable date for everyone in

2015-08-14 16:30:29 1061

原创 hdu 3336 Count the string KMP+DP

Count the stringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6375 Accepted Submission(s): 2947Problem DescriptionIt is wel

2015-08-13 10:09:33 801

原创 POJ2752 Seek the Name, Seek the Fame

Seek the Name, Seek the FameTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 14203 Accepted: 7077DescriptionThe little cat is so famous, that many coup

2015-08-12 18:55:50 656

原创 hdu 3746 Cyclic Nacklace KMP循环节问题

Cyclic NacklaceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4124 Accepted Submission(s): 1866Problem DescriptionCC always

2015-08-12 14:27:40 751

转载以后KMP就按照这个方式写了。看了kuangbin的写法

/*pku3461(Oulipo), hdu1711(Number Sequence)这个模板字符串是从0开始的Next数组是从1开始的*/#include #include using namespace std;const int N = 1000002;int next[N];char S[N], T[N];int slen, tlen;void getNe

2015-08-12 10:42:58 2107 1

原创 FZU Problem 1853 Number Deletion

Problem 1853 Number DeletionAccept: 80 Submit: 239Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionGiven you one n-digital positive integer a,After removing any of

2015-08-12 08:51:06 73

原创 uva558 Wormholes SPFA 求是否存在负环

J - WormholesTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionIn the year 2163, wormholes were discovered. A wormhole is a subspace

2015-08-10 19:25:56 720

原创 UVA 10986 Sending email SPFA

题意：告诉n个点和m条边，求s到t的最短路径。。思路：N和M都比较大了，n有20000，m有50000，用邻接表加SPFA。#include #include #include #include #include #include #include #define INF 99999999using namespace std;int n,m,s,t;int dis[2

2015-08-10 19:21:24 719

原创 hdu 1134 大数模板

#include #include #include #include using namespace std; #define MAXN 9999#define MAXSIZE 10#define DLEN 4class BigNum{ private: int a[500]; //可以控制大数的位数 int len; //大数长度public

2015-08-07 13:50:55 605

原创 HDU 2931 Digit Puzzle 搜索 DFS

#include#includeint num[3],tot,n,f;char s[3][100],ans[3][100];int check(){ char str[100]; int a=0,b=0,c; for(int i=0;i<num[0];i++) a=a*10+s[0][i]-'0'; for(int i=0;i<num[1];i++) b=b*10+s

2015-08-07 13:44:47 590

原创 UVA 10603 Fill倒水问题

There are three jugs with a volume of a, b and c liters. (a, b, and c are positive integers not greaterthan 200). The ﬁrst and the second jug are initially empty, while the third is completely ﬁlled

2015-08-06 09:16:23 726

原创 codeforces #327C Magic Five 矩阵快速幂加费马小定理加逆元

C. Magic Fivetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere is a long plate s containing n digits.

2015-08-05 19:15:27 976

原创 hdu 1664 Different Digits

Different DigitsTime Limit: 10000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1138 Accepted Submission(s): 296Problem DescriptionGiven a posit

2015-08-04 09:12:07 134

原创 hdu 2102 A计划 BFS

A计划Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12988 Accepted Submission(s): 3180Problem Description可怜的公主在一次次被魔王掳走一次次被骑士们救回来之

2015-08-03 16:59:02 547

原创 ZOJ 3575 Under Attack III

Under Attack IIITime Limit: 7 Seconds Memory Limit: 65536 KB Due to the successful resist in Under Attack II, the enemy lost most of their bombers and our ground forces are advancing

2015-08-03 14:05:15 531

原创 hdu 1226 超级密码

超级密码Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3110 Accepted Submission(s): 1006Problem DescriptionIgnatius花了一个星期的时间终于找到了传

2015-08-01 21:41:04 697

wust_ZJX的专栏