qscqesze

2016年12月13日

Codeforces Round #382 (Div. 2)C. Tennis Championship 动态规划

摘要： C. Tennis Championship 题目链接 http://codeforces.com/contest/735/problem/C 题面 Famous Brazil city Rio de Janeiro holds a tennis tournament and Ostap Bende 阅读全文

posted @ 2016-12-13 11:06 qscqesze 阅读(1590) 评论(0) 推荐(0) 编辑

Codeforces Round #382 (Div. 2)B. Urbanization 贪心

摘要： B. Urbanization 题目链接 http://codeforces.com/contest/735/problem/B 题面 Local authorities have heard a lot about combinatorial abilities of Ostap Bender s 阅读全文

posted @ 2016-12-13 10:50 qscqesze 阅读(267) 评论(0) 推荐(0) 编辑

Codeforces Round #382 (Div. 2) A. Ostap and Grasshopper bfs

摘要： A. Ostap and Grasshopper 题面 On the way to Rio de Janeiro Ostap kills time playing with a grasshopper he took with him in a special box. Ostap builds a 阅读全文

posted @ 2016-12-13 10:46 qscqesze 阅读(360) 评论(0) 推荐(0) 编辑

2016年12月11日

Codeforces Beta Round #80 (Div. 2 Only)【ABCD】

摘要： Codeforces Beta Round 80 (Div. 2 Only) A Blackjack1 题意一共52张扑克，A代表1或者11,2 10表示自己的数字，其他都表示10 现在你已经有一个queen了，问你有多少种方案，能够得到n点题解其实只用考虑三种情况，都考虑一下就好了，实在不行阅读全文

posted @ 2016-12-11 16:34 qscqesze 阅读(274) 评论(0) 推荐(0) 编辑

2016年12月10日

Codeforces Beta Round #62 题解【ABCD】

摘要： Codeforces Beta Round 62 A Irrational problem 题意 f(x) = x mod p1 mod p2 mod p3 mod p4 问你[a,b]中有多少个数满足f(x)=x 题解显然直接带进去就好了…… 代码 include using namespace 阅读全文

posted @ 2016-12-10 00:39 qscqesze 阅读(331) 评论(0) 推荐(0) 编辑

2016年12月8日

Codeforces Round #160 (Div. 1) 题解【ABCD】

摘要： Codeforces Round 160 (Div. 1) A Maxim and Discounts 题意给你n个折扣，m个物品，每个折扣都可以使用无限次，每次你使用第i个折扣的时候，你必须买q[i]个东西，然后他会送你{0,1,2}个物品，但是送的物品必须比你买的最便宜的物品还便宜，问你最少花阅读全文

posted @ 2016-12-08 13:13 qscqesze 阅读(375) 评论(0) 推荐(0) 编辑

2016年12月7日

Codeforces Round #383 (Div. 2) 题解【ABCDE】

摘要： Codeforces Round 383 (Div. 2) A. Arpa’s hard exam and Mehrdad’s naive cheat 题意求1378^n mod 10 题解直接快速幂代码 include using namespace std; long long quick 阅读全文

posted @ 2016-12-07 11:43 qscqesze 阅读(672) 评论(0) 推荐(0) 编辑

2016年12月6日

Codeforces Round #271 (Div. 2)题解【ABCDEF】

摘要： Codeforces Round 271 (Div. 2) A Keyboard 题意给你一个字符串，问你这个字符串在键盘的位置往左边挪一位，或者往右边挪一位字符，这个字符串是什么样子题解模拟一下就好了代码 include using namespace std; string s[3]; 阅读全文

posted @ 2016-12-06 12:54 qscqesze 阅读(356) 评论(0) 推荐(0) 编辑

2016年12月5日

Codeforces Beta Round #83 (Div. 1 Only)题解【ABCD】

摘要： Codeforces Beta Round 83 (Div. 1 Only) A. Dorm Water Supply 题意给你一个n点m边的图，保证每个点的入度和出度最多为1 如果这个点入度为0，那么这个点就是水龙头点。如果这个点的出度为0，那么这个点就是储存点。现在让你把所有水龙头到储存点阅读全文

