qscqesze

2016年6月14日

摘要： AC自动机模板 include using namespace std; const int maxn = 1e6 + 500; const int inf = 1e9; int minv[maxn] , n ; char base[maxn] , str[maxn]; struct AC_Auto 阅读全文

posted @ 2016-06-14 07:50 qscqesze 阅读(485) 评论(0) 推荐(0) 编辑

模板 SBT

摘要：傻逼树模板 struct SBT{ const static int maxn = 1e5 + 15; int lft[maxn] , rht[maxn] , key[maxn] , s[maxn] , tot , root ; void init(){ tot = root = 0 ; } voi 阅读全文

posted @ 2016-06-14 07:47 qscqesze 阅读(380) 评论(1) 推荐(0) 编辑

Splay 模板

摘要： Splay 模板 struct SplayTree{ const static int maxn = 1e5 + 15; int ch[maxn][2] , key[maxn] , s[maxn] , tot , root , fa[maxn]; void init( int x , int val 阅读全文

posted @ 2016-06-14 07:47 qscqesze 阅读(445) 评论(0) 推荐(1) 编辑

模板快速询问GCD

摘要：快速询问两个数的GCD 我觉得只有智障会卡这个玩意儿…… const int maxn = 1e6; const int Sqrt_N = 1e3; int pre[maxn + 1] , decomp[maxn + 1][3] , dp[Sqrt_N + 1][Sqrt_N + 1]; int A 阅读全文

posted @ 2016-06-14 07:46 qscqesze 阅读(407) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 13 A. Johny Likes Numbers 水题

摘要： A. Johny Likes Numbers 题目连接： http://www.codeforces.com/contest/678/problem/A Description Johny likes numbers n and k very much. Now Johny wants to fin 阅读全文

posted @ 2016-06-14 07:44 qscqesze 阅读(434) 评论(0) 推荐(0) 编辑

2016年6月12日

Codeforces Round #102 (Div. 1) A. Help Farmer 暴力分解

摘要： A. Help Farmer 题目连接： http://www.codeforces.com/contest/142/problem/A Description Once upon a time in the Kingdom of Far Far Away lived Sam the Farmer. 阅读全文

posted @ 2016-06-12 18:41 qscqesze 阅读(461) 评论(0) 推荐(0) 编辑

2016年6月11日

CDOJ 1402 三角形棋盘上的博弈游戏状压DP

摘要：三角形棋盘上的博弈游戏题目连接： http://mozhu.today/ /problem/show/1402 Description 柱爷有天上课无聊，于是和同桌卿学姐一起下一种奇特的棋：棋盘如图：在开始游戏前，棋盘上已经放好了一些边，然后柱爷先手，开始在棋盘上没有边的位置添加一条边上去如阅读全文

posted @ 2016-06-11 11:59 qscqesze 阅读(789) 评论(0) 推荐(0) 编辑

CDOJ 1401 谭爷的黑暗沙拉数学

摘要：谭爷的黑暗沙拉题目连接： http://mozhu.today/ /problem/show/1401 Description 谭爷有$n$种不同种类的食材（水果&蔬菜），他想做出一份总重量为$k$的黑暗沙拉。他想让机智的你告诉他，他能做多少种不同的黑暗沙拉！说明： 1.可以重复选择食材，而且阅读全文

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

2016年6月10日

Codeforces Round #356 (Div. 1) D. Bear and Chase 暴力

摘要： D. Bear and Chase 题目连接： http://codeforces.com/contest/679/problem/D Description Bearland has n cities, numbered 1 through n. There are m bidirectional 阅读全文

posted @ 2016-06-10 22:00 qscqesze 阅读(417) 评论(0) 推荐(0) 编辑

Codeforces Round #356 (Div. 2) E. Bear and Square Grid 滑块

摘要： E. Bear and Square Grid 题目连接： http://www.codeforces.com/contest/680/problem/E Description You have a grid with n rows and n columns. Each cell is eith 阅读全文

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

2016年6月9日

Codeforces Round #356 (Div. 2) D. Bear and Tower of Cubes dfs

摘要： D. Bear and Tower of Cubes 题目连接： http://www.codeforces.com/contest/680/problem/D Description Limak is a little polar bear. He plays by building towers 阅读全文

posted @ 2016-06-09 11:31 qscqesze 阅读(909) 评论(0) 推荐(0) 编辑

Codeforces Round #356 (Div. 2) C. Bear and Prime 100 水题

摘要： C. Bear and Prime 100 题目连接： http://www.codeforces.com/contest/680/problem/C Description This is an interactive problem. In the output section below yo 阅读全文

posted @ 2016-06-09 11:15 qscqesze 阅读(436) 评论(0) 推荐(0) 编辑

Codeforces Round #356 (Div. 2) B. Bear and Finding Criminal 水题

摘要： B. Bear and Finding Criminals 题目连接： http://www.codeforces.com/contest/680/problem/B Description There are n cities in Bearland, numbered 1 through n. 阅读全文

posted @ 2016-06-09 11:09 qscqesze 阅读(583) 评论(0) 推荐(0) 编辑

Codeforces Round #356 (Div. 2) A. Bear and Five Cards 水题

摘要： A. Bear and Five Cards 题目连接： http://www.codeforces.com/contest/680/problem/A Description A little bear Limak plays a game. He has five cards. There is 阅读全文

posted @ 2016-06-09 10:15 qscqesze 阅读(2204) 评论(0) 推荐(0) 编辑

2016年6月8日

euclidea 3.0 全三星攻略

摘要： euclidea攻略游戏地址 http://www.euclidea.xyz/en/game/ /packs 攻略 Alpha level ： 1.1 line tool 3L3E 智障题 1.2 Circle Tool 1L1E 智障题 1.3 Point Tool 0L0E 智障题 1.4 E 阅读全文

posted @ 2016-06-08 09:26 qscqesze 阅读(70556) 评论(2) 推荐(2) 编辑

2016年6月7日

BZOJ 1070: [SCOI2007]修车费用流

摘要： 1070: [SCOI2007]修车题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=1070 Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时阅读全文

posted @ 2016-06-07 22:40 qscqesze 阅读(545) 评论(0) 推荐(0) 编辑

UVA 2474 - Balloons in a Box 爆搜

摘要： 2474 Balloons in a Box 题目连接： https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=99999999&page=show_problem&category=36&problem 阅读全文

posted @ 2016-06-07 17:16 qscqesze 阅读(461) 评论(0) 推荐(1) 编辑

2016年6月5日

SnackDown Longest Increasing Subsequences 构造题

摘要： Longest Increasing Subsequences 题目连接： https://www.codechef.com/SNCKPA16/problems/MAKELIS Description 大厨最近了解了经典的最长上升子序列问题。然而，大厨发现，虽然最长上升子序列的长度是唯一的，但子序阅读全文

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

2016年6月3日

Codeforces Round #248 (Div. 1) B. Nanami's Digital Board 暴力前缀和

摘要： B. Nanami's Digital Board 题目连接： http://www.codeforces.com/contest/434/problem/B Description Nanami is an expert at playing games. This day, Nanami's g 阅读全文

posted @ 2016-06-03 21:06 qscqesze 阅读(491) 评论(0) 推荐(0) 编辑

Codeforces Round #248 (Div. 1) A. Ryouko's Memory Note 水题

摘要： A. Ryouko's Memory Note 题目连接： http://www.codeforces.com/contest/434/problem/A Description Ryouko is an extremely forgetful girl, she could even forget 阅读全文

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

2016年6月2日

Codeforces Round #355 (Div. 2) D. Vanya and Treasure 分治暴力

摘要： D. Vanya and Treasure 题目连接： http://www.codeforces.com/contest/677/problem/D Description Vanya is in the palace that can be represented as a grid n × m 阅读全文

posted @ 2016-06-02 17:53 qscqesze 阅读(631) 评论(0) 推荐(1) 编辑

Codeforces Round #355 (Div. 2) C. Vanya and Label 水题

摘要： C. Vanya and Label 题目连接： http://www.codeforces.com/contest/677/problem/C Description While walking down the street Vanya saw a label "Hide&Seek". Beca 阅读全文

posted @ 2016-06-02 15:23 qscqesze 阅读(427) 评论(0) 推荐(0) 编辑

Codeforces Round #355 (Div. 2) B. Vanya and Food Processor 水题

摘要： B. Vanya and Food Processor 题目连接： http://www.codeforces.com/contest/677/problem/B Description Vanya smashes potato in a vertical food processor. At ea 阅读全文

posted @ 2016-06-02 15:11 qscqesze 阅读(489) 评论(0) 推荐(0) 编辑

Codeforces Round #355 (Div. 2) A. Vanya and Fence 水题

摘要： A. Vanya and Fence 题目连接： http://www.codeforces.com/contest/677/problem/A Description Vanya and his friends are walking along the fence of height h and 阅读全文

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

2016年6月1日

PIXIV 爬取国际前100名代码

摘要： PYTHON爬虫爬取PIXIV国际前100名的代码代码是别人的，那天学习爬虫的时候看到了，写的很厉害~ 学习学习 coding:UTF 8 __author__ = 'monburan' __version__ = '0.10 only_international' import os impo 阅读全文

posted @ 2016-06-01 11:56 qscqesze 阅读(1153) 评论(0) 推荐(0) 编辑

HDU 5715 XOR 游戏二分+字典树

摘要： XOR 游戏题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5715 Description 众所周知，度度熊喜欢XOR运算 "（XOR百科）" 。今天，它发明了一种XOR新游戏，最开始，它有一个长度为N的数组，度度熊可以任意添加分割线，将数组划分阅读全文

posted @ 2016-06-01 09:29 qscqesze 阅读(683) 评论(0) 推荐(1) 编辑

HDU 5714 拍照前缀和

摘要：拍照题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5714 Description 小明在旅游的路上看到了一条美丽的河，河上有许多船只，有的船只向左航行，有的船只向右航行。小明希望拍下这一美丽的风景，并且把尽可能多的船只都完整地拍到一张照片中。小阅读全文

posted @ 2016-06-01 08:36 qscqesze 阅读(474) 评论(0) 推荐(0) 编辑

2016年5月30日

Codeforces Round #222 (Div. 1) D. Developing Game 扫描线

摘要： D. Developing Game 题目连接： http://www.codeforces.com/contest/377/problem/D Description Pavel is going to make a game of his dream. However, he knows tha 阅读全文

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

Codeforces Round #222 (Div. 1) C. Captains Mode 状压

摘要： C. Captains Mode 题目连接： http://codeforces.com/contest/377/problem/C Description Kostya is a progamer specializing in the discipline of Dota 2. Valve Co 阅读全文

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

Codeforces Round #222 (Div. 1) B. Preparing for the Contest 二分+线段树

摘要： B. Preparing for the Contest 题目连接： http://codeforces.com/contest/377/problem/B Description Soon there will be held the world's largest programming con 阅读全文

posted @ 2016-05-30 09:20 qscqesze 阅读(318) 评论(0) 推荐(0) 编辑

Codeforces Round #222 (Div. 1) A. Maze dfs

摘要： A. Maze 题目连接： http://codeforces.com/contest/377/problem/A Description Pavel loves grid mazes. A grid maze is an n × m rectangle maze where each cell i 阅读全文

posted @ 2016-05-30 08:55 qscqesze 阅读(478) 评论(0) 推荐(0) 编辑

JAVA读入挂

摘要：队友扒的uwi的读入挂，非常强，再也不用担心java比C++慢了…… import java.util. ; import java.math. ; import java.io.ByteArrayInputStream; import java.io.IOException; import jav 阅读全文

posted @ 2016-05-30 08:51 qscqesze 阅读(748) 评论(0) 推荐(0) 编辑

2016年5月28日

IEEE Bigger系列题解

摘要： Bigger系列题解 Bigger Python 坑点在于要高精度以及表达式求值，用java写可以很容易避免高精度问题然后这道题就可以AC了代码 import java.io. ; import java.util. ; import java.math. ; import java.text. 阅读全文

posted @ 2016-05-28 23:24 qscqesze 阅读(360) 评论(0) 推荐(0) 编辑

2016年5月26日

Codeforces Round #354 (Div. 2) E. The Last Fight Between Human and AI 数学

摘要： E. The Last Fight Between Human and AI 题目连接： http://codeforces.com/contest/676/problem/E Description 100 years have passed since the last victory of t 阅读全文

posted @ 2016-05-26 17:27 qscqesze 阅读(416) 评论(0) 推荐(1) 编辑

Codeforces Round #354 (Div. 2) D. Theseus and labyrinth bfs

摘要： D. Theseus and labyrinth 题目连接： http://www.codeforces.com/contest/676/problem/D Description Theseus has just arrived to Crete to fight Minotaur. He fou 阅读全文

posted @ 2016-05-26 15:59 qscqesze 阅读(538) 评论(0) 推荐(0) 编辑

Codeforces Round #354 (Div. 2) C. Vasya and String 二分

摘要： C. Vasya and String 题目连接： http://www.codeforces.com/contest/676/problem/C Description High school student Vasya got a string of length n as a birthday 阅读全文

posted @ 2016-05-26 15:40 qscqesze 阅读(484) 评论(0) 推荐(0) 编辑

Codeforces Round #354 (Div. 2) B. Pyramid of Glasses 模拟

摘要： B. Pyramid of Glasses 题目连接： http://www.codeforces.com/contest/676/problem/B Description Mary has just graduated from one well known University and is 阅读全文

posted @ 2016-05-26 15:36 qscqesze 阅读(244) 评论(0) 推荐(0) 编辑

Codeforces Round #354 (Div. 2) A. Nicholas and Permutation 水题

摘要： A. Nicholas and Permutation 题目连接： http://www.codeforces.com/contest/676/problem/A Description Nicholas has an array a that contains n distinct integer 阅读全文

posted @ 2016-05-26 15:31 qscqesze 阅读(504) 评论(0) 推荐(0) 编辑

2016年5月25日

Codeforces Round #FF (Div. 1) B. DZY Loves Modification 优先队列

摘要： B. DZY Loves Modification 题目连接： http://www.codeforces.com/contest/446/problem/B Description As we know, DZY loves playing games. One day DZY decided t 阅读全文

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

Codeforces Round #FF (Div. 1) A. DZY Loves Sequences 动态规划

摘要： A. DZY Loves Sequences 题目连接： http://www.codeforces.com/contest/446/problem/A Description DZY has a sequence a, consisting of n integers. We'll call a 阅读全文

posted @ 2016-05-25 19:49 qscqesze 阅读(486) 评论(0) 推荐(0) 编辑

躺尸选手