随笔分类 - 没想到的
摘要:参考题解 条理清晰,十分优秀。 除了别人都说过的坑点以外,还要注意: 选服务窗口,不是找上次结束时间最小的,而应该是找下个顾客到来时第一个空闲下来的。 测试用例: 4 08:00:00 30 1 08:10:00 10 1 08:25:00 10 1 09:00:00 10 1 3 1 2 应输出:
阅读全文
摘要:这题我是用queue写的BFS,超时了。 如果在每一层倒序遍历的话,有一个样例过不了,比答案多了1,如果用正序会超时。 我想正序遍历肯定不对,因为按照贪心的想法不对。倒序遍历,虽然是按照贪心思想,但是有可能前面的结果反而比后面的优,这种情况没办法处理。所以直接BFS不行。 因为这个含有单调性,每一个
阅读全文
摘要:下面描述一下我的解题思路: 首先,我回忆了一下Nim博弈的规律,后来发现想不起来,决定自己想。但其实心里觉得自己肯定想不出来,可能又要看题解了。 在N小于等于4时,是可以直接推得结果的。看见题目中“你们是聪明人,每一步都是最优解。”,会不会要考虑平手的情况?我想起了SG博弈里的递归求解,后来我就想能
阅读全文
摘要:D题 没有想到这种构造 #include <bits/stdc++.h> #define ll long long using namespace std; int n; int main() { scanf("%d", &n); if(n == 1) { puts("1\n1"); } else
阅读全文

浙公网安备 33010602011771号