2015年07月_77458

原创 HDU - 1875畅通工程再续-最小生成树

HDU - 1875畅通工程再续Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uSubmit StatusDescription相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都

2015-07-31 19:03:57 840

原创 POJ - 1611The Suspects-并查集

POJ - 1611The SuspectsTime Limit: 1000MS Memory Limit: 20000KB 64bit IO Format: %I64d & %I64uSubmit StatusDescription严重急性呼吸系统综合症( SARS), 一种原因不明的非典型性肺炎,从2003年3

2015-07-31 18:56:45 914

原创 POJ - 2236Wireless Network-并查集

POJ - 2236Wireless NetworkTime Limit: 10000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionAn earthquake takes place in South

2015-07-31 18:46:33 989

原创 How Many Tables-并查集

HDU - 1213How Many TablesTime Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionToday is Ignatius' birthday. He invite

2015-07-31 18:41:04 890

原创食物链-并查集

POJ - 1182食物链Time Limit: 1000MS Memory Limit: 10000KB 64bit IO Format: %I64d & %I64uSubmit StatusDescription动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。

2015-07-31 18:36:23 947

原创除法表达式-最大公约数

除法表达式时间限制：1000 ms | 内存限制：65535 KB难度：3描述给出一个这样的除法表达式：X1/X2/X3/···/Xk，其中Xi是正整数。除法表达式应当按照从左到右的顺序求和，例如表达式1/2/1/2的值为1/4。但是可以在表达式中嵌入括号以改变计算顺序，例如表达式(1/2)/(1/2)的值为1.输入首先输

2015-07-30 21:08:11 984

原创 HDU 1248寒冰王座-完全背包或记忆化搜索

寒冰王座Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13001 Accepted Submission(s): 6620Problem Description不死族的巫妖王发工资拉,死亡骑士拿到一张

2015-07-30 10:59:40 914 1

原创硬币找零-记忆化搜索（DP动态规划）

硬币找零时间限制：1000 ms | 内存限制：65535 KB难度：3描述在现实生活中，我们经常遇到硬币找零的问题，例如，在发工资时，财务人员就需要计算最少的找零硬币数，以便他们能从银行拿回最少的硬币数，并保证能用这些硬币发工资。我们应该注意到，人民币的硬币系统是 100，50，20，10，5，2，1，0.5，0.2，0.1，0.05，0.02，0

2015-07-30 09:28:58 3325

原创 Sereja and Array-数组操作或者线段树或树状数组

CodeForces - 315BSereja and ArrayTime Limit: 1000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionSereja has got an array, cons

2015-07-30 09:12:57 755

原创 Sereja and Bottles-水题有点坑爹

CodeForces - 315ASereja and BottlesTime Limit: 2000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionSereja and his friends we

2015-07-30 01:33:29 1312 1

原创矩形嵌套-记忆化搜索（dp动态规划）

矩形嵌套时间限制：3000 ms | 内存限制：65535 KB难度：4描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩

2015-07-29 20:12:30 893

原创 Triangular Pastures-DP(有点像是暴力枚举)

POJ - 1948Triangular PasturesTime Limit: 1000MS Memory Limit: 30000KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionLike everyone, cows enjoy variet

2015-07-28 21:20:39 999

原创 POJ - 1338 Ugly Numbers-STL的灵活运用

POJ - 1338Ugly NumbersTime Limit: 1000MS Memory Limit: 10000KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionUgly numbers are numbers whose only pri

2015-07-28 17:03:20 949 1

原创 POJ - 3280Cheapest Palindrome-经典区间DP

POJ - 3280Cheapest PalindromeTime Limit: 2000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionKeeping track of all the cows ca

2015-07-28 16:56:21 1128 2

原创 ACboy needs your help-分组背包模板题

ACboy needs your helpTime Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionACboy has N courses this term, and he plans to

2015-07-28 16:38:01 737 1

原创 Dividing-多重背包模板题

DividingTime Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionMarsha and Bill own a collection of marbles. They want to s

2015-07-28 16:33:55 997 1

原创 HDU 2601An easy problem-素数的运用,暴力求解

An easy problemTime Limit: 3000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionWhen Teddy was a child , he was always thinking abou

