摘要： 链接：http://codeforces.com/problemset/problem/331/C1题意：省略它。。。思路：暴力，没什么好说的。话说C2，C3是不是要用数位DP来做呢？以后学了再做做吧。#include#include#includeusing namespace std;int main(){ int n,m,k,maxn,ans=0; int s[7]; cin>>n; while(n) { m=n;k=0; while(m) { s[k++]=m%10; m... 阅读全文

摘要： 链接：http://codeforces.com/problemset/problem/331/A1题意：不翻译了。思路：A1题数据范围小，暴力是可行的，我果断暴力了。不过，话说，除了暴力我还会什么。。。闲话少说。A2的话，采用线段树。不过我不会，哈哈哈。找了位仁兄的代码看了一下，思路比较巧妙，值得学习，虽然没有用到数据结构，但是可以解决。不过我忘记是哪位仁兄的了，你要是看到了的话，提醒我一下。就贴那位仁兄的代码吧。#include #include #include using namespace std;#define INF 3000000000llmap last;int a[3000 阅读全文

摘要： 链接:http://codeforces.com/problemset/problem/327/A题意：给一串数，只由0和1组成，在某个区间内，把1变成0,0变成1，再把所有数求和，求能达到的最大的和。思路：暴力嘛，就一个区间一个区间的试咯。这样的话是O(n^3)的复杂度。如果预处理求出前 i 个数的和，可以降到O(n^2)。采用动态规划可以降到O(n)。#include#includeusing namespace std;int a[102],s[102];int n;int main(){ int sum,minm,i,j; s[0]=0; while(~scanf("... 阅读全文

摘要： 链接：http://codeforces.com/problemset/problem/327/B题意：输出n个数，满足：升序排列，后面的任意一个数不能被前面的数整除。思路：输出n,n+1,n+2...n+n-1即可。一开始想的很复杂，原来这么做就可以了。数学真是个奇妙的东西。由于要求后面的数不能被前面的数整除，n的最小倍数是2n(除了一倍)，在n到2n-1的闭区间内就有n个数，且是满足条件的。#include#includeusing namespace std;int main(){ int n; while(~scanf("%d",&n)) { for(i.. 阅读全文

摘要： 链接：http://codeforces.com/problemset/problem/327/C题意：给一串数，这串数重复k次，求去掉一些数后得到的新数能被5整除，问有多少种方法得到满足条件的数。思路：要求能被5整除，则数的末位必然是0或5，求出原始串中0和5的位置，从0开始计数，位置为i1，i2，i3,,,in，则有a=2^i1+2^i2+...+2^in种方法。则在所有中的方法总数为：s=a*(q^n-1)/(q-1),q=2^len,len为原始串的长度。这个公式推一下就出来了。由于数据范围很大，所以要模1e9+7。在求幂的时候采用的是快速幂来做。除以(q-1)的话，求出它的逆元。由欧 阅读全文

摘要： 链接：http://www.lightoj.com/volume_showproblem.php?problem=1077题意：给出平面上两个点，求这两点连成的线段上的整点个数。数据范围是32位有符号整数。思路：一开始觉得是几何题，但是用几何的方法来做很明显会T。简单的方法是求出gcd(abs(x2-x1),abs(y2-y1))+1即可。想象一下，一条斜着的线段，要求线段上的整点个数，求出横坐标差与纵坐标差的最大公约数就差不多了。#include#include#include#include#includeusing namespace std;typedef long long LL;. 阅读全文