2017年4月27日

Trees in a Wood. UVA 10214 欧拉函数或者容斥定理 给定a,b求 |x|<=a, |y|<=b这个范围内的所有整点不包括原点都种一棵树。求出你站在原点向四周看到的树的数量/总的树的数量的值。

摘要： /** 题目：Trees in a Wood. UVA 10214 链接：https://vjudge.net/problem/UVA-10214 题意：给定a,b求 |x| #include #include #include #include #include #include using namespace std; typedef long long ll; typedef unsign... 阅读全文

posted @ 2017-04-27 19:11 hnust_accqx 阅读(187) 评论(0) 推荐(0) 编辑

Magical GCD UVA 1642 利用约数个数少来优化 给定n个数，求使连续的一段序列的所有数的最大公约数*数的数量的值最大。输出这个最大值。

摘要： /** 题目：Magical GCD UVA 1642 链接：https://vjudge.net/problem/UVA-1642 题意：给定n个数，求使连续的一段序列的所有数的最大公约数*数的数量的值最大。输出这个最大值。 思路： 从左到右枚举一段连续序列时候，同时不断取gcd，会发现gcd相同的部分。 gcd的值会随着长度边长非递增变化。最多logx个不同的gcd。那么对于一个长长的序列。... 阅读全文

posted @ 2017-04-27 18:51 hnust_accqx 阅读(377) 评论(0) 推荐(0) 编辑

导航