- 博客(4)
- 收藏
- 关注
RSS订阅原创 祖孙询问 题解
对于 100% 的数据，1≤n,m≤4×104，每个节点的编号都不超过 4×104。求公共祖先，如果祖先是a/b,那么输出1/2，否则输出0。个询问，每个询问给出了一对节点的编号 x 和。对于 30% 的数据，1≤n,m≤103；已知一棵 n 个节点的有根树。的祖先则输出 2，否则输出 0。，询问 x 与 y 的祖孙关系。第 n+2 行是一个整数。输入第一行包括一个整数。的祖先则输出 1，若。
2025-02-09 16:11:18
224
原创 转圈游戏（我在水字数）
就是看轮了(10^k-10^k%n)/n后(其实这个不用想的)还移了几个位(就是10^k%n）这道题有一个难点就是10^k很大，所以我们用边模边算的方法。还有一个难点就是k超大的，循环绝对超时，所以我们用。(这道题很人性化，编号是从0开始，不用特判)思路很难(简)想(单)再加原来的位置就可以啦。
2024-09-30 21:05:40
451
原创 第二题 回文数串
回文数是指数位上的数字顺序读和逆序读都一样。现有一串 N 个数字的数，请输出该数字串中最长的回文数，如果长度相等的有多串，请输出第一次出现的。这题呢，稍微有点排序的思想，别看他数据范围那么大，其实就是个纸老虎，暴力就行了。第1行，1个整数N，范围在[1…第2行，N 个数字，每个数字用空格分开。还有，不要忘记一个变量也是一个回文数。一行，剩余的回文数。
2023-10-28 15:04:08
203
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人