2018年11月_2017gdgzoi999

原创 #178-[暴力]数星星Stars

Description原题来自：Ural 1028 天空中有一些星星，这些星星都在不同的位置，每个星星有个坐标。如果一个星星的左下方（包含正左和正下）有 kkk 颗星星，就说这颗星星是 k 级的。例如，上图中星星 5是 3 级的（1,2,4 在它左下），星星 2,4 是 1 级的。例图中有 1 个 0 级，2 个 1 级，1 个 2 级，1 个 3 级的星星。给定星星的位置，输出各...

2018-11-30 20:18:27 1105

原创 #177-[枚举,暴力]奶牛狂欢节

Description每年，Farmer John的n头奶牛都会参加它们盛大的节日“MooFest”。由于节日里气氛太热烈了，奶牛们的叫声使得节日结束后一些奶牛的听力受到了影响。现在有n头奶牛，第i头奶牛的听力阈值为v(i)（1<=v(i)<=20000）,即如果其他奶牛想让这只奶牛听到它的声音，那么至少得发出v(i)乘上它们之间距离这么大的音量。所以如果第i头奶牛和第j头奶牛...

2018-11-30 20:13:38 706

Description某次列车途经C个城市，城市编号依次为1到C，列车上共有S个座位，铁路局规定售出的车票只能是坐票，即所有旅客都有座位。售票系统是由计算机执行的，每个售票系统申请包含三个参数，分别用O、D、N表示，O为起点，D为目的地点，N为车票张数。售票系统对该售票申请作出受理或不受理的决定，只有在从O到D的区段内列车上都有N个或N个以上的空座位时该售票系统才能被受理，请你写一个程序，实现...

2018-11-26 18:14:42 1165

原创 #175-【线段树与树状数组】砍树

Description在一个凉爽的夏夜，xth 和 rabbit 来到花园里砍树。为啥米要砍树呢？是这样滴，小菜儿的儿子窄森要出生了。Xth这个做伯伯的自然要做点什么。于是他决定带着rabbit 去收集一些木材，给窄森做一个婴儿车……（xth 早就梦想着要天天打菜儿他儿窄森的小 pp，到时候在婴儿车里安装一个电子遥控手臂，轻轻一按，啪啪啪……“乌卡卡——”xth 邪恶滴笑了，“不要告诉...

2018-11-21 18:02:31 682

原创 NOIP2018（普及组）复赛

首先，前几次模拟赛大多能到300，所以考前个人感觉良好，认为可以拿到300分。当考试的时候，先是简单地过了一遍题目，T1和T2感觉不难，看到T3的时候，瞬间懵了——还是看看T4吧。T4一开始感觉比T3简单，第一眼看过去想暴力骗几几十分，反正先搞水题T1T2。T1很快就敲出来了，样例也过了，赶快打开freopen()和fclose()，保存完事。最后，很多人用gets全部CE，我用cin...

2018-11-18 13:44:46 9571 3

原创 #174-【线段树】忠诚

Description老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让自已账目更加清楚。要求管家每天记k次账，由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人的挑拨，财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚，他把每次的账目按1，2，3…编号，然后不定时的问管家问题，问题是这样的：在a到b号账中最少的一笔是多少？为了让管家没时间作假他总是一次...

2018-11-16 21:27:05 1023

原创 #173-[树]二叉平衡树

Description一棵有点权的有根树如果满足以下条件，则被轩轩称为对称二叉树：二叉树；将这棵树所有节点的左右子树交换，新树和原树对应位置的结构相同且点权相等。下图中节点内的数字为权值，节点外的 id 表示节点编号。现在给出一棵二叉树，希望你找出它的一棵子树，该子树为对称二叉树，且节点数最多。请输出这棵子树的节点数。注意：只有树根的树也是对称二叉树。本题中约定，以...

2018-11-15 17:47:41 565

原创 #172-(NOIP2018)[模拟]标题统计

Description凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时，空格和换行符不计算在内。 Input输入格式：输入文件只有一行，一个字符串 ss。 Output输出格式：输出文件只有一行，包含一个整数，即作文标题的字符数（不含空格和换行符）。 S...

2018-11-15 17:37:07 1250

原创 #171-【DFS】质数和分解

Description任何大于 1 的自然数 N，都可以写成若干个大于等于2且小于等于 N 的质数之和表达式(包括只有一个数构成的和表达式的情况)，并且可能有不止一种质数和的形式。例如9 的质数和表达式就有四种本质不同的形式：9 = 2+5+2 = 2+3+2+2 = 3+3+3 = 2+7 。这里所谓两个本质相同的表达式是指可以通过交换其中一个表达式中参加和运算的各个数的位置而直接得到另...

