- 博客(453)
- 收藏
- 关注
RSS订阅原创 KY152 最短路径问题
dijkstra最短路，但是感觉数据有bug，在第一轮选离集合最近的点时也应考虑到距离相等花费更小，但考虑的话卡住了，不考虑的话过了。
2024-02-15 09:31:34
397
原创 KY41 放苹果
当盘子数小于果子数时，考虑新加入的盘子要不要放果子，不放果子dp[i - 1][j]，放果子就是每个盘子都要有果子的情况下，再看i个盘子放j-i个果子的方案数。当果子数小于盘子数时，i个盘子放j个果子，和i-1个盘子放j个果子方案数一样。DP 可能算板子题？
2024-01-13 10:43:17
365
1原创 Educational Codeforces Round 136 (Rated for Div. 2) 补题题解 （A、B）
本来计划着打这场的，快开始了，咳咳某人喊我打王者，没打成比赛，纯补题。简单模拟，只有几种情况下会有孤立的点，单列出来即可。
2022-10-01 17:03:06
243
原创 Codeforces Round #823 (Div. 2) 补题题解 （A、B、C）
思维转换题，比较每个数字比他小的有没有在他后面的，如果有，这个数就应该变为min(x + 1, 9）往后方，用两个map，一个记录数量，一个记录位置即可。不看题解第一次写出来1200的题吧，确实进步了。简单模拟，看见这个数据范围就是放手模拟。
2022-10-01 11:41:01
423
原创 Codeforces Round #822 (Div. 2) 补题 （A、B、C、D）
自己想了个解法没有写出来，缘由是一些数没有覆盖到，果然功力还是差些火候，还是大佬的写法妙啊。简单思维，要认清能到达一个房间的房间都有那些，之后发现只有塔的两侧亮了才符合要求。简单思维，一看数据范围直接三重循环（要是省赛有这么松的数据范围就好了）
2022-09-29 21:28:39
916
原创 Codeforces Round #821 (Div. 2) 补题题解 （A、B、C、D1、D2）
思维题，首先排除不合法方案，在x和y都不是0的情况下，一定是不合理方案，所以在合理方案的情况下，遍历i，保证每个数输出的次数不大于x/y就行。简单思维，找到下标mod k的范围内最大的一组数即可。没有打比赛，纯赛后刷题。
2022-09-21 22:32:11
119
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人