qscqesze

2016年1月9日

Codeforces Round #180 (Div. 2) C. Parity Game 数学

摘要： <center C. Parity Game</center 题目连接：http://www.codeforces.com/contest/298/problem/C DescriptionYou are fishing with polar bears Alice and Bob. While... 阅读全文

posted @ 2016-01-09 15:18 qscqesze 阅读(441) 评论(0) 推荐(0) 编辑

Codeforces Round #180 (Div. 2) B. Sail 贪心

摘要： <center B. Sail</center 题目连接：http://www.codeforces.com/contest/298/problem/B DescriptionThe polar bears are going fishing. They plan to sail from (s... 阅读全文

posted @ 2016-01-09 15:07 qscqesze 阅读(361) 评论(0) 推荐(0) 编辑

Codeforces Round #180 (Div. 2) A. Snow Footprints 贪心

摘要： <center A. Snow Footprints</center 题目连接：http://www.codeforces.com/contest/298/problem/A DescriptionThere is a straight snowy road, divided into n bl... 阅读全文

posted @ 2016-01-09 14:56 qscqesze 阅读(239) 评论(0) 推荐(0) 编辑

Codeforces Round #338 (Div. 2) E. Hexagons 讨论讨论

摘要： <center E. Hexagons</center 题目连接：http://codeforces.com/contest/615/problem/E DescriptionAyrat is looking for the perfect code. He decided to start h... 阅读全文

posted @ 2016-01-09 11:55 qscqesze 阅读(374) 评论(0) 推荐(0) 编辑

Codeforces Round #338 (Div. 2) D. Multipliers 数论

摘要： <center D. Multipliers</center 题目连接：http://codeforces.com/contest/615/problem/D DescriptionAyrat has number n, represented as it's prime factorizati... 阅读全文

posted @ 2016-01-09 10:51 qscqesze 阅读(633) 评论(0) 推荐(0) 编辑

Codeforces Round #338 (Div. 2) C. Running Track dp

摘要： <center C. Running Track</center 题目连接：http://www.codeforces.com/contest/615/problem/C DescriptionA boy named Ayrat lives on planet AMI 1511. Each in... 阅读全文

posted @ 2016-01-09 09:56 qscqesze 阅读(463) 评论(0) 推荐(0) 编辑

Codeforces Round #338 (Div. 2) B. Longtail Hedgehog dp

摘要： <center B. Longtail Hedgehog</center 题目连接：http://www.codeforces.com/contest/615/problem/B DescriptionThis Christmas Santa gave Masha a magic picture... 阅读全文

posted @ 2016-01-09 09:19 qscqesze 阅读(440) 评论(0) 推荐(0) 编辑

Codeforces Round #338 (Div. 2) A. Bulbs 水题

摘要： <center A. Bulbs</center 题目连接：http://www.codeforces.com/contest/615/problem/A DescriptionVasya wants to turn on Christmas lights consisting of m bul... 阅读全文

posted @ 2016-01-09 09:14 qscqesze 阅读(573) 评论(0) 推荐(0) 编辑

2016年1月1日

Codevs 3728 联合权值

摘要： <center 联合权值</center 题目连接：http://codevs.cn/problem/3728/ Description给一棵树，然后每相距离为2的点都会产生一个联合权值，等于Wa Wb问你联合权值最大的是多少，所有联合权值的和是多少 Input第一行nn 1行 x y 表示xy... 阅读全文

posted @ 2016-01-01 22:26 qscqesze 阅读(232) 评论(0) 推荐(0) 编辑

2015年12月31日

Codeforces Good Bye 2015 D. New Year and Ancient Prophecy 后缀数组树状数组 dp

摘要： <center D. New Year and Ancient Prophecy</center 题目连接：http://www.codeforces.com/contest/611/problem/C DescriptionLimak is a little polar bear. In th... 阅读全文

posted @ 2015-12-31 12:58 qscqesze 阅读(340) 评论(0) 推荐(0) 编辑

Codeforces Good Bye 2015 C. New Year and Domino 前缀和

摘要： <center C. New Year and Domino</center 题目连接：http://www.codeforces.com/contest/611/problem/C DescriptionThey say "years are like dominoes, tumbling o... 阅读全文

posted @ 2015-12-31 12:55 qscqesze 阅读(325) 评论(0) 推荐(0) 编辑

Codeforces Good bye 2015 B. New Year and Old Property dfs 数位DP

摘要： B. New Year and Old Property 题目连接： http://www.codeforces.com/contest/611/problem/B Description The year 2015 is almost over. Limak is a little polar b 阅读全文

posted @ 2015-12-31 11:26 qscqesze 阅读(572) 评论(0) 推荐(0) 编辑

Codeforces Good Bye 2015 A. New Year and Days 水题

摘要： <center A. New Year and Days</center 题目连接：http://www.codeforces.com/contest/611/problem/A DescriptionToday is Wednesday, the third day of the week. ... 阅读全文

