qscqesze

2015年12月17日

摘要： <center Final Pan's prime numbers</center 题目连接：http://acm.uestc.edu.cn/ /problem/show/1272 题意给你n，要求你在[4,n]范围内找到一个最大的质数x，使得x 4和x+4也是质数题解：数学只有7是满足的... 阅读全文

posted @ 2015-12-17 18:18 qscqesze 阅读(430) 评论(0) 推荐(0) 编辑

POJ 2376 Cleaning Shifts 贪心

摘要： <center Cleaning Shifts</center 题目连接：http://poj.org/problem?id=2376 DescriptionFarmer John is assigning some of his N (1 <= N <= 25,000) cows to do ... 阅读全文

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

2015年12月15日

某厉害的比赛的题解（待补

摘要：北航第十一届程序设计竞赛网络预赛题解比赛链接： https://biancheng.love/contest ng/index.html /29 官方题解 http://sd invol.github.io/2015/12/15/BCPC2015 Online/ A.模式 https://bian 阅读全文

posted @ 2015-12-15 00:36 qscqesze 阅读(203) 评论(0) 推荐(0) 编辑

2015年12月12日

HDU 5597 GTW likes function 打表

摘要： <center GTW likes function</center 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5596 DescriptionNow you are given two definitions as follows.f(x)=... 阅读全文

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

HDU 5596 GTW likes gt 倒推

摘要： <center GTW likes gt</center 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5596 DescriptionLong long ago, there were n adorkable GT. Divided into t... 阅读全文

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

CDOJ 第七届ACM趣味程序设计竞赛第三场（正式赛）题解

摘要： <center 宝贵资源</center 题目连接：http://acm.uestc.edu.cn/ /problem/show/1265 题意平面上给n个点（n<=1000)，要求找一个面积最小的正方形，将所有的点都囊括进去。要求正方形的边必须平行于坐标轴。题解：对于这道题，我们可以首先找一... 阅读全文

posted @ 2015-12-12 13:49 qscqesze 阅读(930) 评论(0) 推荐(0) 编辑

2015年12月11日

Codeforces Round #335 (Div. 2) B. Testing Robots 水题

摘要： B. Testing RobotsTime Limit: 20 SecMemory Limit: 256 MB题目连接http://www.codeforces.com/contest/606/problem/BDescriptionThe Cybernetics Failures (CF) org... 阅读全文

posted @ 2015-12-11 12:46 qscqesze 阅读(383) 评论(0) 推荐(0) 编辑

Codeforces Round #335 (Div. 1) C. Freelancer's Dreams 计算几何

摘要： C. Freelancer's DreamsTime Limit: 20 SecMemory Limit: 256 MB题目连接http://www.codeforces.com/contest/605/problem/CDescriptionMikhail the Freelancer dream... 阅读全文

posted @ 2015-12-11 00:24 qscqesze 阅读(583) 评论(0) 推荐(0) 编辑

2015年12月10日

Codeforces Round #335 (Div. 2) D. Lazy Student 构造

摘要： D. Lazy StudentTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/606/problem/DDescriptionStudent Vladislav came to his programmi... 阅读全文

posted @ 2015-12-10 16:37 qscqesze 阅读(488) 评论(0) 推荐(0) 编辑

Codeforces Round #335 (Div. 2) C. Sorting Railway Cars 动态规划

摘要： C. Sorting Railway CarsTime Limit: 20 SecMemory Limit: 256 MB题目连接http://www.codeforces.com/contest/606/problem/CDescriptionAn infinitely long railway ... 阅读全文

posted @ 2015-12-10 16:29 qscqesze 阅读(623) 评论(2) 推荐(0) 编辑

Codeforces Round #335 (Div. 2) A. Magic Spheres 水题

摘要： A. Magic SpheresTime Limit: 20 SecMemory Limit: 256 MB题目连接http://www.codeforces.com/contest/606/problem/ADescriptionCarl is a beginner magician. He ha... 阅读全文

posted @ 2015-12-10 15:54 qscqesze 阅读(394) 评论(2) 推荐(0) 编辑

2015年12月9日

HDU 4757 Tree 可持久化字典树

摘要： TreeTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=4757Description Zero and One are good friends who always have ... 阅读全文

posted @ 2015-12-09 13:48 qscqesze 阅读(490) 评论(0) 推荐(1) 编辑

模板可持久化字典树

