摘要:
Car的旅行路线 思路: 这题不难,就是有点恶心; 而且,请认真读题目(就是题目卡死劳资); 来,上代码: 阅读全文
摘要:
传染病控制 思路: 题目想问的是: 有一棵树; 对于除1外每个深度可以剪掉一棵子树; 问最后剩下多少节点; 题目意思一简单,这个题立马就变水了; 搜索就能ac; 数据有为链的情况,按深度为层次搜索的话要记得提前记录答案并return; 来,上代码: 阅读全文
摘要:
还是01串 思路: 前缀和; 来,上代码: 阅读全文
摘要:
最高的奖励 思路: 排序; 时间为第一关键字,按总小到大排; 价值为第二关键字,按从大到小排; 然后,不难看出,如果两个时间不同; 那么,两个时间之间最少能做一件事; 因为他们的时间下限最少相差1; 然后我们记录每个时间要做的事; 如果同一时间要做很多事,则选择其中最大的一个; 看似正确的题解,其实 阅读全文
摘要:
数据流中的算法 思路: 线段树模拟; 时间刚刚卡在边界上,有时超时一个点,有时能过; 来,上代码: 阅读全文
摘要:
4514 思路: 很受伤现在,,测了那么多次不过的原因就是因为INF不够大; 解法有两种: 解法1: 把n个点按照质因数个数为奇或偶分为两个点集(很容易就可以想到); 然后,按照题目连边跑最大费用流; 当累计的能量马上就要小于0时,退出循环,输出答案; 解法2: 把n个点拆成2*n个点,也是两个集合 阅读全文