![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
测试题解
可爱の小公举
退役OIer/ACMer,Alibaba. coder
展开
-
DTOI 10.25 测试 T1 五子棋
2018.10.25-dtoj-3989-五子棋(fir)题目描述:就像题目名字一样,他们在玩一种类似于五子棋的游戏,只是规则和五子棋有一些不同。 就像五子棋一样,ITer和Kitty依次在棋盘上放置棋子,ITer放置黑子,Kitty放置白子。与五子棋不同的是,当一种颜色的X个棋子组成一行或一列或一个对角线的时候(X不一定等于5),执该颜色的子的玩家胜利。如图,当X=5时,ITer胜...原创 2018-10-25 17:21:42 · 234 阅读 · 0 评论 -
ZROI 2018 ZYB建围墙
NOIPNOIPNOIP 完之后的第一篇题解ZYB建围墙(wall)题目描述ZYB之国是特殊的六边形构造。已知王国一共有NNN户家庭,每个家庭需占据一个不同的六边形格子。王国里交流很频繁,所以这些家庭要构成一个连通区域;同时出于安全考虑,国王ZYBZYBZYB想在外面“围”一圈墙。围墙需要遵守这样的规则:墙也是建在格子上的。墙不能建在任何一户家庭占据的格子上。任何一户...原创 2018-11-24 23:57:47 · 442 阅读 · 0 评论 -
DTOJ 4021 西行妖下
西行妖下【题目背景】埋骨于西行妖下,已经多少年了……幽冥的公主,亡魂的哭泣……“人间……应该有春吗?”“反魂蝶,最高八分,最终也无法让西行妖绽放吗……”【题目描述】幽幽子站在西行妖下,她需要解封西行妖最后的力量。西行妖可以当作一个有nnn 个点的树,每个点都有一些符文,初始每个点符文个数为111。幽幽子可以施展魔法,将符文随机移动,来解封封印。每个点上的符文可以看作是一个1&n...原创 2018-11-01 16:14:09 · 226 阅读 · 0 评论 -
DTOJ 4020 式神守护
式神守护【题目背景】“操纵着大结界的,是紫呢。”“紫?就是那个一直在隙间里睡觉的那个?”“她可是具有式神守护着的妖怪哦。”【题目描述】紫妈 (尊重出题人) 有nnn 个隙间排成一列,每个隙间都有一个权值valival_{i}vali 。她可以选出某些隙间来召唤式神:一组隙间能成功召唤式神当且仅当他们的权值和为mmm的倍数。(可以是000 倍)现在紫妈 试图召唤QQQ次式神,每次给...原创 2018-11-01 15:57:08 · 215 阅读 · 0 评论 -
DTOJ 4019 白玉楼前
白玉楼前【题目背景】“一觉醒来怎么半灵又不见了?一定是幽幽子吃了。”“幽幽子你给我吐出来!”“我这边有个游戏玩不过去,你帮我玩过去我就吐出来。”【题目描述】妖梦现在要玩幽幽子的游戏,她才能拿回自己的半灵。游戏规则是这样的:幽幽子有nnn 个点,现在她让妖梦对每个点随机一条出边(随机到每个点的概率都相等),然后得到一张图。(注意:可以自环)如果这张图任意一个点沿着边走两步(显然这...原创 2018-11-01 15:26:32 · 234 阅读 · 0 评论 -
4016: 辉夜的夜空明珠
401640164016: 辉夜的夜空明珠时间限制: 1.5Sec1.5 Sec1.5Sec 内存限制: 512MB512 MB512MB题目描述整个回廊可以看作一个nnn 个点mmm 条边的无向图,每条边走动花费的时间为111。辉夜、永琳、铃仙、因幡帝等kkk 个人或兔子可以通过传送阵分别进入这个图上的k 个特殊的点,然后去寻找闯入者。但是在寻找闯入者之前,他们要聚集到一个点,以增强战...原创 2018-10-31 15:12:02 · 199 阅读 · 0 评论 -
DTOI 10.24 测试(被爆屠) orz IcePrincess_1968
T1. 梦境(dream.cpp/c/pas)【问题描述】智者奥尔曼曾说过:有缘的人即使相隔海角天涯,也会在梦境中相遇。IcePrince_1968 和IcePrincess_1968 便是如此。有一天IcePrincess_1968 突发奇想:为什么不用梦境操控仪器来增加她和IcePrince_1968 的缘分呢?IcePrincess_1968 的梦境可以用n 个区间来表示,第i...原创 2018-10-24 15:35:15 · 632 阅读 · 0 评论 -
DTOI 2018 10.26测试 T1 新的世界
T1 新的世界(neworld)时间限制: 1 Sec 内存限制: 256 MB题目描述在一个NNN行MMM 列的网格中,第iii 行jjj 列的格子有一个可变的“亮度”Li,jL_{i,j}Li,j(初始时都为0)和一个固定的“不透光度”。现在在rrr 行ccc 列放入一个亮度为lll的光源,NEWorld游戏引擎会根据以下逻辑,让光源逐步“照亮”附近的方格:先将光源所在方格的亮...原创 2018-10-27 00:58:04 · 266 阅读 · 0 评论 -
DTOJ 4015: 永琳的竹林迷径
铃仙的红色之瞳时间限制: 1Sec1 Sec1Sec 内存限制: 512MB512 MB512MB题目描述为了方便你的预测,铃仙对该符卡进行了改造。敌方非常强大,可以看作有无限的体力。通过该符卡,铃仙可以释放出子弹,敌方触碰到子弹就会损失一格体力。注意,每次敌方损失体力之后,其位置不会改变。当敌方和铃仙 xxx 坐标相同上时,每秒铃仙损失一点体力(敌方的攻击比较特殊,可以对前后都进...原创 2018-10-31 14:28:34 · 148 阅读 · 0 评论 -
DTOJ 3999 ♂U♂ Xi♂
♂U♂Xi♂♂U ♂ Xi ♂♂U♂Xi♂时间限制: 1 Sec 内存限制: 256 MB题目描述这个游戏是这样的,你有一个初始序列S ,你每次可以选择一段任意长度的连续区间,把他们+1+1+1 再膜kkk,给定目标序列,你需要尝试用尽量少的操作次数将初始序列变为目标序列。作为一名优秀的OIerOIerOIer,您认为这个游戏十分naivenaivenaive,所以您打算撸一个游戏脚本来取...原创 2018-10-29 16:38:44 · 340 阅读 · 0 评论 -
DTOJ 10.23 测试
T1:浮躁(fickle)【问题描述】阿杰在上班会数学课:“最近有些同学很浮躁……”早已习惯的你,在想这样一个问题:共有n 种竞赛,对于其中任意i 种竞赛(1≤i≤n),有 个人同时参加,问有多少个人参加了至少一门竞赛?阿杰还在滔滔不绝,你却陷入了深思。【输入格式】从文件fickle.in 中读入数据。输入的第一行包含一个正整数,第二行包含个整数。和的含义见问题描述。【输出...原创 2018-10-23 16:53:32 · 528 阅读 · 0 评论 -
DTOI T2 迷宫
【题目背景】 小K是一个探险家,这天,他遇到了一个迷宫…… 【问题描述】 迷宫可以抽象成一个矩阵,小K要从(1,1)走到(N,M),而且只能往下和往右走,即小K只能从(X,Y)走到(X,Y+1)和(X+1,Y)。小K不能走出迷宫(即X>N或Y>M)。当然,迷宫有一些格子是被堵住的,小K不能从这些格子经过。 每个没被堵住的格子都有一个权值,小K十分喜欢X这个数字和异或这个运算。所以他希...原创 2018-10-25 18:37:39 · 373 阅读 · 0 评论 -
DTOI 10.25 测试 T3 雪人
T3. 雪人【题目背景】 大佬WZY在AK NOIP 2018后,决定去冰天雪地的Y城堆雪人。 【问题描述】 WZY堆了N个雪人,每个雪人都有一个可爱度Xi,WZY认为两串雪人与和谐当且仅当WZY现在要从一堆雪人中选择两串雪人(两串可以重叠,即若,可以小于等于),使得A和B和谐,现在WZY想知道对于所有的方案中, 的最大值。为A中所含雪人的个数。因为WZY还要准备AK JSOI 2019,所...原创 2018-10-25 17:15:52 · 393 阅读 · 0 评论 -
ZROI 2018 ZYB和售货机(goods)
题目描述可爱的ZYBZYBZYB来到一个售货机前。售货机里有一共有N(≤105)N(≤10^5)N(≤105)个物品,每个物品有AiA_{i}Ai个。自然,还有NNN个购买按钮。正常情况下,按下第i个按钮,需要支付CiC_{i}Ci的钱,然后会跳出一份物品iii。如果该物品卖完了,按下此按钮无效。但是,这台售货机的电路连接出了点问题。第i个按钮的“弹出电路”连向了物品fi。假设按下...原创 2018-11-25 10:27:32 · 626 阅读 · 0 评论