qscqesze

2016年5月7日

Codeforces #254 div1 B. DZY Loves FFT 暴力乱搞

摘要： B. DZY Loves FFT 题目连接： http://codeforces.com/contest/444/problem/B Description DZY loves Fast Fourier Transformation, and he enjoys using it. Fast Fou 阅读全文

posted @ 2016-05-07 16:42 qscqesze 阅读(441) 评论(0) 推荐(1) 编辑

Codeforces Round #254 (Div. 1) A. DZY Loves Physics 智力题

摘要： A. DZY Loves Physics 题目连接： http://codeforces.com/contest/444/problem/A Description DZY loves Physics, and he enjoys calculating density. Almost everyt 阅读全文

posted @ 2016-05-07 16:36 qscqesze 阅读(220) 评论(0) 推荐(0) 编辑

2016年5月6日

hihocoder #1301 : 筑地市场二分+数位dp

摘要： 1301 : 筑地市场题目连接： http://hihocoder.com/problemset/problem/1301 Description 筑地市场是位于日本东京都中央区筑地的公营批发市场，为东京都政府设置的中央批发市场之一，亦是日本最大的鱼市场。其规模之大与知名度之广，不只是东京，更是日阅读全文

posted @ 2016-05-06 22:27 qscqesze 阅读(273) 评论(0) 推荐(0) 编辑

hihocoder #1300 : 展胜地的鲤鱼旗 dp

摘要： 1300 : 展胜地的鲤鱼旗题目连接： http://hihocoder.com/problemset/problem/1300 Description 岩手县北上市的「北上市立公园展胜地」，是陆奥国三大樱花名所之一。每年的四月中旬到五月初，这里都会举办盛大的祭奠。除了可以在盛开的樱花步道上乘坐观阅读全文

posted @ 2016-05-06 21:59 qscqesze 阅读(294) 评论(0) 推荐(0) 编辑

hihocoder #1299 : 打折机票线段树

摘要： 1299 : 打折机票题目连接： http://hihocoder.com/problemset/problem/1299 Description 因为思念新宿的"小姐姐"们，岛娘计划6月份再去一趟东京，不过这次看来她需要自掏腰包。经过了几天的夜战，岛娘终于在体力耗尽之前，用Python抓下了所有阅读全文

posted @ 2016-05-06 21:47 qscqesze 阅读(242) 评论(0) 推荐(0) 编辑

Codeforces Round #350 (Div. 2) E. Correct Bracket Sequence Editor 栈链表

摘要： E. Correct Bracket Sequence Editor 题目连接： http://www.codeforces.com/contest/670/problem/E Description Recently Polycarp started to develop a text edito 阅读全文

posted @ 2016-05-06 15:55 qscqesze 阅读(402) 评论(0) 推荐(1) 编辑

Codeforces Round #350 (Div. 2) D1. Magic Powder - 1 二分

摘要： D1. Magic Powder 1 题目连接： http://www.codeforces.com/contest/670/problem/D1 Description This problem is given in two versions that differ only by constr 阅读全文

posted @ 2016-05-06 15:24 qscqesze 阅读(835) 评论(0) 推荐(0) 编辑

Codeforces Round #350 (Div. 2) C. Cinema 水题

摘要： C. Cinema 题目连接： http://www.codeforces.com/contest/670/problem/C Description Moscow is hosting a major international conference, which is attended by n 阅读全文

posted @ 2016-05-06 15:12 qscqesze 阅读(590) 评论(0) 推荐(0) 编辑

Codeforces Round #350 (Div. 2) B. Game of Robots 水题

摘要： B. Game of Robots 题目连接： http://www.codeforces.com/contest/670/problem/B Description In late autumn evening n robots gathered in the cheerful company o 阅读全文

posted @ 2016-05-06 14:59 qscqesze 阅读(550) 评论(0) 推荐(0) 编辑

Codeforces Round #350 (Div. 2) A. Holidays 水题

摘要： A. Holidays 题目连接： http://www.codeforces.com/contest/670/problem/A Description On the planet Mars a year lasts exactly n days (there are no leap years 阅读全文