posted @ 2015-12-31 11:21 qscqesze 阅读(281) 评论(0) 推荐(0) 编辑

2015年12月28日

Codeforces Round #337 (Div. 2) D. Vika and Segments 线段树扫描线

摘要： <center D. Vika and Segments</center 题目连接：http://www.codeforces.com/contest/610/problem/D DescriptionVika has an infinite sheet of squared paper. In... 阅读全文

posted @ 2015-12-28 11:10 qscqesze 阅读(362) 评论(0) 推荐(0) 编辑

Codeforces Round #337 (Div. 2) C. Harmony Analysis 构造

摘要： <center C. Harmony Analysis</center 题目连接：http://www.codeforces.com/contest/610/problem/C DescriptionThe semester is already ending, so Danil made an... 阅读全文

posted @ 2015-12-28 11:06 qscqesze 阅读(397) 评论(0) 推荐(1) 编辑

Codeforces Round #337 (Div. 2) B. Vika and Squares 贪心

摘要： <center B. Vika and Squares</center 题目连接：http://www.codeforces.com/contest/610/problem/B DescriptionVika has n jars with paints of distinct colors. ... 阅读全文

posted @ 2015-12-28 10:58 qscqesze 阅读(631) 评论(0) 推荐(0) 编辑

Codeforces Round #337 (Div. 2) A. Pasha and Stick 数学

摘要： <center A. Pasha and Stick</center 题目连接：http://www.codeforces.com/contest/610/problem/A DescriptionPasha has a wooden stick of some positive integer... 阅读全文

posted @ 2015-12-28 10:49 qscqesze 阅读(454) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 4 D. The Union of k-Segments 排序

摘要： <center D. The Union of k Segments</center 题目连接：http://www.codeforces.com/contest/612/problem/D DescriptionYou are given n segments on the coordinat... 阅读全文

posted @ 2015-12-28 10:45 qscqesze 阅读(265) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 4 C. Replace To Make Regular Bracket Sequence 栈

摘要： <center C. Replace To Make Regular Bracket Sequence</center 题目连接：http://www.codeforces.com/contest/612/problem/C DescriptionYou are given string s c... 阅读全文

posted @ 2015-12-28 10:40 qscqesze 阅读(347) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 4 B. HDD is Outdated Technology 暴力

摘要： <center B. HDD is Outdated Technology</center 题目连接：http://www.codeforces.com/contest/612/problem/B DescriptionHDD hard drives group data by sectors.... 阅读全文

posted @ 2015-12-28 10:36 qscqesze 阅读(318) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 4 A. The Text Splitting 水题

摘要： <center A. The Text Splitting</center 题目连接：http://www.codeforces.com/contest/612/problem/A DescriptionYou are given the string s of length n and the... 阅读全文

posted @ 2015-12-28 10:32 qscqesze 阅读(407) 评论(0) 推荐(0) 编辑

2015年12月26日

Codeforces Round #290 (Div. 2) D. Fox And Jumping dp

摘要： <center D. Fox And Jumping</center 题目连接：http://codeforces.com/contest/510/problem/D DescriptionFox Ciel is playing a game. In this game there is an ... 阅读全文

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

HDU 5601 N*M bulbs 找规律

摘要： <center N M bulbs</center 题目连接：http://codeforces.com/contest/510/problem/C DescriptionN M个灯泡排成一片，也就是排成一个N M的矩形，有些开着，有些关着，为了节约用电，你要关上所有灯，但是你又很懒。刚好有个熊... 阅读全文

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

2015年12月25日

Codeforces Round #290 (Div. 2) C. Fox And Names dfs

摘要： <center C. Fox And Names</center 题目连接：http://codeforces.com/contest/510/problem/C DescriptionFox Ciel is going to publish a paper on FOCS (Foxes Ope... 阅读全文

posted @ 2015-12-25 22:36 qscqesze 阅读(287) 评论(0) 推荐(0) 编辑

Codeforces Round #290 (Div. 2) B. Fox And Two Dots dfs

摘要： <center B. Fox And Two Dots</center 题目连接：http://codeforces.com/contest/510/problem/B DescriptionFox Ciel is playing a mobile puzzle game called "Two... 阅读全文

posted @ 2015-12-25 21:52 qscqesze 阅读(437) 评论(0) 推荐(0) 编辑

Codeforces Round #290 (Div. 2) A. Fox And Snake 水题

摘要： <center A. Fox And Snake</center 题目连接：http://codeforces.com/contest/510/problem/A DescriptionFox Ciel starts to learn programming. The first task is... 阅读全文

posted @ 2015-12-25 21:39 qscqesze 阅读(493) 评论(0) 推荐(0) 编辑

Codeforces Round #336 (Div. 2) D. Zuma 记忆化搜索

摘要： <center D. Zuma</center 题目连接：http://www.codeforces.com/contest/608/problem/D DescriptionGenos recently installed the game Zuma on his phone. In Zuma... 阅读全文

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

