qscqesze

2016年3月31日

Codeforces Round #346 (Div. 2) D. Bicycle Race 叉积

摘要： D. Bicycle Race 题目连接： http://www.codeforces.com/contest/659/problem/D Description Maria participates in a bicycle race. The speedway takes place on th 阅读全文

posted @ 2016-03-31 17:41 qscqesze 阅读(443) 评论(0) 推荐(0) 编辑

Codeforces Round #346 (Div. 2) C. Tanya and Toys 贪心

摘要： C. Tanya and Toys 题目连接： http://www.codeforces.com/contest/659/problem/C Description In Berland recently a new collection of toys went on sale. This co 阅读全文

posted @ 2016-03-31 17:29 qscqesze 阅读(471) 评论(0) 推荐(1) 编辑

Codeforces Round #346 (Div. 2) B. Qualifying Contest 水题

摘要： B. Qualifying Contest 题目连接： http://www.codeforces.com/contest/659/problem/B Description Very soon Berland will hold a School Team Programming Olympiad 阅读全文

posted @ 2016-03-31 17:19 qscqesze 阅读(412) 评论(0) 推荐(1) 编辑

Codeforces Round #346 (Div. 2) A. Round House 水题

摘要： A. Round House 题目连接： http://www.codeforces.com/contest/659/problem/A Description Vasya lives in a round building, whose entrances are numbered sequent 阅读全文

posted @ 2016-03-31 17:13 qscqesze 阅读(428) 评论(0) 推荐(0) 编辑

2016年3月29日

VK Cup 2016 - Round 1 (Div. 2 Edition) E. Bear and Contribution 单调队列

摘要： E. Bear and Contribution 题目连接： http://www.codeforces.com/contest/658/problem/E Description Codeforces is a wonderful platform and one its feature show 阅读全文

posted @ 2016-03-29 10:48 qscqesze 阅读(403) 评论(3) 推荐(0) 编辑

VK Cup 2016 - Round 1 (Div. 2 Edition) D. Bear and Polynomials

摘要： D. Bear and Polynomials 题目连接： http://www.codeforces.com/contest/658/problem/D Description Limak is a little polar bear. He doesn't have many toys and 阅读全文

posted @ 2016-03-29 10:06 qscqesze 阅读(372) 评论(2) 推荐(0) 编辑

VK Cup 2016 - Round 1 (Div. 2 Edition) C. Bear and Forgotten Tree 3 构造

摘要： C. Bear and Forgotten Tree 3 题目连接： http://www.codeforces.com/contest/658/problem/C Description A tree is a connected undirected graph consisting of n 阅读全文

posted @ 2016-03-29 09:56 qscqesze 阅读(481) 评论(0) 推荐(0) 编辑

VK Cup 2016 - Round 1 (Div. 2 Edition) B. Bear and Displayed Friends 树状数组

摘要： B. Bear and Displayed Friends 题目连接： http://www.codeforces.com/contest/658/problem/B Description Limak is a little polar bear. He loves connecting with 阅读全文

posted @ 2016-03-29 09:31 qscqesze 阅读(357) 评论(0) 推荐(0) 编辑

VK Cup 2016 - Round 1 (Div. 2 Edition) A. Bear and Reverse Radewoosh 水题

摘要： A. Bear and Reverse Radewoosh 题目连接： http://www.codeforces.com/contest/658/problem/A Description Limak and Radewoosh are going to compete against each 阅读全文

posted @ 2016-03-29 09:27 qscqesze 阅读(374) 评论(0) 推荐(0) 编辑

2016年3月28日

Educational Codeforces Round 10 D. Nested Segments 离线树状数组离散化

摘要： D. Nested Segments 题目连接： http://www.codeforces.com/contest/652/problem/D Description You are given n segments on a line. There are no ends of some seg 阅读全文

posted @ 2016-03-28 19:56 qscqesze 阅读(354) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 10 C. Foe Pairs 水题

摘要： C. Foe Pairs 题目连接： http://www.codeforces.com/contest/652/problem/C Description You are given a permutation p of length n. Also you are given m foe pai 阅读全文

posted @ 2016-03-28 19:33 qscqesze 阅读(460) 评论(0) 推荐(2) 编辑

Educational Codeforces Round 10 B. z-sort 构造

摘要： B. z sort 题目连接： http://www.codeforces.com/contest/652/problem/B Description A student of z school found a kind of sorting called z sort. The array a w 阅读全文

posted @ 2016-03-28 11:59 qscqesze 阅读(355) 评论(0) 推荐(0) 编辑

CDOJ 1048 Bob's vector 三分

摘要： Bob's vector 题目连接： http://acm.uestc.edu.cn/ /problem/show/1048 Description Bob has a vector with mm elements, called vector BB. Now Alice gives him a 阅读全文

posted @ 2016-03-28 10:03 qscqesze 阅读(297) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 10 A. Gabriel and Caterpillar 模拟

