2017年05月_键盘里的青春

原创蓝桥杯密文搜索

标题：密文搜索福尔摩斯从X星收到一份资料，全部是小写字母组成。他的助手提供了另一份资料：许多长度为8的密码列表。福尔摩斯发现，这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序，从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。数据格式：输入第一行：一个字符串s，全部由小写字母组成，长度小于1024*1024紧接着

2017-05-24 17:35:33 1172

原创 Codeforces 622C Not Equal on a Segment （并查集思想）

C. Not Equal on a Segmenttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given array a with n integ

2017-05-18 22:45:11 537

原创 nyoj 856 华山论剑（并查集or线段树区间点更新）

华山论剑时间限制：1000 ms | 内存限制：65535 KB难度：3描述有n个剑客（编号1~n）相约华山比剑，分 m 次决斗，为了节省时间，每次决斗编号在[l,r]的剑客一起决斗，然后xi获胜。当进行下一次决斗，失败后的剑客可能再参与到决斗，m 次决斗后可能不止一位获胜者（没有失败过就视为获胜者）。输入多组测试数据。对于每组测试数据

2017-05-18 17:21:47 489

原创 51nod 1639 绑鞋带（组合数学）

1639 绑鞋带基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注有n根鞋带混在一起，现在重复n次以下操作：随机抽出两个鞋带头，把它们绑在一起。可以想象，这n次之后將不再有单独的鞋带头，n条鞋带系成了一些环。那么有多大概率刚好所有这些鞋带只形成了一个环？Input仅一行，

2017-05-17 16:54:05 553

原创 ★codeforces 612D The Union of k-Segments （思维or类扫描线）

D. The Union of k-Segmentstime limit per test 4 secondsmemory limit per test 256 megabytesinput standard inputoutput standard outputYou are given n segments on

2017-05-17 13:44:55 1098

原创 51nod 1821 最优集合 (思维+并查集or栈)

