2016年02月_2997ms

原创 Codeforces 628E：Zbazi in Zeydabad 树状数组的奇妙用法

E. Zbazi in Zeydabadtime limit per test5 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputA tourist wants to visit country Zeyda

2016-02-29 23:42:13 891

原创 2016年2月之 1900

这次回家之前，自己一直有一个疑问，相较于之前的，打牌、烧烤、各种扯淡聊天，这个寒假能不能有一点不一样？想起大一时候在行李箱里面塞得满满的书，然后就是回家压根忘记自己带书回来的，怎么带回来怎么带回去，这叫一个沉。。。这么多年了，野心一直很大，能力一直很小，导致有的时候自己特别郁闷。。。但这次，从活表来看这29天吧，金色的还是很多的。也就是说。。。真的不一样了。。。K了好多水题。。。然后也

2016-02-29 23:28:41 415

原创 51nod 1042：数字0-9的数量

1042 数字0-9的数量基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注给出一段区间a-b，统计这个区间内0-9出现的次数。比如 10-19，1出现11次（10,11,12,13,14,15,16,17,18,19,其中11包括2个1)，其余数字各出现1次。I

2016-02-29 09:07:09 1359 1

原创 ACDream 1024：Triangles

TrianglesTime Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)Submit Statistic Next ProblemProblem DescriptionHow many triple of points A(xA,yA),B(xB,yB),C

2016-02-26 16:42:28 531

原创 Codeforces 623B：Array GCD

B. Array GCDtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given array ai of length n. You may

2016-02-23 19:49:10 1256 1

原创 HihoCoder 1033：交错和

#1033 : 交错和时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个数 x，设它十进制展从高位到低位上的数位依次是 a0, a1, ..., an - 1，定义交错和函数：f(x) = a0 - a1 + a2 - ... + ( - 1)n - 1an - 1例如：f(3214567) =

2016-02-18 13:57:03 746

原创 51nod 1487：占领资源很好玩很痛苦

1487 占领资源题目来源： TopCoder基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注有一个矩形区域被划分为N行M列的网格，每个格子里有一定数量的资源并记录在矩阵val中，坐标(x,y)位置上资源量为val[x][y]，其val中每个元素的值为0~9的整数。如果你在某个网格(a

2016-02-18 13:37:03 788

原创 51nod 1460：连接小岛贪心二分

1460 连接小岛题目来源： CodeForces基准时间限制：1.5 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注有n个小岛，每一个小岛是直线型的，他们不相互相交，第i个小岛所占的区间是[li, ri],而且, ri li+1 对于所有的 1 ≤ i ≤ n-1。现在要将相邻的小岛用桥连

2016-02-15 23:26:02 927

原创 HDU 1890：Robotic Sort Splay

Robotic SortTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3295 Accepted Submission(s): 1405Problem DescriptionSomewhere dee

2016-02-14 12:54:20 573

原创 POJ 3744：Scout YYF I 很好的一道概率题

Scout YYF ITime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6763 Accepted: 1966DescriptionYYF is a couragous scout. Now he is on a dangerous mission wh

2016-02-14 12:46:06 471

原创 Codeforces 148D：Bag of mice

D. Bag of micetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe dragon and the princess are arguing abou

2016-02-14 12:20:42 589

原创 Codeforces 611D：New Year and Ancient Prophecy DP 分块记录最后一个

D. New Year and Ancient Prophecytime limit per test2.5 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputLimak is a little polar

2016-02-12 20:07:42 662

原创 POJ 2985：The k-th Largest Group 树状数组求第K小的元素

The k-th Largest GroupTime Limit: 2000MS Memory Limit: 131072KTotal Submissions: 8278 Accepted: 2692DescriptionNewman likes playing with cats. He possesses lots

2016-02-12 10:27:39 129

原创 51nod 1020：逆序排列 DP

1020 逆序排列基准时间限制：2 秒空间限制：131072 KB 分值: 80 难度：5级算法题收藏关注在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2 4 3 1中，2 1，4 3，4 1，3 1是逆序，逆序数是4。

2016-02-11 13:27:31 1058

原创 51nod 1215：数组的宽度单调栈

1215 数组的宽度题目来源： Javaman基准时间限制：1 秒空间限制：131072 KB 分值: 80 难度：5级算法题收藏关注N个整数组成的数组，定义子数组a[i]..a[j]的宽度为：max(a[i]..a[j]) - min(a[i]..a[j])，求所有子数组的宽度和。Input

2016-02-10 13:51:07 688

原创 51nod 1275：连续子段的差异单调队列

1275 连续子段的差异题目来源： Codility基准时间限制：1 秒空间限制：131072 KB 分值: 80 难度：5级算法题收藏关注给出一个包括N个元素的整数数组A，包括A本身在内，共有 (N+1)*N / 2个非空子段。例如：1 3 2的子段为{1} {3} {2} {1 3} {3 2} {1 3 2}。在这些子

2016-02-09 12:51:50 736

原创 Codeforces 351D：Jeff and Removing Periods

D. Jeff and Removing Periodstime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputCosider a sequence, consisting

2016-02-04 13:31:04 760

原创 Codeforces 375D：Tree and Queries 点化成区间莫队

D. Tree and Queriestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have a rooted tree consisting of n v

2016-02-04 11:09:43 1208

原创 Codechef：Sherlock and Inversions

Sherlock and InversionsAfter a long series of jobless days, Sherlock and Watson frustated by the lack of new cases, decide to turn their minds toward something interesting like solving few logic

2016-02-04 10:19:43 599

原创 SPOJ 3267：DQUERY 莫队

DQUERY - D-queryGiven a sequence of n numbers a1, a2, ..., an and a number of d-queries. A d-query is a pair (i, j) (1 ≤ i ≤ j ≤ n). For each d-query (i, j), you have to return the number of dis

2016-02-04 10:13:33 653

原创 HDU 5617：Jam's maze 又被DP教育了

Jam's maze Accepts: 59 Submissions: 215 Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述Jam走进了一个迷宫，他要想走出这个迷宫，必须找到一条路径，使得这条路径是回文的当然他可不屑

2016-02-02 18:23:59 593

原创 POJ 3261：Milk Patterns

Milk PatternsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 12821 Accepted: 5699Case Time Limit: 2000MSDescriptionFarmer John has noticed that

2016-02-01 23:47:37 317

原创 POJ 1743：Musical Theme

将前一段时间自己做的后缀数组的题目写一写。Musical ThemeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 23813 Accepted: 8058DescriptionA musical melody is represented

2016-02-01 23:41:41 345

原创 Codeforces Round #341 (Div. 2)

B. Wet Shark and Bishopstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputToday, Wet Shark is given n bishop

2016-02-01 22:37:59 359

原创 Codeforces 506D：Mr. Kitayuta's Colorful Graph 并查集

D. Mr. Kitayuta's Colorful Graphtime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMr. Kitayuta has just boug

2016-02-01 21:34:48 947