qscqesze

2015年10月7日

Codeforces Round #324 (Div. 2) B. Kolya and Tanya 快速幂

摘要： B. Kolya and TanyaTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://codeforces.com/contest/584/problem/BDescriptionKolya loves putting gnomes at the ci... 阅读全文

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

Codeforces Round #324 (Div. 2) A. Olesya and Rodion 水题

摘要： A. Olesya and RodionTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://codeforces.com/contest/584/problem/ADescriptionOlesya loves numbers consisting of... 阅读全文

posted @ 2015-10-07 11:07 qscqesze 阅读(677) 评论(0) 推荐(0) 编辑

2015年10月5日

HDU 5002 Tree LCT 区间更新

摘要： TreeTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=93850#problem/FDescriptionYou are given a tree wit... 阅读全文

posted @ 2015-10-05 18:00 qscqesze 阅读(343) 评论(0) 推荐(0) 编辑

2015年10月4日

2014-2015 ACM-ICPC, Asia Xian Regional Contest G The Problem to Slow Down You 回文树

摘要： The Problem to Slow Down YouTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=93645#problem/GDescription... 阅读全文

posted @ 2015-10-04 16:06 qscqesze 阅读(435) 评论(0) 推荐(1) 编辑

Codeforces Round #323 (Div. 1) B. Once Again... 暴力

摘要： B. Once Again...Time Limit: 1 Sec Memory Limit: 256 MB题目连接http://codeforces.com/contest/582/problem/BDescriptionYou are given an array of positive int... 阅读全文

posted @ 2015-10-04 15:42 qscqesze 阅读(429) 评论(0) 推荐(0) 编辑

Codeforces Round #323 (Div. 2) C. GCD Table 暴力

摘要： C. GCD TableTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://codeforces.com/contest/583/problem/CDescriptionThe GCD tableGof sizen × nfor an array of ... 阅读全文

posted @ 2015-10-04 04:13 qscqesze 阅读(915) 评论(0) 推荐(0) 编辑

hdu 5497 Inversion 树状数组逆序对，单点修改

