02 2016 档案

Examining the Rooms（dp，斯特灵数）
摘要：Examining the Rooms Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1305 Accepted Submission(s): 阅读全文
posted @ 2016-02-29 20:39 handsomecui 阅读(598) 评论(0) 推荐(0) 编辑
Train Problem II（卡特兰数+大数乘除）
摘要：Train Problem II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7539 Accepted Submission(s): 40 阅读全文
posted @ 2016-02-29 19:51 handsomecui 阅读(368) 评论(0) 推荐(0) 编辑
LightOJ 1085(树状数组+离散化+DP，线段树)
摘要：All Possible Increasing Subsequences Time Limit:3000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Appoint description: Description An increasing 阅读全文
posted @ 2016-02-25 14:37 handsomecui 阅读(334) 评论(0) 推荐(0) 编辑
棋盘分割(记忆化搜索)
摘要：棋盘分割 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 501 Accepted Submission(s): 248 Problem Des 阅读全文
posted @ 2016-02-22 16:24 handsomecui 阅读(1107) 评论(0) 推荐(0) 编辑
cf-公式专场
摘要：A. Again Twenty Five! time limit per test 0.5 seconds memory limit per test 64 megabytes input standard input output standard output The HR manager wa 阅读全文
posted @ 2016-02-22 08:50 handsomecui 阅读(656) 评论(0) 推荐(0) 编辑
MAX Average Problem（斜率优化dp）
摘要：MAX Average Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7574 Accepted Submission(s): 阅读全文
posted @ 2016-02-21 23:08 handsomecui 阅读(385) 评论(0) 推荐(0) 编辑
deque双向队列（转）
摘要：deque双向队列是一种双向开口的连续线性空间，可以高效的在头尾两端插入和删除元素，deque在接口上和vector非常相似，下面列出deque的常用成员函数： deque的实现比较复杂，内部会维护一个map（注意！不是STL中的map容器）即一小块连续的空间，该空间中每个元素都是指针，指向另一段（ 阅读全文
posted @ 2016-02-21 18:42 handsomecui 阅读(339) 评论(0) 推荐(0) 编辑
Max Sum of Max-K-sub-sequence(单调队列)
摘要：Max Sum of Max-K-sub-sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6844 Accepted Subm 阅读全文
posted @ 2016-02-21 16:59 handsomecui 阅读(313) 评论(0) 推荐(0) 编辑
Matrix Swapping II（求矩阵最大面积，dp）
摘要：Matrix Swapping II Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1543 Accepted Submission(s): 阅读全文
posted @ 2016-02-21 16:35 handsomecui 阅读(506) 评论(0) 推荐(0) 编辑
重温世界杯（贪心）
摘要：重温世界杯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5823 Accepted Submission(s): 2039 Problem 阅读全文
posted @ 2016-02-21 15:55 handsomecui 阅读(250) 评论(0) 推荐(0) 编辑
Pie（求最小身高差，dp）
摘要：Pie Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 895 Accepted Submission(s): 246 Problem Desc 阅读全文
posted @ 2016-02-21 11:55 handsomecui 阅读(314) 评论(0) 推荐(0) 编辑
Matrix（多线程dp）
摘要：Matrix Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2153 Accepted Submission(s): 1135 Problem 阅读全文
posted @ 2016-02-21 10:21 handsomecui 阅读(502) 评论(0) 推荐(0) 编辑
Rikka with Graph(联通图取边，暴力)
摘要：Rikka with Graph Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 190 Accepted Submission(s): 78 阅读全文
posted @ 2016-02-21 08:02 handsomecui 阅读(573) 评论(0) 推荐(0) 编辑
Rikka with Chess（规律）
摘要：Rikka with Chess Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 84 Accepted Submission(s): 72 P 阅读全文
posted @ 2016-02-21 06:36 handsomecui 阅读(347) 评论(0) 推荐(0) 编辑
Largest Submatrix（动态规划）
摘要：Largest Submatrix Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2018 Accepted Submission(s): 9 阅读全文
posted @ 2016-02-20 22:45 handsomecui 阅读(638) 评论(0) 推荐(0) 编辑
City Game（动态规划）
摘要：City Game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5984 Accepted Submission(s): 2569 Prob 阅读全文
posted @ 2016-02-20 19:06 handsomecui 阅读(534) 评论(0) 推荐(0) 编辑
Largest Rectangle in a Histogram（最大矩形面积，动态规划思想）
摘要：Largest Rectangle in a Histogram Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 15013 Accepted 阅读全文
posted @ 2016-02-20 17:48 handsomecui 阅读(1032) 评论(1) 推荐(0) 编辑
How many ways（记忆化搜索）
摘要：How many ways Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4275 Accepted Submission(s): 2499 阅读全文
posted @ 2016-02-20 17:05 handsomecui 阅读(543) 评论(0) 推荐(0) 编辑
Seinfeld（栈模拟）
摘要：Seinfeld Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1624 Accepted Submission(s): 792 Proble 阅读全文
posted @ 2016-02-20 15:55 handsomecui 阅读(233) 评论(0) 推荐(0) 编辑
How to Type(dp)
摘要：How to Type Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5305 Accepted Submission(s): 2382 Pr 阅读全文
posted @ 2016-02-20 15:12 handsomecui 阅读(309) 评论(0) 推荐(0) 编辑
Sequence operation(线段树区间多种操作)
摘要：Sequence operation Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7452 Accepted Submission(s): 阅读全文
posted @ 2016-02-20 12:46 handsomecui 阅读(395) 评论(0) 推荐(0) 编辑
LCIS（线段树区间合并）
摘要：LCIS Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5912 Accepted Submission(s): 2563 Problem D 阅读全文
posted @ 2016-02-20 08:03 handsomecui 阅读(407) 评论(0) 推荐(0) 编辑
Hotel(线段树合并)
摘要：Hotel Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 14958 Accepted: 6450 Description The cows are journeying north to Thunder Bay in Cana 阅读全文
posted @ 2016-02-19 22:47 handsomecui 阅读(310) 评论(0) 推荐(0) 编辑
Mayor's posters(离散化线段树)
摘要：Mayor's posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 54067 Accepted: 15713 Description The citizens of Bytetown, AB, could not s 阅读全文
posted @ 2016-02-19 19:39 handsomecui 阅读(592) 评论(0) 推荐(0) 编辑
弹飞DZY（思维，打表，还没过全，先放着）
摘要：弹飞DZYDescription某天，机智的ZZC发明了一种超级弹力装置，为了在他的朋友DZY面前显摆，他邀请DZY一起玩个游戏。游戏一开始，ZZC在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当DZY达到第i个装置时，他会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置 阅读全文
posted @ 2016-02-01 16:56 handsomecui 阅读(243) 评论(0) 推荐(0) 编辑
愤怒的DZY（二分）
摘要：愤怒的DZY【问题描述】“愤怒的小鸟”如今已经是家喻户晓的游戏了，机智的WJC最近发明了一个类似的新游戏：“愤怒的DZY”。游戏是这样的：玩家有K个DZY，和N个位于不同的整数位置：X1，X2，…，XN的干草包。每一个DZY都可以站在某个位置：X 扔炸弹，扔完炸弹，这个DZY就会挂掉。扔炸弹的半径为 阅读全文
posted @ 2016-02-01 16:40 handsomecui 阅读(375) 评论(0) 推荐(0) 编辑
JY的题目（水）
摘要：JY的题目【问题背景】一天，JY觉得DZY智商太低下，决定和他离婚，除非DZY做出来她出的题目。DZY当然非常想和JY在一起，所以他只好又去请计算机大神WJC帮忙，WJC已经帮过他N多次忙了，不想再帮他了。DZY听说你的编程学的也不错，所以找到了你。你的任务是：帮助DZY解决JY出的题目。 『JY的 阅读全文
posted @ 2016-02-01 16:38 handsomecui 阅读(235) 评论(0) 推荐(0) 编辑
DZY的根(思维水)
摘要：DZY的根【问题描述】DZY是个没有根的人，他十分想要有根，这样才能。。。智商爆表的计算机大神WJC决定再帮帮他，他用程序制造了N个根——有生命的根！这N个根和WJC一样都十分机智，他们要参加国际象棋比赛，该比赛要进行K场对弈。每个根最多参加两场对弈，最少参加零场对弈。每个根都有一个与其他根都不相同 阅读全文
posted @ 2016-02-01 16:37 handsomecui 阅读(295) 评论(0) 推荐(0) 编辑
Wet Shark and Flowers（思维）
摘要：C. Wet Shark and Flowers time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output There are n sha 阅读全文
posted @ 2016-02-01 10:25 handsomecui 阅读(412) 评论(0) 推荐(0) 编辑
B. Wet Shark and Bishops(思维)
摘要：B. Wet Shark and Bishops time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Today, Wet Shar 阅读全文
posted @ 2016-02-01 08:42 handsomecui 阅读(313) 评论(0) 推荐(0) 编辑
cf-A. Wet Shark and Odd and Even(水)
摘要：A. Wet Shark and Odd and Even time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Today, Wet 阅读全文
posted @ 2016-02-01 08:36 handsomecui 阅读(425) 评论(0) 推荐(0) 编辑