- 博客(31)
- 收藏
- 关注
RSS订阅原创 多校训练hdu --Nice boat（线段树，都是泪）
Nice boatTime Limit: 30000/15000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 47 Accepted Submission(s): 10Problem Description There is an old count
2014-07-31 21:31:27
905
原创 hdu1394--Minimum Inversion Number（线段树求逆序数，纯为练习）
Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10326 Accepted Submission(s): 6359Problem DescriptionThe invers
2014-07-31 21:23:57
1248
原创 hdu1698--Just a Hook（线段树修改区间值，求区间和）
Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16817 Accepted Submission(s): 8360Problem DescriptionIn the game of DotA, Pu
2014-07-30 21:24:38
835
原创 hdu1754--I Hate It（线段树求最大值）
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 37211 Accepted Submission(s): 14699Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问，从
2014-07-30 21:15:48
660
原创 hdu1166--敌兵布阵（线段树修改点求和）
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42308 Accepted Submission(s): 17902Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子
2014-07-30 17:02:38
702
原创 复习--Ultra-QuickSort（归并排序求逆序数）
Ultra-QuickSortTime Limit:7000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uDescriptionIn this problem, you have to analyze a particular sorting algorithm. The algorithm
2014-07-30 16:25:12
653
原创 复习--C - Orders（字符串全排序，stl函数）
OrdersTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThe stores manager has sorted all kinds of goods in an alphabetical order
2014-07-30 16:22:23
688
原创 测试赛C - Eqs（哈希）
C - EqsTime Limit:5000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionConsider equations having the following form: a1x1 3+ a2x2 3+ a3x3 3+ a
2014-07-30 16:19:16
919
原创 测试赛F - Dragon Balls(并查集)
F - Dragon BallsTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionFive hundred years later, the number of dragon balls will increa
2014-07-30 14:59:41
994
原创 测试赛D - The War（有控制范围的贪心）
#include #include #include using namespace std;struct node{ int x , y ;} p[2600];int q[1200] ;bool cmp(node a,node b){ return a.y < b.y || ( a.y == b.y && a.x < b.x ) ;}int main(){
2014-07-30 14:53:50
888
原创 测试赛B - Balance（天平的dp问题）
B - BalanceTime Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionGigel has a strange "balance" and he wants to poise it. Actually, t
2014-07-30 14:47:58
1704
原创 测试赛A - Colored Sticks（并查集+字典树+欧拉回路）
A - Colored SticksTime Limit:5000MS Memory Limit:128000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionYou are given a bunch of wooden sticks. Each endpoint of each
2014-07-30 14:39:57
1109
原创 poj3368--Frequent values(RMQ)
Frequent valuesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 13131 Accepted: 4828DescriptionYou are given a sequence of n integers a1 , a2 , ... , an
2014-07-26 16:51:46
842
原创 poj3264--Balanced Lineup(RMQ求最大最小)
Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 33665 Accepted: 15830Case Time Limit: 2000MSDescriptionFor the daily milking, Farme
2014-07-26 15:39:03
824
原创 树状数组小结
树状数组必要的图解这个图表示了对数组的变化，使得 c[1] = a[1] , c[2] = a[1] + a[2] , c[3] = a[3] , c[4] = a[1] + a[2] + a[3] + a[4] 。。。每一个c[i]的值代表了对应的i可以控制的区间，那么如果改变一个值后，只需要改变c数组中控制这个区间的c[i]就可以了1.树状数组，两个最基本的操作，修改和查询
2014-07-26 13:10:42
1064
原创 hdu3584--Cube（三维树状数组）
CubeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 1437 Accepted Submission(s): 741Problem DescriptionGiven an N*N*N cube A, whose el
2014-07-26 12:46:05
840
原创 codeforces--C. Predict Outcome of the Game
C. Predict Outcome of the Gametime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n games in a footb
2014-07-25 22:06:26
798
原创 codeforce-B. Sort the Array
B. Sort the Arraytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBeing a programmer, you like arrays a lot.
2014-07-25 22:05:59
783
原创 poj2299--Ultra-QuickSort
Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 40285 Accepted: 14529DescriptionIn this problem, you have to analyze a particular sorting
2014-07-25 21:59:19
710
原创 hdu1556--Color the ball
Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8883 Accepted Submission(s): 4542Problem DescriptionN个气球排成一排，从左到右依次编号为1,2
2014-07-25 21:51:51
795
原创 poj2352--Stars
StarsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 31652 Accepted: 13801DescriptionAstronomers often examine star maps where stars are represented by
2014-07-25 21:18:04
736
原创 poj2182--Lost Cows
Lost CowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9116 Accepted: 5850DescriptionN (2 <= N <= 8,000) cows have unique brands in the range 1..N. In
2014-07-25 21:08:02
708
原创 poj3468--A Simple Problem with Integers（树状数组解法）
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 59247 Accepted: 18032Case Time Limit: 2000MSDescriptionYou have N i
2014-07-25 19:54:33
1037
原创 poj2481--Cows
CowsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 12257 Accepted: 4050DescriptionFarmer John's cows have discovered that the clover growing along the
2014-07-25 19:12:42
752
原创 hdu-4870-Rating
RatingTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 392 Accepted Submission(s): 243Special JudgeProblem DescriptionA little girl lov
2014-07-23 17:39:04
574
原创 优先队列的使用
p.empty() //优先队列是否为空，空返回truep.push(x) ; //添加元素x = p.top() ; //读入最符合条件的元素p.pop() ; //抛出首个元素 priority_queue p ;//默认的找大的元素
2014-07-23 15:19:44
621
原创 hdu-4857-逃生
逃生Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 657 Accepted Submission(s): 178Problem Description糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道很窄，大家只能排成
2014-07-23 14:58:28
716
原创 hdu-4861-Couple doubi
Couple doubiTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 313 Accepted Submission(s): 251Problem DescriptionDouBiXp has a girlfriend
2014-07-23 09:44:14
671
原创 hdu-4864-Task
TaskTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1159 Accepted Submission(s): 282Problem DescriptionToday the company has m tasks to
2014-07-23 09:36:06
686
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人