摘要: 题目:A - Points on Line思路:二分找到不比当前值加差值打的最后一个数字,然后讨论#include #include #include #include #include #include using namespace std;long long node[100010];int fun(int l,int r,long long x){ if(l>=r) return l; int mid=(l+r)/2; if(node[mid]==x) return mid; if(node[mid]>n>>k; for(int... 阅读全文
posted @ 2013-07-22 22:54 over_flow 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 题目:171B - A star思路:递推#include #include #include #include #include #include using namespace std;int main(){ long long n; cin>>n; cout<<6*n*(n-1)+1<<endl; return 0;}View Code 阅读全文
posted @ 2013-07-22 21:51 over_flow 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 题目:http://codeforces.com/problemset/problem/152/C思路:标记每位出现不同字母的次数即可,然后累乘取模#include #include #include #include #include #include using namespace std;#define mod 1000000007string s[110];mapmp;int main(){ int n,m; cin>>n>>m; for(int i=0;i>s[i]; long long ans=1; for(int i=0;i<m;i++) { 阅读全文
posted @ 2013-07-22 21:40 over_flow 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 题目:http://codeforces.com/problemset/problem/131/C思路:打表或者直接暴力#include #include #include #include #include using namespace std;long long f[65][65];void init(){ for(int i=0;i>m>>n>>t; long long ans=0; int cnt; for(int i=4;i<=m;i++) { if(t-i<1) break; ans+=f[m][i]... 阅读全文
posted @ 2013-07-22 21:32 over_flow 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 题目:http://codeforces.com/problemset/problem/124/B思路:学会用while(next_permutation(...))#include #include #include #include #include using namespace std;#define inf 0xfffffffint num[10][10];int p[10];int main(){ char s; int n,k; cin>>n>>k; for(int i=0;i>s; num[i][j]=s-'0'; }... 阅读全文
posted @ 2013-07-22 21:19 over_flow 阅读(128) 评论(0) 推荐(0) 编辑
摘要: #include #include #include #include #include using namespace std;int num[55];int main(){ int n,k; cin>>n>>k; for(int i=1;i>num[i]; sort(num+1,num+n+1); int cnt=n; while(k--) { cnt--; } if(cnt>=0) cout<<num[cnt]<<" "<<num[cnt]+1<<endl; else cout< 阅读全文
posted @ 2013-07-22 16:23 over_flow 阅读(126) 评论(0) 推荐(0) 编辑