1821 最优集合基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注一个集合S的优美值定义为：最大的x，满足对于任意i∈[1,x]，都存在一个S的子集S'，使得S'中元素之和为i。给定n个集合，对于每一次询问，指定一个集合S1和一个集合S2，以及一个数k，要求选择一个S2的子集S3(|S3|

2017-05-16 15:04:31 561

原创 poj 1328 Radar Installation (逆思维+贪心)

Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea side. And any radar installation, locating on the

2017-05-15 18:04:30 877

原创 2017 华东师范大学网赛 F.丽娃河的狼人传说 && Problem #3263( 贪心)

丽娃河的狼人传说Time limit per test: 1.0 secondsTime limit all tests: 1.0 secondsMemory limit: 256 megabytes丽娃河是华师大著名的风景线。但由于学校财政紧缺，丽娃河边的路灯年久失修，一到晚上就会出现走在河边要打着手电的情况，不仅非常不方便，而且影响安全：已经发生了大大小小的

2017-05-15 17:11:27 1451

原创组合数学-排列组合整理

此文是我整理组合数学排列组合知识的博文，排列组合从零开始。。。加油！1.重复组合：从n种不同元素中取出m的元素（方法是从n个元素中每次取出一个后，放回，再取另外一个，直到取出m个元素），每一种元素不超过m个，且每一种类的个数要大于等于m,并成一组，叫做n个不同元素的一个m-可重组合。n个不同元素的m-可重组合数为C上标m下标n+m-1，m可以是任意的正整数。也可以逆

2017-05-15 14:26:36 3323 1

原创 HDU 5900 QSC and Master （区间DP）

QSC and MasterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1685 Accepted Submission(s): 642Problem DescriptionEvery scho

2017-05-15 00:02:11 439

原创 HDU 5901 Count primes （大素数模板题）

题意：求1-n有多少个素数，n可以1e11左右复杂度大概O（n^(3/4)）#include #define ll long long using namespace std; ll f[340000],g[340000],n; void init(){ ll i,j,m; for(m=1;m*m<=n;++m)f[m]=n/m-1;

2017-05-14 22:11:55 598

原创蓝桥杯海盗分金币

标题：海盗分金币有5个海盗，相约进行一次帆船比赛。比赛中天气发生突变，他们被冲散了。恰巧，他们都先后经过途中的一个无名的荒岛，并且每个人都信心满满，觉得自己是第一个经过该岛的人。第一个人在沙滩上发现了一堆金币。他把金币分成5等份。发现刚好少一个金币。他就从自己口袋拿出一个金币补充进去，然后把属于自己的那份拿走。

2017-05-12 21:45:55 1287

原创山东省第八届ACM省赛 K 题 CF (排序01背包)

Problem DescriptionLYD loves codeforces since there are many Russian contests. In an contest lasting for T minutes there are n problems, and for theith problem you can get ai−di∗ti points, w

2017-05-12 17:03:40 1524

原创 1831 小C的游戏（规律or记忆化搜索）

1831 小C的游戏收藏关注小C和小L是好朋友，她们在玩一个游戏。一开始有一个大小为n的石子堆，小C先手。每次可以对这个石子堆拿走一个或者把这个石子堆分成等量的几份并只取其中一份（不能不变或只剩下一个）。如果取走最后一个人的算败，请问这个游戏小C是否能胜。Input一行表示数据组数Tcases(Tcas

2017-05-09 18:31:51 465

原创 HDU - 1796 How many integers can you find && HDU 4135 Co-prime （容斥）

How many integers can you findTime Limit: 12000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7953 Accepted Submission(s): 2364Problem Descripti

2017-05-03 00:32:52 569

转载容斥算法精解

翻译：vici@cust对容斥原理的描述容斥原理是一种重要的组合数学方法，可以让你求解任意大小的集合，或者计算复合事件的概率。描述容斥原理可以描述如下：要计算几个集合并集的大小，我们要先将所有单个集合的大小计算出来，然后减去所有两个集合相交的部分，再加回所有三个集合相交的部分，再减去所有四个集合相交的部分，依此类推，一直计算到所有集合

2017-05-02 18:39:57 727

原创 POJ 1286 Necklace of Beads （polya入门）

POJ 1286 Necklace of Beads 许愿珠：用红蓝绿三色共n个珠子串成项链，求旋转和翻转后仍不一样的串法种数？4.1更加复杂的数学问题计数虽然是裸的Pólya定理，但属于组合数学的内容，还是少不了自我扫盲。Pólya定理的基础Burnside引理是求解互异的组合状态的个数的方法：据说该定理的应用比较麻烦，

2017-05-02 12:12:12 601

原创 1084 矩阵取数问题 V2 -

#include #include #include #include using namespace std;const int maxn = 205;int dp[maxn*2][maxn][maxn], a[maxn][maxn];int main(){ int n, m; scanf("%d%d", &m, &n); for(int i = 1; i

2017-05-01 22:54:30 510

原创 ZOJ 3872 Beauty of Array （思维 dp思想）

D - Beauty of ArrayTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice ZOJ 3872DescriptionEdward has an array A with N integers. He defin

2017-05-01 20:25:30 455

原创 1241 特殊排列 (思维）

1241 特殊的排序题目来源：摩根斯坦利的比赛题基准时间限制：1 秒空间限制：131072 KB 分值: 80 难度：5级算法题一个数组的元素为1至N的整数，现在要对这个数组进行排序，在排序时只能将元素放在数组的头部或尾部，问至少需要移动多少个数字，才能完成整个排序过程？例如：2 5 3 4 1 将1移到头部 => 1 2 5 3

2017-05-01 11:53:11 547

原创 1255 字典序最小的子序列（水题+技巧）

1255 字典序最小的子序列收藏关注给出一个由a-z组成的字符串S，求他的一个子序列，满足如下条件：1、包含字符串中所有出现过的字符各1个。2、是所有满足条件1的串中，字典序最小的。例如：babbdcc，出现过的字符为：abcd，而包含abcd的所有子序列中，字典序最小的为abdc。

2017-05-01 10:32:51 2051

原创 SDUT 3565 Feed the monkey && sdut 2879 Colorful Cupcakes (dp)

Feed the monkeyTime Limit: 2000MS Memory Limit: 131072KBSubmit Statistic DiscussProblem DescriptionAlice has a monkey, she must feed fruit to the monkey every day.She has three kinds o

2017-05-01 00:08:29 589

K键盘里的青春K