lljjccsskk-CSDN博客

转载 Codeforces Round #368 (Div. 2) D. Persistent Bookcase 离线暴力

参考：http://www.cnblogs.com/qscqesze/p/5791698.html写的超级好，我就懒得写了。。。

2016-11-08 20:47:42 307

原创 UVA - 11168 Airport (凸包+整理模板）

AirportTime Limit: 3000MS 64bit IO Format: %lld & %lluSubmit Status uDebugDescription题意：给平面上n个点，找一条直线，使得所有点在直线同侧（或直线上），且到直线距离之和尽量小。分析：O(n)时间遍历凸包的

2016-11-07 17:13:27 285

原创 UVA - 1356 Bridge （辛普森公式）

BridgeTime Limit: 3000MS 64bit IO Format: %lld & %lluSubmit Status uDebugDescription题意：桥上等距离摆放着塔高为H的若干个塔，忽略宽度，相邻塔的距离不超过D，塔之间绳索形成全等的对称抛物线。桥长度为B，

2016-11-03 16:10:47 575

原创 UVA - 1386 Cellular Automaton (矩阵快速幂）

Cellular AutomatonTime Limit: 18000MS 64bit IO Format: %lld & %lluSubmit Status uDebugDescription题意：对一个圈里的n个数字进行操作，每次操作都将数字i与其相邻距离d以内的数字加起来对m取余。共进行k次

2016-11-02 22:48:14 327

原创 UVA - 10870 Recurrences (矩阵快速幂）

RecurrencesTime Limit: 3000MS 64bit IO Format: %lld & %lluSubmit Status uDebugDescription题意：考虑线性递推关系f(n)=a1*f(n-1)+a2*f(n-2)+a3*f(n-3)+...+ad*f(n-d)，

2016-11-02 00:12:28 242

原创 Codeforces Round #378 (Div. 2) C.Epidemic in Monstropolis (分块处理）

C. Epidemic in Monstropolistime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere was an epidemic in Monstro

2016-11-01 12:57:17 334

原创 HDU-5945 Fxx and game （单调队列与BFS）

借鉴自：http://blog.csdn.net/queuelovestack/article/details/52970866Fxx and game问题描述青年理论计算机科学家Fxx给的学生设计了一款数字游戏。一开始你将会得到一个数\:XX，每次游戏将给定两个参数\:k,tk,t, 任意时刻你可以对你的数执行下面两个步骤之一：1.\:X

2016-10-30 19:05:13 376

原创 UVA - 10561 Treblecross (博弈数学&SG函数）

TreblecrossTime Limit: 3000MS 64bit IO Format: %lld & %lluSubmit Status uDebugDescription借鉴自：http://blog.csdn.net/yeyeyeguoguo/article/

2016-10-24 22:42:35 306

原创 Codeforces Round #377 (Div. 2) D. Exams （二分）

D. Examstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasiliy has an exam period which will continue for

2016-10-20 23:13:01 629

原创 UVA-3516 Exploring Pyramids (DP)

Exploring PyramidsTime Limit: 3000MS 64bit IO Format: %lld & %lluSubmit Status uDebugDescriptionProblem descriptions:System Crawler 2016-10-16

2016-10-20 16:39:48 222

原创 Codeforces Round #376 (Div. 2) F. Video Cards （数论前缀和分块求和）

F. Video Cardstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle Vlad is fond of popular computer game

2016-10-19 23:44:55 475

转载 POJ 3026 Borg Maze（bfs+最小生成树）

Borg MazeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6634 Accepted: 2240DescriptionThe Borg is an immensely powerful race of enhanced humanoid

2016-10-01 21:55:17 239

原创 URAL-1542 Autocompletion （字典序）

AutocompletionTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice URAL 1542DescriptionThe Japanese are infinitely in love with

2016-09-11 23:10:28 334

原创 POJ1266 Cover an Arc （计算几何模板）

Cover an Arc.Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 852 Accepted: 321DescriptionA huge dancing-hall was constructed for the Ural State Universi

2016-09-08 16:19:10 293

原创 Codeforces Round #353 (Div. 2) C. Money Transfers （思维题）

C. Money Transferstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n banks in the city where Vasya

2016-05-19 23:50:36 613

原创 Codeforces Round #353 (Div. 2) D. Tree Construction (BST)

D. Tree Constructiontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDuring the programming classes Vasya w

2016-05-18 22:55:00 310

转载 2016"百度之星" - 资格赛（Astar Round1）Problem B （大整数+组合数）

转载自：http://www.cnblogs.com/zzyDS/p/5492836.html Problem B Accepts: 1212 Submissions: 4693 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others

2016-05-14 18:54:09 519

原创 Codeforces Round #352 (Div. 2) C - Recycling Bottles

C. Recycling Bottlestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIt was recycling day in Kekoland. To c

2016-05-12 13:00:58 430 1

原创 Codeforces Round #350 (Div. 2) D2 - Magic Powder - 2

D2. Magic Powder - 2time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe term of this problem is the same as

2016-05-10 23:13:23 654

原创 UVA-10641 Barisal Stadium (DP+几何）

The BCCB (Bangladesh Cricket Control Board) has decided to build a new international cricket stadiumin Barisal. It will be convex in shape unlike others. Floodlight will be placed outside the stadium

2016-04-29 09:42:35 643

原创 UVA-10163 Storage Keepers (DP多次）

Randy Company hasN (1≤ N≤ 100) storages. Company wants some men to keep them safe. Nowthere areM (1≤ M≤ 30) men asking for the job. Company will choose several from them. RandyCompany empl

2016-04-28 09:21:16 301

原创 UVA-1632 Alibaba (区间DP）

Alibaba the famous character of our childhood stories would like to be immortal in order to keepbringing happiness to children. In order to rich this status he needs to prove that he is still able t

2016-04-27 00:18:41 319

原创 UVA-1631 Locker(DP)

A password locker withN digits, each digit can be rotated to 0-9 circularly.You can rotate 1-3 consecutive digits up or down in one step.For examples:567890 → 567901 (by rotating the last 3 digi

2016-04-26 20:24:16 327

原创 UVA10723 Cyborg genes （LCS）

http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19469题意：给你两个字符串，问你最短的能将这两个字符串作为子序列的序列的长度与数量。分析：标准的LCS题，两个字符串长度和减去LCS长度即可。#include #include #include #include #include #include #

2016-04-25 18:27:43 272

原创 ZOJ Problem Set - 3946 Highway Project

Highway ProjectTime Limit: 2 Seconds Memory Limit: 65536 KBEdward, the emperor of the Marjar Empire, wants to build some bidirectional highways so that he can reach other cities from th

2016-04-24 16:23:29 273

原创 UVA-1630 Folding (KMP、区间dp)

FoldingTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %lluSubmit StatusDescriptionBill is trying to compactly represent sequences of capit

2016-04-20 21:15:09 344

原创 GCJ Round 1A 2016 C.BFFS

ProblemYou are a teacher at the brand new Little Coders kindergarten. You have N kids in your class, and each one has a different student ID number from 1 through N. Every kid in your class has a

2016-04-18 10:47:32 656

原创 Codeforces Round #308 (Div. 2) D. Vanya and Triangles （判断三角形数量）

D. Vanya and Trianglestime limit per test4 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputVanya got bored and he painted n dis

2016-04-15 09:46:01 325

原创 Codeforces Round #308 (Div. 2) C.Vanya and Scales

Vanya has a scales for weighing loads and weights of masses w0, w1, w2, ..., w100 grams where w is some integer not less than 2(exactly one weight of each nominal value). Vanya wonders whether he

2016-04-13 23:00:24 255

原创 Codeforces Round #306 (Div. 2) B.Preparing Olympiad (位运算)

B. Preparing Olympiadtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have n problems. You have estimat

2016-04-12 22:58:06 280

原创 UVa-10618 Tango Tango Insurrection&& UVa-1627 Team them up!

10618题意繁复，见紫书P291本题条件比较复杂，是情况比较多的多维dp，个人认为难点在处理各阶段关系上。看了紫书详细的解释，将各状态下的决策结果通过构造函数计算出来即可。记录一下，以后温习直接翻书。#include #include #include #include #include #include #include #include #include #in

2016-04-04 18:10:54 236

原创 UVa-1252 Twenty Questions （位运算）

Twenty QuestionsTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %lluSubmit StatusDescriptionConsider a closed world and a set of features tha

2016-04-01 09:46:52 255

原创 UVa-10817 Headmaster's Headache （位运算）

Headmaster's HeadacheThe headmaster of SpringField School is consider-ing employing some newteachers for certain subjects.There are a number of teach-ers applying for the posts.Each teacher is

2016-03-30 21:54:55 373

原创 HDU-5652 India and China Origins（并查集）

借鉴自：http://www.cnblogs.com/shuguangzw/p/5324207.htmlIndia and China OriginsTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1128 Acc

2016-03-30 20:41:45 260

原创 HDU-5647 DZY Loves Connecting（树形dp）

DZY Loves ConnectingTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 500 Accepted Submission(s): 171Problem DescriptionDZY h

2016-03-26 11:19:08 323

原创 HDU-1251 统计难题（字典树）

统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 28454 Accepted Submission(s): 11280Problem DescriptionIgnatius最近遇到一个难题,老

2016-03-16 19:59:42 263

原创 HDU-1247 Hat's Words (字典树）

Hat’s WordsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12123 Accepted Submission(s): 4329Problem DescriptionA hat’s word

2016-03-16 14:54:14 291

原创 HDU-1561 The more,The Better

The more, The BetterTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6874 Accepted Submission(s): 4036Problem DescriptionACboy

2016-03-16 11:13:33 215

原创 UVa-1228 Perfect Service

Perfect ServiceTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %lluSubmit StatusDescriptionA network is composed of N computers connected b

2016-03-15 15:24:39 297

原创 UVa-1220 Party at Hali-Bula （最大独立集）

Party at Hali-BulaTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %lluSubmit StatusDescriptionDear Contestant,I'm going to have a par

2016-03-14 11:17:35 316

空空如也

空空如也