- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【NOIP2015模拟11.3】IOIOI卡片占卜
DescriptionK理事长很喜欢占卜，经常用各种各样的方式进行占卜。今天，他准备使用正面写着”I”，反面写着”O”的卡片为今年IOI的日本代表队占卜最终的成绩。 占卜的方法如下所示： 首先，选择5个正整数A,B,C,D,E。 将A+B+C+D+E张IOI卡片排成一行，最左侧的A张卡片正面朝上，接下来B张反面朝上，接下来C张卡片正面朝上，接下来D张反面朝上，最后E张正面朝上。如此排列的话，从
2016-04-20 12:32:57
908
原创 【NOIP2015模拟11.3】备用钥匙
Description你知道Just Odd Inventions社吗？这个公司的业务是“只不过是奇妙的发明(Just Odd Inventions)”。这里简称为JOI社。 JOI社有N名员工，编号从1到N。所有员工的工作时间从时刻0持续到时刻M，时刻0和时刻M的时候，所有员工都必须在公司内。 某天，出于巧合，JOI社的每个员工都要出行恰好一次。员工i(1<=i<=N)在时刻Si离开公司，时刻
2016-04-18 20:40:53
657
原创 【NOIP2015模拟11.3】装饰大楼
Description国际信息学奥林匹克竞赛将要在日本召开了。为了欢迎全世界的选手们，委员会决定将从机场到宿舍沿路的大楼装饰起来。根据某著名设计师的设计，做装饰的大楼从机场到宿舍的方向必须高度严格递增。也就是说，如果做装饰的大楼从机场开始高度顺次为h1,h2,h3,…，那么必须满足h1<h2<h3<...h1<h2<h3<...。 为了使尽量多的装饰品发挥光泽，做装饰的大楼希望越多越好。担任挑选被
2016-04-18 20:17:05
811
原创 【GDOI2016模拟3.9】暴走的图灵机
Description solution显然，这是一个像斐波拉契数列的东西，问题变成了求这个序列操作(n-1)次后与T的最大匹配， KMP自己学当我们“左手右手一个慢动作”搞出两个长度大于m的串(设为A串和B串)，这是我们来模拟一下A,B串之后的变化： A B AB BAB ABBAB BABABBAB …….我们又发现：因为A,B串的长度是大于m的
2016-04-14 18:58:09
721
原创 【NOIP2015模拟11.2】有趣的有趣的家庭菜园
Description职业经营家庭菜园的JOI君每年在自家的田地中种植一种叫做IOI草的植物。IOI草的种子在冬天被播下，春天会发芽并生长至一个固定的高度。到了秋天，一些IOI草会结出美丽的果实，并被收获，其他的IOI草则会在冬天枯萎。 JOI君的田地沿东西方向被划分为N个区域，从西侧开始的第i个区域中种植着IOI草i。在第i个区域种植的IOI草，在春天的时候高度会生长至Hi，此后便不再生长。如果
2016-04-12 14:14:43
656
原创 【NOIP2015模拟11.2】复制&粘贴2
Description文本编辑器的一个最重要的机能就是复制&粘贴。JOI社现在正在开发一款能够非常高速地进行复制&粘贴的文本编辑器，作为JOI社一名优秀的程序猿，你担负起了复制&粘贴功能的测试这一核心工作。整个JOI社的命运都系在你的身上，因此你无论如何都想写出一个正确且高速的程序来完成这项工作。 具体的做法如下所示。文件的内容是一个字符串S，对其进行N(N<=2*10^5)次复制&粘贴的操作，第
2016-04-11 20:36:50
736
MathJax basic tutorial and quick reference - Mathematics Meta Stack Exchange
2016-07-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人