随笔分类 - 数论
摘要：https://atcoder.jp/contests/abc245/tasks/abc245_d 题目大意： n个数字，代表A(X)=a[0]*X^0 + a[1]*X^1 + ...... +a[n]*X^n; m个数字，代表B(X)=b[0]*X^0 + b[1]*X^1 + ...... +
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/problem/14505 来源：牛客网 题目描述 现在给出一个正方形地图，其边长为n，地图上有的地方是空的，有的地方会有敌人。 我们现在有一次轰炸敌人的机会，轰炸敌人的区域是一个k*k的正方形区域，现在需要你解决的问题就是计算最多轰炸的
阅读全文
摘要：https://ac.nowcoder.com/acm/problem/14686 题目描述 给出一个集合和一个数m。 集合里面有n个质数。 请你求出从 1 到 m 的所有数中，至少能被集合中的一个数整除的数的个数。 示例1 输入 3 37 5 7 13 输出 13 备注: 对于100%的数据，有n
阅读全文
摘要：https://codeforces.com/contest/1520 你在玩“放羊”游戏。这个游戏的目标是让羊排好队。 游戏中的关卡由一个长度为n的字符串描述，由字符“.”组成(空格)和' * '(羊)。 在一次移动中，你可以将任何羊向左移动一格或向右移动一格，如果相应的方格存在并且是空的。 羊一
阅读全文
摘要：https://codeforces.com/contest/1370/problem/C Ashishgup和FastestFinger玩游戏。 他们从数字n开始，轮流玩。在每个回合中，玩家可以进行以下任意一个动作: 将n除以任何大于1的奇数因子。 如果n大于1，则从n中减去1。 一个数的约数包括
阅读全文
摘要：https://codeforces.com/contest/507/problem/B 题目大意： Amr有一个半径为r、圆心在点(x，y)的圆。他希望圆心在新的位置(x '，y ')。 在一个步骤中，Amr可以将一个大头针放在圆的边界的某个点上，然后将圆围绕该大头针旋转任意角度，最后移除该大头针
阅读全文
摘要：https://codeforces.com/contest/515 题目大意： 给我们一个长度为n的数字a 定义F（a）=a里面每一位数的阶层总乘积 让我们求最大的x，需要满足F（x）=f（a）并且x中没有0和1 input 4 1234 output 33222 input 3 555 outp
阅读全文
摘要：https://ac.nowcoder.com/acm/contest/38718/C 题目描述 N个小朋友正在玩一种类似丢手绢的游戏，但与丢手绢又有所区别。 小朋友们先围坐一圈，然后从0到N-1顺时针进行编号。开始游戏前小朋友的编号与所在位置的编号相同，即0号小朋友在0号位置，1号小朋友在1号位置
阅读全文
摘要：https://codeforces.com/contest/1526/problem/B 给你一个整数x，你能把11，111，1111，11111，…(您可以使用其中的任意数字任意次)。 举个例子， 33=11+11+11 144=111+11+11+11 对于每个测试用例，您应该输出一个单独的字
阅读全文
摘要：https://codeforces.com/contest/1714/problem/E 给你一个n个整数的数组a1，a2，…，an 您可以任意多次应用以下操作: 选择一个索引i (1≤i≤n)并用值ai+(ai mod 10)替换元素ai的值，其中ai mod 10是整数ai除以10的余数。 对
阅读全文
浙公网安备 33010602011771号