正月看雪花的博客

题目描述岩石怪物杜达生活在魔法森林中，他在午餐时收集了N块能量石准备开吃。由于他的嘴很小，所以一次只能吃一块能量石。能量石很硬，吃完需要花不少时间。吃完第 i 块能量石需要花费的时间为Si秒。杜达靠吃能量石来获取能量。不同的能量石包含的能量可能不同。此外，能量石会随着时间流逝逐渐失去能量。第 i 块能量石最初包含Ei单位的能量，并且每秒将失去Li单位的能量。当杜达开始吃一块能量...

题目描述给定一个序列， 求可以用多少个严格上升或者严格下降的子序列包含完这整个序列样例Sample Input53 5 2 4 10 Sample Output2思路以寻找递增子序列为例， 我们遍历每个元素， 寻找之前的递增子序列中， 有没有大于它的， 有就将它放在全面的那个序列的后面， 没有就再开一个序列， 即是总序列数加一， 递减子序列一样的操作。对于每个数， 我们...

题目描述给定n个点 给出他们的权值， 并且给出他们的父子关系现在给他们染色， 一个节点染色的消耗为 T*a[i]， T为这个节点是第几次染色 a[i]为权值 根节点可以随时染色问： 染色完需要全部节点的最小消耗样例Sample Input5 11 2 1 2 41 21 32 43 50 0Sample Output33思路x 和 y 是父子关系 其他节点c...

题目描述恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 n 位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数,然后向下取整得到的结果。国王不希望某一个大臣获...

题目描述给定n个点和一个半径r，要求在x轴上选取一些点， 使得以这个点为圆心的圆，包含给定的点问： 要包含所有的点，至少要在x轴上选几个点如果不能达到要求就输出-1样例Sample Input3 21 2-3 12 11 20 20 0Sample OutputCase 1: 2Case 2: 1思路我们把选取的点包含给定的点转化成给定的点包含选取的点...

题目大意给定n个区间， 你需要找一些点， 放在区间中，同一个点可以放在几个区间中但是这些区间不能有交集求一共需要多少个点，并输出任意一个合法方案样例Sample Input51 102 43 65 84 7Sample Output412324思路把区间按照左端点从小到大排序，然后遍历区间，把第一个区间放入优先队列，优先队里对顶存的是放进去区间的右端点...

题目大意给定n个区间， m个值的点，每个值对应的点可以多个问 每个区间匹配一个点 最多可以匹配多少个样例Sample Input3 23 102 51 56 24 1Sample Output2思路把每个区间安left从小到大排序，遍历区间，从大到小选取满足的点，最后得到的结果就是答案代码#include <iostream>#include ...