Yuanzi_2021-CSDN博客

原创 2021.08.09【普及组】模拟赛C组&普及组

这一次是考差了，有一道不应该错的题目（第2题）（以前做过还是个模板题目）少拿了100分，下次要发挥出状态，不要轻敌了（难受）。【普及模拟】生产武器题目链接https://gmoj.net/junior/#contest/show/1851/0题解链接https://blog.csdn.net/weixin_44113721/article/details/119546674【普及模拟】城市连接题目链接https://gmoj.net/junior/#contest/show/1851/1题

2021-08-09 21:07:43 182

原创【普及模拟】机密文件

题目描述OI总部最近得到可靠消息，近日来怪盗基德会再次来OI总部盗窃机密文件（因为是机密，所以不能透露），所以OIER得在怪盗基德来临之前就把文件备份。不过，正好今天OI总部停电了，所以就得人工抄写了。现在，OI总部内一共有M份资料和K个OIER（S），需要将每一份资料都备份一份，M份资料的页数不一定相同（有不同的，也有相同的）。现在，你作为其中的一名OIER，把资料分配给OIER备份，由于人太多了，所以每一名OIER所分配到的资料都必须是连续顺序的，并且每一名OIER的备份速度是相同的。你的

2021-08-09 20:58:49 208

原创【普及模拟】抢救文件

题目描述现在，OI界出现了一位来无影去无踪的怪盗，那就是基德！曾经他盗窃了著名的Paris Sunshine，各位大牛为之震惊！所以，在这之后，许多大牛都废寝忘食，研究对付基德的有效办法，在这期间，为了防止基德再次来盗窃，OI总司令就决定派出OIER，来保护OI总部。现在你担任OI防御大队大队长，需要在OI总部里安排尽可能多的OI特制陷阱！原来OI总部是完全分离的两部分需要铺设特殊的管道才能到达OI总部。现在，OIER为了保卫总部，设计了许多许多的陷阱，让基德自投罗网。 ...

2021-08-09 20:56:28 169

原创【普及模拟】城市连接

题目描述天网恢恢，疏而不漏，经过上一次的抓捕，OI总部终于获取了怪盗的特征！现在，我们需要在基德再次来之前就把他的特征送到超级大牛的手上，可惜超级大牛不在总部，所以飞过海必须尽快把资料送到大牛家里。已知OI总部到大牛家中间有n-2个城城市，为了尽快达到目的地，飞过海通过水晶球了解到OI总部到大牛家的路线图，图上显示了n个城之间的连接距离。可是飞过海很忙，需要请你来帮忙编写一个程序。输入输入文件中的第一行为一个整数n（n<=1000）。第二行至第n+1行，每行有n个数。其中：第i+

2021-08-09 20:54:13 183

原创【普及模拟】生产武器

题目描述最近，飞过海在OI总部总算弄了个小差，现在他又被调去了OI防卫部门来制造对付基德的工具。当然，这些工作是在OI总部内的机器上进行的，可是飞过海从来没有此经验，现在飞过海又接到了一批新的任务，现在他要编程来控制机器。已知机器一天工作N mins，当飞过海按动开始按钮的时候机器就开始运转。现在OI总司给了K个生产目标，可是只有一台机器，所以总司希望知道最少机器能生产多少个零件（也就是最少工作多少分钟）。如果同时有许多的零件要加工，机器只能选择一个。但是一个零件任务是有时间限制的，也就是说，1个零.

2021-08-09 20:50:56 151

原创 2021.07.22【普及组】模拟赛C组

【NOIP2009PJ】道路游戏题解https://blog.csdn.net/weixin_44113721/article/details/119521536题目https://gmoj.net/junior/#contest/show/1850/3【NOIP2009PJ】细胞分裂题解https://blog.csdn.net/weixin_44113721/article/details/119521477题目https://gmoj.net/junior/#contest/sh...

2021-08-08 22:02:49 142

原创【NOIP2009PJ】道路游戏

题目描述小新正在玩一个简单的电脑游戏。游戏中有一条环形马路，马路上有n 个机器人工厂，两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点，按顺时针顺序依次将这n 个机器人工厂编号为 1~n，因为马路是环形的，所以第n 个机器人工厂和第1 个机器人工厂是由一段马路连接在一起的。小新将连接机器人工厂的这n 段马路也编号为1~n，并规定第i 段马路连接第i 个机器人工厂和第i+1 个机器人工厂（1 ≤ i ≤ n-1），第n 段马路连接第n 个...

2021-08-08 21:54:02 225

原创【NOIP2009PJ】细胞分裂

题目描述 Hanks 博士是BT (Bio-Tech，生物技术) 领域的知名专家。现在，他正在为一个细胞实验做准备工作：培养细胞样本。 Hanks 博士手里现在有N 种细胞，编号从1~N，一个第i 种细胞经过1 秒钟可以分裂为 Si 个同种细胞（Si 为正整数）。现在他需要选取某种细胞的一个放进培养皿，让其自由分裂，进行培养。一段时间以后，再把培养皿中的所有细胞平均分入M 个试管，形成M 份样本，用于实验。Hanks 博士的试管数M 很大，普通的计算机的基本...

2021-08-08 21:40:09 426 1

原创【NOIP2010普及组】导弹拦截

