JZ2017chenjingtao-CSDN博客

原创 2017.09.02【NOIP 普及组】模拟赛C组总结

总结今天是第一场升上初中的比赛，成绩不错，有待加强！第一题：用暴力模拟即可，注意判断负数的情况不过样例已经给了暗示了，应该不会错吧期望得分：100实际得分：100标程：var a,x,b,y,g1,g2,k,i,j,l:longint;begin readln(g1,g2,k); if g1then be

2017-09-02 16:27:05 698 1

原创母鸡下蛋

母鸡下蛋题目：鸡国中的母鸡最擅长下蛋了，MGMG 是鸡国中一只以下蛋产量高而闻名全鸡国的母鸡。鸡国专供下蛋的 n 个鸡窝呈一字排列在鸡国的“下蛋中心”，从左到右依次编号为 1 到n。每个鸡窝都有一个最大可下蛋的量，其中第 i 个鸡窝的最大可下蛋量为 ci。有时候由于MGMG 产量实在太大而无法在一个鸡窝中下完所有的蛋，不得不转移到隔壁的鸡窝继续下蛋，如果隔壁的鸡窝还是不能让它下

2017-09-02 14:30:10 761

原创鸡国福利

鸡国福利题目：鸡国为了表彰鸡国每一只鸡在过去一年的优秀表现，打算在接下来的 n 天中每天给鸡国的一只鸡发 1 袋或者 2 袋“鸡币”（鸡国的通用货币）作为福利。国王要求每天来领钱鸡互不相同，即来领过钱的鸡不能再来，否则将受到严厉的处罚。但聪明的鸡国老百姓侦察后发现国王每天发的钱袋子里面装的钱数量是不一样的（同一天的相同），第 i 天发的每一袋钱为 ai元。如果第 i 天来领钱的鸡

2017-09-02 14:23:20 1484

原创猴子上树

猴子上树题目：呵，一看就是DP状态不难想到：f[i,j]表示前i只猴子爬上前j棵树的答案然后也可以轻而易举的想到转移方程：f[i,j]:=min(f[i-1,j-1],f[i-1,j])+abs(a[i]-b[j]);比赛时没有先算出第一层状态（汗）大家先把所有的f[i,1]算出来，否则会错这样就可以了吗？题目给了个提示：注意内存我算了算，空间居

2017-08-15 13:17:41 1332 1

原创分数统计

