Dup4'Blog

题目链接https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5057题意给出两个数 递推式是 |s[i - 1] - s[i - 2]|然后求这个数列 出现的不同数字的个数思路因为 X 和 Y ...

题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1504题意给出一串字符串 里面的每个字符的位置 都按照题目的意思 给出 求哪些字母 所在的位置 随意三个点 是否能构成 一个 正三角形 如果能 就输出这个字母 最后输出的结果 要按照字典序思路难点在于 给这些字母赋予坐标 我们可...

题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3866思路积分 参考博客 https://blog.csdn.net/u012377575/article/details/45285895AC代码#include <cstdio>#include <cstring&gt...

题目链接https://www.nowcoder.com/acm/contest/93/F思路 其实容易知道在两个不同集合里 假设元素个数 分别为 a b然后对于第一个集合里的每一个元素 都可以连 b 条边所以最大边数 就是 a * b 现在要做的 就是 将 n 分成两个数 使得这两个数 成绩最大偶数 就是 n/2 * n/2 奇数 就是 (n/2 + 1) * ...

题目链接https://www.nowcoder.com/acm/contest/93/E思路 其实就是找阶乘的项中5的个数末尾为什么会出现0 因为存在5的倍数和偶数相乘 有0存在借鉴 https://blog.csdn.net/tommyzht/article/details/46309563AC代码#include <cstdio>#include...

题意 求第N个迭代三角形 中 所有黑色三角形的周长的整数部分的位数思路 该三角形的周长是 3^(n + 1)/ 2 ^ (n) 然后 可以用 long double 存下来 再求位数 就可以AC 代码#include <cstdio>#include <cstring>#include <ctype.h>#includ...

题意 每一年的第一天 都是星期天 然后 给出 一年的总天数 和 总月数 以及 每个月 的总天数 求出 有多少个星期五 是当月的13号思路 对于 每个月 只要判断 当月的13号 是不是 星期五 就可以了 那么 给出 一个 第几天 怎么判断 是星期几呢因为 每年的第一天 都是星期天 所以 我们可以 依次 另 星期天 到 星期六 为 0-6 然后 给出第几天（tot） ...

题意 一个矩阵中 每一行 每一列 都可以倒置 在不断进行倒置后 求 左上的那个 N * N 矩阵 的和 最大为多少思路 M = 2 * N 通过 倒置特性 我们可以发现，最左上的那个矩阵 第 [I][j] 位的那个数字 只能是通过第[M - 1 - i][j] 或者 [i][M - 1 - j] 或者 [M - 1 - i][M - 1 - j] 这三个位置上的数字 换...

题目链接https://www.nowcoder.com/acm/contest/85/E思路在三角形中，这一串东西的值恒为1又 SIN A 的最大值 为1 所以 这串式子的最大值 就是 r + 1AC代码#include <cstdio>#include <cstring>#include <ctype.h>#inc...

题目链接https://www.nowcoder.com/acm/contest/85/B思路 这个 也是 EAC代码#include <cstdio>#include <cstring>#include <ctype.h>#include <cstdlib>#include <cmath>#include ...

题目链接https://www.nowcoder.com/acm/contest/85/A思路 这个 就是 E 但是 运算的时候 要保证 其精度 AC代码#include <cstdio>#include <cstring>#include <ctype.h>#include <cstdlib>#include &lt...

题意 给出两个数字 P 和 A 当p 不是素数 并且 满足a^p≡a(mod p) 就输出 yes 否则 输出 no思路 因为 数据范围较大，用快速幂AC代码#include <cstdio>#include <cstring>#include <ctype.h>#include <cstdlib>#include &l...

题意给出一系列点，求这个多边形面积思路 向量叉积AC代码#include <cstdio>#include <cstring>#include <ctype.h>#include <cstdlib>#include <iostream>#include <algorithm>#include ...

Kattis - amsterdamdistance【数学】题意给出两个点 算出从第一个点到第二个点的最短距离，只不过这里不是直角坐标系， 是雷达图思路 因为内圈的圆的路径要比外圈的小，所以我们要尽可能先往内圈走，加一个判断条件 走到哪里就好了AC代码#include <iostream>#include <cstdio>#includ...

Wannafly交流赛1_B_硬币【数学】链接：https://www.nowcoder.com/acm/contest/69/B 来源：牛客网题目描述 蜥蜴的生日快到了，就在这个月底！ 今年，蜥蜴的快乐伙伴之一壁虎想要送好多个1元硬币来恶整蜥蜴。 壁虎身上目前有的硬币种类和数量如下： c1个1元硬币、c5个5元硬币、c10个10元硬币、c50个50元硬币。 壁虎觉得只送c1个...

Kattis - wheretolive 【数学】DescriptionMoving to a new town can be difficult. Finding a good place to live which is close to everything you’re interested in is important. However, since you’re a grea...