2017 年 11月随笔档案 - 怡红公子

[ZJOI2007]仓库建设

摘要：Description L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接到气象部门的电话，被告知三天之后将有一场暴雨，于是L先生决定紧急在某些工厂建立一阅读全文

posted @ 2017-11-30 20:05 怡红公子阅读(327) 评论(0) 推荐(0)

[Sdoi2016]征途

摘要：Description Pine开始了从S地到T地的征途。从S地到T地的路可以划分成n段，相邻两段路的分界点设有休息站。 Pine计划用m天到达T地。除第m天外，每一天晚上Pine都必须在休息站过夜。所以，一段路必须在同一天中走完。 Pine希望每一天走的路长度尽可能相近，所以他希望每一天走的路的阅读全文

posted @ 2017-11-30 16:33 怡红公子阅读(216) 评论(0) 推荐(0)

[HNOI2008]玩具装箱toy

摘要：Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的玩具阅读全文

posted @ 2017-11-29 22:07 怡红公子阅读(134) 评论(0) 推荐(0)

1009: [HNOI2008]GT考试

摘要：Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<=9)有M位，不出现是指X1X2...Xn中没有恰好一段等于A1A2...Am. A1和X1可以为0 阿申准备阅读全文

posted @ 2017-11-29 11:37 怡红公子阅读(196) 评论(0) 推荐(0)

Mayan游戏

摘要：描述 Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个7行5列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。**游戏通关是指在规定的步数内消除所有的方块，**消除方块的规则如下： 1、每步移动可以且仅可以沿横向（即向左或向右）拖动某一方阅读全文

posted @ 2017-11-18 14:46 怡红公子阅读(201) 评论(0) 推荐(0)

奶牛加密术

摘要：描述农民Brown和John的牛们计划协同逃出它们各自的农场。它们设计了一种加密方法用来保护它们的通讯不被他人知道。如果一头牛有信息要加密，比如"International Olympiad in Informatics"，它会随机地把C，O，W三个字母插到到信息中（其中C在O前面，O在W前面），阅读全文

posted @ 2017-11-17 20:30 怡红公子阅读(383) 评论(0) 推荐(0)

Sunnypig闯三角关

摘要：背景贪玩的sunnypig请Charles为他打造一个奇幻世界，Charles欣然答应了。然而一向善于出难题的Charles是决不会轻易让sunnypig轻松拥有一个奇幻世界的，于是Charles在建造过程中设置了重重机关，只有在sunnypig破解了这些障碍之后，才能尝试到奇幻世界中最有玩头的终阅读全文

posted @ 2017-11-16 19:32 怡红公子阅读(244) 评论(0) 推荐(0)

送给圣诞夜的贺卡

摘要：描述每年的12月24日，是圣诞老人忙碌的日子，也只有这一天，他才会忙碌起来。面对着将要来临的宁静的夜晚，是一种怎样的幸福和安宁感。作为圣诞老人的第一件事，就是需要为世界各地的孩子们写上贺卡，带上自己的祝福和礼品送给他们。毕竟，世界上那么多可爱的孩子，要给他们每一个人写一封贺卡，单凭自己的力量是不足阅读全文

posted @ 2017-11-14 17:20 怡红公子阅读(234) 评论(0) 推荐(0)

智破连环阵

摘要：描述 B国在耗资百亿元之后终于研究出了新式武器——连环阵（Zenith Protected Linked Hybrid Zone）。传说中，连环阵是一种永不停滞的自发性智能武器。但经过A国间谍的侦察发现，连环阵其实是由M个编号为1，2，…，M的独立武器组成的。最初，1号武器发挥着攻击作用，其他武器都阅读全文

posted @ 2017-11-13 20:30 怡红公子阅读(495) 评论(0) 推荐(0)

超长数字串

摘要：这个序列开始是： 1234567891011121314... 我们叫序列 S。然后 S[1] = 1, S[2] = 2, ... , S[10] = 1, S[11] = 0, ... , 以此类推。 George 现有一个数字系列 A ，他想知道在S中最早出现的位置。帮助他解决这个难题。阅读全文

posted @ 2017-11-10 12:14 怡红公子阅读(1151) 评论(0) 推荐(0)

无向图最短路径

摘要：无向图最短路径问题，是图论中最经典也是最基础的问题之一。本题我们考虑一个有 nn 个结点的无向图 GG。 GG 是简单完全图，也就是说 GG 中没有自环，也没有重边，但任意两个不同的结点之间都有一条带权的双向边。每一条边的边权是非负实数，但我们并不知道每一条边的具体边权。好消息是我们知道 GG 中阅读全文

posted @ 2017-11-06 12:09 怡红公子阅读(3194) 评论(0) 推荐(0)

扫雷

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

posted @ 2017-11-06 11:44 怡红公子阅读(274) 评论(0) 推荐(0)

n!最末尾非0数

摘要：最小周期串：如果s是ss的周期串，那么ss就可以表示成几个周期的s,如果s是ss的最小周期串，那么s就是ss的周期串中最小的一个.例，ZgxZgxZgxZgx的最小周期串是Zgx.{很好理解} 给你一串数字ss，找出它的最小周期串n，求n!十进制表示的最末尾的非零数。ss的长度小于等于100。阅读全文

posted @ 2017-11-04 15:36 怡红公子阅读(393) 评论(0) 推荐(0)