dayi5680-CSDN博客

转载 20180908考试

T13806 -- 【模拟试题】升降梯上Description　　开启了升降梯的动力之后，探险队员们进入了升降梯运行的那条竖直的隧道，映入眼帘的是一条直通塔顶的轨道、一辆停在轨道底部的电梯、和电梯内一杆控制电梯升降的巨大手柄。　　Nescafe之塔一共有N层，升降梯在每层都有一个停靠点。手柄有M个控制槽，第i个控制槽旁边标着一个数Ci，满足C1<C2&...

2019-09-09 19:28:00 338

转载集训Day-1考试爆炸记+题解

T1简单题emm首先前三个点暴力，这应该是个数论题，先把暴力打上再说过了一会，回来想emm，目前没有logn的分解算法吧，所以应该是一个玄学思路题，于是我开始想，如果最小是1，那么它是质数，如果最小是2，那么sqrt(n)*sqrt(n)=n，如果最小是3，那么³√n*³√n*³√n=n，如果最小是4，那么pow(n,0.25)*pow(n,0.25)*pow...

2019-08-08 16:17:00 151

转载题解洛谷P1098 【字符串的展开】

题面：题目描述在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号，即，将上面两个子串分别输出为“defgh”和“45678"。在本题中，我们通过增加一些参数的设置，使字符串的展开更为灵活。具体约定如下：(1) 遇到下...

2019-08-06 11:59:00 237

转载题解洛谷P2024 【[NOI2001]食物链】

题面：题目描述动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B吃 C，C 吃 A。现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这 N 个动物所构成的食物链关系进行描述：第一种说法是“1 X Y”，表示 X 和 Y 是同类。第二种说法是“2...

2019-08-06 11:58:00 575

转载题解洛谷P1209 【[USACO1.3]修理牛棚 Barn Repair】

题面：题目描述在一个夜黑风高,下着暴风雨的夜晚,farmer John的牛棚的屋顶、门被吹飞了。好在许多牛正在度假，所以牛棚没有住满。牛棚一个紧挨着另一个被排成一行，牛就住在里面过夜。有些牛棚里有牛，有些没有。所有的牛棚有相同的宽度。自门遗失以后,farmer John必须尽快在牛棚之前竖立起新的木板。他的新木材供应商将会供应他任何他想要的长度,但是吝啬的供应商只...

2019-08-06 11:57:00 244

转载题解洛谷P4644 【[Usaco2005 Dec]Cleaning Shifts 清理牛棚】

题面：约翰的奶牛们从小娇生惯养，她们无法容忍牛棚里的任何脏东西。约翰发现，如果要使这群有洁癖的奶牛满意，他不得不雇佣她们中的一些来清扫牛棚，约翰的奶牛中有N(1≤N≤10000)头愿意通过清扫牛棚来挣一些零花钱。由于在某个时段中奶牛们会在牛棚里随时随地地乱扔垃圾，自然地，她们要求在这段时间里，无论什么时候至少要有一头奶牛正在打扫。需要打扫的时段从某一天的第M秒开始，到...

2019-08-06 11:55:00 332

转载题解洛谷P3431 【[POI2005]AUT-The Bus】

题面：Byte City 的街道形成了一个标准的棋盘网络 – 他们要么是北南走向要么就是西东走向. 北南走向的路口从 1 到 n编号, 西东走向的路从1 到 m编号. 每个路口用两个数(i, j) 表示(1 <= i <= n, 1 <= j <= m). Byte City里有一条公交线, 在某一些路口设置了公交站点. 公交车从 (1, 1) 发车, 在(n...

2019-08-06 11:54:00 126

转载题解洛谷P5027 【Barracuda】（高斯消元）

题面：题目背景小正方形的冒险旅途，并不顺利。一路上，小正方形看到了壮美秀丽的小岛被污染，看到了雄伟壮观的火山，还碰到了许许多多的敌人。眼下，小正方形正在对付一个巨大的三角形。题目描述大三角形给小正方形讲起自己的过去：过去的它是一个挖宝工，后来被黑暗之主污染才会落到此番境地。它也希望小正方形去战胜黑暗之主，不过限于黑暗之主的眼线密布，因此必须给小正方...

2019-08-06 11:51:00 116

转载集训Day-3考试爆炸记+题解

T1 light看完题目，嗯，这道题真水，再往下看数据范围……emm，我没说。首先出题人非常良心(flag*1)的给了30分的暴力分，然后这道题应该是数论题吧，我先把暴力打好去看下一题……T2 文件列表emm，大模拟？一个树形结构？噼里啪啦调了半个小时后A了样例和自己造的一些小数据，于是觉得此题已A，去看T3T3 calc一看，emm肯定是dp...

2019-08-05 16:20:00 119

dayi5680的博客