posted @ 2016-12-05 23:20 qscqesze 阅读(491) 评论(0) 推荐(0) 编辑

Codeforces Round #177 (Div. 1) 题解【ABCD】

摘要： Codeforces Round 177 (Div. 1) A. Polo the Penguin and Strings 题意让你构造一个长度为n的串，且里面恰好包含k个不同字符，让你构造的字符串字典序最小。题解先abababab，然后再把k个不同字符输出，那么这样就是最少代码 inclu 阅读全文

posted @ 2016-12-05 11:30 qscqesze 阅读(356) 评论(0) 推荐(0) 编辑

2016年12月4日

Codeforces Round #182 (Div. 1)题解【ABCD】

摘要： Codeforces Round 182 (Div. 1)题解 A题：Yaroslav and Sequence1 题意：给你$2 n+1$个元素，你每次可以进行无数种操作，每次操作必须选择其中n个元素改变符号，你的目的是使得最后所有数的和尽量大，问你答案是多少题解：感觉上就是构造题，手动玩一阅读全文

posted @ 2016-12-04 23:01 qscqesze 阅读(480) 评论(0) 推荐(0) 编辑

2016年11月27日

BZOJ 4726: [POI2017]Sabota? 树形dp

摘要： 4726: [POI2017]Sabota? 题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=4726 Description 某个公司有n个人, 上下级关系构成了一个有根树。其中有个人是叛徒(这个人不知道是谁)。对于一个人, 如果他下属阅读全文

posted @ 2016-11-27 20:29 qscqesze 阅读(514) 评论(0) 推荐(2) 编辑

2016年11月26日

Codeforces Round #381 (Div. 1) B. Alyona and a tree dfs序二分前缀和

摘要： B. Alyona and a tree 题目连接： http://codeforces.com/contest/739/problem/B Description Alyona has a tree with n vertices. The root of the tree is the vert 阅读全文

posted @ 2016-11-26 00:51 qscqesze 阅读(888) 评论(0) 推荐(0) 编辑

uestc_retarded 模板

摘要：虽然这个队，以后再也没有了，但是他的模板，是永垂不朽的！【误 include __gnu_pbds::priority_queue Q; 优先队列，配对堆默认，从小到大! __gnu_pbds::priority_queue , pairing_heap_tag Q; __gnu_pbds::pri 阅读全文

posted @ 2016-11-26 00:12 qscqesze 阅读(792) 评论(0) 推荐(1) 编辑

CROC 2016 - Final Round [Private, For Onsite Finalists Only] C. Binary Table FWT

摘要： C. Binary Table 题目连接： http://codeforces.com/problemset/problem/662/C Description You are given a table consisting of n rows and m columns. Each cell o 阅读全文

posted @ 2016-11-26 00:09 qscqesze 阅读(513) 评论(0) 推荐(1) 编辑

2016年11月24日

Codeforces Round #381 (Div. 1) A. Alyona and mex 构造

摘要： A. Alyona and mex 题目连接： http://codeforces.com/contest/739/problem/A Description Alyona's mother wants to present an array of n non negative integers t 阅读全文

posted @ 2016-11-24 19:34 qscqesze 阅读(739) 评论(0) 推荐(0) 编辑

BZOJ 2648: SJY摆棋子 kdtree

摘要： 2648: SJY摆棋子题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=2648 Description 这天，SJY显得无聊。在家自己玩。在一个棋盘上，有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子，要么放上一个白色棋子，如果是白色棋阅读全文

posted @ 2016-11-24 18:33 qscqesze 阅读(502) 评论(0) 推荐(1) 编辑

2016年11月23日

BZOJ 3732: Network 最小生成树倍增

