qscqesze

2015年11月29日

Educational Codeforces Round 2 A. Extract Numbers 模拟题

摘要： A. Extract NumbersTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/600/problem/ADescriptionYou are given strings. Let's callwor... 阅读全文

posted @ 2015-11-29 20:36 qscqesze 阅读(262) 评论(0) 推荐(0) 编辑

hdu 5587 Array 数学题

摘要： ArrayTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5587DescriptionVicky is a magician who loves math. She has gr... 阅读全文

posted @ 2015-11-29 20:32 qscqesze 阅读(298) 评论(0) 推荐(0) 编辑

hdu 5586 Sum 最大子段和

摘要： SumTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5586DescriptionThere is a number sequenceA1,A2....An,you can se... 阅读全文

posted @ 2015-11-29 19:02 qscqesze 阅读(273) 评论(0) 推荐(0) 编辑

uva 11983 Weird Advertisement 扫描线

摘要： Weird AdvertisementTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=18802Description2DPlaneLan... 阅读全文

posted @ 2015-11-29 15:21 qscqesze 阅读(287) 评论(0) 推荐(0) 编辑

UVALive 7070 The E-pang Palace 暴力

摘要： The E-pang PalaceTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=217902DescriptionE-pang Pala... 阅读全文

posted @ 2015-11-29 12:27 qscqesze 阅读(445) 评论(0) 推荐(0) 编辑

2015年11月27日

UVA 11990 ``Dynamic'' Inversion 动态逆序对

摘要： ``Dynamic'' InversionTime Limit: 20 SecMemory Limit: 256 MB题目连接https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem... 阅读全文

posted @ 2015-11-27 14:07 qscqesze 阅读(775) 评论(0) 推荐(1) 编辑

zoj 2112 Dynamic Rankings 动态第k大线段树套Treap

摘要： Dynamic RankingsTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2112DescriptionThe Company Dyna... 阅读全文

posted @ 2015-11-27 01:17 qscqesze 阅读(545) 评论(0) 推荐(1) 编辑

HDU 5029 Relief grain 树链剖分打标记线段树区间最大值

摘要： Relief grainTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5029DescriptionThe soil is cracking up because of the ... 阅读全文

posted @ 2015-11-27 00:00 qscqesze 阅读(511) 评论(0) 推荐(0) 编辑

2015年11月26日

SPOJ LIS2 Another Longest Increasing Subsequence Problem 三维偏序最长链 CDQ分治

摘要： Another Longest Increasing Subsequence ProblemTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id... 阅读全文

posted @ 2015-11-26 22:26 qscqesze 阅读(970) 评论(0) 推荐(1) 编辑

hdu 4494 Teamwork 最小费用最大流

摘要： TeamworkTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=4494DescriptionSome locations in city A has been destroyed... 阅读全文

posted @ 2015-11-26 21:09 qscqesze 阅读(357) 评论(0) 推荐(0) 编辑

cdoj 574 High-level ancients dfs序+线段树

摘要： High-level ancientsTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/problem/show/574DescriptionLove8909 is keen on the history of K... 阅读全文

posted @ 2015-11-26 00:07 qscqesze 阅读(502) 评论(0) 推荐(0) 编辑

2015年11月25日

Codeforces Round #333 (Div. 1) C. Kleofáš and the n-thlon 树状数组优化dp

摘要： C. Kleofáš and the n-thlonTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/601/problem/CDescriptionKleofáš is participating in ... 阅读全文

posted @ 2015-11-25 13:29 qscqesze 阅读(479) 评论(0) 推荐(1) 编辑

Codeforces Round #333 (Div. 1) B. Lipshitz Sequence 倍增二分

摘要： B. Lipshitz SequenceTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/601/problem/BDescriptionA functionis called Lipschitz cont... 阅读全文

posted @ 2015-11-25 12:05 qscqesze 阅读(485) 评论(9) 推荐(0) 编辑

Codeforces Round #333 (Div. 2) C. The Two Routes flyod

