摘要:A、给你一个迷宫,和一个路径,你需要求出路径一共走过的距离,路径是以二维坐标的形式给出的 除了读入实在司马以外, 这题就是一个裸的lca求树上路径 不需要离线,在线的倍增也能过 代码: I、暴力枚举全部加几使得A的字典序大于B 代码: C++ include using namespace std;
阅读全文
摘要:A、给你一堆十进制数字,允许前导零,大小比较的方式同字典序 你需要更改最少的数位,使得整个序列单调不增 究极神秘的dp: $dp[i+1][j+k]=cal(dp[i][j])(0=dp[i][j]$ cal函数实际上贪心地找即可,先看一下能不能把每一位都设置得跟$dp[i][j]$一样 不能的话就
阅读全文
摘要:小 银 川,给大爷们AK穿了 比赛地址:https://www.jisuanke.com/contest/3005?view=challenges A、(待补) B、1e9的数据范围,一开始从1到n的所有数字都有一个标记 q个询问,去掉某个数字上的标记,询问某个数字之后最靠近它的有标记的数字,保证n
阅读全文
摘要:宁夏邀请赛的题,网络赛出锅之后来补了一下,还蛮有意思。题目地址:https://codeforces.com/gym/102222 A、给你一个栈和一堆pop、push操作,每次操作之后询问栈中的最大值,如果栈为空输出0 输入是给定的一个随机数生成器 每一次有元素进栈就把他与当前最大值比较,更新最大
阅读全文
摘要:比赛地址:https://www.jisuanke.com/contest/3107?view=challenges A、签到,大概就是输出几个字符串 F、签到2.0,上大数板子搞一下,猜了个结论:答案为最大的k使得2^k<=n 后来跟rhy讨论了下,每轮淘汰掉第1、3、5、7、9个人的话,相当于不
阅读全文