2018-11-08 13:49:55 936

原创快速读入（存模板）

#ifndef FASTREAD_H#define FASTREAD_H#include <cstdio>template <typename t>t fastread_intergar(void){ t res = 0; short f = 1; char ch = getchar(); while ((ch < '0') || (ch...

2018-11-08 13:33:52 422

原创 #170-[水]覆盖

Description若有A 行没有被扫完,每行没有扫完的被扫了B块,那么,被打扫的面积就是N*M-((N-A)*(M-B)).C++的STLset辅助.#include <iostream>#include <set>using namespace std;set<int> s, s2;int main(void){ int...

2018-11-06 13:12:21 375

原创 #169-[模拟]数字方阵

Description直接暴力模拟.#include <iostream>using namespace std;int main(void){ int n, m, k, res = 0, i, x, len, count = 0; scanf("%d%d%d", &n, &m, &k); len = (k - 1) * m;...

2018-11-06 13:06:48 695 1

原创 #168-[暴力模拟]优美序列

Description对于一个包含n>0个元素的整数序列，如果序列中相邻元素之差的绝对值取遍从1到n-1的所有整数，那么这个序列就叫做优美序列。例如：1 4 2 3就是一个优美序列，因为相邻元素之差的绝对值分别为3 2 1。这个定义意味着所有单元素序列都是一个优美序列。写一个程序来判断一个序列是不是优美序列。Input输入文件graceful.in中，有若干行（不会超过500行）...

2018-11-06 13:04:23 1840

原创 #167-【字符串】字符串的展开

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

2018-11-06 12:59:48 368

原创 #166-[分解质因数]细胞分裂

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

2018-11-05 13:57:36 570

原创 #165-[排序]分数线划定

Description世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m*150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线，并输...

2018-11-05 13:50:26 396

原创 #164-[模拟]多项式输出

Description一元n次多项式可用如下的表达式表示：其中，aixi称为i次项，ai 称为i次项的系数。给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求输出该多项式：多项式中自变量为x，从左到右按照次数递减顺序给出多项式。多项式中只包含系数不为0的项。如果多项式n次项系数为正，则多项式开头不出现“+”号，如果多项式n次项系数为负，则多项...

2018-11-05 13:47:54 461

原创 #163-[BFS]鸣人和佐助

Description佐助被大蛇丸诱骗走了，鸣人在多少时间内能追上他呢？(老师为什么要放这个图......)已知一张地图（以二维矩阵的形式表示）以及佐助和鸣人的位置。地图上的每个位置都可以走到，只不过有些位置上有大蛇丸的手下，需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉，每一个单位的查克拉可以打败一个大蛇丸的手下。假设鸣人可以往上下左右四个方向移动，每移动一个距离需...

2018-11-05 13:42:43 545

原创 #162-[贪心]混合牛奶

Description牛奶包装是一个如此低利润的生意，以至于尽可能低地控制初级产品(牛奶)的价格变得十分重要。请帮助Merry的牛奶制造公司(Merry Milk Makers')以尽可能最廉价的方式取得他们所需的牛奶。Merry的牛奶制造公司从一些农民那购买牛奶，每个农民卖给牛奶制造公司的价格不一定相同。而且，如果一只母牛一天只能生产一定量的牛奶，农民每一天只有一定量的牛奶可以卖。每天，Me...

2018-11-05 13:37:27 932

原创 #161-[进制转换]回文平方数

Description回文数是指从左向右念和从右向左念都一样的数。如12321就是一个典型的回文数。给定一个进制B(2<=B<=20,由十进制表示)，输出所有的大于等于1小于等于300（十进制下）且它的平方用B进制表示时是回文数的数。用’A’,’B’……表示10，11等等Input共一行，一个单独的整数B(B用十进制表示)。Output每行两个B进制的符合要求的...

2018-11-05 13:34:19 473

原创 #160-[二分答案]母鸡下蛋

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

2018-11-05 13:28:12 984

原创 #159-[BFS]献给阿尔吉隆的花束

Description 阿尔吉侬是一只聪明又慵懒的小白鼠，它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫，研究员们为了鼓励阿尔吉侬尽快到达终点，就在终点放了一块阿尔吉侬最喜欢的奶酪。现在研究员们想知道，如果阿尔吉侬足够聪明，它最少需要多少时间就能吃到奶酪。迷宫用一个R×C的字符矩阵来表示。字符S表示阿尔吉侬所在的位置，字符E表示奶酪所在的位置，字符#表示墙壁，字...

2018-11-05 13:20:54 442

2017gdgzoi999的博客