K键盘里的青春K

我曾经失去的荣耀,我定加倍夺回

蓝桥杯 密文搜索

标题:密文搜索 福尔摩斯从X星收到一份资料,全部是小写字母组成。 他的助手提供了另一份资料:许多长度为8的密码列表。 福尔摩斯发现,这些密码是被打乱后隐藏在先前那份资料中的。 请你编写一个程序,从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。 数...

2017-05-24 17:35:33

阅读数:607

评论数:0

Codeforces 622C Not Equal on a Segment (并查集思想)

C. Not Equal on a Segment time limit per test 1 second memory limit per test 256 megabytes input standard input output standa...

2017-05-18 22:45:11

阅读数:289

评论数:0

nyoj 856 华山论剑 (并查集or线段树区间点更新)

华山论剑 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 有n个剑客(编号1~n)相约华山比剑,分 m 次决斗,为了节省时间,每次决斗 编号在[l,r]的剑客一起决斗,然后xi获胜。当进行下一次决斗,失败后的剑客可能再参与到决斗,m 次...

2017-05-18 17:21:47

阅读数:304

评论数:0

51nod 1639 绑鞋带 (组合数学)

1639 绑鞋带 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题  收藏  关注 有n根鞋带混在一起,现在重复n次以下操作:随机抽出两个鞋带头,把它们绑在一起。可以想象,这n次之后將不再有单独的鞋带头,n条鞋带...

2017-05-17 16:54:05

阅读数:288

评论数:0

★codeforces 612D The Union of k-Segments (思维or类扫描线)

D. The Union of k-Segments time limit per test  4 seconds memory limit per test  256 megabytes input  standard input output  ...

2017-05-17 13:44:55

阅读数:743

评论数:0

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

1821 最优集合 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题  收藏  关注 一个集合S的优美值定义为:最大的x,满足对于任意i∈[1,x],都存在一个S的子集S',使得S'中元素之和为i。 给定n个集...

2017-05-16 15:04:31

阅读数:330

评论数:0

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...

2017-05-15 18:04:30

阅读数:533

评论数:0

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

丽娃河的狼人传说 Time limit per test: 1.0 seconds Time limit all tests: 1.0 seconds Memory limit: 256 megabytes 丽娃河是华师大著名的风景线。但由于学校财政紧缺,丽娃河边的路灯年久失修,一到晚上...

2017-05-15 17:11:27

阅读数:1154

评论数:0

组合数学-排列组合整理

此文是我整理组合数学排列组合知识的博文,排列组合从零开始。。。加油! 1.重复组合: 从n种不同元素中取出m的元素(方法是从n个元素中每次取出一个后,放回,再取另外一个,直到取出m个元素),每一种元素不超过m个,且每一种类的个数要大于等于m,并成一组,叫做n个不同元素的一个m-可重组合。n...

2017-05-15 14:26:36

阅读数:1206

评论数:0

HDU 5900 QSC and Master (区间DP)

QSC and Master Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1685    Accepted Submission...

2017-05-15 00:02:11

阅读数:307

评论数:0

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(){ ...

2017-05-14 22:11:55

阅读数:330

评论数:0

蓝桥杯 海盗分金币

标题:海盗分金币     有5个海盗,相约进行一次帆船比赛。     比赛中天气发生突变,他们被冲散了。     恰巧,他们都先后经过途中的一个无名的荒岛,并且每个人都信心满满,觉得自己是第一个经过该岛的人。     第一个人在沙滩上发现了一堆金币。他把金币...

2017-05-12 21:45:55

阅读数:621

评论数:0

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

Problem Description LYD loves codeforces since there are many Russian contests. In an contest lasting for T minutes there are n problems, an...

2017-05-12 17:03:40

阅读数:935

评论数:0

1831 小C的游戏 (规律or记忆化搜索)

1831 小C的游戏  收藏  关注 小C和小L是好朋友,她们在玩一个游戏。 一开始有一个大小为n的石子堆,小C先手。 每次可以对这个石子堆拿走一个或者把这个石子堆分成等量的几份并只取其中一份(不能不变或只剩下一个)。 如果取走最后一个人的算败,...

2017-05-09 18:31:51

阅读数:308

评论数:0

HDU - 1796 How many integers can you find && HDU 4135 Co-prime (容斥)

How many integers can you find Time Limit: 12000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7953    Acce...

2017-05-03 00:32:52

阅读数:383

评论数:0

容斥算法精解

翻译:vici@cust 对容斥原理的描述 容斥原理是一种重要的组合数学方法,可以让你求解任意大小的集合,或者计算复合事件的概率。 描述        容斥原理可以描述如下:          要计算几个集合并集的大小,我们要先将所有单个集合的大小计算出来,然后减去所有两个集...

2017-05-02 18:39:57

阅读数:247

评论数:0

POJ 1286 Necklace of Beads (polya入门)

POJ 1286 Necklace of Beads  许愿珠:用红蓝绿三色共n个珠子串成项链,求旋转和翻转后仍不一样的串法种数? 4.1更加复杂的数学问题  计数  虽然是裸的Pólya定理,但属于组合数学的内容,还是少不了自我扫盲。Pólya定理...

2017-05-02 12:12:12

阅读数:305

评论数:0

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,...

2017-05-01 22:54:30

阅读数:335

评论数:0

ZOJ 3872 Beauty of Array (思维 dp思想)

D - Beauty of Array Time Limit:2000MS     Memory Limit:65536KB     64bit IO Format:%lld & %llu Submit Status Practice ZOJ 3872 Descrip...

2017-05-01 20:25:30

阅读数:329

评论数:0

1241 特殊排列 (思维)

1241 特殊的排序 题目来源: 摩根斯坦利的比赛题 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 一个数组的元素为1至N的整数,现在要对这个数组进行排序,在排序时只能将元素放在数组的头部或尾部,问至少需要移动多少个数...

2017-05-01 11:53:11

阅读数:346

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