摘要： A. Gabriel and Caterpillar 题目连接： http://www.codeforces.com/contest/652/problem/A Description The 9 th grade student Gabriel noticed a caterpillar on a 阅读全文

posted @ 2016-03-28 09:34 qscqesze 阅读(185) 评论(0) 推荐(0) 编辑

2016年3月27日

第14届电子科大初赛民间盗版部分题目题解

摘要：打完比赛一看，好像我就写了一道题，果然是端茶送水选手…… A A Graph Problem 题意给你一个图，然后有k个任务，每个任务需要从a到b点，然后让你删除最多的边，使得这k个任务仍然能够进行。题解卧槽，一看题，好神啊这道题，这怎么做啊，感觉不可做啊。大胆猜一发，显然答案是小于n 1的阅读全文

posted @ 2016-03-27 11:06 qscqesze 阅读(388) 评论(0) 推荐(0) 编辑

HDU 5654 xiaoxin and his watermelon candy 离线树状数组区间不同数的个数

摘要： xiaoxin and his watermelon candy 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5654 Description During his six grade summer vacation, xiaoxin got lo 阅读全文

posted @ 2016-03-27 10:19 qscqesze 阅读(215) 评论(0) 推荐(0) 编辑

2016年3月26日

HDU 5653 Bomber Man wants to bomb an Array. dp

摘要： Bomber Man wants to bomb an Array. 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5653 Description Given an array and some positions where to plant t 阅读全文

posted @ 2016-03-26 23:33 qscqesze 阅读(287) 评论(0) 推荐(0) 编辑

HDU 5652 India and China Origins 二分+并查集

摘要： India and China Origins 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5652 Description A long time ago there are no himalayas between India and Chin 阅读全文

posted @ 2016-03-26 23:23 qscqesze 阅读(334) 评论(0) 推荐(0) 编辑

HDU 5651 xiaoxin juju needs help 数学

摘要： xiaoxin juju needs help 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5651 Description As we all known, xiaoxin is a brilliant coder. He knew palind 阅读全文

posted @ 2016-03-26 23:14 qscqesze 阅读(359) 评论(0) 推荐(0) 编辑

HDU 5650 so easy 数学

摘要： so easy 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5650 Description Given an array with n integers, assume f(S) as the result of executing xor op 阅读全文

posted @ 2016-03-26 23:06 qscqesze 阅读(258) 评论(0) 推荐(0) 编辑

2016年3月25日

VK Cup 2016 - Qualification Round 2 D. Three-dimensional Turtle Super Computer 暴力

摘要： D. Three dimensional Turtle Super Computer 题目连接： http://www.codeforces.com/contest/638/problem/D Description A super computer has been built in the Tu 阅读全文

posted @ 2016-03-25 19:23 qscqesze 阅读(385) 评论(0) 推荐(1) 编辑

VK Cup 2016 - Qualification Round 2 C. Road Improvement dfs

摘要： C. Road Improvement 题目连接： http://www.codeforces.com/contest/638/problem/C Description In Berland there are n cities and n 1 bidirectional roads. Each 阅读全文

posted @ 2016-03-25 19:02 qscqesze 阅读(364) 评论(0) 推荐(0) 编辑

VK Cup 2016 - Qualification Round 2 B. Making Genome in Berland 水题

摘要： B. Making Genome in Berland 题目连接： http://www.codeforces.com/contest/638/problem/B Description Berland scientists face a very important task given the 阅读全文

posted @ 2016-03-25 12:44 qscqesze 阅读(210) 评论(0) 推荐(0) 编辑

2016年3月24日

VK Cup 2016 - Qualification Round 2 A. Home Numbers 水题

摘要： A. Home Numbers 题目连接： http://www.codeforces.com/contest/638/problem/A Description The main street of Berland is a straight line with n houses built al 阅读全文

posted @ 2016-03-24 21:27 qscqesze 阅读(207) 评论(0) 推荐(0) 编辑

CDOJ 1294 天行廖的游戏 dp 容斥

摘要：天行廖的游戏题目连接： http://acm.uestc.edu.cn/ /problem/show/1294 Description 天行健，君子以自强不息。地势坤，廖爷以厚德载物一日在喵哈哈村，天行廖和沈宝宝正在玩一个游戏。天行廖分别在$N$个纸片上写上一个数字，并放到一个盒子中。现在沈阅读全文

posted @ 2016-03-24 19:53 qscqesze 阅读(467) 评论(0) 推荐(0) 编辑

CDOJ 1292 卿学姐种花暴力分块线段树

摘要：卿学姐种花题目连接： http://acm.uestc.edu.cn/ /problem/show/1292 Description 众所周知，在喵哈哈村，有一个温柔善良的卿学姐。卿学姐喜欢和她一样美丽的花。所以卿学姐家的后院有很多的花坛。卿学姐有$n$个花坛，一开始第$i$个花坛里有$A[i 阅读全文

posted @ 2016-03-24 19:51 qscqesze 阅读(1413) 评论(3) 推荐(3) 编辑