摘要： C. The Two RoutesTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/602/problem/CDescriptionIn Absurdistan, there arentowns (numb... 阅读全文

posted @ 2015-11-25 11:32 qscqesze 阅读(464) 评论(0) 推荐(0) 编辑

Codeforces Round #333 (Div. 2) B. Approximating a Constant Range st 二分

摘要： B. Approximating a Constant RangeTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/602/problem/BDescriptionWhen Xellos was doing... 阅读全文

posted @ 2015-11-25 11:12 qscqesze 阅读(548) 评论(0) 推荐(0) 编辑

Codeforces Round #333 (Div. 2) A. Two Bases 水题

摘要： A. Two BasesTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/602/problem/ADescriptionAfter seeing the "ALL YOUR BASE ARE BELONG... 阅读全文

posted @ 2015-11-25 10:49 qscqesze 阅读(375) 评论(0) 推荐(0) 编辑

SPOJ 1557. Can you answer these queries II 线段树

摘要： Can you answer these queries IITime Limit: 20 SecMemory Limit: 256 MB题目连接https://www.spoj.com/problems/GSS2/DescriptionBeing a completist and a simpli... 阅读全文

posted @ 2015-11-25 00:28 qscqesze 阅读(600) 评论(0) 推荐(0) 编辑

2015年11月24日

线段树模板

摘要： #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include typedef unsigne... 阅读全文

posted @ 2015-11-24 14:55 qscqesze 阅读(956) 评论(0) 推荐(0) 编辑

Codeforces Round #115 B. Plane of Tanks: Pro 水题

摘要： B. Plane of Tanks: ProTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/175/problem/BDescriptionVasya has been playing Plane of ... 阅读全文

posted @ 2015-11-24 13:42 qscqesze 阅读(313) 评论(0) 推荐(0) 编辑

Codeforces Round #115 A. Robot Bicorn Attack 暴力

摘要： A. Robot Bicorn AttackTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/175/problem/ADescriptionVasya plays Robot Bicorn Attack.... 阅读全文

posted @ 2015-11-24 13:26 qscqesze 阅读(520) 评论(0) 推荐(0) 编辑

2015年11月23日

Codeforces Beta Round #51 C. Pie or die 博弈论找规律有趣的题~

摘要： C. Pie or dieTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/55/problem/CDescriptionVolodya and Vlad play the following game. ... 阅读全文

posted @ 2015-11-23 18:22 qscqesze 阅读(517) 评论(0) 推荐(0) 编辑

Codeforces Beta Round #51 B. Smallest number dfs

摘要： B. Smallest numberTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/55/problem/BDescriptionRecently, Vladimir got bad mark in al... 阅读全文

posted @ 2015-11-23 15:22 qscqesze 阅读(396) 评论(0) 推荐(0) 编辑

Codeforces Beta Round #51 A. Flea travel 水题

摘要： A. Flea travelTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/55/problem/ADescriptionA flea is sitting at one of thenhassocks,... 阅读全文

posted @ 2015-11-23 13:41 qscqesze 阅读(231) 评论(0) 推荐(0) 编辑

Codeforces Beta Round #51 D. Beautiful numbers 数位dp

摘要： D. Beautiful numbersTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/55/problem/DDescriptionVolodya is an odd boy and his taste... 阅读全文

posted @ 2015-11-23 12:29 qscqesze 阅读(387) 评论(0) 推荐(0) 编辑

Codeforces Round #114 (Div. 1) B. Wizards and Huge Prize 概率dp

摘要： B. Wizards and Huge PrizeTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/167/problem/BDescriptionOne must train much to do wel... 阅读全文

posted @ 2015-11-23 11:54 qscqesze 阅读(478) 评论(0) 推荐(0) 编辑

Codeforces Round #114 (Div. 1) A. Wizards and Trolleybuses 物理题

摘要： A. Wizards and TrolleybusesTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/167/problem/ADescriptionIn some country live wizard... 阅读全文

posted @ 2015-11-23 10:40 qscqesze 阅读(328) 评论(0) 推荐(0) 编辑

Codeforces Round #185 (Div. 2) C. The Closest Pair 构造

摘要： C. The Closest PairTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/312/problem/CDescriptionCurrently Tiny is learning Computat... 阅读全文

posted @ 2015-11-23 10:20 qscqesze 阅读(416) 评论(0) 推荐(0) 编辑

Codeforces Round #185 (Div. 2) B. Archer 水题

摘要： B. ArcherTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/312/problem/BDescriptionSmallR is an archer. SmallR is taking a match... 阅读全文

posted @ 2015-11-23 09:50 qscqesze 阅读(279) 评论(0) 推荐(0) 编辑

Codeforces Round #185 (Div. 2) A. Whose sentence is it? 水题

摘要： A. Whose sentence is it?Time Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/312/problem/ADescriptionOne day, liouzhou_101 got a ch... 阅读全文

posted @ 2015-11-23 09:37 qscqesze 阅读(307) 评论(0) 推荐(0) 编辑

2015年11月22日

HDU 5570 balls 期望数学

摘要： ballsTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5570DescriptionThere are n balls with m colors. The possibili... 阅读全文

posted @ 2015-11-22 20:00 qscqesze 阅读(459) 评论(0) 推荐(0) 编辑

Hdu 5568 sequence2 高精度 dp

摘要： sequence2Time Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5568DescriptionGiven an integer array bi with a length of... 阅读全文

posted @ 2015-11-22 19:03 qscqesze 阅读(372) 评论(1) 推荐(0) 编辑

hdu 5569 matrix dp

摘要： matrixTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5569DescriptionGiven a matrix with n rows and m columns ( n+... 阅读全文

posted @ 2015-11-22 12:20 qscqesze 阅读(282) 评论(0) 推荐(0) 编辑

2015年11月21日

Codeforces Round #332 (Div. 2) D. Spongebob and Squares 数学题枚举

摘要： D. Spongebob and SquaresTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/599/problem/DDescriptionSpongebob is already tired try... 阅读全文

posted @ 2015-11-21 03:18 qscqesze 阅读(243) 评论(0) 推荐(0) 编辑

Codeforces Round #332 (Div. 2) C. Day at the Beach 线段树

摘要： C. Day at the BeachTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/599/problem/CDescriptionOne day Squidward, Spongebob and Pa... 阅读全文

posted @ 2015-11-21 03:13 qscqesze 阅读(277) 评论(0) 推荐(0) 编辑

Codeforces Round #332 (Div. 2) B. Spongebob and Joke 水题

摘要： B. Spongebob and JokeTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/599/problem/BDescriptionWhile Patrick was gone shopping, ... 阅读全文

posted @ 2015-11-21 03:09 qscqesze 阅读(287) 评论(0) 推荐(0) 编辑

Codeforces Round #332 (Div. 2) A. Patrick and Shopping 水题

摘要： A. Patrick and ShoppingTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/599/problem/ADescriptionToday Patrick waits for a visit... 阅读全文

posted @ 2015-11-21 03:06 qscqesze 阅读(360) 评论(0) 推荐(0) 编辑

2015年11月20日

Codeforces Beta Round #85 (Div. 1 Only) B. Petya and Divisors 暴力

摘要： B. Petya and DivisorsTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/111/problem/BDescriptionLittle Petya loves looking for nu... 阅读全文

posted @ 2015-11-20 17:18 qscqesze 阅读(465) 评论(0) 推荐(0) 编辑

Codeforces Beta Round #85 (Div. 1 Only) A. Petya and Inequiations 贪心

摘要： A. Petya and InequiationsTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/111/problem/ADescriptionLittle Petya loves inequation... 阅读全文

posted @ 2015-11-20 16:43 qscqesze 阅读(535) 评论(0) 推荐(0) 编辑

2015年11月19日

POJ 3522 Slim Span 最小差值生成树

摘要： Slim SpanTime Limit: 20 SecMemory Limit: 256 MB题目连接http://poj.org/problem?id=3522DescriptionGiven an undirected weighted graphG, you should find one o... 阅读全文

posted @ 2015-11-19 12:49 qscqesze 阅读(441) 评论(0) 推荐(0) 编辑

TC srm 673 300 div1

摘要： TC srm.673 300Time Limit: 20 SecMemory Limit: 256 MB题目连接Description给你n（n#include#include#includeusing namespace std;const int mod = 1e9+7;bool cmp(int... 阅读全文

posted @ 2015-11-19 10:13 qscqesze 阅读(266) 评论(0) 推荐(0) 编辑

躺尸选手