摘要： // Made by xiper// updata time : 2015 / 12 / 8// test status: √// 使用前调用初始化函数 init() 同时 root[0] = 0;struct Trie_Persistent{ const static int LetterS... 阅读全文

posted @ 2015-12-09 11:45 qscqesze 阅读(670) 评论(0) 推荐(1) 编辑

2015年12月8日

HDU 5584 LCM Walk 数学

摘要： LCM WalkTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5584DescriptionA frog has just learned some number theory,... 阅读全文

posted @ 2015-12-08 16:40 qscqesze 阅读(917) 评论(0) 推荐(0) 编辑

HDU 5583 Kingdom of Black and White 水题

摘要： Kingdom of Black and WhiteTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5583DescriptionIn the Kingdom of Black a... 阅读全文

posted @ 2015-12-08 15:57 qscqesze 阅读(950) 评论(2) 推荐(0) 编辑

HDU 5578 Friendship of Frog 水题

摘要： Friendship of FrogTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5578DescriptionN frogs from different countries ... 阅读全文

posted @ 2015-12-08 15:26 qscqesze 阅读(394) 评论(0) 推荐(0) 编辑

CDOJ 1259 昊昊爱运动 II 线段树+bitset

该文被密码保护。阅读全文

posted @ 2015-12-08 01:01 qscqesze 阅读(33) 评论(0) 推荐(0) 编辑

2015年12月7日

Codeforces Round #190 (Div. 2) E. Ciel the Commander 点分治

摘要： E. Ciel the CommanderTime Limit: 20 SecMemory Limit: 256 MB题目连接http://www.codeforces.com/contest/322/problem/EDescriptionNow Fox Ciel becomes a comman... 阅读全文

posted @ 2015-12-07 19:58 qscqesze 阅读(370) 评论(0) 推荐(0) 编辑

2015年12月6日

hdu 5594 ZYB's Prime 最大流

摘要： ZYB's PrimeTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5594DescriptionAfter getting 600 scores in NOIP,ZYB(ZJ−... 阅读全文

posted @ 2015-12-06 14:12 qscqesze 阅读(362) 评论(0) 推荐(0) 编辑

hdu 5593 ZYB's Tree 树形dp

摘要： ZYB's TreeTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5593DescriptionZYB has a tree with N nodes,now he wants ... 阅读全文

posted @ 2015-12-06 13:10 qscqesze 阅读(582) 评论(0) 推荐(0) 编辑

hdu 5592 ZYB's Game 树状数组

摘要： ZYB's GameTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5592DescriptionZYB has a premutation P,but he only remeb... 阅读全文

posted @ 2015-12-06 12:22 qscqesze 阅读(443) 评论(2) 推荐(0) 编辑

hdu 5591 ZYB's Game 博弈论

摘要： ZYB's GameTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5591DescriptionZYBplayed a game namedNumberBombwith his ... 阅读全文

posted @ 2015-12-06 12:18 qscqesze 阅读(287) 评论(0) 推荐(0) 编辑

HDU 5590 ZYB's Biology 水题

摘要： ZYB's BiologyTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5590DescriptionZYB(ZJ−267)在NOIP拿到600分之后开始虐生物题,他现在扔给你一... 阅读全文

posted @ 2015-12-06 12:10 qscqesze 阅读(308) 评论(0) 推荐(0) 编辑

cdoj 1256 昊昊爱运动预处理/前缀和

摘要：昊昊爱运动Time Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/problem/show/1256Description昊昊喜欢运动他N天内会参加M种运动(每种运动用一个[1,m]的整数表示)舍友有Q个问题问昊昊第l天... 阅读全文

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

cdoj 1255 斓少摘苹果贪心

摘要：斓少摘苹果Time Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/problem/show/1255Description斓少家的院子里有N棵苹果树，每到秋天树上就会结出Fi个苹果。苹果成熟的时候，斓少就会跑去摘苹果。斓... 阅读全文

posted @ 2015-12-06 12:01 qscqesze 阅读(358) 评论(0) 推荐(0) 编辑

cdoj 1253 阿里巴巴和n个大盗博弈论

摘要：阿里巴巴和n个大盗Time Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/problem/show/1253Description阿里巴巴和n个大盗来到了一个藏满宝石的洞穴。洞里一共有m颗价值连城的宝石，每一颗都等价。盗... 阅读全文

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

2015年12月5日

cdoj 1252 24点游戏 dfs

摘要： 24点游戏Time Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/problem/show/1252Description24点就是给你一串数字，问你是否通过加减乘除括号构成24点。沈爷觉得这个很好玩，就决定考考你，给你... 阅读全文