分数统计题目：在统计完朋友情况之后，小明又对大家的毕业学校产生兴趣，但是他觉得单纯的统计人数是一件非常无聊的事情，于是他设计了一个算法，同一所学校毕业的学生，第1个将获得1分，第2个获得2分，第3个获得4分…，第i个将获得2^i-1分，总分就是这所小学的得分，小明想知道得分最高的学校有多少分。首先我们知道一个数学原理：2^0+2^1+...+2^(n-2)+2^(n-1

2017-08-10 15:49:19 721 1

原创跳棋

跳棋题目：小明迷恋上了一个新的跳棋游戏，游戏规则如下：棋盘是一排从0开始，顺序编号的格子，游戏开始时你位于0号格子，你每次只能往编号大的格子跳，而且你每次至少需要跳过L个格子，至多只能跳过R个格子。每个格子都有一个给定的伤害值，显然你希望得到的伤害值越少越好。你能告诉小明他当他跳到最后一个格子时受到的累积伤害值最小为多少吗？如果无论如何小明都无法跳到最后一个格子，

2017-08-10 15:39:34 1579 1

原创迷宫大门

迷宫大门题目：在跳棋游戏大获全胜后，小明就开始一个人在校园里溜达了。突然他在校园角落里发现了一面神奇的墙壁，墙壁上有一排钉子，每个钉子上都挂着一根两端系有小球的绳子，如下图所示（图略）小明可以调整每一根绳子在钉子左右两端的长度，当来自不同绳子的相邻小球高度一样时（具体可见样例说明），便可获得积分1分。当小明的方案获得最高积分时，迷宫大门就会开启，小明就可以进去寻找宝藏啦！

2017-08-10 15:32:35 725

原创【NOIP2012普及组原题】寻宝

【NOIP2012普及组原题】寻宝题目：传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼，藏宝楼的门口竖着一个木板，上面写有几个大字：寻宝说明书。说明书的内容如下：藏宝楼共有N+1 层，最上面一层是顶层，顶层有一个房间里面藏着宝藏。除了顶层外，藏宝楼另有N 层，每层M 个房间，这M 个房间围成一圈并按逆时针方向依次编号为0，…

2017-08-10 15:19:32 1822

原创【NOIP2012普及组原题】质因数分解

【NOIP2012普及组原题】质因数分解题目：已知正整数n 是两个不同的质数的乘积，试求出较大的那个质数。很水哎...枚举n的根号内的数，如果是n的因数就输出另一个因数就可以了伪代码：读入;for i 2-trunc(sqrt(n))if n mod i=0：{输出n div i;退出主程序}

2017-08-10 10:14:49 972

原创【普组模拟赛】马语翻译

【普组模拟赛】马语翻译题目：随着马场的繁荣，出现了越来越多的新马种。种族之间的沟通不畅严重影响了马场的和谐。这时，科学家发明了马语翻译机器人，正好可以解决这一难题。机器人有 M 种，每种机器人能完成 K 个马种之间的语言翻译。问，利用这些机器人，能否实现 1 种群和 N 种群的马语翻译。若可以，找到翻译过程至少需要用到多少种语言。比赛

2017-08-08 21:22:25 1104

原创【普组模拟赛】马农

【普组模拟赛】马农题目：在观看完战马检阅之后，来自大草原的两兄弟决心成为超级“马农”，专门饲养战马。兄弟两回到草原，将可以养马的区域，分为 N*N 的单位面积的正方形，并实地进行考察，归纳出了每个单位面积可以养马所获得的收益。接下来就要开始规划他们各自的马场了。首先，两人的马场都必须是矩形区域。同时，为了方便两人

2017-08-08 21:14:52 741

原创【普组模拟赛】战马列队

【普组模拟赛】战马列队题目：马年到了，也到了检阅战马的时候。战马分为白色和棕色两种，一字排开，指挥官希望他的战马队列尽可能整齐好看，将相同颜色的战马放在一起。大部分人都喜欢高头白马，因此，指挥官要求白马排在前面，棕马排在后面。现在， N匹战马都已经在广场列队。为了达到要求，指挥官可以调换任意一个位置上的战马（有充足的备用战马）。问至少调

2017-08-08 21:08:36 1158

原创【NOIP2011PJ】瑞士轮

【NOIP2011PJ】瑞士轮题目：【背景】在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制，因最早使用于 1895 年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折衷，既保证了

2017-08-08 07:48:59 447

原创【NOIP2009PJ】道路游戏

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

2017-08-08 07:23:10 453

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

【普及模拟】生产武器题目：最近，飞过海在OI总部总算弄了个小差，现在他又被调去了OI防卫部门来制造对付基德的工具。当然，这些工作是在OI总部内的机器上进行的，可是飞过海从来没有此经验，现在飞过海又接到了一批新的任务，现在他要编程来控制机器。已知机器一天工作N mins，当飞过海按动开始按钮的时候机器就开始运转。现在OI总司给了K个生产目标，可是只有一台机器，所以总司希望知道最少机器能生产多少

2017-08-07 19:50:38 588

原创【并查集】奇偶游戏

【并查集】奇偶游戏题目：你和你的朋友玩一个游戏。你的朋友写下来一连串的0或者1。你选择一个连续的子序列然后问他，这个子序列包含1的个数是奇数还是偶数。你的朋友回答完你的问题，接着你问下一个问题。你怀疑你朋友的一些答案可能是错误的，你决定写一个程序来帮忙。程序将接受一系列你的问题及你朋友的回答，程序的目的是找到第一个错误的回答i，也就是存在一个序列满足前i-1个问

2017-08-07 07:35:47 668

原创【coci2011/2012 3】距离之和

【coci2011/2012 3】距离之和题目：Mirko创造了一个新的机器人并且决定去测试一下。我们可以想象测试的跑道是一个二维的空间。初始的时候，机器人在（0，0）的位置，在收到了一系列命令之后，机器人就会移动，这些命令是S，J，I，Z，每个命令代表了不同的移动方向。具体一下，如果机器人原来在（x，y）的位置，在收到了S的命令之后，会向（x，y+1）移动，收到J之后，会向（

2017-08-06 16:15:43 789

原创【2017.8.6普及模拟】最大（max）

【2017.8.6普及模拟】最大（max）题目：走进丛林的BT开始了他在丛林的探险，一天晚上，BT坐在篝火旁，无聊地看着地图，他在回忆着进入丛林的经过…… 他发现，丛林的每棵树上都有些浆果，这些浆果都是他没见过的，所以BT想把这些果子都拿回去做研究，然而BT认为一次那太多会很不爽，所以他想知道，他从营地到准备考察的地方，一每棵树上的浆果最大值的最小值。当然，BT的早餐能量有限

2017-08-06 15:16:42 366

原创 1746. 【usaco 2013 feb Bronze】粉刷栅栏（Painting the Fence）

1746. 【usaco 2013 feb Bronze】粉刷栅栏（Painting the Fence）题目：农夫约翰最近正在将他的栅栏粉刷一下（这里所有的栅栏都是在一条直线上的）。他是这样来粉刷的：他从位置0出发，然后执行N条指令，例如，指令可以是“10 L”，表示约翰从当前的位置向左移动10个单位的距离，并且粉刷移动过程中遇到的栅栏，又或者是“15 R”，表示约翰从当前的位置向右

2017-07-16 14:28:47 1312

原创【USACO】横幅

【USACO】横幅题目： Bessie结束了国外长途旅游回来。为了迎接她的归来，Farmer John准备在牧场给她挂起一个"Welcome Home"的横幅。横幅会挂在两个柱子间的长度介于L1..L2的金属丝上。(1 <= L1 <= L2; L1 <= L2 <= 1,500)。牧场是一个W×H 的矩阵 (1 <= W <= 1,000; 1 <= H <= 1,000)并且FJ

2017-07-15 21:33:32 416

原创【USACO】贝茜的晨练计划

【USACO】贝茜的晨练计划题目：奶牛们打算通过锻炼来培养自己的运动细胞，作为其中的一员，贝茜选择的运动方式是每天进行N(1 在每分钟的开始，贝茜会选择下一分钟是用来跑步还是休息。贝茜的体力限制了她跑步的距离。更具体地，如果贝茜选择在第i分钟内跑步，她可以在这一分钟内跑D_i(1 请你计算一下，贝茜最多能跑多少米。输入：第1行: 2个用空格隔开的

2017-07-15 21:27:59 820

原创【USACO】山峰暸望

【USACO】山峰暸望题目：一天，Bessie在眺望美丽的威斯康星的群山的时候，她突然产生了疑问：哪座山是最宽的捏？她决定在地平线上，利用她的新发明的山峰高度测量仪依次做N (1 这是一个比较典型的群山的例子： ******* * *********

2017-07-15 21:20:18 519

原创【USACO】iCow播放器

【USACO】iCow播放器题目：被无止境的农活压榨得筋疲力尽后，Farmer John打算用他在MP3播放器市场新买的iCow来听些音乐，放松一下。FJ的iCow里存了N(1 首曲子，按1..N依次编号。至于曲子播放的顺序，则是按一个Farmer John自己设计的算法来决定：　* 第i首曲子有一个初始权值R_i(1 。　* 当一首曲子播放完毕，接下来

2017-07-15 21:11:38 911

原创【并查集】食物链

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

2017-07-14 08:02:27 600 2

原创【2015.12NOIPtj模拟】团队背包(team)

【2015.12NOIPtj模拟】团队背包(team) 题目：DaA 和他的朋友组成一个团队去旅行了。他们每个人都准备了一个背包，用来装旅行用的物品。他们的背包有两个特点：1. 每个人的背包能装无限多的物品，每种物品有一个价值，但只能装一件；2. 每个人都很有个性，所以每个人的背包不会完全相同。DaA 的团队中有M 个人，那么对于整个团队，背包价值和最大是多少呢？输入：

2017-07-12 19:07:34 319

原创【USACO题库】3.1.1 Agri-Net最短网络

【USACO题库】3.1.1 Agri-Net最短网络题目：农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列表，你必须找出能连接所有农场并所用光纤最短

2017-07-12 14:18:00 608 3

原创【2015.10.17普及模拟】Oliver的成绩(score)

【2015.10.17普及模拟】Oliver的成绩(score) 题目： Oliver进入初中后，觉得自己不能总是玩儿了，应该要好好学习了。正好一次考试结束了，Oliver想知道自己的语文，数学，英语分别与语文年级第一，数学年级第一，英语年级第一相差多少。由于Oliver所在年级有N个人，所以Oliver想你编个程序帮帮他。输入：score.in共3N+4

2017-07-12 08:07:21 755

原创 CSDN

无

2017-06-29 17:46:43 264

JZ2017chenjingtao的博客