2016年04月_wyg1997

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

转载 RMQ问题的ST算法

1. 概述RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j当然，该问题也可以用线段树（也叫区间树）解决，算法复杂度为：O(N)~O(logN)，这里我们暂不介绍。2.RMQ算法对于该问题，最容易想到的解决方案是遍历，复杂度是O(n)。但当数据量非常大

2016-04-27 07:12:55 320

原创【南理工oj】119 - 士兵杀敌（三）（线段树，坑）

士兵杀敌（三）时间限制：2000 ms | 内存限制：65535 KB难度：5描述南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。所以，南将军经常问军师小工第i号士兵到第j号

2016-04-26 16:17:33 937 5

原创【南理工oj】116 - 士兵杀敌（二）（线段数 & 树状数组）

士兵杀敌（二）时间限制：1000 ms | 内存限制：65535 KB难度：5描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。

2016-04-25 20:05:28 556

原创【南理工oj】108 - 士兵杀敌（一）（线段树 & 树状数组）

士兵杀敌（一）时间限制：1000 ms | 内存限制：65535 KB难度：3描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。注意，南将军可能会问很多次问题。输入只有一组测试数据第一行是两个整数N,M，其

2016-04-25 19:26:00 769

原创【杭电oj】1864 - 最大报销额（01背包）

最大报销额Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21187 Accepted Submission(s): 6359Problem Description现有一笔经费可以报销一定额度的发票。允

2016-04-25 16:59:02 1061

原创【杭电oj】1203 - I NEED A OFFER!（01背包）

I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23073 Accepted Submission(s): 9250Problem DescriptionSpeakless

2016-04-24 15:33:17 871

原创【杭电oj】3466 - Proud Merchants（01背包，排序处理）

Proud MerchantsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 4481 Accepted Submission(s): 1859Problem DescriptionRecently,

2016-04-22 22:57:57 586

原创【杭电oj】2546 - 饭卡（01背包）

饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20176 Accepted Submission(s): 7027Problem Description电子科大本部食堂的饭卡有一种很诡异的设计，即

2016-04-22 22:26:02 582

原创【杭电oj】2602 - Bone Collector（01背包）

Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 46972 Accepted Submission(s): 19573Problem DescriptionMany year

2016-04-22 21:47:00 1316

转载背包问题博文收藏

以下有两个很好的讲背包问题的博文，转载过来学习学习，感谢巨巨们：http://www.wutianqi.com/?p=539http://www.cnblogs.com/jbelial/articles/2116074.html

2016-04-22 20:59:22 351

原创【CodeForces】557A - Ilya and Diplomas（水）

A. Ilya and Diplomastime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSoon a school Olympiad in Informatics w

2016-04-22 09:01:10 350

原创【CodeForces】554C - CodeForces 554C（组合数学）

C. Kyoya and Colored Ballstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputKyoya Ootori has a bag with n co

2016-04-22 08:56:29 671

原创【CodeForces】554A - Kyoya and Photobooks（思维）

A. Kyoya and Photobookstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputKyoya Ootori is selling photobooks

2016-04-22 08:46:38 429

原创【CodeForces】554B - Ohana Cleans Up（思维）

B. Ohana Cleans Uptime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOhana Matsumae is trying to clean a room

2016-04-22 08:39:44 293

原创【杭电oj】1789 - Doing Homework again（贪心，并查集）

Doing Homework againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10545 Accepted Submission(s): 6179Problem DescriptionIgna

2016-04-17 15:55:30 545

原创【杭电oj】1052 - Tian Ji -- The Horse Racing（田忌赛马，贪心 & 双端队列）

Tian Ji -- The Horse RacingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25177 Accepted Submission(s): 7348Problem Description

2016-04-17 15:18:11 891

原创【杭电oj】4883 - TIANKENG’s restaurant（区间覆盖）

TIANKENG’s restaurantTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 2292 Accepted Submission(s): 835Problem DescriptionTIAN

2016-04-17 10:39:10 334

原创【杭电oj】3789 - 奥运排序问题（排名，坑题）

奥运排序问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3211 Accepted Submission(s): 756Problem Description按要求，给国家进行排名。

2016-04-16 19:44:55 794

原创【杭电oj】1225 - Football Score（结构体排序）

Football ScoreTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3448 Accepted Submission(s): 972Problem DescriptionFootball is

