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 1014

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

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

2015-09-13 22:52:16 1007

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

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

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

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

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

2015-09-13 21:32:59 1202

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

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

2015-09-13 16:17:22 1706

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

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

2015-09-08 09:49:48 667

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

Permutation Counting Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1446 Accepted Submission(s): 736 Problem Description Given a pe

2015-09-05 18:47:30 539

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

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

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

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

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

2014-10-25 11:10:42 1268

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

D. CGCDSSQ time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Given a sequence of integers a1, ..., an and q q

2014-10-06 10:29:15 1029

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

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

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

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

375. Query on a tree Problem code: QTREE You 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 1091

原创 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 952

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

Tree Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 10589 Accepted: 3257 Description Give a tree with n vertices,each edge has a length(positive integer

2014-09-23 14:40:42 1056

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

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

2014-09-22 19:43:45 902

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

Power Strings Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 32810 Accepted: 13670 Description Given two strings a and b we define a*b to be their concatena

2014-09-22 09:38:14 1206

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

Building Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 70 Accepted Submission(s): 4 Special Judge Problem Description Once u

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

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

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

2014-09-17 09:31:24 1136

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

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

2014-09-16 11:03:26 1412

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

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

2014-09-15 14:19:56 993

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

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

2014-08-12 18:50:49 905

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

C. Elections time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are running for a governor in a small city

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

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

Matrix multiplication Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 862 Accepted Submission(s): 343 Problem Description Given tw

2014-08-05 20:40:54 642

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

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

2014-08-05 20:35:40 983

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

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

2014-08-05 20:30:47 1533

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

Inversion Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 261 Accepted Submission(s): 112 Problem Description bobo has a sequence

2014-08-05 20:24:38 643

原创 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 812

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

B. Little Pony and Harmony Chest time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output Princess Twilight went to

2014-08-03 13:27:32 753

原创 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 862

原创 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 739

原创 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 1129

原创 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 758

原创 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 869

原创 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): 251 Problem Description Recentl

2014-07-29 22:07:04 719

原创 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 656

原创 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 932

原创 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 and N columns of different pictures appears on a TV screen. L

2014-07-28 23:35:40 809

原创 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 926

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

434 - Matty's Blocks Time 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 666

原创 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 794