ZYF-ZYF

2014年10月23日

描述 Description"第一分钟，X说，要有数列，于是便给定了一个正整数数列。第二分钟，L说，要能修改，于是便有了对一段数中每个数都开平方(下取整)的操作。第三分钟，k说，要能查询，于是便有了求一段数的和的操作。第四分钟，彩虹喵说，要是noip难度，于是便有了数据范围。第五分钟，诗人说，要有韵... Read More

posted @ 2014-10-23 13:28 ZYF-ZYF Views(241) Comments(0) Diggs(0) Edit

「Poetize4」玉蟾宫

描述 Description这片土地被分成N*M个格子，每个格子里写着'R'或者'F'，R代表这块土地被赐予了rainbow，F代表这块土地被赐予了freda。现在freda要在这里卖萌。。。它要找一块矩形土地，要求这片土地都标着'F'并且面积最大。但是rainbow和freda的OI水平都弱爆了，... Read More

posted @ 2014-10-23 13:07 ZYF-ZYF Views(220) Comments(0) Diggs(0) Edit

[Poetize I]黑魔法师之门

描述 Description applepi被囚禁的地点只有一扇门，当地人称它为“黑魔法师之门”。这扇门上画着一张无向无权图，而打开这扇门的密码就是图中【每个点的度数大于零且都是偶数】的子图的个数对 1000000009取模的值。此处子图(V,E)定义为：点集V和边集E都是原图的任意子集，其中E... Read More

posted @ 2014-10-23 12:46 ZYF-ZYF Views(334) Comments(0) Diggs(0) Edit

2014年10月22日

[Poetize II]七夕祭

描述 Description TYVJ七夕祭和11区的夏祭的形式很像。矩形的祭典会场由N排M列共计N×M个摊点组成。虽然摊点种类繁多，不过cl只对其中的一部分摊点感兴趣，比如章鱼烧、苹果糖、棉花糖、射的屋……什么的。 Vani预先联系了七夕祭的负责人zhq，希望能够通过恰当地布置会场，使得各行中... Read More

posted @ 2014-10-22 17:20 ZYF-ZYF Views(239) Comments(0) Diggs(0) Edit

「Poetize3」导弹防御塔

描述 DescriptionFreda控制着N座可以发射导弹的防御塔。每座塔都有足够数量的导弹，但是每座塔每次只能发射一枚。在发射导弹时，导弹需要T1秒才能从防御塔中射出，而在发射导弹后，发射这枚导弹的防御塔需要T2分钟来冷却。所有导弹都有相同的匀速飞行速度V，并且会沿着距离最短的路径去打击目标。计... Read More

posted @ 2014-10-22 13:31 ZYF-ZYF Views(445) Comments(0) Diggs(0) Edit

2014年10月21日

「Poetize3」绿豆蛙的归宿

描述 Description给出一个有向无环图，起点为1终点为N，每条边都有一个长度，并且从起点出发能够到达所有的点，所有的点也都能够到达终点。绿豆蛙从起点出发，走向终点。到达每一个顶点时，如果有K条离开该点的道路，绿豆蛙可以选择任意一条道路离开该点，并且走向每条路的概率为1/K。现在绿豆蛙想知道，... Read More

posted @ 2014-10-21 18:22 ZYF-ZYF Views(256) Comments(0) Diggs(0) Edit

[Poetize II]太鼓达人

描述 Description 鼓的主要元件是M个围成一圈的传感器。每个传感器都有开和关两种工作状态，分别用1和0表示。显然，从不同的位置出发沿顺时针方向连续检查K个传感器可以得到M个长度为K的01串。Vani知道这M 个01串应该是互不相同的。而且鼓的设计很精密，M会取到可能的最大值。现在Van... Read More

posted @ 2014-10-21 16:12 ZYF-ZYF Views(260) Comments(0) Diggs(0) Edit

「Poetize3」Heaven Cow与God Bull

描述 Description给定一个整数n，求一个整数m，满足mn，输出前一个。因为保证最小所以只乘一次，因为p/（p-1）单调减，所以从小的开始选。高精度写错搞了好久，然后有卡了几次时才过了代码： 1 #include 2 3 #include 4 5 #include 6 7... Read More

posted @ 2014-10-21 15:42 ZYF-ZYF Views(391) Comments(0) Diggs(0) Edit

BZOJ1081: [SCOI2005]超级格雷码

1081: [SCOI2005]超级格雷码Time Limit: 10 SecMemory Limit: 162 MBSubmit: 237Solved: 121[Submit][Status]Description著名的格雷码是指2n个不同n位二进制数（即0~2n-1，不足n位在前补零）的一个排列... Read More

posted @ 2014-10-21 10:49 ZYF-ZYF Views(257) Comments(0) Diggs(0) Edit

2014年10月20日

[Poetize I]守卫者的挑战

描述 Description 打开了黑魔法师Vani的大门，队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然，眼前一道亮光闪过。“我，Nizem，是黑魔法圣殿的守卫者。如果你能通过我的挑战，那么你可以带走黑魔法圣殿的地图……”瞬间，队员们被传送到了一个擂台上，最初身边... Read More

posted @ 2014-10-20 18:29 ZYF-ZYF Views(279) Comments(0) Diggs(0) Edit

失败源于不自信