Codeforces Round #336 (Div. 2) C. Chain Reaction set维护dp

摘要： <center C. Chain Reaction</center 题目连接：http://www.codeforces.com/contest/608/problem/C DescriptionThere are n beacons located at distinct positions ... 阅读全文

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

Codeforces Round #336 (Div. 2)B. Hamming Distance Sum 前缀和

摘要： <center B. Hamming Distance Sum</center 题目连接：http://www.codeforces.com/contest/608/problem/A DescriptionGenos needs your help. He was asked to solve... 阅读全文

posted @ 2015-12-25 10:51 qscqesze 阅读(460) 评论(0) 推荐(0) 编辑

Codeforces Round #336 (Div. 2)A. Saitama Destroys Hotel 水题

摘要： <center A. Saitama Destroys Hotel</center 题目连接：http://www.codeforces.com/contest/608/problem/A DescriptionSaitama accidentally destroyed a hotel aga... 阅读全文

posted @ 2015-12-25 10:46 qscqesze 阅读(405) 评论(0) 推荐(0) 编辑

2015年12月23日

BZOJ 1061: [Noi2008]志愿者招募费用流

摘要： <center 1061: [Noi2008]志愿者招募</center 题目连接：http://www.lydsy.com/JudgeOnline/problem.php?id=1061 Description申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就... 阅读全文

posted @ 2015-12-23 00:17 qscqesze 阅读(353) 评论(0) 推荐(1) 编辑

2015年12月22日

BZOJ 4318: OSU! 期望DP

摘要： <center 4318: OSU!</center 题目连接：http://www.lydsy.com/JudgeOnline/problem.php?id=4318 Descriptionosu 是一款群众喜闻乐见的休闲软件。我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作，... 阅读全文

posted @ 2015-12-22 23:39 qscqesze 阅读(471) 评论(0) 推荐(1) 编辑

2015年12月21日

BZOJ 1295: [SCOI2009]最长距离 spfa

摘要： <center 1295: [SCOI2009]最长距离</center 题目连接：http://www.lydsy.com/JudgeOnline/problem.php?id=1295 Descriptionwindy有一块矩形土地，被分为 N\ M 块 1\ 1 的小格子。有的格子含有障... 阅读全文

posted @ 2015-12-21 22:05 qscqesze 阅读(390) 评论(0) 推荐(0) 编辑

模板，树状数组

摘要：代码： struct Bit { vector<int a; int sz; void init(int n) { sz=n; for(int i=1;i<=n+5;i++) a.push_back(0); } int lowbit(int x) { return x&( x); } int qu... 阅读全文

posted @ 2015-12-21 14:55 qscqesze 阅读(330) 评论(0) 推荐(1) 编辑

2015年12月20日

Codeforces Educational Codeforces Round 3 E. Minimum spanning tree for each edge LCA链上最大值

摘要： <center E. Minimum spanning tree for each edge</center 题目连接：http://www.codeforces.com/contest/609/problem/E DescriptionConnected undirected weighted... 阅读全文

posted @ 2015-12-20 03:15 qscqesze 阅读(263) 评论(0) 推荐(0) 编辑

Codeforces Educational Codeforces Round 3 D. Gadgets for dollars and pounds 二分，贪心

摘要： <center D. Gadgets for dollars and pounds</center 题目连接：http://www.codeforces.com/contest/609/problem/C DescriptionNura wants to buy k gadgets. She h... 阅读全文

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

Codeforces Educational Codeforces Round 3 C. Load Balancing 贪心

摘要： <center C. Load Balancing</center 题目连接：http://www.codeforces.com/contest/609/problem/C DescriptionIn the school computer room there are n servers wh... 阅读全文

posted @ 2015-12-20 03:08 qscqesze 阅读(378) 评论(0) 推荐(0) 编辑

Codeforces Educational Codeforces Round 3 B. The Best Gift 水题

摘要： <center B. The Best Gift</center 题目连接：http://www.codeforces.com/contest/609/problem/B DescriptionEmily's birthday is next week and Jack has decided ... 阅读全文

posted @ 2015-12-20 03:05 qscqesze 阅读(295) 评论(0) 推荐(1) 编辑

Codeforces Educational Codeforces Round 3 A. USB Flash Drives 水题

摘要： <center A. USB Flash Drives</center 题目连接：http://www.codeforces.com/contest/609/problem/A DescriptionSean is trying to save a large file to a USB fla... 阅读全文

posted @ 2015-12-20 03:03 qscqesze 阅读(539) 评论(0) 推荐(0) 编辑

2015年12月19日

HDU 5573 Binary Tree 构造

摘要： <center Binary Tree</center 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5573 DescriptionThe Old Frog King lives on the root of an infinite tree. ... 阅读全文

posted @ 2015-12-19 16:25 qscqesze 阅读(378) 评论(0) 推荐(0) 编辑

躺尸选手