摘要： 3732: Network 题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=3732 Description 给你N个点的无向图 (1 using namespace std; const int N=200500; int n,m; st 阅读全文

posted @ 2016-11-23 23:15 qscqesze 阅读(495) 评论(0) 推荐(0) 编辑

HDU 5914 Triangle 数学找规律

摘要： Triangle 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5914 Description Mr. Frog has n sticks, whose lengths are 1,2, 3⋯n respectively. Wallice is a 阅读全文

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

HDU 5902 GCD is Funny 数学

摘要： GCD is Funny 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5902 Description Alex has invented a new game for fun. There are n integers at a board an 阅读全文

posted @ 2016-11-23 18:48 qscqesze 阅读(370) 评论(0) 推荐(0) 编辑

2016年11月16日

Codeforces Round #379 (Div. 2) E. Anton and Tree 缩点直径

摘要： E. Anton and Tree 题目连接： http://codeforces.com/contest/734/problem/E Description Anton is growing a tree in his garden. In case you forgot, the tree is 阅读全文

posted @ 2016-11-16 14:43 qscqesze 阅读(621) 评论(1) 推荐(0) 编辑

Codeforces Round #379 (Div. 2) D. Anton and Chess 水题

摘要： D. Anton and Chess 题目连接： http://codeforces.com/contest/734/problem/D Description Anton likes to play chess. Also, he likes to do programming. That is 阅读全文

posted @ 2016-11-16 14:27 qscqesze 阅读(561) 评论(0) 推荐(0) 编辑

Codeforces Round #379 (Div. 2) C. Anton and Making Potions 枚举+二分

摘要： C. Anton and Making Potions 题目连接： http://codeforces.com/contest/734/problem/C Description Anton is playing a very interesting computer game, but now h 阅读全文

posted @ 2016-11-16 13:49 qscqesze 阅读(386) 评论(0) 推荐(0) 编辑

Codeforces Round #379 (Div. 2) B. Anton and Digits 水题

摘要： B. Anton and Digits 题目连接： http://codeforces.com/contest/734/problem/B Description Recently Anton found a box with digits in his room. There are k2 dig 阅读全文

posted @ 2016-11-16 13:15 qscqesze 阅读(502) 评论(0) 推荐(0) 编辑

Codeforces Round #379 (Div. 2) A. Anton and Danik 水题

摘要： A. Anton and Danik 题目连接： http://codeforces.com/contest/734/problem/A Description Anton likes to play chess, and so does his friend Danik. Once they ha 阅读全文

posted @ 2016-11-16 12:57 qscqesze 阅读(593) 评论(0) 推荐(0) 编辑

2016年11月8日

BZOJ 4337: BJOI2015 树的同构树hash

摘要： 4337: BJOI2015 树的同构题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=4337 Description 树是一种很常见的数据结构。我们把N个点，N 1条边的连通无向图称为树。若将某个点作为根，从根开始遍历，则其它的点都阅读全文

posted @ 2016-11-08 11:44 qscqesze 阅读(1796) 评论(1) 推荐(3) 编辑

BZOJ 4300: 绝世好题动态规划

摘要： 4300: 绝世好题题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=4300 Description 给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi 1!=0(2 using namespace std; con 阅读全文

posted @ 2016-11-08 11:08 qscqesze 阅读(1151) 评论(0) 推荐(1) 编辑

2016年11月7日

Codeforces Round #292 (Div. 1) C. Drazil and Park 线段树

摘要： C. Drazil and Park 题目连接： http://codeforces.com/contest/516/problem/C Description Drazil is a monkey. He lives in a circular park. There are n trees ar 阅读全文

posted @ 2016-11-07 20:50 qscqesze 阅读(487) 评论(0) 推荐(0) 编辑

Codeforces Round #292 (Div. 1) B. Drazil and Tiles 拓扑排序

摘要： B. Drazil and Tiles 题目连接： http://codeforces.com/contest/516/problem/B Description Drazil created a following problem about putting 1 × 2 tiles into an 阅读全文

posted @ 2016-11-07 19:49 qscqesze 阅读(521) 评论(0) 推荐(0) 编辑

Codeforces Round #292 (Div. 1）A. Drazil and Factorial 构造

摘要： A. Drazil and Factorial 题目连接： http://codeforces.com/contest/516/problem/A Description Drazil is playing a math game with Varda. Let's define for posit 阅读全文

posted @ 2016-11-07 19:21 qscqesze 阅读(266) 评论(0) 推荐(0) 编辑

2016年11月2日

2015-2016 Petrozavodsk Winter Training Camp, Nizhny Novgorod SU Contest (5/9)

摘要： 2015 2016 Petrozavodsk Winter Training Camp, Nizhny Novgorod SU Contest B. Forcefield 题意给你一维平面上n个镜子，镜子的朝向有正面和背面，如果光束从正面穿过，会摧毁镜子，并且光束会反向；如果从背面穿过的话，什么都阅读全文

posted @ 2016-11-02 11:00 qscqesze 阅读(1420) 评论(0) 推荐(0) 编辑

2016年10月31日

沈阳赛区总结

摘要：沈阳赛区总结沈阳赛区其实没什么好说的，先把锅接好：我读错E题，浪费一个小时；全场梦游；花了部分时间去做数学题，没有丝毫作用（虽然做其他题感觉也没有作用）；中后期题目完全不懂。比赛经验其实我感觉我已经比较充足了，节奏有时候都会刻意去把控，完全是实力问题。自己平时切太多傻逼题了，遇到中难题目，自己就阅读全文

posted @ 2016-10-31 09:39 qscqesze 阅读(549) 评论(2) 推荐(0) 编辑

2016年10月29日

WorldFinal11 （2/11）

摘要： WorldFinal 11 Trash Removal 题意给你一个多边形，问这个多边形至少需要多宽的长度，才能把这个多边形放进去。数据范围100 题解数据范围只有100，暴力枚举两点，然后算最小距离就好了代码 include using namespace std; const int m 阅读全文

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

2016年10月16日

2016-2017 CT S03E06: Codeforces Trainings Season 3 Episode 6（8/13）

摘要： 2016 2017 CT S03E06: Codeforces Trainings Season 3 Episode 6 比赛连接： http://codeforces.com/gym/101124/ 代码地址 http://git.oschina.net/qscqesze/Acm/tree/mas 阅读全文

posted @ 2016-10-16 22:25 qscqesze 阅读(792) 评论(0) 推荐(0) 编辑

2016年10月14日

Xtreme9.0 - Communities 强连通

摘要： Xtreme9.0 Communities 题目连接： https://www.hackerrank.com/contests/ieeextreme challenges/challenges/communities Description Social media networks and the 阅读全文

posted @ 2016-10-14 00:48 qscqesze 阅读(393) 评论(0) 推荐(1) 编辑

Xtreme9.0 - Block Art 线段树

摘要： Block Art 题目连接： https://www.hackerrank.com/contests/ieeextreme challenges/challenges/block art Description The NeoCubist artistic movement has a very 阅读全文

posted @ 2016-10-14 00:28 qscqesze 阅读(501) 评论(0) 推荐(0) 编辑

Xtreme8.0 - Kabloom 动态规划

摘要： Xtreme8.0 Kabloom 题目连接： https://www.hackerrank.com/contests/ieeextreme challenges/challenges/kabloom Description The card game Kabloom is played with 阅读全文

posted @ 2016-10-14 00:02 qscqesze 阅读(391) 评论(0) 推荐(0) 编辑

2016年10月13日

Xtreme8.0 - Kabloom dp

摘要： Xtreme8.0 Kabloom 题目连接： https://www.hackerrank.com/contests/ieeextreme challenges/challenges/kabloom Description The card game Kabloom is played with 阅读全文

posted @ 2016-10-13 23:50 qscqesze 阅读(479) 评论(0) 推荐(0) 编辑

Xtreme9.0 - Taco Stand 数学

摘要： Taco Stand 题目连接： https://www.hackerrank.com/contests/ieeextreme challenges/challenges/taco stand Description An editorial for this problem is availabl 阅读全文

posted @ 2016-10-13 23:19 qscqesze 阅读(591) 评论(0) 推荐(0) 编辑

Xtreme9.0 - Mr. Pippo's Pizza 数学

摘要： Mr. Pippo's Pizza 题目连接： https://www.hackerrank.com/contests/ieeextreme challenges/challenges/mr pippos pizza Description Mr. Pippo wants to start a ne 阅读全文

posted @ 2016-10-13 23:00 qscqesze 阅读(552) 评论(0) 推荐(0) 编辑

躺尸选手