题目描述经过 11 年的韬光养晦，某国研发出了一种新的导弹拦截系统，凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为 0 时，则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷：每套系统每天只能设定一次工作半径。而当天的使用代价，就是所有系统工作半径的平方和。某天，雷达捕捉到敌国的导弹来袭。由于该系统尚处于试验阶段，所以只有两套系统投入工作。如果现在的要求是拦截所有的导弹，请计算这一天的最小使用代价。输入第一行包含 4 个整数x1、y1、x2、.

2021-08-08 21:17:59 977 1

原创【NOIP2010普及组】三国游戏

题目描述小涵很喜欢电脑游戏，这些天他正在玩一个叫做《三国》的游戏。在游戏中，小涵和计算机各执一方，组建各自的军队进行对战。游戏中共有 N位武将（N为偶数且不小于 4），任意两个武将之间有一个“默契值” ，表示若此两位武将作为一对组合作战时，该组合的威力有多大。游戏开始前，所有武将都是自由的（称为自由武将，一旦某个自由武将被选中作为某方军队的一员，那么他就不再是自由武将了），换句话说，所谓的自由武将不属于任何一方。游戏开始，小涵和计算机要从自由武将中挑选武将组成自己的军队，规则如下：小涵先从

2021-08-08 20:58:54 844 1

原创 2535. 编辑距离 (Standard IO)

题目描述编辑距离，又称Levenshtein距离（也叫做Edit Distance），是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。例如将kitten一字转成sitting：步骤1：sitten （k->s）步骤2：sittin （e->i）步骤3：sitting （->g）所以kitten和sitting的编辑距离是3。俄罗斯科学家Vladimir Levenshtein在1...

2021-07-21 11:51:35 114

原创 2524. 吃蛋糕（新） (Standard IO)

题目描述Beny 想要用蛋糕填饱肚子。Beny 一共想吃体积为 c 的蛋糕，他发现有两种蛋糕可以吃，一种体积为 a，一种体积为 b，但两种蛋糕各有特色。Beny 想知道他一共有多少种不同吃法，使得他恰好可以填饱肚子。输入t第一行一个 t接下来 t 行，每行三个正整数 a,b,c输出对于每个 a,b,c，输出一个整数表示有几种不同吃法样例输入样例输入 132 3 43 4 243 7 11样例输入 2412 13 100356 44 792.

2021-07-21 10:42:09 96

原创 JZOJ 2021.07.20【普及组】模拟赛C组

题目编号标题 0 排座椅(seat) 1 传球游戏(ball) 2 立体图(drawing) 3 间谍派遣 4 seek T0https://blog.csdn.net/weixin_44113721/article/details/118944484T1https://blog.csdn.net/weixin_44113721/article/details/118944693T2https://blog.csdn.net/wei...

2021-07-20 21:28:04 192 1

原创 JZOJ 1117. 【NOIP2008PJ】立体图(drawing)

题目描述小渊是个聪明的孩子，他经常会给周围的小朋友们讲些自己认为有趣的内容。最近，他准备给小朋友们讲解立体图，请你帮他画出立体图。小渊有一块面积为m*n的矩形区域，上面有m*n个边长为1的格子，每个格子上堆了一些同样大小的吉姆（积木的长宽高都是1），小渊想请你打印出这些格子的立体图。我们定义每个积木为如下格式，并且不会做任何翻转旋转，只会严格以这一种形式摆放：每个顶点用1个加号’+’表示，长用3个”-“表示，宽用1个”/”表示，高用两个”|”表示。字符’+’ ...

2021-07-20 21:23:52 152

原创 JZOJ 1116. 传球游戏(ball)

目录题目描述输入输出分析代码题目描述上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时，拿着球没传出去的那个同学就是败者，要给大家表演一个节目。聪明的小蛮提出一个有趣的问题：有多少种不同的传球方法可以使得从...

2021-07-20 21:12:43 229

原创 JZOJ 1115. 排座椅(seat)

题目描述输入输出样例输入4 5 1 2 34 2 4 32 3 3 32 5 2 4样例输出22 4提示【输入输出样例解释】上图中用符号*、※、+ 标出了3对会交头接耳的学生的位置，图中3条粗线的位置表示通道，图示的通道划分方案是唯一的最佳方案。分析这一道题基本掌握了这个技巧直接秒杀，根本不在话下第一行的输入不用说了，但是在第2到d+1行有一个技巧我们不需要直接把这个数据存入，因为题目所说他们必定相...

2021-07-20 21:01:54 76

原创 GMOJ 2529. 间谍派遣 (Standard IO)

题目描述你是M，一个雇佣N个标号为从1到N的间谍的情报机关的总管。每个间谍被派往不同的国家并在那获取重要情报。如下是你的任务：1．在部分间谍间组织会面。每次会面在两个间谍间进行，两个间谍交换他们自己获取的或从之前会面中得到的信息。因为在不同国家的两个间谍间组织机密会面很困难，所以每次秘密会面都有一个费用。2．当所有会面结束后，选择一部分间谍参加拯救世界的任务。一个间谍k参加此项任务需要花费Mk。很重要的一点是，任务要成功，必须满足参加任务的间谍获取的情报聚集到一起包含了其他剩余...

2021-07-20 20:21:52 109

weixin_44113721的博客