摘要: day -2 发期末考成绩了,真的是一塌糊涂。 突然想到没有人像我这样抱着必输的心态去集训吧。 突然又想到了初一下也是这样。。 什么都没有想到了。。 阅读全文
posted @ 2019-01-24 23:18 Hadesa 阅读(121) 评论(0) 推荐(0) 编辑
摘要: NOIp后一直想写来着,抽出摸鱼的时间写写这个吧 NOIP果然爆了啊,在TG考到150,也差不多是个废人了,深刻体会了什么叫打满暴力就有省一,可是我就是这么差劲吧,明明我学了那么多的算法,数据结构,为什么连暴力都不会打了,可能我就是这么傻吧。。。。。 OI到底还要不要接着走下去呢。。。。。至少我现在 阅读全文
posted @ 2018-11-20 22:30 Hadesa 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 题目描述 cyrcyr今天在种树,他在一条直线上挖了n个坑。这n个坑都可以种树,但为了保证每一棵树都有充足的养料,cyrcyr不会在相邻的两个坑中种树。而且由于cyrcyr的树种不够, 他至多会种k棵树。假设cyrcyr有某种神能力,能预知自己在某个坑种树的获利会是多少(可能为负),请你帮助他计算出 阅读全文
posted @ 2018-10-09 21:40 Hadesa 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有n个函数,分别为F1,F2,...,Fn。定义Fi(x)=Ai*x^2+Bi*x+Ci (x∈N*)。给定这些Ai、Bi和Ci,请求出所有函数的所有函数值中最小的m个(如有重复的要输出多个)。 数据范围 n,m<=10000 解题思路 解题思路一 博主是从堆试炼场进入这一题的,刚开始想了 阅读全文
posted @ 2018-10-09 20:56 Hadesa 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 主要思路:模拟,优先队列 考虑维护一个优先队列,重载小于号,对于这个小于号的定义为如果两个工作等级相同,那么按照到达时间先后排序,否则按照工作等级高低排序 然后每输入一个工作,考虑在这个工作执行之前所有可以被完成的工作,当已经不存在可以被完成的工作但队列非空的时候,表示目前的工作只能被完成一部分,那 阅读全文
posted @ 2018-10-08 15:40 Hadesa 阅读(104) 评论(0) 推荐(0) 编辑
摘要: A - AtCoder Beginner Contest 999 模拟水题string输入,逐位比较输出即可 B - AtCoder Beginner Contest 111 考虑这个数是否可以被111整除,可以直接输出这个数。 如果不可以的话,就输出不小于这个数的最小可以被111整除的数 C - 阅读全文
posted @ 2018-09-30 12:53 Hadesa 阅读(84) 评论(0) 推荐(0) 编辑
摘要: A dna 题目大意:给定一个长度为n,每项值为1或2的数列。有q次询问,对于每次询问回答一个区间[l,r],使得区间内的和等于xi。 时间限制:1000ms 空间限制:256mb 编译指令:开启O2和c++11 solution: 容易发现,若存在一个权值和为 x(x > 2)的串,必然存在一个权 阅读全文
posted @ 2018-09-27 21:31 Hadesa 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 啊啊啊~一道做了5个小时,看了90分钟的题目XD,现在讲讲我的理解 题目描述 树可以用来表示物种之间的进化关系。一棵“进化树”是一个带边权的树,其叶节点表示一个物种,两个叶节点之间的距离表示两个物种的差异。现在,一个重要的问题是,根据物种之间的距离,重构相应的“进化树”。 令N={1..n},用一个 阅读全文
posted @ 2018-09-27 16:42 Hadesa 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 对题面进行一下分析,本题并不复杂,需要注意的是,要求是一个一个满足的,也就是说最开始你要保证该图联通,然后连边数最小。 emmmmm 这不就是生成树吗,再往下看,要实现最大的边长最小化,这不就是求最小生成树上最长边吗 接下来就没什么好说的了,直接上代码 阅读全文
posted @ 2018-09-26 19:57 Hadesa 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 题目链接 首先对题目的意思进行理解一下,可以简化为: 给出一个有p个点的图,以及每个点的坐标,你可以对s个点进行标记, 两端点都被标记的边边权为0, 最后求出在该图联通时最长边的最小值 分析一下这个题目 1.我们在求解最小生成树的时候一定从小到大选择最优的几条边,所以如果我们要使选出的边最短,该边一 阅读全文
posted @ 2018-09-26 13:46 Hadesa 阅读(85) 评论(0) 推荐(0) 编辑