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