2020年06月_。十二。

原创（纪中）1932. 奶牛的声音（mooomoo）【DP（完全背包）】

*(File IO): input:mooomoo.in output:mooomoo.out时间限制: 1000 ms 空间限制: 128000 KB 具体限制 *题目描述农夫约翰最近忘记他有多少奶牛了！于是他决定用一个特别新颖的方法来计算奶牛的数量。他在每块农田上都安装一个麦克风，通过麦克风的音量来计算每个农田上有多少奶牛。约翰的N个农田是排成一条直线，每个农田上可能拥有不同种类的奶牛，奶牛的种类是BBB种，第i种奶牛每只奶牛都会发出ViV_iVi的音量。然后，由于农场里是经常有风的，风

2020-06-27 12:36:22 342

原创（纪中）1931. 懒惰的奶牛[s]（lazy_silver）

(File IO): input:lazy_silver.in output:lazy_silver.out时间限制: 1000 ms 空间限制: 128000 KB 具体限制题目描述夏天到了，奶牛贝里斯又开始变得懒惰起来。他想要站在一个地方，然后吃掉一定范围内的所有青草。贝里斯所在的田地可以描述为一个N*N的方阵，对于方阵中的第rrr行和第ccc列上的数字G（r，c）G（r，c）G（r，c），表示这个小方格中青草的数量。贝里斯会在方阵中选择一个初始位置（小方格），然后以这个位置为起点经过的步数

2020-06-27 09:10:17 224

原创（纪中）1930. 灌溉农田（irrigation）【最小生成树】

*(File IO): input:irrigation.in output:irrigation.out时间限制: 1000 ms 空间限制: 128000 KB 具体限制题目描述由于最近缺少降雨，农夫约翰决定在他的N块农田之间建立一个供水管网。每块的位置可以用一个二维坐标来表示（xi,yi）（xi,yi）（xi,yi），在第i块地和第j块地之间修建一个管道的话，代价是(xi−xj)2+(yi−yj)2(xi - xj)^2 + (yi - yj)^2(xi−xj)2+(yi−yj)2。农夫约

2020-06-27 09:06:19 261

原创（纪中）1929. 懒惰的奶牛[b]（lazy_bronze）

*(File IO): input:lazy_bronze.in output:lazy_bronze.out时间限制: 1000 ms 空间限制: 128000 KB 具体限制 *题目描述夏天又到了，奶牛贝里斯开始变得非常懒惰。他想要站在一个地方，然后只走很少的一段路，就能吃到尽可能多的美味的青草。有NNN块草坪排列在一条直线上，第i个草坪拥有gig_igi数量的青草，第iii个草坪所在的位置是xix_ixi。奶牛贝里斯想要在直线上选择一个点作为他的初始点（初始点有可能和草坪的位置重合），

2020-06-27 08:59:52 160

原创（纪中）1986. 【普及组模拟赛】作业（homework）【DP】

(File IO): input:homework.in output:homework.out时间限制: 1000 ms 空间限制: 128000 KB 具体限制Goto ProblemSet题目描述光光上了高中，科目增多了。在长假里，光光的老师们都非常严厉，都给他布置了一定量的作业。假期里，光光一共有的时间是 kkk 小时。在长假前，老师们一共给光光布置了 nnn份作业，第iii份作业需要的时间是 tititi 小时。但是由于老师们互相不商量，因此光光有可能不能完成老师的作业。当可能不能完

2020-06-20 18:11:22 233

原创（纪中）1985. 【普及组模拟赛】家族（family）【BFS】

(File IO): input:family.in output:family.out时间限制: 1000 ms 空间限制: 128000 KB 具体限制题目描述在一个与世隔绝的岛屿上，有一个有趣的现象：同一个家族的人家总是相邻的（这里的相邻是指东南西北四个方向），不同的家族之间总会有河流或是山丘隔绝，但同一个家族的人不一定有相同姓氏。现在给你岛上的地图，求出岛上有多少个不同的家族。岛上的地图有n 行，每行有若干列，每个格子中要么是空格表示大海，要么是‘*’表示河流或山丘，要么是小写字母，表示

