2016年04月_梧桐下的四叶草

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 CSU1730-Tractatus Logico-Philosophicus(模拟)

1730: Tractatus Logico-PhilosophicusTime Limit: 1 Sec Memory Limit: 128 MB Special JudgeSubmit: 45 Solved: 26[Submit][Status][Web Board]DescriptionThis book is written by Ludw

2016-04-30 18:58:30 351

原创 CSU 1726-你经历过绝望吗？两次！（BFS+剪枝）

F - 你经历过绝望吗？两次！Time Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld & %lluSubmit Status Practice CSU 1726Description4月16日，日本熊本地区强震后，受灾严重的阿苏市一养猪场倒塌，幸运的是，猪圈里很多头猪依

2016-04-30 18:50:52 873

原创 Codeforces Round #349 (Div. 2)-B. Coat of Anticubism（二分+贪心）

B. Coat of Anticubismtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs some of you know, cubism is a tre

2016-04-30 18:08:02 500

原创 Codeforces Round #349 (Div. 2)-A. Pouring Rain（数学）

A. Pouring Raintime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA lot of people in Berland hates rain, but y

2016-04-30 18:03:19 441

原创 Codeforces Round #347 (Div. 2)-B. Rebus（模拟）

B. Rebustime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a rebus of form ? + ? - ? + ? = n, co

2016-04-29 22:16:34 410

原创 Codeforces Round #347 (Div. 2)-Complicated GCD(字符串判等)

A. Complicated GCDtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputGreatest common divisor GCD(a, b) of two

2016-04-29 22:12:14 426

原创韩爷的梦（hash）

韩爷的梦Time Limit: 200/100MS (Java/Others) Memory Limit: 1300/1300KB (Java/Others)Submit Status一天，韩爷去百度面试，面试官给了他这么一个问题。给你2万个字符串，每个字符串长度都是100，然后把2万个字符串丢入一个 setg 中，问最终set里含有

2016-04-28 15:09:17 580

转载求一个字符串的hash值

转载自：http://www.cnblogs.com/jiu0821/p/4554352.html求一个字符串的hash值：•现在我们希望找到一个hash函数，使得每一个字符串都能够映射到一个整数上•比如hash[i]=(hash[i-1]*p+idx(s[i]))%mod•字符串：abc，bbc，aba，aadaabac•字符串下标从0开始•先把a映射为1，b映射为2，c

2016-04-28 14:37:52 6798

原创卿学姐与诡异村庄（并查集）

C - 卿学姐与诡异村庄Time Limit: 4500/1500MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit Status日复一日，年复一年，春去秋来。卿学姐终于从天行廖那里毕业啦。出山的卿学姐首先来到了一个诡异的村庄。在这个村庄中，只有两种人，

2016-04-26 22:58:35 982

转载 OpenGL ES着色器语言之内建函数（官方文档第八章）

转载自：http://blog.csdn.net/wangyuchun_799/article/details/7770500 OpenGL ES着色语言为标量和向量操作定义了一套内建便利函数。有些内建函数可以用在多个类型的着色器中，有些是针对固定硬件的，所以这部分只能用在某个特定的着色器上。内建函数基本上可以分为一下三类：（1）它们使用一些简便的方式提供必要的

2016-04-25 18:37:13 531

原创郭大侠与线上游戏（set）

思路：这道题目要求你在一个排好序的数列找中位数，所以可以开两个set去做，一个保存=（tail-head）,每次输出储存右边的最小值就是中位数了。AC代码：#include #include #include #include #include#include#includeusing namespace std; #define T 100000

2016-04-25 14:55:39 523

原创 2016-scut-H. Lucky Array（分块）

H. Lucky ArrayTime Limit: 10 Sec, Memory Limit: 256 MBDescriptionPetya loves lucky numbers. Everybodyknows that lucky numbers are positive integers whose decimal representationcontains only the

2016-04-24 21:51:00 389

原创 BestCoder Round #81 (div.2)-String（尺取法）

String Accepts: 84 Submissions: 373 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述有一个 10\leq10≤长度\leq 1,000,000≤1,000,000 的字符串，仅由小写字母

2016-04-22 23:32:55 340

原创 BestCoder Round #81 (div.2)-Matrix（模拟）