posted @ 2016-05-06 14:41 qscqesze 阅读(353) 评论(0) 推荐(0) 编辑

2016年5月5日

51nod 1515 明辨是非启发式合并

摘要： 1515 明辨是非题目连接： https://www.51nod.com/onlineJudge/questionCode.html !problemId=1515 Description 给n组操作，每组操作形式为x y p。当p为1时，如果第x变量和第y个变量可以相等，则输出YES，并限制他阅读全文

posted @ 2016-05-05 16:30 qscqesze 阅读(348) 评论(0) 推荐(0) 编辑

三体读后感

摘要：花了接近2周时间，读完了三体读后感如下：云天明是个智障 End 阅读全文

posted @ 2016-05-05 15:25 qscqesze 阅读(209) 评论(0) 推荐(0) 编辑

2016年5月4日

BZOJ 4554: [Tjoi2016&Heoi2016]游戏二分图匹配

摘要： 4554: [Tjoi2016&Heoi2016]游戏题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=4554 Description 在2016年，佳缘姐姐喜欢上了一款游戏，叫做泡泡堂。简单的说，这个游戏就是在一张地图上放上若干个炸弹，阅读全文

posted @ 2016-05-04 23:41 qscqesze 阅读(515) 评论(0) 推荐(0) 编辑

BZOJ 4419: [Shoi2013]发微博 set模拟

摘要： 4419: [Shoi2013]发微博题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=4419 Description 刚开通的SH微博共有n个用户（1..n标号），在短短一个月的时间内，用户们活动频繁，共有m条按时间顺序的记录： ! x 阅读全文

posted @ 2016-05-04 22:56 qscqesze 阅读(407) 评论(0) 推荐(0) 编辑

BZOJ 4403: 序列统计数学 lucas

摘要： 4403: 序列统计题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=4403 Description 给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 Inpu 阅读全文

posted @ 2016-05-04 21:40 qscqesze 阅读(421) 评论(0) 推荐(0) 编辑

2016年5月心情吧 233

摘要： 2016年6月1日08:29:32 这个是五月涂的，还是扔到五月吧，自己越来越是个智障了…… 2016年5月28日23:45:57 今天自己出的题都放出来了，把大家都干死了，很开心！晚上去看夏日祭了，自己的青春也快被燃烧殆尽了…… 2016年5月24日00:12:20 听到这句话的时候，感觉整个人阅读全文

posted @ 2016-05-04 21:17 qscqesze 阅读(542) 评论(9) 推荐(2) 编辑

BZOJ 4448: [Scoi2015]情报传递树链剖分主席树

摘要： 4448: [Scoi2015]情报传递题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=4448 Description 奈特公司是一个巨大的情报公司，它有着庞大的情报网络。情报网络中共有n名情报员。每名情报员口J 能有若T名（可能没有阅读全文

posted @ 2016-05-04 21:08 qscqesze 阅读(899) 评论(0) 推荐(3) 编辑

BZOJ 4421: [Cerc2015] Digit Division 排列组合

