随笔分类 -  ACM--数论

上一页 1 2
codeforce 604B More Cowbell
摘要：题意：n个球，分成k堆。问堆的最大值的最小。 1 #include 2 typedef long long ll; 3 using namespace std; 4 int main(){ 5 ll n, m, aa[111111]; 6 scanf("%I64d ... 阅读全文
posted @ 2015-12-02 21:27 yyblues 阅读(242) 评论(0) 推荐(0)
uva 11916 Emoogle Grid
摘要：题意：用K种颜色给一个N*M的格子涂色。其中有B个格子是不能涂色的。涂色时满足同一列上下紧邻的两个格子的颜色不同。所有的涂色方案模100000007后为R。现在给出M、K、B、R，求一个最小的N，满足题意。思路：分成两个部分。设给出的B个不能涂的格子的最大行坐标为m。 首先，我们能计算出前m行的方案... 阅读全文
posted @ 2015-11-06 12:39 yyblues 阅读(273) 评论(0) 推荐(0)
uva 11754 Code Feat
摘要：题目大意：求一个数N，给出C和S，表示有C个条件，每个条件有X 和 k，然后是该个条件的k个yi，即NmodX=yj,输出满足的最小的S个N，要求正整数。解题思路：tot为所有的k的乘积，也就是可以作为一组完整限定条件的可能数.当个tot较小可以用中国剩余定理处理，但是如果tot太大的话，可以通过枚... 阅读全文
posted @ 2015-10-31 16:12 yyblues 阅读(450) 评论(0) 推荐(0)
uva11426 GCD Extreme(II)
摘要：题意：求sum(gcd(i,j),1枚举因数，更新其所有倍数求解。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 9 using namespace std;10 const int... 阅读全文
posted @ 2015-10-27 00:47 yyblues 阅读(401) 评论(0) 推荐(0)
uvalive 4119 Always an Interger
摘要：差分数列+字符串处理题意:是让你判断一个整系数多项式的值是否一直都能被一个所给的正整数所整除。通过对差分数列的不断求导，我们可以发现，对于任意多项式P，我们只需要判断n从1到k+1是否满足就行了，其中，k为多项式P中的最高次数。可以先了解一下差分数列。 1 #include 2 #includ... 阅读全文
posted @ 2015-10-26 23:42 yyblues 阅读(195) 评论(0) 推荐(0)
容斥原理——uva 10325 The Lottery
摘要：首先推荐一篇介绍容斥原理很好的博客http://www.cppblog.com/vici/archive/2011/09/05/155103.html题意：求1~n中不能被给定m个数中任意一个数整除的数的个数。思路：n-sum(能被整除的个数)明显用容斥原理：如10 - 能被2整除的数的个数 - 能... 阅读全文
posted @ 2015-10-10 11:31 yyblues 阅读(221) 评论(0) 推荐(0)

上一页 1 2