摘要： InversionTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5497Description你有一个序列\{a_1,a_2,...,a_n\}{a1,a2,...,... 阅读全文

posted @ 2015-10-04 04:02 qscqesze 阅读(387) 评论(0) 推荐(0) 编辑

hdu 5495 LCS 水题

摘要： LCSTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5495Description你有两个序列\{a_1,a_2,...,a_n\}{a1,a2,...,an}... 阅读全文

posted @ 2015-10-04 03:18 qscqesze 阅读(1059) 评论(0) 推荐(2) 编辑

2015年10月2日

Aizu 2456 Usoperanto 贪心拓扑排序

摘要： UsoperantoTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://www.bnuoj.com/v3/contest_show.php?cid=6866#problem/JDescriptionUsoperanto is an artificial ... 阅读全文

posted @ 2015-10-02 21:30 qscqesze 阅读(419) 评论(0) 推荐(0) 编辑

Aizu 2450 Do use segment tree 树链剖分+线段树

摘要： Do use segment treeTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://www.bnuoj.com/v3/problem_show.php?pid=39566DescriptionGiven a tree withn(1 ≤ n ≤ 2... 阅读全文

posted @ 2015-10-02 21:19 qscqesze 阅读(314) 评论(0) 推荐(0) 编辑

模板树链剖分BFS版本

摘要： //点和线段树都从1开始//边使用vectorvector G[maxn];int dfs_clock,que[maxn*2],num[maxn],iii[maxn],b[maxn],a[maxn],top[maxn],deep[maxn],fa[maxn],idx[maxn];//采用静态链表//... 阅读全文

posted @ 2015-10-02 21:10 qscqesze 阅读(401) 评论(0) 推荐(0) 编辑

2015年10月1日

Aizu 2306 Rabbit Party DFS

摘要： Rabbit PartyTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=93265#problem/GDescriptionA rabbit Taro de... 阅读全文

posted @ 2015-10-01 21:21 qscqesze 阅读(185) 评论(0) 推荐(0) 编辑

Aizu 2305 Beautiful Currency DP

摘要： Beautiful CurrencyTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=93265#problem/FDescriptionKM country... 阅读全文

posted @ 2015-10-01 21:18 qscqesze 阅读(224) 评论(0) 推荐(0) 编辑

Aizu 2304 Reverse Roads 费用流

摘要： Reverse RoadsTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=93265#problem/EDescriptionICP city has an... 阅读全文

posted @ 2015-10-01 21:12 qscqesze 阅读(252) 评论(0) 推荐(0) 编辑

Aizu 2302 On or Off dfs/贪心

摘要： On or OffTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=93265#problem/CDescriptionSaving electricity ... 阅读全文

posted @ 2015-10-01 21:09 qscqesze 阅读(283) 评论(0) 推荐(0) 编辑

Aizu 2309 Sleeping Time DFS

摘要： Sleeping TimeTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=93265#problem/BDescriptionMiki is a high ... 阅读全文

posted @ 2015-10-01 19:50 qscqesze 阅读(287) 评论(0) 推荐(0) 编辑

2015年9月29日

SPOJ - OTOCI LCT

摘要： OTOCITime Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18141DescriptionSome time ago Mirko founded... 阅读全文

posted @ 2015-09-29 13:13 qscqesze 阅读(357) 评论(0) 推荐(0) 编辑

2015年9月28日

Codeforces Round #322 (Div. 2) D. Three Logos 暴力

摘要： D. Three LogosTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://codeforces.com/contest/581/problem/DDescriptionThree companies decided to order a billb... 阅读全文

posted @ 2015-09-28 22:34 qscqesze 阅读(404) 评论(0) 推荐(0) 编辑

Codeforces Round #322 (Div. 2) C. Developing Skills 优先队列

摘要： C. Developing SkillsTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://codeforces.com/contest/581/problem/CDescriptionPetya loves computer games. Finall... 阅读全文

posted @ 2015-09-28 22:04 qscqesze 阅读(313) 评论(0) 推荐(0) 编辑

Codeforces Round #322 (Div. 2) B. Luxurious Houses 水题

摘要： B. Luxurious HousesTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://codeforces.com/contest/581/problem/BDescriptionThe capital of Berland hasnmultiflo... 阅读全文

posted @ 2015-09-28 21:49 qscqesze 阅读(484) 评论(0) 推荐(0) 编辑

Codeforces Round #322 (Div. 2) A. Vasya the Hipster 水题

摘要： A. Vasya the HipsterTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://codeforces.com/contest/581/problem/ADescriptionOne day Vasya the Hipster decided ... 阅读全文

posted @ 2015-09-28 21:41 qscqesze 阅读(275) 评论(0) 推荐(0) 编辑

500

该文被密码保护。阅读全文

posted @ 2015-09-28 19:50 qscqesze 阅读(0) 评论(0) 推荐(0) 编辑

TC 250

该文被密码保护。阅读全文

posted @ 2015-09-28 19:24 qscqesze 阅读(0) 评论(0) 推荐(0) 编辑

BZOJ 2002: [Hnoi2010]Bounce 弹飞绵羊 LCT

摘要： 2002: [Hnoi2010]Bounce 弹飞绵羊Time Limit: 1 Sec Memory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=2002Description某天，Lostmonkey发明了一种... 阅读全文

posted @ 2015-09-28 16:15 qscqesze 阅读(361) 评论(0) 推荐(0) 编辑

BZOJ 2049: [Sdoi2008]Cave 洞穴勘测 LCT

摘要： 2049: [Sdoi2008]Cave 洞穴勘测Time Limit: 1 Sec Memory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=2049Description辉辉热衷于洞穴勘测。某天，他按照地图来到... 阅读全文

posted @ 2015-09-28 15:47 qscqesze 阅读(334) 评论(0) 推荐(0) 编辑

CDOJ 1157 数列(seq) 分块+线段树

摘要：数列(seq)Time Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/problem/show/1157Description给出一个长度为n的数列A。现有如下两种操作：修改操作：把数列中第i个数改为x询问操作：给定一个... 阅读全文

posted @ 2015-09-28 13:43 qscqesze 阅读(913) 评论(0) 推荐(0) 编辑

2015年9月27日

HDU 5493 Queue 树状数组

摘要： QueueTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5493DescriptionN people numbered from 1 to N are waiting in a... 阅读全文

posted @ 2015-09-27 19:26 qscqesze 阅读(687) 评论(0) 推荐(0) 编辑

HDU 5492 Find a path DP

摘要： Find a pathTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5492DescriptionFrog fell into a maze. This maze is a re... 阅读全文

posted @ 2015-09-27 19:18 qscqesze 阅读(289) 评论(0) 推荐(0) 编辑

HDU 5491 The Next 贪心

摘要： The NextTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5491DescriptionLet L denote the number of 1s in integer D’... 阅读全文

posted @ 2015-09-27 18:12 qscqesze 阅读(407) 评论(0) 推荐(0) 编辑

HDU 5486 Difference of Clustering 图论

摘要： Difference of ClusteringTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5486DescriptionGiven two clustering algori... 阅读全文

posted @ 2015-09-27 18:00 qscqesze 阅读(573) 评论(0) 推荐(0) 编辑

2015年9月26日

HDU 5481 Desiderium 动态规划

摘要： DesideriumTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5481DescriptionThere is a set of intervals, the size of ... 阅读全文

posted @ 2015-09-26 22:02 qscqesze 阅读(299) 评论(0) 推荐(0) 编辑

hdu 5480 Conturbatio 线段树单点更新，区间查询最小值

摘要： ConturbatioTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5480DescriptionThere are many rook on a chessboard, a r... 阅读全文

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

HDU 5478 Can you find it 随机化数学

摘要： Can you find itTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5478DescriptionGiven a prime number C(1≤C≤2×105), a... 阅读全文

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

HDU 5477 A Sweet Journey 水题

摘要： A Sweet JourneyTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5477DescriptionMaster Di plans to take his girlfrie... 阅读全文

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

HDU 5476 Explore Track of Point 数学平几

摘要： Explore Track of PointTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5476DescriptionIn Geometry, the problem of t... 阅读全文

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

HDU 5475 An easy problem 线段树

摘要： An easy problemTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5475DescriptionOne day, a useless calculator was be... 阅读全文

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

2015年9月24日

ZOJ 3829 Known Notation 贪心

摘要： Known NotationTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3829DescriptionDo you know revers... 阅读全文

posted @ 2015-09-24 21:21 qscqesze 阅读(213) 评论(0) 推荐(0) 编辑

ZOJ 3827 Information Entropy 水题

摘要： Information EntropyTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3827DescriptionInformation T... 阅读全文

posted @ 2015-09-24 21:06 qscqesze 阅读(341) 评论(0) 推荐(0) 编辑

zoj 3823 Excavator Contest 构造

摘要： Excavator ContestTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3823DescriptionBluefly Univers... 阅读全文

posted @ 2015-09-24 20:59 qscqesze 阅读(496) 评论(0) 推荐(0) 编辑

ZOJ 3822 Domination 期望dp

摘要： DominationTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3822DescriptionEdward is the headmast... 阅读全文

posted @ 2015-09-24 20:48 qscqesze 阅读(271) 评论(0) 推荐(0) 编辑

躺尸选手