2016年3月23日

Codeforces Beta Round #5 D. Follow Traffic Rules 物理

摘要： D. Follow Traffic Rules 题目连接： http://www.codeforces.com/contest/5/problem/D Description Everybody knows that the capital of Berland is connected to Be 阅读全文

posted @ 2016-03-23 22:47 qscqesze 阅读(385) 评论(0) 推荐(0) 编辑

HDU 5305 Friends dfs

摘要： Friends 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5305 Description There are n people and m pairs of friends. For every pair of friends, they ca 阅读全文

posted @ 2016-03-23 22:13 qscqesze 阅读(185) 评论(0) 推荐(0) 编辑

UESTCACM 每周算法讲堂延迟标记+bfs dfs搜索入门

摘要： http://www.bilibili.com/video/av4163472/ 地址在上面~ 阅读全文

posted @ 2016-03-23 22:10 qscqesze 阅读(734) 评论(0) 推荐(0) 编辑

HDU 5301 Buildings 数学

摘要： Buildings 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5301 Description Your current task is to make a ground plan for a residential building locat 阅读全文

posted @ 2016-03-23 22:06 qscqesze 阅读(204) 评论(0) 推荐(0) 编辑

HDU 5649 DZY Loves Sorting 二分+线段树

摘要： DZY Loves Sorting 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5649 Description DZY has a sequence a[1..n]. It is a permutation of integers 1∼n. No 阅读全文

posted @ 2016-03-23 15:36 qscqesze 阅读(537) 评论(0) 推荐(0) 编辑

HDU 5647 DZY Loves Connecting 树形dp

摘要： DZY Loves Connecting 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5647 Description DZY has an unrooted tree consisting of n nodes labeled from 1 to 阅读全文

posted @ 2016-03-23 12:43 qscqesze 阅读(361) 评论(0) 推荐(0) 编辑

HDU 5646 DZY Loves Partition 数学二分

摘要： DZY Loves Partition 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5646 Description DZY loves partitioning numbers. He wants to know whether it is po 阅读全文

posted @ 2016-03-23 11:12 qscqesze 阅读(458) 评论(0) 推荐(1) 编辑

HDU 5645 DZY Loves Balls 水题

摘要： DZY Loves Balls 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5645 Description DZY loves playing balls. He has n balls in a big box. On each ball th 阅读全文

posted @ 2016-03-23 10:37 qscqesze 阅读(321) 评论(0) 推荐(0) 编辑

2016年3月21日

Codeforces Beta Round #5 B. Center Alignment 模拟题

摘要： B. Center Alignment 题目连接： http://www.codeforces.com/contest/5/problem/B Description Almost every text editor has a built in function of center text al 阅读全文

posted @ 2016-03-21 22:46 qscqesze 阅读(485) 评论(0) 推荐(0) 编辑

CROC 2016 - Elimination Round (Rated Unofficial Edition) E. Intellectual Inquiry 贪心构造 dp

摘要： E. Intellectual Inquiry 题目连接： http://www.codeforces.com/contest/655/problem/E Description After getting kicked out of her reporting job for not knowin 阅读全文

posted @ 2016-03-21 20:43 qscqesze 阅读(232) 评论(0) 推荐(0) 编辑

IndiaHacks 2016 - Online Edition (Div. 1 + Div. 2) E. Bear and Forgotten Tree 2 bfs set 反图的生成树

摘要： E. Bear and Forgotten Tree 2 题目连接： http://www.codeforces.com/contest/653/problem/E Description A tree is a connected undirected graph consisting of n 阅读全文

posted @ 2016-03-21 15:51 qscqesze 阅读(378) 评论(0) 推荐(0) 编辑

CROC 2016 - Elimination Round (Rated Unofficial Edition) D. Robot Rapping Results Report 二分+拓扑排序

摘要： D. Robot Rapping Results Report 题目连接： http://www.codeforces.com/contest/655/problem/D Description While Farmer John rebuilds his farm in an unfamiliar 阅读全文

posted @ 2016-03-21 13:28 qscqesze 阅读(280) 评论(0) 推荐(0) 编辑

2016年3月20日

CROC 2016 - Elimination Round (Rated Unofficial Edition) C. Enduring Exodus 二分

摘要： C. Enduring Exodus 题目连接： http://www.codeforces.com/contest/655/problem/C Description In an attempt to escape the Mischievous Mess Makers' antics, Farm 阅读全文

posted @ 2016-03-20 23:11 qscqesze 阅读(373) 评论(0) 推荐(0) 编辑

CROC 2016 - Elimination Round (Rated Unofficial Edition) B. Mischievous Mess Makers 贪心

摘要： B. Mischievous Mess Makers 题目连接： http://www.codeforces.com/contest/655/problem/B Description It is a balmy spring afternoon, and Farmer John's n cows 阅读全文

posted @ 2016-03-20 22:34 qscqesze 阅读(244) 评论(0) 推荐(0) 编辑

躺尸选手