2016 年 8月随笔档案 - 半根毛线

tyvj 1057 dp 变形背包

摘要：P1057 金明的预算方案时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 NOIP2006 提高组第二道描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品阅读全文

posted @ 2016-08-10 20:31 半根毛线阅读(206) 评论(0) 推荐(0)

HDU 2089 数位dp/字符串处理两种方法

摘要：不要62 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 34525 Accepted Submission(s): 12493 Problem 阅读全文

posted @ 2016-08-10 15:36 半根毛线阅读(306) 评论(0) 推荐(0)

HDU 3555 数位dp

摘要：Bomb Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 15072 Accepted Submission(s): 5441 Problem 阅读全文

posted @ 2016-08-09 18:58 半根毛线阅读(226) 评论(0) 推荐(0)

tyvj 1402 dp

摘要：P1402 [NOIP2010]乌龟棋时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 NOIP2010提高组复赛第二题描述小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N 个格子，每个格子上一个分数（非负整数）。棋盘第1 格是唯一的阅读全文

posted @ 2016-08-08 17:12 半根毛线阅读(289) 评论(0) 推荐(0)

Educational Codeforces Round 15 D 数学推公式

摘要：D. Road to Post Office time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output D. Road to Post Of 阅读全文

posted @ 2016-08-08 11:35 半根毛线阅读(249) 评论(0) 推荐(0)

Educational Codeforces Round 15 C 二分

摘要：C. Cellular Network time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output You are given n poin 阅读全文

posted @ 2016-08-08 11:27 半根毛线阅读(181) 评论(0) 推荐(0)

Codeforces Round #366 (Div. 2) C 模拟queue

摘要：C. Thor time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Thor time limit per test 2 se 阅读全文

posted @ 2016-08-08 01:44 半根毛线阅读(437) 评论(0) 推荐(0)

Codeforces Round #366 (Div. 2) B 猜

摘要：B. Spider Man time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Peter Parker wants to play 阅读全文

posted @ 2016-08-08 01:16 半根毛线阅读(367) 评论(0) 推荐(0)

Codeforces Round #366 (Div. 2) A

摘要：A. Hulk time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Dr. Bruce Banner hates his enemie 阅读全文

posted @ 2016-08-08 01:07 半根毛线阅读(283) 评论(0) 推荐(0)

Educational Codeforces Round 15 B

摘要：B. Powers of Two time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output You are given n integer 阅读全文

posted @ 2016-08-07 21:59 半根毛线阅读(202) 评论(0) 推荐(0)

Educational Codeforces Round 15 A dp

摘要：A. Maximum Increase time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A. Maximum Increase t 阅读全文

posted @ 2016-08-07 21:58 半根毛线阅读(159) 评论(0) 推荐(0)

Codeforces Round #365 (Div. 2) D 树状数组+离线处理

摘要：D. Mishka and Interesting sum time limit per test 3.5 seconds memory limit per test 256 megabytes input standard input output standard output D. Mishk 阅读全文

posted @ 2016-08-05 08:03 半根毛线阅读(587) 评论(1) 推荐(0)

Codeforces Round #365 (Div. 2) B 前缀和

摘要：B. Mishka and trip time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Little Mishka is a gre 阅读全文

posted @ 2016-08-05 02:54 半根毛线阅读(409) 评论(0) 推荐(0)

Codeforces Round #365 (Div. 2) A 水

摘要：A. Mishka and Game time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A. Mishka and Game tim 阅读全文

posted @ 2016-08-05 02:11 半根毛线阅读(219) 评论(0) 推荐(0)

tyvj 1067 dp 两次LIS（nlogn）

摘要：P1067 合唱队形时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 NOIP2004 提高组第三道描述 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为阅读全文

posted @ 2016-08-04 14:28 半根毛线阅读(255) 评论(0) 推荐(0)

Codeforces Round #303 (Div. 2) D 贪心

摘要：D. Queue time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Little girl Susie went shopping 阅读全文

posted @ 2016-08-03 17:04 半根毛线阅读(274) 评论(0) 推荐(0)

Codeforces Round #303 (Div. 2) C dp 贪心

摘要：C. Woodcutters time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. Woodcutters time limit 阅读全文

posted @ 2016-08-03 16:58 半根毛线阅读(351) 评论(0) 推荐(0)

Codeforces Round #303 (Div. 2) B 水贪心

摘要：B. Equidistant String time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Little Susie loves 阅读全文

posted @ 2016-08-03 16:39 半根毛线阅读(171) 评论(0) 推荐(0)

Codeforces Round #303 (Div. 2) A 水

摘要：A. Toy Cars time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A. Toy Cars time limit per te 阅读全文

posted @ 2016-08-03 16:30 半根毛线阅读(170) 评论(0) 推荐(0)

poj 2299 树状数组求逆序对数+离散化

摘要：Ultra-QuickSort Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 54883 Accepted: 20184 Description In this problem, you have to analyze a pa 阅读全文

posted @ 2016-08-02 20:37 半根毛线阅读(365) 评论(0) 推荐(0)

HDU 5775 树状数组

摘要：Bubble Sort Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 853 Accepted Submission(s): 504 Probl 阅读全文

posted @ 2016-08-02 19:28 半根毛线阅读(319) 评论(0) 推荐(0)

cdoj 482 优先队列+bfs

摘要：Charitable Exchange Charitable Exchange Time Limit: 4000/2000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status Have you ever he 阅读全文

posted @ 2016-08-01 18:14 半根毛线阅读(365) 评论(0) 推荐(0)

poj 3320 技巧/尺取法 map标记

摘要：Description Jessica's a very lovely girl wooed by lots of boys. Recently she has a problem. The final exam is coming, yet she has spent little time on 阅读全文

posted @ 2016-08-01 17:35 半根毛线阅读(195) 评论(0) 推荐(0)

poj 1260 dp

摘要：Description In Pearlania everybody is fond of pearls. One company, called The Royal Pearl, produces a lot of jewelry with pearls in it. The Royal Pear 阅读全文

posted @ 2016-08-01 17:31 半根毛线阅读(190) 评论(0) 推荐(0)

HDU 4311 前缀和

摘要：Description It has been ten years since TJU-ACM established. And in this year all the retired TJU-ACMers want to get together to celebrate the tenth a 阅读全文

posted @ 2016-08-01 17:17 半根毛线阅读(280) 评论(0) 推荐(0)

导航

08 2016 档案