随笔分类 -  没想到的

摘要:参考题解 条理清晰,十分优秀。 除了别人都说过的坑点以外,还要注意: 选服务窗口,不是找上次结束时间最小的,而应该是找下个顾客到来时第一个空闲下来的。 测试用例: 4 08:00:00 30 1 08:10:00 10 1 08:25:00 10 1 09:00:00 10 1 3 1 2 应输出: 阅读全文
posted @ 2020-08-03 16:38 参婵 阅读(174) 评论(0) 推荐(0)
摘要:这题我是用queue写的BFS,超时了。 如果在每一层倒序遍历的话,有一个样例过不了,比答案多了1,如果用正序会超时。 我想正序遍历肯定不对,因为按照贪心的想法不对。倒序遍历,虽然是按照贪心思想,但是有可能前面的结果反而比后面的优,这种情况没办法处理。所以直接BFS不行。 因为这个含有单调性,每一个 阅读全文
posted @ 2020-08-03 16:37 参婵 阅读(125) 评论(0) 推荐(0)
摘要:下面描述一下我的解题思路: 首先,我回忆了一下Nim博弈的规律,后来发现想不起来,决定自己想。但其实心里觉得自己肯定想不出来,可能又要看题解了。 在N小于等于4时,是可以直接推得结果的。看见题目中“你们是聪明人,每一步都是最优解。”,会不会要考虑平手的情况?我想起了SG博弈里的递归求解,后来我就想能 阅读全文
posted @ 2020-08-03 16:35 参婵 阅读(108) 评论(0) 推荐(0)
摘要: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 阅读全文
posted @ 2020-04-18 18:59 参婵 阅读(96) 评论(0) 推荐(0)