BUCT2020春季学期ACM周赛 11 A 冲浪游戏(cf 900) 思路 贪心,本题考虑求解最小的扣款钱数,所以容易想到本体题按扣款的钱数从大到小排序(尽可能把扣款最多的游戏放到执行队列中,以减少扣款钱数),那么在按顺序遍历每个游戏,考虑游戏的执行时间,将当前游戏放到截止时间之前的时间段的最后一 ...
分类:
其他好文 时间:
2020-05-03 21:34:29
阅读次数:
76
Phoenix and Distribution + 题目链接: "http://codeforces.com/contest/1348/problem/C" 涉及知识点: + 贪心 solution: + $今天的题是昨晚cf Div2的C题,坑点也很多$ + $把这个字符串分成k个子字符串,那么 ...
分类:
其他好文 时间:
2020-05-02 19:27:24
阅读次数:
53
~~为什么你们代码那么清奇俊秀啊~~ ~~为什么暴力都过了啊~~ ~~为什么我这么菜啊...~~ 请忽略上面的话 == CF: "https://codeforces.com/problemset/problem/85/D" Luogu: "https://www.luogu.com.cn/prob ...
分类:
其他好文 时间:
2020-05-02 15:03:04
阅读次数:
49
$CF\ 638\ (Div2)$ $A.$ 给定 $n$ 个数,分别为 $2^1,\ 2^2,\ ...,\ 2^n$,保证 $n$ 是偶数,是否可以将这些数分成两组,使得两组之间数字和的差最小,输出这个差值 注意到 $2^1 + 2^2 +.. + 2^{n 1} = 2^n 1$ 如果一组拿到 ...
分类:
其他好文 时间:
2020-05-02 09:55:41
阅读次数:
259
A. Phoenix and Balance time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Phoenix has nn co ...
分类:
其他好文 时间:
2020-05-02 09:52:32
阅读次数:
78
"D. Alyona and Strings" 题意 给出两个字符串s,t,让找出最长的k个在s,t不相交的公共子串。 思路 看了好几个题解才搞懂。 代码中有注释 代码 ...
分类:
其他好文 时间:
2020-04-30 19:27:39
阅读次数:
59
我的游戏人生,这辈子真的打算就这么庸碌无为的过下去吗 你真的服气甘心吗 游戏都是虚拟的陷阱 你是个聪明人,不应该看不明白这层关系 现在cf已经凉了,玩的人少了,毒奶粉就是氪金 王者荣耀就是氪金游戏,而且游戏里面都是些loser 你确定要和他们交往吗/ 我接触游戏就比较早,小时候玩的小霸王 那都是单机 ...
分类:
其他好文 时间:
2020-04-29 10:38:45
阅读次数:
68
1、Constant Palindrome Sum " Constant Palindrome Sum 题目链接 " 思路 由于每一个数字的取值范围是$[1, k]$,所以对与每一对数字的和的取值应该在$[2, 2k]$。 对于每一对数字我们可以选择改变一个、改变两个或者一个都不改变。 改变一个的时 ...
分类:
其他好文 时间:
2020-04-27 22:51:50
阅读次数:
66
对于这道题,我们可以简化为: kana要打败恶龙,恶龙有h点血。 Kana有两种法术: 1. V法术——使龙的血量变成$[\frac{h}{2}]+10$([ ]代表向上取整)。 2. L法术——使龙的血量变成$h 10$。 给你龙的血量和使用V法术和L法术的最大次数,问可爱的kana能否杀死恶龙。 ...
分类:
其他好文 时间:
2020-04-27 22:33:10
阅读次数:
54
链接:https://codeforces.com/contest/1334/problem/F 题意:定义函数f,对于一个含n个元素的数组arr,首先有一个空的数组c,按顺序对arr数组元素进行操作,若ai大于c数组所有元素,则将arr[i]加入c数组末尾,最后得到的数组c=f(arr)。现在给你 ...
分类:
其他好文 时间:
2020-04-25 14:15:39
阅读次数:
78