K键盘里的青春K

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

Codeforces 991D Bishwock (模拟)

D. Bishwocktime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBishwock is a chess figure that consi...

2018-07-06 12:57:41

阅读数:73

评论数:0

rand()用法

http://zhangjunhd.blog.51cto.com/113473/197020 计算机的随机数都是由伪随机数,即是由小M多项式序列生成的,其中产生每个小序列都有一个初始值,即随机种子。(注意: 小M多项式序列的周期是65535,即每次利用一个随机种子生成的随机数的周期是65535,...

2017-10-24 18:58:02

阅读数:731

评论数:0

#hiho1513 : 小Hi的烦恼 (bitset解决五维数点问题)

1513 : 小Hi的烦恼 时间限制:5000ms  单点时限:1000ms  内存限制:1024MB  描述 小Hi从小的一大兴趣爱好就是学习,但是他发现尽管他认真学习,依旧有学神考的比他好。 小Hi在高中期间参加了市里的期末考试,一共五门:语文、数学、英语、物理、化...

2017-09-28 01:23:35

阅读数:178

评论数:0

SPOJ-MINSUB - Largest Submatrix(单调栈+二分)

题目链接 MINSUB - Largest Submatrix no tags  You are given an matrix M (consisting of nonnegative integers) and an integer K.  For any...

2017-09-28 00:07:06

阅读数:144

评论数:0

hdu 5884 Sort 二分+K哈夫曼树(解决不单调问题) 队列优化

Sort Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3231    Accepted Submission(s): 801 ...

2017-09-20 13:28:24

阅读数:177

评论数:0

HDU 5726 GCD (rmq+二分 or 线段树 维护区间gcd)

GCD Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 4325    Accepted Submission(s): 1543 ...

2017-09-19 17:30:01

阅读数:342

评论数:0

HDU - 5877 Weak Pair (dfs+离散化+树状数组)

Weak Pair Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 3952    Accepted Submission(s)...

2017-09-19 00:35:25

阅读数:354

评论数:0

HDU 6215 Brute Force Sorting (链表维护数组)

Brute Force Sorting Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 709    Accepted Submis...

2017-09-18 18:08:30

阅读数:833

评论数:0

Codeforces 851D Arpa and a list of numbers (枚举+分段)

D. Arpa and a list of numbers time limit per test 2 seconds memory limit per test 256 megabytes input standard input output s...

2017-09-08 01:05:13

阅读数:344

评论数:0

CodeForces 526F Pudding Monsters (分治)

Description 经过侦查,你绘制出了魔族大本营的地图,然后发现,魔族大本营是一个N×N的网格图,一共有N支军队驻扎在一些网格中(不会有两只军队驻扎在一起)。  在大本营中,每有一个k×k(1≤k≤N)的子网格图包含恰好k支军队,我们袭击的难度就会增加1点。  保证每一行和每一...

2017-08-30 23:29:28

阅读数:252

评论数:0

hdu 5036 Explosion (期望+传递闭包)

Explosion Problem Description Everyone knows Matt enjoys playing games very much. Now, he is playing such a game. There are N rooms, each with one...

2017-08-30 22:54:51

阅读数:235

评论数:0

HDU 5616 Jam's balance (折半枚举or正反背包)

Jam's balance Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2073    Accepted Submission(...

2017-08-30 16:53:06

阅读数:145

评论数:0

POJ 3977 Subset (简单折半枚举)

Subset Time Limit: 30000MS   Memory Limit: 65536K Total Submissions: 5161   Accepted: 952 Description Given a list of...

2017-08-29 01:09:00

阅读数:349

评论数:0

HDU 6053 TrickGCD (桶装+分段 / 莫比乌斯反演)

TrickGCD Time Limit: 5000/2500 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 746    Accepted Submission(s): 29...

2017-07-27 23:58:30

阅读数:849

评论数:0

51nod 1393 0和1相等串 (思维+前缀和)

1393 0和1相等串 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题  收藏  关注 给定一个0-1串,请找到一个尽可能长的子串,其中包含的0与1的个数相等。 Input 一个字符串,只包含01,长度不超过1000000。 Ou...

2017-07-26 22:49:20

阅读数:347

评论数:0

51nod 1065 最小正子段和(前缀和+思维) && 1051最大子矩阵和(枚举+最大子段和)

1065 最小正子段和 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题  收藏  关注 N个整数组成的序列a[1],a[2],a[3],…,a[n],从中选出一个子序列(a[i],a[i+1],…a[j])...

2017-07-26 21:52:16

阅读数:286

评论数:0

理解字符串循环同构的最小/最大表示法+模板

循环字符串的最小表示法的问题可以这样描述: 对于一个字符串S,求S的循环的同构字符串S’中字典序最小的一个。 由于语言能力有限,还是用实际例子来解释比较容易: 设S=bcad,且S’是S的循环同构的串。S’可以是bcad或者cadb,adbc,dbca。而且最小表示的S’是adbc。 对于字符串循...

2017-07-14 23:11:13

阅读数:280

评论数:0

51nod 1267 4个数和为0

1267 4个数和为0 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题  收藏  关注 给出N个整数,你来判断一下是否能够选出4个数,他们的和为0,可以则输出"Yes",否则输出"No"。 ...

2017-07-14 09:01:04

阅读数:311

评论数:0

51nod 1099 任务执行顺序(贪心)

1099 任务执行顺序 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题  收藏  关注 有N个任务需要执行,第i个任务计算时占R[i]个空间,而后会释放一部分,最后储存计算结果需要占据O[i]个空间(O[i] ...

2017-07-13 14:19:46

阅读数:341

评论数:0

51nod 1396 还是01串 (根据答案推理性质)

1396 还是01串 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题  收藏  关注 给定一个0-1串s,长度为n,下标从0开始,求一个位置k,满足0<=k<=n, 并且子串s[0..k - 1]中...

2017-07-13 00:30:53

阅读数:423

评论数:0

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