2020-06-20 18:04:51 247

原创（纪中）1984. 【普及组模拟赛】游戏（atlantis）【数学】

(File IO): input:atlantis.in output:atlantis.out时间限制: 1000 ms 空间限制: 128000 KB 具体限制Goto ProblemSet题目描述AtlantisIslandAtlantis IslandAtlantisIsland 沉没以前，传说中的猫老大和 KingKingKing 是好朋友……KingKingKing 很喜欢赌博，这次 KingKingKing和老朋友猫老大多年不见，于是便邀请猫老大来玩一个游戏，猫老大应邀参加了。

2020-06-20 18:00:46 190

原创（纪中）1983. 【普及组模拟赛】手机（mobile）

(File IO): input:mobile.in output:mobile.out时间限制: 1000 ms 空间限制: 128000 KB 具体限制Goto ProblemSet题目描述一般的手机的键盘是这样的：要按出英文字母就必须要按数字键多下。例如要按出 xxx 就得按 999 两下，第一下会出 www，而第二下会把 www 变成 xxx。 000 键按一下会出一个空格。你的任务是读取若干句只包含英文小写字母和空格的句子，求出要在手机上打出这个句子至少需要按多少下键盘。输入

2020-06-20 17:52:17 181

原创（纪中）1195. 最小总代价【状压DP】

时间限制: 1000 ms 空间限制: 131072 KB 具体限制Goto ProblemSet题目描述nnn个人在做传递物品的游戏,编号为1−n1-n1−n。游戏规则是这样的：开始时物品可以在任意一人手上，他可把物品传递给其他人中的任意一位；下一个人可以传递给未接过物品的任意一人。即物品只能经过同一个人一次，而且每次传递过程都有一个代价；不同的人传给不同的人的代价值之间没有联系；求当物品经过所有nnn个人后，整个过程的总代价最小是多少。输入第一行为nnn,表示共有nnn个人（16

2020-06-13 19:12:56 224

原创（纪中）1193. 迷宫 (Standard IO)【BFS】

时间限制: 1000 ms 空间限制: 131072 KB 具体限制Goto ProblemSet题目描述北京地图可以看作是R∗CR*CR∗C的网格，奥运会期间对有的地方要进行交通管制，有的地方不允许进入，有的地方对离开时的行驶方向有限制：有的只允许走到上下两个相邻的格子，有的只允许走到左右两个相邻的格子，没有的任何限制的地方上下左右四个方向都允许。现在给你地图的描述，格子的描述如下：● “+”“+”“+”表示可以向任意方向（上、下、左、右）移动一格；● “−”“-”“−”表示只能向左右

2020-06-13 19:02:05 233

原创（纪中）1192. 圆圈 (Standard IO)【数学】

时间限制: 1000 ms 空间限制: 131072 KB 具体限制Goto ProblemSet题目描述在一个二维平面上，每个整数点坐标处都放了一块钱，如(1,2)、(1,1)等。现在以(0,0)为圆心画一个半径为r的圆，问圆内（包括圆圈边）上一共有多少钱。输入输入有多组测试数据，每组测试数据一行输入一个整数r(r<=25000)表示圆的半径，输入以0结束，最后的0不需要输出0。假设答案不超过2,000,000,000输出对于每个输入输出钱数。样例输入2340样例

2020-06-13 18:59:04 339

原创关于位运算的小知识~~

位运算（1）概念程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算就是直接对整数在内存中的二进制位进行操作。比如，andandand运算本来是一个逻辑运算符，但整数与整数之间也可以进行andandand运算。举个例子，666的二进制是110110110，111111的二进制是101110111011，那么6and116 and 116and11的结果就是222，它是二进制对应位进行逻辑运算的结果（000表示FalseFalseFalse，111表示TrueTrueTrue，空位都当000处理）

2020-06-13 17:22:54 155

在人间贩卖声音