SF-_--CSDN博客

原创 hihoCoder 1236 Scores 解题报告（bitset + 分段暴力）

#1236 : Scores时间限制:4000ms单点时限:4000ms内存限制:256MB描述Kyle is a student of Programming Monkey Elementary School. Just as others, he is deeply concerned with his grades.Last mon

2015-09-23 18:36:10 1128

原创 HDU 5443 The Water Problem 解题报告（如题）

The Water ProblemTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 222 Accepted Submission(s): 181Problem DescriptionIn Land wate

2015-09-13 22:52:16 1042

原创 HDU 5444 Elven Postman 解题报告（水题）

Elven PostmanTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 204 Accepted Submission(s): 114Problem DescriptionElves are very p

2015-09-13 22:42:55 1330 2

原创 HDU 5445 Food Problem 解题报告（背包）

HOT~ 杭电2015级新生如何加入ACM集训队？Food ProblemTime Limit: 3000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 120 Accepted Submission(s): 33Problem

2015-09-13 21:32:59 1208

原创 HDU 5446 Unknown Treasure 解题报告（Lucas定理 + 中国剩余定理）

Unknown TreasureTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 168 Accepted Submission(s): 40Problem DescriptionOn the way to

2015-09-13 16:17:22 1763

原创 HDU 3666 THE MATRIX PROBLEM 解题报告（差分约束）

THE MATRIX PROBLEMTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7557 Accepted Submission(s): 1941Problem DescriptionYou have be

2015-09-08 09:49:48 693

原创 HDU 3664 Permutation Counting 解题报告（递推）

Permutation CountingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1446 Accepted Submission(s): 736Problem DescriptionGiven a pe

2015-09-05 18:47:30 563

原创 Vim环境配置 for ACM C++

最近刚学习Vim，简单配置一下。1. 代码染色和自动换行直接使用vim提供的标准配置文件即可。教程直接摘录 vimtutor 第八讲：~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 第八講︰創建一個啟動腳本

2015-01-20 21:46:02 2335 1

原创 ZOJ 3823 Excavator Contest (2014 Mudanjiang Regional E) (构造)

Excavator ContestTime Limit: 2 Seconds Memory Limit: 65536 KB Special JudgeBluefly University is famous of excavator technology. Lots of students take part in many excavator-relate

2014-10-25 11:10:42 1297

原创 CF 475D CGCDSSQ 解题报告（DP）

D. CGCDSSQtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGiven a sequence of integers a1, ..., an and q q

2014-10-06 10:29:15 1049

原创 AcDream 1415 Important Roads 解题报告（最短路 + 线段树）

Important RoadsSpecial JudgeTime Limit: 20000/10000MS (Java/Others)Memory Limit: 128000/64000KB (Java/Others)SubmitStatisticNext ProblemProblem Description The city where Geor

2014-10-04 19:27:35 1177 1

原创 SPOJ 375. Query on a tree 解题报告（树链剖分）

375. Query on a treeProblem code: QTREEYou are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3...N-1.We will ask you to perfrom

2014-10-03 09:32:07 1106

原创 SPOJ 1825 Free tour II 解题报告（树分治）

#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#pragma comment(linker, "/STACK:1024000000,1024000000")#de

2014-10-02 14:14:25 972

原创 POJ 1741 Tree 解题报告（树分治）

TreeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 10589 Accepted: 3257DescriptionGive a tree with n vertices,each edge has a length(positive integer

2014-09-23 14:40:42 1073

原创 HDU 5209 Relief grain 解题报告（树链剖分 + 线段树）

Relief grainTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 100000/100000 K (Java/Others)Total Submission(s): 325 Accepted Submission(s): 76Problem DescriptionThe soil is c

2014-09-22 19:43:45 920

原创 POJ 2406 Power Strings 解题报告（哈希）

Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 32810 Accepted: 13670DescriptionGiven two strings a and b we define a*b to be their concatena

2014-09-22 09:38:14 1214

原创 HDU 5033 Building 解题报告（维护凸包）

BuildingTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 70 Accepted Submission(s): 4Special JudgeProblem DescriptionOnce u

2014-09-21 17:59:11 1236 2

原创 HDU 4821 String 解题报告（哈希）

StringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 773 Accepted Submission(s): 216Problem DescriptionGiven a string S and

2014-09-17 09:31:24 1157

原创 HDU 4822 Tri-war 解题报告（LCA）

Tri-warTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 125 Accepted Submission(s): 37Problem DescriptionThree countries, Re

2014-09-16 11:03:26 1434

原创 HDU 5009 Paint Pearls 解题报告（DP）

Paint PearlsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 882 Accepted Submission(s): 288Problem DescriptionLee has a strin

2014-09-15 14:19:56 1013

原创 HDU 4944 FSF’s game 解题报告（递推）

FSF’s gameTime Limit: 9000/4500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 72 Accepted Submission(s): 30Problem DescriptionFSF has programmed a

2014-08-12 18:50:49 925

原创 CF 457C Elections 解题报告（线段树）

C. Electionstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are running for a governor in a small city

2014-08-11 20:34:15 1506 3

原创 HDU 4920 Matrix multiplication 解题报告（暴力）

Matrix multiplicationTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 862 Accepted Submission(s): 343Problem DescriptionGiven tw

2014-08-05 20:40:54 659

原创 HDU 4919 Exclusive or 解题报告（规律+大数）

Exclusive orTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 131 Accepted Submission(s): 49Problem DescriptionGiven n, find the

2014-08-05 20:35:40 1010

原创 HDU 4913 Least common multiple 解题报告（线段树）

Least common multipleTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 83 Accepted Submission(s): 25Problem Descriptionbobo has a

2014-08-05 20:30:47 1555

原创 HDU 4911 Inversion 解题报告（逆序数）

InversionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 261 Accepted Submission(s): 112Problem Descriptionbobo has a sequence

2014-08-05 20:24:38 664

原创 UVa 387 - A Puzzling Problem 解题报告（暴力）

A Puzzling Problem The goal of this problem is to write a program which will take from 1 to 5puzzle pieces such asthose shown below and arrange them, if possible, to form a square.An examp

2014-08-04 12:18:22 834

原创 CF 453B Little Pony and Harmony Chest 解题报告（状态压缩DP）

B. Little Pony and Harmony Chesttime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPrincess Twilight went to

2014-08-03 13:27:32 777

原创 HDU 4906 Our happy ending 解题报告（递推）

#include #include #include #include #include #include #include #include #include #include #include using namespace std;#define ff(i, n) for(int i=0;i<(n);i++)#define fff(i, n, m) for(int

2014-08-01 11:32:52 881

原创 UVa 269 Counting Patterns 解题报告（暴力）

#include #include #include #include #include #include #include #include #include #include #include using namespace std;#define ff(i, n) for(int i=0;i<(n);i++)#define fff(i, n, m) for(int

2014-07-31 11:34:52 768

原创 UVa 225 - Golygons 解题报告（暴力）

Golygons Imagine a country whose cities have all their streets laid out in a regular grid. Now suppose that a tourist with an obsession for geometry is planning expeditions to several such

2014-07-30 18:20:03 1150

原创 UVa 165 - Stamps 解题报告（暴力）

Stamps The government of Nova Mareterrania requires that various legal documents have stamps attached to them so that the government can derive revenue from them. In terms of recent legisl

2014-07-30 10:26:42 782

原创 HDU 4891 The Great Pan 解题报告（水题）

解题报告：扫描一次#include #include #include #include #include #include #include #include #include #include #include using namespace std;#define ff(i, n) for(int i=0;i<(n);i++)#define fff(i, n,

2014-07-29 22:11:06 894

原创 HDU 4893 Wow! Such Sequence! 解题报告（线段树）

Wow! Such Sequence!Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 850 Accepted Submission(s): 251Problem DescriptionRecentl

2014-07-29 22:07:04 745

原创 UVa 140 - BandWidth 解题报告（暴力）

Bandwidth Given a graph (V,E) where V is a set of nodes and E is a set of arcs in VxV, and an ordering on the elements in V, then thebandwidth of a node v is defined as the maximum dista

2014-07-29 11:08:57 703

原创 UVa 812 - Trade on Verweggistan 解题报告（枚举）

解题报告：题意有些#include #include #include #include #include #include #include #include #include #include #include using namespace std;#define ff(i, n) for(int i=0;i<(n);i++)#define fff(i, n,

2014-07-29 10:35:18 967

原创 UVa 769 - Magic of David Copperfield 解题报告（思维）

Magic of David Copperfield The well-known magician David Copperfield loves to show the following trick: a square withN rows andN columns of different pictures appears on a TV screen. L

2014-07-28 23:35:40 836

原创 UVa 669 - Defragment 解题报告（暴力）

Defragment You are taking part in the development of a ``New Generation'' operating system and the NG file system. In this file system all disk space is divided into N clusters of the equa

2014-07-28 19:08:56 945

原创 UVa 434 - Matty's Blocks 解题报告（水题）

434 - Matty's BlocksTime limit: 3.000 seconds Matty's Blocks Little Matty liked playing with his blocks very much. He always constructed his `buildings' in the same way:

2014-07-28 16:32:41 692

原创 Uva 311 - Packets 解题报告（贪心）

Packets A factory produces products packed in square packets of the same height h and of the sizes , , , , , . These products are always delivered to customers in the square parce

2014-07-28 16:05:30 815