2017年07月_楚江枫

原创【HDU 1010 Tempter of the Bone】 + DFS + 减枝

Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 126907 Accepted Submission(s): 34217Problem Description The doggie found

2017-07-30 12:32:58 452

原创【HDU 1312 Red and Black】+ DFS + BFS

Red and BlackTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 20903 Accepted Submission(s): 12726Problem Description There is a rectangular

2017-07-30 11:38:56 579

原创【HDU 6050 To my boyfriend】

To my boyfriendTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 697 Accepted Submission(s): 319Problem Description Dear LiaoI never forget t

2017-07-29 19:23:18 453

原创【PAT 1002 All Roads Lead to Rome】+ dfs + dijkstra

All Roads Lead to Rome (30) 时间限制 1000 ms 内存限制 65536 KB 代码长度限制 100 KB 判断程序 Standard (来自小小) 题目描述 Indeed there are many different tourist routes from our city to Rome. You are supposed to find your c

2017-07-28 17:35:33 750

原创【HDU 6050 Funny Function】 + 数学

Funny FunctionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 565 Accepted Submission(s): 253Problem Description Function Fx,ysatisfies:For

2017-07-28 11:51:54 818

原创【HDU 6053 TrickGCD】 + 莫比乌斯反演

TrickGCDTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1002 Accepted Submission(s): 389Problem Description You are given an array A , an

2017-07-28 10:49:05 443

原创【HDU 6055 Regular polygon】+ map

Regular polygonTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 42 Accepted Submission(s): 13Problem Description On a two-dimensional plane,

2017-07-27 17:28:44 314

原创【HDU 6047 Maximum Sequence】 + 优先队列

Maximum SequenceTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 21 Accepted Submission(s): 10Problem Description Steph is extremely obsesse

2017-07-27 17:19:10 376

原创【HDU 1024 Max Sum Plus Plus】+ dp

Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 30112 Accepted Submission(s): 10593Problem Description Now I think you hav

2017-07-27 10:54:25 319

原创【PAT 1001 Public Bike Management (30)】+ dfs + dijkstra

题目描述 There is a public bike service in Hangzhou City which provides great convenience to the tourists from all over the world. One may rent a bike at any station and return it to any other stations ...

2017-07-26 20:59:33 432

原创【HDU 6034 Balala Power!】

Balala Power!Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 2434 Accepted Submission(s): 490Problem DescriptionTalented Mr.Tang has n str

2017-07-26 10:17:16 470

原创【HDU 6038 Problem Description】+ 思维

FunctionTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 365 Accepted Submission(s): 142Problem Description You are given a permutation a

2017-07-25 21:57:25 606

原创【51nod 球与切换器】+ dp

球与切换器李陶冶 (命题人) 基准时间限制：1 秒空间限制：131072 KB 分值: 80 有N行M列的正方形盒子。每个盒子有三种状态0, -1, +1。球从盒子上边或左边进入盒子，从下边或右边离开盒子。规则：如果盒子的模式是-1，则进入它的球从下面出去。（方向变为向下）如果盒子的模式是+1，则进入它的球从右面出去。（反向变为向右）如果盒子的模式是0，则进入它的球方向不变

2017-07-23 20:47:38 294

原创【51nod 区间的价值】+ 思维

区间的价值 System Message (命题人) 基准时间限制：1 秒空间限制：131072 KB 分值: 160 我们定义“区间的价值”为一段区间的最大值*最小值。一个区间左端点在L，右端点在R，那么该区间的长度为(R-L+1)。现在聪明的杰西想要知道，对于长度为k的区间，最大价值的区间价值是多少。当然，由于这个问题过于简单。我们肯定得加强一下。我们想要知道的是，对

2017-07-23 12:06:31 382

原创【51nod 数据流中的算法】+ vector

数据流中的算法 Wizmann (命题人) 基准时间限制：1.5 秒空间限制：131072 KB 分值: 20 51nod近日上线了用户满意度检测工具，使用高级人工智能算法，通过用户访问时间、鼠标轨迹等特征计算用户对于网站的满意程度。现有的统计工具只能统计某一个窗口中，用户的满意程度的均值。夹克老爷想让你为统计工具添加一个新feature，即在统计均值的同时，计算窗口中满意程度的标准差和中位

2017-07-22 11:07:43 394 1

原创【51nod 扔盘子】+ 预处理

扔盘子李陶冶 (命题人) 基准时间限制：1 秒空间限制：131072 KB 分值: 10 有一口井，井的高度为N，每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘，如果圆盘的宽度大于井在某个高度的宽度，则圆盘被卡住（恰好等于的话会下去）。盘子有几种命运：1、掉到井底。2、被卡住。3、落到别的盘子上方。盘子的高度也是单位高度。给定井的宽度和每个盘子的宽度，求最终落到井内的盘子数量。

2017-07-22 10:53:35 432

原创【HDU 1074 Doing Homework】+ 状压dp

Doing HomeworkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9522 Accepted Submission(s): 4505Problem Description Ignatius has just come b

2017-07-20 20:55:32 416

原创【HDU 1257 最少拦截系统】+ dp

最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 42989 Accepted Submission(s): 16746Problem Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种

2017-07-20 17:36:02 289

原创【HDU 1176 免费馅饼】+ dp

免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 49893 Accepted Submission(s): 17288Problem Description 都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽

2017-07-20 17:05:04 299

原创【POJ 3686 The Windy's】+ 最小费用流

The Windy’s Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 5412 Accepted: 2268 DescriptionThe Windy’s is a world famous toy factory that owns M top-class workshop to make toys.

2017-07-19 18:36:33 447

转载【 STL之二分查找 (Binary search in STL)】

正确区分不同的查找算法count,find,binary_search,lower_bound,upper_bound,equal_range 本文是对Effective STL第45条的一个总结，阐述了各种查找算法的异同以及使用他们的时机。首先可供查找的算法大致有count,find,binary_search,lower_bound,upper_bound,equal_range。带有判

2017-07-19 16:24:49 444

原创【Codeforces 831 C. Jury Marks】+ STL

C. Jury Marks time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Polycarp watched TV-show where k jury members one by one rated a participant

2017-07-19 16:22:20 498

原创【Codeforces 825 C. Multi-judge Solving】

C. Multi-judge Solving time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Makes solves problems on Decoforces and lots of other different onli

2017-07-19 11:31:46 449

原创【Codeforces 822D. My pretty girl Noora】+ 数论

D. My pretty girl Noora time limit per test1.5 seconds memory limit per test256 megabytes inputstandard input outputstandard output In Pavlopolis University where Noora studies it was decided to h

2017-07-19 10:48:33 416

原创【Codeforces 822 C. Hacker, pack your bags!】+ pair

C. Hacker, pack your bags! time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output It’s well known that the best way to distract from something is

2017-07-18 17:35:27 1601

原创【Codeforces 821C. Okabe and Boxes】

C. Okabe and Boxes time limit per test3 seconds memory limit per test256 megabytes inputstandard input outputstandard output Okabe and Super Hacker Daru are stacking and removing boxes. There are

2017-07-18 16:32:35 410

原创【Codeforces 817B. Makes And The Product】

B. Makes And The Product time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output After returning from the army Makes received a gift — an array a

2017-07-18 16:26:29 804

楚江枫