会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Mychael
命运从未抛弃每一个努力向上的灵魂,坚持过,努力过,最终会等来好消息
首页
新随笔
管理
上一页
1
···
50
51
52
53
54
55
56
57
58
···
67
下一页
2017年12月14日
POJ3623 Best Cow Line, Gold 【后缀数组】
摘要: 最好的牛线,金时间限制: 5000MS 内存限制: 65536K提交总数: 5917 接受: 2048描述FJ即将把他的ñ(1≤ ñ ≤30,000)头牛竞争一年一度的“年度农民”。在这个比赛中,每个农民都把他的牛排成一行,并把他们放在法官面前。比赛组织者今年通过了一个新的注册方案:只要按照他们将要...
阅读全文
posted @ 2017-12-14 09:14 Mychael
阅读(231)
评论(0)
推荐(0)
2017年12月13日
POJ3415 Common Substrings 【后缀数组 + 单调栈】
摘要: 常见的子串时间限制: 5000MS 内存限制: 65536K提交总数: 11942 接受: 4051描述字符串T的子字符串被定义为:Ť(我,ķ)= Ť 我 Ť 我 1 ... Ť I + K -1,1≤ 我 ≤ I + K -1≤| T |。给定两个字符串A,B和一个整数K,我们定义S,一组三元组(...
阅读全文
posted @ 2017-12-13 17:28 Mychael
阅读(214)
评论(0)
推荐(0)
POJ3294 Life Forms 【后缀数组】
摘要: 生命形式时间限制: 5000MS 内存限制: 65536K提交总数: 16660 接受: 4910描述你可能想知道为什么大多数外星人的生命形式与人类相似,不同的是表面特征,如身高,肤色,皱纹,耳朵,眉毛等等。有几个没有人类的相似之处; 这些通常具有几何形状或无定形形状,如立方体,浮油或灰尘云。“ 星...
阅读全文
posted @ 2017-12-13 12:03 Mychael
阅读(259)
评论(0)
推荐(0)
2017年12月12日
BZOJ1076 [SCOI2008]奖励关 【状压dp + 数学期望】
摘要: 1076: [SCOI2008]奖励关 Description 你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关。在这个奖励关里,系统将依次随机抛出k次宝物, 每次你都可以选择吃或者不吃(必须在抛出下一个宝物之前做出选择,且现在决定不吃的宝物以后也不能再吃)。 宝物一共有n种,系统每次抛出这n种宝
阅读全文
posted @ 2017-12-12 17:37 Mychael
阅读(168)
评论(0)
推荐(0)
POJ2774 Long Long Message 【后缀数组lcp】
摘要: 长长的消息时间限制: 4000MS 内存限制: 131072K提交总数: 32393 接受: 13079案件时间限制: 1000MS描述小猫在拜特兰的首府物理专业。最近有一个不幸的消息传来,他的母亲生病了。担心在火车票上花费太多(拜特兰是一个如此大的国家,他不得不在火车上花费16个小时到家乡),他决...
阅读全文
posted @ 2017-12-12 13:23 Mychael
阅读(170)
评论(0)
推荐(0)
2017年12月11日
POJ2406 Power Strings 【KMP 或 后缀数组】
摘要: 电源串时间限制: 3000MS 内存限制: 65536K提交总数: 53037 接受: 22108描述给定两个字符串a和b,我们定义a * b是它们的连接。例如,如果a =“abc”和b =“def”,那么a * b =“abcdef”。如果我们将连接看作是乘法,则用正常的方式定义非负整数的指数:a...
阅读全文
posted @ 2017-12-11 20:01 Mychael
阅读(229)
评论(0)
推荐(0)
POJ3261 Milk Patterns 【后缀数组】
摘要: 牛奶模式时间限制: 5000MS 内存限制: 65536K提交总数: 16796 接受: 7422案件时间限制: 2000MS描述农夫约翰已经注意到,他的牛奶的质量每天都在变化。经进一步调查,他发现虽然不能预测一天到下一天的牛奶质量,但每天的牛奶质量有一些规律。要执行严格的研究,他已经发明了其中每个...
阅读全文
posted @ 2017-12-11 19:07 Mychael
阅读(180)
评论(0)
推荐(0)
BZOJ3289 Mato的文件管理 【莫队 + 树状数组】
摘要: 3289: Mato的文件管理Time Limit: 40 Sec Memory Limit: 128 MBSubmit: 3964 Solved: 1613[Submit][Status][Discuss]DescriptionMato同学从各路神犇以各种方式(你们懂的)收集了许多资料,这些资...
阅读全文
posted @ 2017-12-11 13:41 Mychael
阅读(147)
评论(0)
推荐(0)
2017年12月9日
BZOJ2460 [BeiJing2011]元素 【线性基】
摘要: 2460: [BeiJing2011]元素 Description 相传,在远古时期,位于西方大陆的 Magic Land 上,人们已经掌握了用魔 法矿石炼制法杖的技术。那时人们就认识到,一个法杖的法力取决于使用的矿石。 一般地,矿石越多则法力越强,但物极必反:有时,人们为了获取更强的法力而 使用了
阅读全文
posted @ 2017-12-09 21:16 Mychael
阅读(145)
评论(0)
推荐(0)
BZOJ2115 [Wc2011] Xor 【线性基】
摘要: 2115: [Wc2011] Xor Description Input 第一行包含两个整数N和 M, 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边,每行三个整数Si,Ti ,Di,表示 Si 与Ti之间存在 一条权值为 Di的无向边。 图中可能有重边或自环。 第一行包含两个整数N
阅读全文
posted @ 2017-12-09 20:59 Mychael
阅读(168)
评论(0)
推荐(0)
上一页
1
···
50
51
52
53
54
55
56
57
58
···
67
下一页
公告