摘要：问题分析 gcd + 优化 （一个数的因数至少有一半小于等于 sqrt(这个因数） AC代码如下： cpp include include include include using namespace std; const int maxn=4e5+3; long long num[maxn] ; 阅读全文

摘要：代码如下 cpp include include using namespace std; int main () { char a[100]; define io//提交时删除这个 ifdef io freopen("a.txt","r",stdin); //在程序文件 下创建a.txt 导入题目 阅读全文

摘要：B After Training CodeForces 195B 解题思路 模拟 球放 有球最少的篮子 并在此基础上尽量靠中间 取模判定 位置 注意左右 奇数 偶数 AC 代码如下 cpp include using namespace std; int main() { int n,m; cin 阅读全文

摘要：周二 (10.16) TEST A Max Sum HDU 1003 解题思路 动态规划 由于 要求 求出最大子区间和 并且 输出区间 起点/终点; 分析: 所以存在 几种情况 1. 都是负数/0 2. 多段 正数 负数相间分布 类似于 + + +++ 2.1 前一段正数和 后一段负数 相加 得数为 阅读全文

摘要：周一(10.15) TEST A Ant Trip HDU 3018 解题思路 并查集 + 欧拉回路 基础 并查集模板 欧拉回路 : 走完图的所有边(回到起点) (欧拉图) 欧拉通路:走完图的所有顶点(无需回到起点)(半欧拉图) 欧拉性质 : 1.有零个奇点 ,存在欧拉回路 2.有零个或两个奇点 , 阅读全文