Askwhy

ACM--数学相关

------ACM------(9) ACM--图论&&最短路(4) ACM--数据结构(9) ACM--模版(2) ACM--比赛(3) OnlineJudge--HDU(1) OnlineJudge--POJ(4) OnlineJudge--其他OJ(4) shader(1) unity(8) 图形学碎碎念(6) 开发环境安装(1) 未归档(4) 读书笔记(1) 读书笔记-JVM相关(3) 读书笔记-Redis相关(5) 面试总结（JAVA(1)

归档

标签

去牛客网

/ 注册

全部文章 / ACM--数学相关（共3篇）

51Nod--1247 可能的路径（gcd）

根据规则可知假设（a,b）可以到达坐标（aa,bb）那么 aa=a*x+b*y x y 必定有解所以我们只要求两个坐标的gcd看是否相等就好 #include<bits/stdc++.h> using namespace std; #define maxn ...

2018-12-13

0 455

CodeFroces-- 511div2 C. Enlarge GCD

题目链接：C. Enlarge GCD 给你一个序列删除一些数看可以让他们之间的gcd变大如果可以输出删除数量最小的个数先求出共同 gcd 然后除去找出出现最多的质数然后减去就可以了 #include<bits/stdc++.h> using namespace ...

2018-11-08

0 456

CodeFroces--Joseph’s Problem

题目意思：给出n k 求 k%1 + k%2 +k%3+...+k%n 的和利用分块的思想我们知道 k%i ==k-k/i*i 同时一段连续的区间的 k/i 是相等的 #include<bits/stdc++.h> using namespace std; #...

2018-11-01

0 568