2015-07-28 11:57:17 1318

原创 Moving Tables-贪心

Moving TablesTime Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionThe famous ACM (Advanced Computer Maker) Company has r

2015-07-28 09:18:52 1177

原创 Calculation 2-欧拉函数的运用

Calculation 2Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionGiven a positive integer N, your task is to calculate

2015-07-28 08:43:59 1350

原创 Greatest Common Increasing Subsequence-最长公共上升子序列

Greatest Common Increasing SubsequenceTime Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionThis is a problem from ZOJ 24

2015-07-28 00:47:47 1313

原创最少拦截系统-贪心或最长上升子序列

最少拦截系统Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uSubmit StatusDescription某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,

2015-07-27 09:44:30 1321 1

原创 The broken pedometer-纯暴力枚举

The broken pedometerTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %lluSubmit StatusDescription The Broken Pedometer T

2015-07-26 11:21:38 664

原创 Palindrome-最长公共子序列

C - PalindromeTime Limit:3000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1159DescriptionA palindrome is a symmetrical string, that is,

2015-07-25 19:09:59 695

原创 Football-概率DP

F - FootballTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 3071DescriptionConsider a single-elimination football tourn

2015-07-25 18:27:50 1075 2

原创 Common Subsequence-最长公共子序列

B - Common SubsequenceTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1458DescriptionA subsequence of a given sequence is

2015-07-25 18:13:08 979

原创 Maximum sum-动态规划

A - Maximum sumTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 2479DescriptionGiven a set of n integers: A={a1, a2,..., a

2015-07-25 17:14:21 1490

原创猜数字-暴力枚举

A - 猜数字Time Limit:10000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1172Description猜数字游戏是gameboy最喜欢的游戏之一。游戏的规则是这样的：计算机随机产生一个四位数，然后玩家猜这个

2015-07-25 01:21:56 1588 1

原创棋盘问题-DFS

C - 棋盘问题Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1321Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放

2015-07-25 01:19:13 793

原创 HDU Today-SPEA

B - HDU TodayTime Limit:5000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 2112Description经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已

2015-07-25 01:05:01 1522 1

原创 Squares-暴力枚举或者二分

B - SquaresTime Limit:3500MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 2002DescriptionA square is a 4-sided polygon whose sides have eq

2015-07-24 17:47:41 1057

原创阿牛的EOF牛肉串-记忆化搜索或动态规划

C - 阿牛的EOF牛肉串Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 2047Description今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、

2015-07-23 23:51:57 909

原创 Expanding Rods-二分

A - Expanding RodsTime Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1905DescriptionWhen a thin rod of length L is heated n

2015-07-23 22:51:53 955

原创 Toxophily-数论以及二分三分

G - ToxophilyTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 2298DescriptionThe recreation center of WHU ACM Team has indoor

2015-07-23 21:58:49 1321

原创 Eddy's digital Roots-数论基础

B - Eddy's digital RootsTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1163DescriptionThe digital root of a positive integ

2015-07-23 10:10:19 753

原创 Asteroids!-裸的BFS

G - Asteroids!Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionYou're in space. You want to get home. There are asteroids.

2015-07-22 20:26:40 43825

原创 The Pilots Brothers' refrigerator-DFS路径打印

I - The Pilots Brothers' refrigeratorTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThe game “The Pilots Brothers: followin

2015-07-22 20:23:05 559

原创 ACM_二进制代替DFS的运用

当所需是一位数组，或者是数组的大小明显小于32位的话，用二进制循环的技巧可以代替DFS繁琐的步骤for(int i = 0; i int total = 0, Min = INF, cnt = 0; for(int j = 0; j if(i >> j & 1) {

2015-07-21 20:02:38 579

原创 Parencodings-栈的运用

G - ParencodingsTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1068DescriptionLet S = s1 s2...s2n be a well-formed strin

2015-07-21 19:05:35 984

原创 Rescue-优先队列

F - RescueTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1242DescriptionAngel was caught by the MOLIGPY! He was put in pri

2015-07-21 18:59:42 807

原创 Tempter of the Bone-DFS剪枝

D - Tempter of the BoneTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1010DescriptionThe doggie found a bone in an ancient

2015-07-21 18:52:35 718

空空如也

空空如也