摘要： 4421: [Cerc2015] Digit Division 题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=4421 Description 给出一个数字串，现将其分成一个或多个子串，要求分出来的每个子串能Mod M等于0. 将方案数( 阅读全文

posted @ 2016-05-04 15:20 qscqesze 阅读(345) 评论(0) 推荐(0) 编辑

BZOJ 4408: [Fjoi 2016]神秘数可持久化线段树

摘要： 4408: [Fjoi 2016]神秘数题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=4408 Description 一个可重复数字集合S的神秘数定义为最小的不能被S的子集的和表示的正整数。例如S={1,1,1,4,13}， 1 = 阅读全文

posted @ 2016-05-04 15:05 qscqesze 阅读(443) 评论(0) 推荐(1) 编辑

2016年5月3日

BZOJ 3674: 可持久化并查集加强版可持久化并查集

摘要： 3674: 可持久化并查集加强版题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=3674 Description Description：自从zkysb出了可持久化并查集后…… hzwer:乱写能AC，暴力踩标程 KuribohG：我不阅读全文

posted @ 2016-05-03 22:49 qscqesze 阅读(520) 评论(0) 推荐(0) 编辑

2016年5月2日

Codeforces Round #228 (Div. 1) C. Fox and Card Game 博弈

摘要： C. Fox and Card Game 题目连接： http://codeforces.com/contest/388/problem/C Description Fox Ciel is playing a card game with her friend Fox Jiro. There are 阅读全文

posted @ 2016-05-02 16:04 qscqesze 阅读(425) 评论(0) 推荐(0) 编辑

Codeforces Round #228 (Div. 1) B. Fox and Minimal path 构造

摘要： B. Fox and Minimal path 题目连接： http://codeforces.com/contest/388/problem/B Description Fox Ciel wants to write a task for a programming contest. The ta 阅读全文

posted @ 2016-05-02 10:12 qscqesze 阅读(400) 评论(0) 推荐(0) 编辑

Codeforces Round #228 (Div. 1) A. Fox and Box Accumulation 贪心

摘要： A. Fox and Box Accumulation 题目连接： http://codeforces.com/contest/388/problem/A Description Fox Ciel has n boxes in her room. They have the same size an 阅读全文

posted @ 2016-05-02 09:08 qscqesze 阅读(507) 评论(0) 推荐(0) 编辑

2016年5月1日

2016 UESTC Training for Data Structures 题解

摘要：题解在下已经写过一次了，所以就不再写了，下面只有代码题解下载(1)：http://pan.baidu.com/s/1hsAUjMs 题解下载(2):http://pan.baidu.com/s/1mhC7EYk A 卿学姐与公主代码 include include include include 阅读全文

posted @ 2016-05-01 08:17 qscqesze 阅读(878) 评论(0) 推荐(0) 编辑

2016年4月30日

Codeforces Round #349 (Div. 1) B. World Tour 暴力最短路

摘要： B. World Tour 题目连接： http://www.codeforces.com/contest/666/problem/B Description A famous sculptor Cicasso goes to a world tour! Well, it is not actual 阅读全文

posted @ 2016-04-30 23:02 qscqesze 阅读(505) 评论(1) 推荐(0) 编辑

HDU 5344 MZL's xor 水题

摘要： MZL's xor 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5344 Description MZL loves xor very much.Now he gets an array A.The length of A is n.He want 阅读全文

posted @ 2016-04-30 21:52 qscqesze 阅读(349) 评论(0) 推荐(0) 编辑

Codeforces Round #349 (Div. 1) A. Reberland Linguistics 动态规划

摘要： A. Reberland Linguistics 题目连接： http://www.codeforces.com/contest/666/problem/A Description First rate specialists graduate from Berland State Institut 阅读全文

posted @ 2016-04-30 08:34 qscqesze 阅读(582) 评论(0) 推荐(0) 编辑

2016年4月27日

Codeforces Beta Round #11 B. Jumping Jack 数学

摘要： B. Jumping Jack 题目连接： http://www.codeforces.com/contest/11/problem/B Description Jack is working on his jumping skills recently. Currently he's locate 阅读全文

posted @ 2016-04-27 20:15 qscqesze 阅读(871) 评论(0) 推荐(0) 编辑

Codeforces Beta Round #11 A. Increasing Sequence 贪心

摘要： A. Increasing Sequence 题目连接： http://www.codeforces.com/contest/11/problem/A Description A sequence a0, a1, ..., at 1 is called increasing if ai 1 usin 阅读全文

posted @ 2016-04-27 20:01 qscqesze 阅读(1173) 评论(0) 推荐(0) 编辑

BZOJ 3504: [Cqoi2014]危桥最大流

摘要： 3504: [Cqoi2014]危桥题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=3504 Description Alice和Bob居住在一个由N座岛屿组成的国家，岛屿被编号为0到N 1。某些岛屿之间有桥相连，桥上的道路是双向的，但阅读全文

posted @ 2016-04-27 19:39 qscqesze 阅读(479) 评论(0) 推荐(0) 编辑

BZOJ 4517: [Sdoi2016]排列计数错排公式

摘要： 4517: [Sdoi2016]排列计数题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=4517 Description 求有多少种长度为 n 的序列 A，满足以下条件： 1 ~ n 这 n 个数在序列中各出现了一次若第 i 个数 A[ 阅读全文

posted @ 2016-04-27 19:07 qscqesze 阅读(457) 评论(0) 推荐(0) 编辑

Codeforces Beta Round #10 D. LCIS 动态规划

摘要： D. LCIS 题目连接： http://www.codeforces.com/contest/10/problem/D Description This problem differs from one which was on the online contest. The sequence a 阅读全文

posted @ 2016-04-27 15:50 qscqesze 阅读(494) 评论(0) 推荐(1) 编辑

Codeforces Beta Round #10 C. Digital Root 数学

摘要： C. Digital Root 题目连接： http://www.codeforces.com/contest/10/problem/C Description Not long ago Billy came across such a problem, where there were given 阅读全文

posted @ 2016-04-27 15:31 qscqesze 阅读(445) 评论(0) 推荐(0) 编辑

Codeforces Beta Round #10 B. Cinema Cashier 暴力

摘要： B. Cinema Cashier 题目连接： http://www.codeforces.com/contest/10/problem/B Description All cinema halls in Berland are rectangles with K rows of K seats e 阅读全文

posted @ 2016-04-27 15:08 qscqesze 阅读(653) 评论(0) 推荐(0) 编辑

2016年4月26日

Codeforces Beta Round #10 A. Power Consumption Calculation 水题

摘要： A. Power Consumption Calculation 题目连接： http://www.codeforces.com/contest/10/problem/A Description Tom is interested in power consumption of his favour 阅读全文

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

Codeforces Round #348 (VK Cup 2016 Round 2, Div. 1 Edition) C. Little Artem and Random Variable 数学

摘要： C. Little Artem and Random Variable 题目连接： http://www.codeforces.com/contest/668/problem/C Description Little Artyom decided to study probability theor 阅读全文

posted @ 2016-04-26 21:13 qscqesze 阅读(352) 评论(0) 推荐(0) 编辑

Codeforces Round #348 (VK Cup 2016 Round 2, Div. 2 Edition) E. Little Artem and Time Machine 树状数组

摘要： E. Little Artem and Time Machine 题目连接： http://www.codeforces.com/contest/669/problem/E Description Little Artem has invented a time machine! He could 阅读全文

posted @ 2016-04-26 11:03 qscqesze 阅读(406) 评论(0) 推荐(0) 编辑

2016年4月25日

Codeforces Round #348 (VK Cup 2016 Round 2, Div. 2 Edition) D. Little Artem and Dance 模拟

摘要： D. Little Artem and Dance 题目连接： http://www.codeforces.com/contest/669/problem/D Description Little Artem is fond of dancing. Most of all dances Artem 阅读全文

posted @ 2016-04-25 22:38 qscqesze 阅读(354) 评论(0) 推荐(1) 编辑

Codeforces Round #348 (VK Cup 2016 Round 2, Div. 2 Edition) C. Little Artem and Matrix 模拟

摘要： C. Little Artem and Matrix 题目连接： http://www.codeforces.com/contest/669/problem/C Description Little Artem likes electronics. He can spend lots of time 阅读全文

posted @ 2016-04-25 21:20 qscqesze 阅读(290) 评论(0) 推荐(0) 编辑

Codeforces Round #348 (VK Cup 2016 Round 2, Div. 2 Edition) B. Little Artem and Grasshopper 模拟题

摘要： B. Little Artem and Grasshopper 题目连接： http://www.codeforces.com/contest/669/problem/B Description Little Artem found a grasshopper. He brought it to h 阅读全文

posted @ 2016-04-25 20:24 qscqesze 阅读(356) 评论(0) 推荐(0) 编辑

躺尸选手