2016-04-16 18:02:24 1252

原创【杭电oj】1872 - 稳定排序（结构体排序）

稳定排序Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4632 Accepted Submission(s): 1802Problem Description大家都知道，快速排序是不稳定的排序方法。

2016-04-16 16:41:46 712

原创【POJ】1852 - Ants（数学问题，思路）

AntsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 13903 Accepted: 6063DescriptionAn army of ants walk on a horizontal pole of length l cm, each with

2016-04-12 17:53:07 409

原创【杭电oj】1432 - Lining Up（数论）

Lining UpTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1328 Accepted Submission(s): 377Problem Description``How am I ever g

2016-04-12 17:26:37 371

原创【杭电oj】1220 - Cube（数学水题）

CubeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1768 Accepted Submission(s): 1402Problem DescriptionCowl is good at solvi

2016-04-10 12:46:49 824

原创【POJ】3187 - Backward Digit Sums（枚举）

Backward Digit SumsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5835 Accepted: 3385DescriptionFJ and his cows enjoy playing a mental game. They wri

2016-04-10 12:45:31 347

原创【杭电oj】1799 - 循环多少次？（排列数打表）

循环多少次？Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3954 Accepted Submission(s): 1491Problem Description 我们知道，在编程中，我们时常需要考

2016-04-10 12:43:49 449

原创【杭电oj】1998 - 奇数阶幻方（幻方）

奇数阶魔方Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3773 Accepted Submission(s): 2062Problem Description一个 n 阶方阵的元素是1,2,...,

2016-04-10 12:40:45 1396

原创【杭电oj】1568 - Fibonacci（数学）

FibonacciTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4381 Accepted Submission(s): 2036Problem Description2007年到来了。经过2006年

2016-04-09 17:04:49 1406

原创【杭电oj】2387 - Til the Cows Come Home（dijkstra）

Til the Cows Come HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 40239 Accepted: 13677DescriptionBessie is out in the field and wants to get back

2016-04-05 17:21:43 380

原创【杭电oj】2073 - 无限的路（打表）

无限的路Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7773 Accepted Submission(s): 4017Problem Description甜甜从小就喜欢画图画，最近他买了一支智能画

2016-04-05 12:38:43 859

原创【杭电oj】杨辉三角（排列数打表）

杨辉三角Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 54099 Accepted Submission(s): 22480Problem Description还记得中学时候学过的杨辉三角吗？具体的

2016-04-05 12:35:23 988

原创【CodeForces 598A】Tricky Sum（计数）

A. Tricky Sumtime limit per test 1 secondmemory limit per test 256 megabytesinput standard inputoutput standard outputIn this problem you are to calculate the s

2016-04-02 19:25:47 350

原创【CodeForces】610B - Vika and Squares（模拟）

Vika and SquaresDescriptionVika has n jars with paints of distinct colors. All the jars are numbered from 1 to n and the i-th jar contains ai liters of paint of color i.Vika also has an in

2016-04-02 19:19:00 464

原创【Codeforces】659A - Round House

A. Round House time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Vasya lives in a round building, whose entrances are numbered sequenti

2016-04-02 19:15:51 387

原创【杭电oj】2083 - 简易版之最短距离（最短距离）

简易版之最短距离Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15743 Accepted Submission(s): 6978Problem Description寒假的时候，ACBOY要去拜访很多朋友，

2016-04-02 19:13:02 1278

原创【杭电oj】1994 - 利息计算（水）

利息计算Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4818 Accepted Submission(s): 3382Problem Description为自行解决学费，chx勤工俭学收入10000元以1

2016-04-02 19:10:43 624

原创【杭电oj】4505 - 小Q系列故事——电梯里的爱情（排序，水）

小Q系列故事——电梯里的爱情Time Limit: 300/100 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3668 Accepted Submission(s): 2303Problem Description　　细心的同事发现，小Ｑ最近喜欢乘

2016-04-02 19:09:09 878

原创【杭电oj】2076 - 夹角有多大（水）

夹角有多大(题目已修改,注意读题)Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13219 Accepted Submission(s): 5210Problem Description时间过的好快，一个学期

2016-04-02 19:06:54 974 5

原创【杭电oj】1166 - 敌兵布阵（线段树，树状数组）

敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 68664 Accepted Submission(s): 28868Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国

2016-04-01 17:25:10 586