Matrix Accepts: 214 Submissions: 1115 Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)问题描述有一个nn行mm列的矩阵(1 \leq n \leq 1000 ,1 \leq m \leq

2016-04-22 21:46:59 381

原创 BestCoder Round #81 (div.2)-Machine（模拟）

Machine Accepts: 580 Submissions: 1890 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述有一个机器，它有 m (2\leq m\leq 30)m(2≤m≤30) 个彩灯和一个按钮。每按

2016-04-22 21:32:39 353

转载【POJ2887】【块状链表】Big String

【POJ2887】【块状链表】Big String转载自：http://www.cnblogs.com/hoskey/p/4322417.htmlDescriptionYou are given a string and supposed to do some string manipulations.InputThe fir

2016-04-22 11:32:10 598

原创卿学姐与魔法（贪心模拟）

D - 卿学姐与魔法Time Limit: 1200/800MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit Status“你的膜法也救不了你”——蛤在去拯救公主的道路上，卿学姐披荆斩棘，刀刃早已锈迹斑斑。一日卿学姐正在为武器的问题发愁，碰到了正在赏树

2016-04-21 13:15:13 563

原创秋实大哥搞算数（字符串模拟）

N - 秋实大哥搞算数Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit Status秋实大哥大学物理挂科了（误），于是在下学期的前两周的某一天要悲剧的补考。为了不给学校的挖掘机大楼做贡献，秋实大哥决定在假期里努力复习。

2016-04-20 21:12:55 510

原创卿学姐与公主（线段树区间求最大值）

A - 卿学姐与公主Time Limit: 2000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit Status某日，百无聊赖的卿学姐打开了某11区的某魔幻游戏在这个魔幻的游戏里，生活着一个美丽的公主，但现在公主被关押在了魔王的城堡中。英勇

2016-04-20 20:24:44 659

原创关于map与set的count的时间复杂度（个人观点，不正确请指出）

关于map与set的count的时间复杂度最近在福州oj上做了一道Problem 2227 邮票，用了set.count来做就超时了，结果用map直接映射的话就过了。所以我就怀疑count的时间复杂度并非是nlogn，最后突然想到count的时间复杂度应该是O（nlogn+（所查询的值的长度）），解析在下面：因为map与set都是红黑树的结构，而且在二分的时候只是找到一个位

2016-04-20 09:58:08 9187 7

原创 POJ 3104-Drying（二分+贪心）

C - DryingTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 3104DescriptionIt is very hard to wash and especially to dry cl

2016-04-19 22:16:39 516

原创 POJ 3273-Monthly Expense（二分+贪心）

B - Monthly ExpenseTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 3273DescriptionFarmer John is an astounding accounting

2016-04-19 20:02:58 422

原创 POJ 3258-River Hopscotch（二分+贪心）

A - River HopscotchTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 3258DescriptionEvery year the cows hold an event featuri

2016-04-18 21:16:51 398

原创 count_prime（容斥）

count_primeTime Limit: 1000msMemory Limit: 65536KBDescription给定你一个数n，请你统计出在[a,b]这个区间中和n互质的数的个数。两个数互质当且仅当他们除了1之外没有其他的公共因子或者他们最大的公共因子是1。1和任何数是互素的。Input第一行输入一个整数T（1

2016-04-18 18:21:05 361

转载容斥原理

转载自：http://www.cppblog.com/vici/archive/2011/09/05/155103.html看完这个文章的总结是，奇数个数相交就是相加，偶数个就是相减，就是容斥原理。容斥原理（翻译）前言：这篇文章发表于http://e-maxx.ru/algo/inclusion_exclusion_principle

2016-04-18 17:58:14 725

原创 FZU-Problem 2203 单纵大法好(二分+贪心)

Problem 2203 单纵大法好Accept: 124 Submit: 350Time Limit: 5000 mSec Memory Limit : 65536 KB Problem Description人在做，天在看，单纵不怂保平安众娘皆为轮回来，敢教POI进夜战。勿怪战列低智商，航母不是一个样？假摔不虚有损管，大破进击是真相！

2016-04-14 22:21:18 436

原创 Codeforces Round #303 (Div. 2)-D. Queue（优先队列）

D. Queuetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle girl Susie went shopping with her mom and sh

2016-04-12 20:15:12 634

原创 Codeforces Round #303 (Div. 2)-C. Woodcutters（模拟）

C. Woodcutterstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle Susie listens to fairy tales before be

2016-04-12 20:10:31 374

原创 Codeforces Round #303 (Div.2)-B. Equidistant String（模拟）

B. Equidistant Stringtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle Susie loves strings. Today she

2016-04-12 19:50:29 611

原创 Codeforces Round #303 (Div.2)-A. Toy Cars(模拟)

A. Toy Carstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle Susie, thanks to her older brother, likes

2016-04-12 19:43:02 307