ZYF-ZYF

2014年8月4日

文艺平衡树Fromadmin背景 Background此为平衡树系列第二道：文艺平衡树描述 Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是54321，翻转区间是[2,4]的话，结果是52341输入格式 Input... Read More

posted @ 2014-08-04 21:20 ZYF-ZYF Views(267) Comments(0) Diggs(0) Edit

vijos p1193 扫雷

描述相信大家都玩过扫雷的游戏。那是在一个n*n的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”任过流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和他8连通的格子里面雷的数目。现在棋盘是n*2的，第一列里某些格子是雷，而第二列没有雷，如：o... Read More

posted @ 2014-08-04 17:01 ZYF-ZYF Views(207) Comments(0) Diggs(0) Edit

SCOI2007排列perm

1072: [SCOI2007]排列permTime Limit:10 SecMemory Limit:162 MBSubmit:805Solved:497[Submit][Status]Description给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123... Read More

posted @ 2014-08-04 09:50 ZYF-ZYF Views(235) Comments(1) Diggs(0) Edit

SCOI2005互不侵犯King

1087: [SCOI2005]互不侵犯KingTime Limit:10 SecMemory Limit:162 MBSubmit:1499Solved:872[Submit][Status]Description在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下... Read More

posted @ 2014-08-04 00:04 ZYF-ZYF Views(247) Comments(2) Diggs(0) Edit

2014年8月3日

Rabin-Miller算法

首先附上matrix67大神的讲解：------------------------------------------------------------------------------------------------------------------------------------... Read More

posted @ 2014-08-03 22:22 ZYF-ZYF Views(1314) Comments(0) Diggs(0) Edit

NOI 2014 感想

NOI2014结束了，我卡线登上了领奖台。。。这是我第一次NOI，我觉得我收获了很多东西：1.考前心态不重要，重要的是实力真正考试的时候是顾不得想其他事情的2.测试数据是人出的！不是随机的！不要想着自己的算法在随机情况下表现很好就怎么样，也许你的算法只会在XX情况下很慢，但测试数据就正好是这样，... Read More

posted @ 2014-08-03 18:50 ZYF-ZYF Views(1511) Comments(15) Diggs(1) Edit

NOI2014 随机数生成器

随机数生成器【问题描述】小H最近在研究随机算法。随机算法往往需要通过调用随机数生成函数（例如Pascal中的random和C/C++中的rand）来获得随机性。事实上，随机数生成函数也并不是真正的“随机”，其一般都是利用某个算法计算得来的。比如，下面这个二次多项式递推算法就是一个常用算法：算法选定非... Read More

posted @ 2014-08-03 09:23 ZYF-ZYF Views(561) Comments(0) Diggs(0) Edit

NOI2014 动物园

3670: [Noi2014]动物园Time Limit:10 SecMemory Limit:512 MBSubmit:174Solved:92[Submit][Status]Description近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良... Read More

posted @ 2014-08-03 08:58 ZYF-ZYF Views(509) Comments(0) Diggs(0) Edit

NOI2014 魔法森林

3669: [Noi2014]魔法森林Time Limit:30 SecMemory Limit:512 MBSubmit:106Solved:62[Submit][Status]Description为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N... Read More

posted @ 2014-08-03 08:40 ZYF-ZYF Views(533) Comments(0) Diggs(1) Edit

NOI2014 起床困难综合症

3668: [Noi2014]起床困难综合症Time Limit:10 SecMemory Limit:512 MBSubmit:225Solved:153[Submit][Status]Description21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。... Read More

posted @ 2014-08-03 08:18 ZYF-ZYF Views(720) Comments(0) Diggs(0) Edit

失败源于不自信