11 2018 档案

摘要:(蒟蒻首次NOIP祭) Day -1 最近没怎么做题了,刚刚总结了一下常用的模板,希望对自己的NOIP有所帮助。 然后等一下打算学一下对拍,据说很重要,然后就是打一打暴力,熟悉一下写法。 最近有点小感冒,希望不会影响比赛的发挥。 今天先占个坑,之后NOIP了再写(不会被禁赛吧(害怕)) Day 0 阅读全文
posted @ 2018-11-08 19:53 bryce02 阅读(465) 评论(0) 推荐(0) 编辑
摘要:1.线段树 #include <bits/stdc++.h> using namespace std; int n,p,a,b,m,x,y,ans; struct node{ int l,r,w,f; }tree[100005]; void build(int l,int r,int o){ tre 阅读全文
posted @ 2018-11-08 19:48 bryce02 阅读(155) 评论(0) 推荐(0) 编辑
摘要:1.求最大公约数 2.扩展欧几里得 3.线性筛素数 void prime(){ for(int i = 0;i <= n;i++) is_prime[i] = 1; is_prime[0] = 0;is_prime[1] = 0; for(int i = 2;i <= n;i++){ if(is_p 阅读全文
posted @ 2018-11-08 19:37 bryce02 阅读(159) 评论(0) 推荐(0) 编辑
摘要:1.最短路 图全为正权使用Dijkstra,有负权用SPFA,Bellman-Ford稍加了解即可 void spfa(){ queue<int> q; for(int i = 1;i <= n;i++) d[i] = 0x7fffffff; q.push(s);vis[s] = 1;d[s] = 阅读全文
posted @ 2018-11-08 19:20 bryce02 阅读(171) 评论(0) 推荐(0) 编辑
摘要:题目描述 Sylvia 是一个热爱学习的女孩子。 前段时间,Sylvia 参加了学校的军训。众所周知,军训的时候需要站方阵。 Sylvia 所在的方阵中有n×m名学生,方阵的行数为 n,列数为 m。 为了便于管理,教官在训练开始时,按照从前到后,从左到右的顺序给方阵中 的学生从 1 到 n×m 编上 阅读全文
posted @ 2018-11-08 15:54 bryce02 阅读(209) 评论(0) 推荐(0) 编辑
摘要:Description During the kindergarten days, flymouse was the monitor of his class. Occasionally the head-teacher brought the kids of flymouse’s class a 阅读全文
posted @ 2018-11-08 10:20 bryce02 阅读(148) 评论(0) 推荐(0) 编辑
摘要:题目描述 Farmer John is planning to build N (2 <= N <= 50,000) square fenced-in pastures on his farm, each of size exactly K x K (1 <= K <= 1,000,000). Pa 阅读全文
posted @ 2018-11-07 11:41 bryce02 阅读(163) 评论(0) 推荐(0) 编辑
摘要:题目描述 The first stage of train system reform (that has been described in the problem Railways of the third stage of 14th Polish OI. However, one needs 阅读全文
posted @ 2018-11-07 10:04 bryce02 阅读(189) 评论(0) 推荐(0) 编辑
摘要:题目描述 在大学里每个学生,为了达到一定的学分,必须从很多课程里选择一些课程来学习,在课程里有些课程必须在某些课程之前学习,如高等数学总是在其它课程之前学习。现在有N门功课,每门课有个学分,每门课有一门或没有直接先修课(若课程a是课程b的先修课即只有学完了课程a,才能学习课程b)。一个学生要从这些课 阅读全文
posted @ 2018-11-06 22:59 bryce02 阅读(116) 评论(0) 推荐(0) 编辑
摘要:题目描述 Bob喜欢玩电脑游戏,特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。 他要建立一个古城堡,城堡中的路形成一棵树。他要在这棵树的结点上放置最少数目的士兵,使得这些士兵能了望到所有的路。 注意,某个士兵在一个结点上时,与该结点相连的所有边将都可以被了望到。 请你编一程序 阅读全文
posted @ 2018-11-06 17:14 bryce02 阅读(150) 评论(0) 推荐(0) 编辑
摘要:题目描述 有一棵苹果树,如果树枝有分叉,一定是分2叉(就是说没有只有1个儿子的结点) 这棵树共有N个结点(叶子点或者树枝分叉点),编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 现在这颗树枝条太多了,需要剪枝。但是一些树枝上长有苹果 阅读全文
posted @ 2018-11-06 15:17 bryce02 阅读(144) 评论(0) 推荐(0) 编辑
摘要:题目描述 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成,我们不妨称之为节点,并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接,且对于电路板的任何两个节点,都存在且仅存在一条通路(通路指连接两个元件的导线序列)。 在电路板上存在一个特殊的元件称为“激发器 阅读全文
posted @ 2018-11-06 09:54 bryce02 阅读(158) 评论(0) 推荐(0) 编辑
摘要:题目描述 某大学有N个职员,编号为1~N。他们之间有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。现在有个周年庆宴会,宴会每邀请来一个职员都会增加一定的快乐指数Ri,但是呢,如果某个职员的上司来参加舞会了,那么这个职员就无论如何也不肯来参加舞会了。所以,请你编程计算 阅读全文
posted @ 2018-11-05 21:47 bryce02 阅读(132) 评论(0) 推荐(0) 编辑
摘要:题目背景 终于结束的起点终于写下句点终于我们告别终于我们又回到原点…… 一个个 OIer 的竞赛生涯总是从一场 NOIp 开始,大多也在一场 NOIp 中结束,好似一次次轮回在不断上演。如果这次 NOIp 是你的起点,那么祝你的 OI 生涯如同夏花般绚烂。如果这次 NOIp 是你的终点,那么祝你的 阅读全文
posted @ 2018-11-05 15:07 bryce02 阅读(278) 评论(0) 推荐(0) 编辑
摘要:一切都结束了。果然上400分是很难的啊。。。 upd:11.8 NOIP2018只有一天辣 现在就不要做题了,总结模板,总结做过的题,练练暴力才重要! 加油! upd:忘记什么时候了 虽然说我自己也是个小蒟蒻 今天离NOIP2018复赛仅有五天了 我觉得,这次的NOIP可能是起点,也有可能是终点。 阅读全文
posted @ 2018-11-05 14:40 bryce02 阅读(129) 评论(0) 推荐(0) 编辑
摘要:题目背景 公元 2044 年,人类进入了宇宙纪元。 题目描述 公元2044 年,人类进入了宇宙纪元。 L 国有 n 个星球,还有 n−1 条双向航道,每条航道建立在两个星球之间,这 n−1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司, 该公司有很多个运输计划,每个运输计划形如:有一艘 阅读全文
posted @ 2018-11-03 11:13 bryce02 阅读(192) 评论(0) 推荐(0) 编辑
摘要:题目描述 涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列, 同一列火柴的高度互不相同, 两列火柴之间的距离定义为:∑(ai​−bi​)2 其中ai​ 表示第一列火柴中第i个火柴的高度,bi​表示第二列火柴中第 i 个火柴的高度 每列火柴中相邻两根火柴的位 阅读全文
posted @ 2018-11-02 21:38 bryce02 阅读(144) 评论(0) 推荐(0) 编辑
摘要:题目描述 如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式: 第一行包含三个正整数N、M、S,分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y,表示x结点和y结点之间有一条直接连接的边(数据保证可以构成树)。 接下来M行 阅读全文
posted @ 2018-11-02 19:29 bryce02 阅读(116) 评论(0) 推荐(0) 编辑
摘要:题目描述 松鼠的新家是一棵树,前几天刚刚装修了新家,新家有n个房间,并且有n-1根树枝连接,每个房间都可以相互到达,且俩个房间之间的路线都是唯一的。天哪,他居然真的住在”树“上。 松鼠想邀请****前来参观,并且还指定一份参观指南,他希望**能够按照他的指南顺序,先去a1,再去a2,......,最 阅读全文
posted @ 2018-11-02 17:05 bryce02 阅读(129) 评论(0) 推荐(0) 编辑
摘要:题目描述 Farmer John has installed a new system of N−1 pipes to transport milk between the N stalls in his barn (2≤N≤50,000), conveniently numbered 1…N. E 阅读全文
posted @ 2018-11-02 16:31 bryce02 阅读(123) 评论(0) 推荐(0) 编辑
摘要:题目描述 帅帅经常跟同学玩一个矩阵取数游戏:对于一个给定的n×m的矩阵,矩阵中的每个元素ai,j​均为非负整数。游戏规则如下: 帅帅想请你帮忙写一个程序,对于任意矩阵,可以求出取数后的最大得分。 输入输出格式 输入格式: 输入文件包括n+1行: 第1行为两个用空格隔开的整数n和m。 第2∽n+1行为 阅读全文
posted @ 2018-11-02 12:40 bryce02 阅读(162) 评论(0) 推荐(0) 编辑
摘要:题目描述 给出一个长为 n 的数列,以及 n 个操作,操作涉及区间加法,单点查值。 题目描述 给出一个长为 n 的数列,以及 n 个操作,操作涉及区间加法,单点查值。 题目描述 给出一个长为 n 的数列,以及 n 个操作,操作涉及区间加法,单点查值。 给出一个长为 n 的数列,以及 n 个操作,操作 阅读全文
posted @ 2018-11-01 11:23 bryce02 阅读(167) 评论(0) 推荐(0) 编辑

Live2D
欢迎阅读『2018 年 11月 随笔档案』
点击右上角即可分享
微信分享提示