2015年3月9日
hdoj 5113 Black And White DFS+剪枝
摘要： 给你n*m的格子和K个颜色，然后问你能不能涂出每个格子相邻的颜色都不一样的图案，任意输出一种就好 阅读全文
posted @ 2015-03-09 20:57 qscqesze 阅读(228) 评论(0) 推荐(0) 编辑
hrbust 2176 Mac的投票 二分/水题
摘要： ##Mac的投票Time Limit: 1000 MS Memory Limit: 32768 KTotal Submit: 52(12 users) Total Accepted: 12(10 users) Rating: Special Judge: No##DescriptionMac 占领... 阅读全文
posted @ 2015-03-09 20:08 qscqesze 阅读(338) 评论(0) 推荐(0) 编辑
HDU 5112 A Curious Matt 水题
摘要： ##A - A Curious MattTime Limit:2000MS Memory Limit:512000KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 5112##DescriptionThere is ... 阅读全文
posted @ 2015-03-09 19:45 qscqesze 阅读(289) 评论(0) 推荐(0) 编辑
Codeforces Round #285 (Div. 1) A. Misha and Forest 拓扑排序
摘要： 给你一个森林，然后给你每个点周围有多少点，以及这个点和周围点编号的异或和，然后让你输出这些边 阅读全文
posted @ 2015-03-09 19:28 qscqesze 阅读(199) 评论(0) 推荐(0) 编辑
2015年3月8日
UOJ 12 猜数 数学题
摘要： 这一天，小Y、小D、小C正在愉快地玩耍。 小Y是个数学家，他一拍脑袋冒出了一个神奇的完全平方数 n。 小D是个机灵鬼，很快从小Y嘴里套出了 n 的值。然后在脑内把 n 写成了 a×b的形式。其中 a,b都是正整数。 阅读全文
posted @ 2015-03-08 20:45 qscqesze 阅读(305) 评论(0) 推荐(1) 编辑
洛谷OJ U552 守墓人 线段树模板题
摘要： ##题目描述 Description在一个荒凉的墓地上有一个令人尊敬的守墓人， 他看守的墓地从来没有被盗过， 所以人们很放心的把自己的先人的墓安顿在他那守墓人能看好这片墓地是必然而不是偶然.....因为....守墓人懂风水 0.0他把墓地分为主要墓碑和次要墓碑， 主要墓碑只能有 1 个， 守墓人把他... 阅读全文
posted @ 2015-03-08 19:49 qscqesze 阅读(501) 评论(0) 推荐(0) 编辑
洛谷OJ P2356 弹珠游戏 维护前缀和
摘要： ##题目描述 DescriptionMedalPluS 和他的小伙伴 NOIRP 发掘了一个骨灰级别的游戏——超级弹珠。游戏的内容是：在一个 n*n 的矩阵里，有若干个敌人，你的弹珠可以摧毁敌人，但只能攻击你所在的行、列里的所有敌人，然后你就可以获得他们的分数之和，现在请你选择一个你的位置，使得能击... 阅读全文
posted @ 2015-03-08 18:35 qscqesze 阅读(543) 评论(0) 推荐(0) 编辑
2015年3月7日
hdoj 5182 PM2.5 排序
摘要： 题意 简单来说，每个城市都有两个PM值，排序的时候让你按照两个PM值之差，从大到小排序，然后再按照第二个PM值，从小到大，再按照id从小到大排序 阅读全文
posted @ 2015-03-07 23:12 qscqesze 阅读(349) 评论(0) 推荐(0) 编辑
HDU 4268 Alice and Bob 贪心STL O(nlogn)
摘要： B - Alice and Bob Time Limit:5000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescription Alice and Bob's game never ends. Today, they introd... 阅读全文
posted @ 2015-03-07 15:04 qscqesze 阅读(371) 评论(0) 推荐(0) 编辑
zoj 3629 Treasure Hunt IV 打表找规律
摘要： H - Treasure Hunt IV Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluDescription Alice is exploring the wonderland, suddenly she f... 阅读全文
posted @ 2015-03-07 13:54 qscqesze 阅读(232) 评论(0) 推荐(0) 编辑
2015年3月6日
ZOJ 3626 Treasure Hunt I 树上DP
摘要： 简单来说，这道题是给你一颗树，然后每个点有一个价值，每个边有一个代价，然后问你，从k点出发，花费最多m/2的代价，能够取得最多的价值是多少。 阅读全文
posted @ 2015-03-06 19:05 qscqesze 阅读(256) 评论(0) 推荐(0) 编辑
ZOJ 3632 K - Watermelon Full of Water 优先队列优化DP
摘要： K - Watermelon Full of Water Time Limit:3000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice ZOJ 3632Appoint description:Desc... 阅读全文
posted @ 2015-03-06 12:23 qscqesze 阅读(356) 评论(0) 推荐(0) 编辑
证明 O(n/1+n/2+…+n/n)=O(nlogn)
摘要： ###前言>####在算法中，经常需要用到一种与调和级数有关的方法求解，在分析该方法的复杂度时，我们会经常得到$O(\frac{n}{1}+\frac{n}{2}+\ldots+\frac{n}{n})$的复杂度，然后我们都知道这个式子是等价于$O(n\log n)$的。在筛素数、字符串连续重复子串... 阅读全文
posted @ 2015-03-06 12:10 qscqesze 阅读(5753) 评论(0) 推荐(2) 编辑
2015年3月5日
ZOJ 3623 Battle Ships DP
摘要： B - Battle Ships Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice ZOJ 3623Appoint description:DescriptionBattl... 阅读全文
posted @ 2015-03-05 21:08 qscqesze 阅读(324) 评论(0) 推荐(0) 编辑
ZOJ 3631 Watashi's BG DFS
摘要： J - Watashi's BG Time Limit:3000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice ZOJ 3631Appoint description:DescriptionWatas... 阅读全文
posted @ 2015-03-05 21:02 qscqesze 阅读(233) 评论(0) 推荐(0) 编辑
ZOJ 3622 Magic Number 打表找规律
摘要： A - Magic Number Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit Status Practice ZOJ 3622Appoint description:DescriptionA pos... 阅读全文
posted @ 2015-03-05 20:59 qscqesze 阅读(281) 评论(0) 推荐(0) 编辑
poj 1088 滑雪 记忆化搜索
摘要： 滑雪Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 79919Accepted: 29747DescriptionMichael 喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你... 阅读全文
posted @ 2015-03-05 13:53 qscqesze 阅读(612) 评论(0) 推荐(0) 编辑
2015年3月4日
poj 1273 Drainage Ditches 网络流最大流基础
摘要： Drainage DitchesTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 59176Accepted: 22723DescriptionEvery time it rains on Farmer John's fields, a... 阅读全文
posted @ 2015-03-04 20:33 qscqesze 阅读(418) 评论(0) 推荐(0) 编辑
Codeforces Round #243 (Div. 1)A. Sereja and Swaps 暴力
摘要： A. Sereja and Swapstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs usual, Sereja has array a, ... 阅读全文
posted @ 2015-03-04 19:46 qscqesze 阅读(237) 评论(0) 推荐(0) 编辑
UVALive 5059 C - Playing With Stones 博弈论Sg函数
摘要： C - Playing With Stones Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit Status Practice UVALive 5059DescriptionYou and your frien... 阅读全文
posted @ 2015-03-04 13:17 qscqesze 阅读(414) 评论(0) 推荐(0) 编辑
Codeforces Round #295 (Div. 2)C - DNA Alignment 数学题
摘要： C. DNA Alignmenttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya became interested in bioin... 阅读全文
posted @ 2015-03-04 12:59 qscqesze 阅读(400) 评论(0) 推荐(0) 编辑
Codeforces Round #295 (Div. 2)B - Two Buttons BFS
摘要： B. Two Buttonstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya has found a strange device. ... 阅读全文
posted @ 2015-03-04 12:56 qscqesze 阅读(639) 评论(0) 推荐(0) 编辑
Codeforces Round #295 (Div. 2)A - Pangram 水题
摘要： A. Pangramtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA word or a sentence in some language ... 阅读全文
posted @ 2015-03-04 12:50 qscqesze 阅读(523) 评论(0) 推荐(0) 编辑
2015年3月2日
Codeforces Round #294 (Div. 2)D - A and B and Interesting Substrings 字符串
摘要： D. A and B and Interesting Substringstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA and B are... 阅读全文
posted @ 2015-03-02 13:23 qscqesze 阅读(246) 评论(0) 推荐(0) 编辑
Codeforces Round #294 (Div. 2)C - A and B and Team Training 水题
摘要： C. A and B and Team Trainingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA and B are preparing... 阅读全文
posted @ 2015-03-02 12:53 qscqesze 阅读(337) 评论(0) 推荐(0) 编辑
Codeforces Round #294 (Div. 2)B - A and B and Compilation Errors 水题
摘要： B. A and B and Compilation Errorstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA and B are pre... 阅读全文
posted @ 2015-03-02 12:41 qscqesze 阅读(517) 评论(0) 推荐(0) 编辑
Codeforces Round #294 (Div. 2)A - A and B and Chess 水题
摘要： A. A and B and Chesstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA and B are preparing themsel... 阅读全文
posted @ 2015-03-02 12:31 qscqesze 阅读(345) 评论(0) 推荐(0) 编辑
2015年2月28日
Codeforces Round #293 (Div. 2) D. Ilya and Escalator 概率DP
摘要： D. Ilya and Escalatortime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIlya got tired of sports pr... 阅读全文
posted @ 2015-02-28 15:34 qscqesze 阅读(307) 评论(0) 推荐(0) 编辑
Codeforces Round #293 (Div. 2) C. Anya and Smartphone 数学题
摘要： C. Anya and Smartphonetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAnya has bought a new smart... 阅读全文
posted @ 2015-02-28 15:11 qscqesze 阅读(283) 评论(0) 推荐(0) 编辑
Codeforces Round #293 (Div. 2) B. Tanya and Postcard 水题
摘要： B. Tanya and Postcardtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle Tanya decided to pre... 阅读全文
posted @ 2015-02-28 14:51 qscqesze 阅读(425) 评论(0) 推荐(0) 编辑
Codeforces Round #293 (Div. 2) A. Vitaly and Strings
摘要： A. Vitaly and Stringstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVitaly is a diligent student... 阅读全文
posted @ 2015-02-28 14:26 qscqesze 阅读(496) 评论(0) 推荐(0) 编辑
2015年2月27日
poj 3630 Phone List 贪心
摘要： Phone ListTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 23722Accepted: 7289DescriptionGiven a list of phone numbers, determine if it is con... 阅读全文
posted @ 2015-02-27 18:49 qscqesze 阅读(179) 评论(0) 推荐(0) 编辑
2015年2月20日
hdu 2222 Keywords Search AC自动机
摘要： Keywords SearchTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 38340Accepted Submission(s): 12349P... 阅读全文
posted @ 2015-02-20 16:35 qscqesze 阅读(273) 评论(0) 推荐(0) 编辑
poj 3461 Oulipo kmp
摘要： OulipoTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 26252Accepted: 10478DescriptionThe French author Georges Perec (1936–1982) once wrote a... 阅读全文
posted @ 2015-02-20 10:48 qscqesze 阅读(276) 评论(0) 推荐(0) 编辑
KMP模板
摘要： 抄袭的kuangbin/*next[]的含义是 x[i-next[i]……i-1]=next[0……next[i]-1]next[i]满足x[i-z……i-1]=x[0……z-1]的最大z值（就是x的自身匹配)*/void kmp_pre(char x[],int m,int next[]){ ... 阅读全文
posted @ 2015-02-20 10:38 qscqesze 阅读(497) 评论(1) 推荐(1) 编辑
2015年2月19日
poj 2104 K-th Number 主席树
摘要： K-th NumberTime Limit: 20000MSMemory Limit: 65536KTotal Submissions: 39737Accepted: 12955Case Time Limit: 2000MSDescriptionYou are working for Macroha... 阅读全文
posted @ 2015-02-19 15:37 qscqesze 阅读(304) 评论(0) 推荐(0) 编辑
poj 3660 Cow Contest Flyod
摘要： Cow ContestTime Limit:1000MSMemory Limit:65536KTotal Submissions:5989Accepted:3234DescriptionN(1 ≤N≤ 100) cows, conveniently numbered 1..N, are partic... 阅读全文
posted @ 2015-02-19 15:13 qscqesze 阅读(394) 评论(0) 推荐(0) 编辑
2015年2月16日
tsinsen A1067. Fibonacci数列整除问题 dp
摘要： A1067. Fibonacci数列整除问题时间限制：1.0s 内存限制：512.0MB 总提交次数：2796 AC次数：496 平均分：51.83将本题分享到： 查看未格式化的试题 提交 试题讨论问题描述 已知四个数：a，b，c，d，判断在第s个Fibonacci数到第t个Fibon... 阅读全文
posted @ 2015-02-16 22:24 qscqesze 阅读(767) 评论(0) 推荐(1) 编辑
poj 1182 食物链 并查集
摘要： Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1 X Y"，表示X和... 阅读全文
posted @ 2015-02-16 20:34 qscqesze 阅读(203) 评论(0) 推荐(0) 编辑
并查集
摘要： int par[maxn];int rank[maxn];void init(int n){ for(int i=0;i<n;i++) { par[i]=i; rank[i]=0; }}int find(int x){ if(par[x]==x) ... 阅读全文
posted @ 2015-02-16 19:54 qscqesze 阅读(251) 评论(0) 推荐(0) 编辑