posted @ 2015-12-05 18:19 qscqesze 阅读(838) 评论(0) 推荐(1) 编辑

CDOJ 1251 谕神的密码贪心

摘要：谕神的密码Time Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/problem/show/1251Description谕神是集训队里面智商数一数二的大神，在他的电脑里储存着他在学习的东西。每天都要通过学习来提高自己的... 阅读全文

posted @ 2015-12-05 18:14 qscqesze 阅读(283) 评论(0) 推荐(0) 编辑

cdoj 1250 喵哈哈的矩阵数学题

摘要：喵哈哈的矩阵Time Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/problem/show/1250Description人尽皆知，在喵哈哈村，有一个法力无边的廖神他随手一挥，便移走山岳；他随手一指，便填平沟壑；他抬头... 阅读全文

posted @ 2015-12-05 00:24 qscqesze 阅读(413) 评论(0) 推荐(0) 编辑

2015年12月4日

BZOJ 2152: 聪聪可可点分治

摘要： 2152: 聪聪可可Time Limit: 20 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=2152Description聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一... 阅读全文

posted @ 2015-12-04 16:50 qscqesze 阅读(376) 评论(0) 推荐(0) 编辑

2015年12月3日

Codeforces Round #179 (Div. 1) A. Greg and Array 离线区间修改

摘要： A. Greg and ArrayTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/295/problem/ADescriptionGreg has an arraya = a1, a2, ..., ana... 阅读全文

posted @ 2015-12-03 13:28 qscqesze 阅读(383) 评论(0) 推荐(0) 编辑

2015年12月2日

Codeforces Round #334 (Div. 2) D. Moodular Arithmetic 环的个数

摘要： D. Moodular ArithmeticTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/604/problem/DDescriptionAs behooves any intelligent scho... 阅读全文

posted @ 2015-12-02 14:03 qscqesze 阅读(456) 评论(0) 推荐(0) 编辑

Codeforces Round #334 (Div. 2) C. Alternative Thinking 贪心

摘要： C. Alternative ThinkingTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/604/problem/CDescriptionKevin has just recevied his dis... 阅读全文

posted @ 2015-12-02 13:53 qscqesze 阅读(556) 评论(0) 推荐(0) 编辑

Codeforces Round #334 (Div. 2) B. More Cowbell 二分

摘要： B. More CowbellTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/604/problem/BDescriptionKevin Sun wants to move his precious co... 阅读全文

posted @ 2015-12-02 13:50 qscqesze 阅读(537) 评论(0) 推荐(0) 编辑

Codeforces Round #334 (Div. 2) A. Uncowed Forces 水题

摘要： A. Uncowed ForcesTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/604/problem/ADescriptionKevin Sun has just finished competing... 阅读全文

posted @ 2015-12-02 13:47 qscqesze 阅读(376) 评论(0) 推荐(0) 编辑

2015年11月30日

Uva 3767 Dynamic len(set(a[L:R])) 树套树

摘要： Dynamic len(set(a[L:R]))Time Limit: 20 SecMemory Limit: 256 MB题目连接https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_prob... 阅读全文

posted @ 2015-11-30 15:20 qscqesze 阅读(396) 评论(0) 推荐(0) 编辑

cdoj 1246 每周一题拆拆拆~ 分解质因数

摘要：拆拆拆~Time Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/problem/show/1246Description给你一个数x，你有两个操作1.分解质因数，如果x是一个合数，那么就将x分解质因数，然后进入操作2，否... 阅读全文

posted @ 2015-11-30 10:41 qscqesze 阅读(500) 评论(0) 推荐(0) 编辑

2015年11月29日

Educational Codeforces Round 2 E. Lomsat gelral 启发式合并map

摘要： E. Lomsat gelralTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/600/problem/EDescriptionYou are given a rooted tree with root ... 阅读全文

posted @ 2015-11-29 21:30 qscqesze 阅读(698) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 2 C. Make Palindrome 贪心

摘要： C. Make PalindromeTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/600/problem/CDescriptionA string is called palindrome if it ... 阅读全文

posted @ 2015-11-29 20:45 qscqesze 阅读(288) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 2 B. Queries about less or equal elements 水题

摘要： B. Queries about less or equal elementsTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/600/problem/BDescriptionYou are given t... 阅读全文

posted @ 2015-11-29 20:39 qscqesze 阅读(386) 评论(0) 推荐(0) 编辑

躺尸选手