数论
徐伯莱
Stay Hungry, Stay Foolish.
展开
-
1315 合法整数集
#include<iostream>#include<cstdio>using namespace std;int a[36], b[36];int n, x, y, index, ans;int main(){ scanf("%d%d", &n, &x); for(int i = 0; i < n; ++i){ scanf("%d"...原创 2018-04-21 17:19:23 · 218 阅读 · 0 评论 -
1433 0和5
9整除的话,各个位的数相加mod9等于0。 那么90整除的话,表示各个位的数相加mod9等于0,再多一个0即可#include<cstdio>using namespace std;int main(){ int numFive = 0, numZero = 0, n, x; scanf("%d", &n); for(int i = 0; i < n; ++i)...原创 2018-04-21 13:02:57 · 163 阅读 · 0 评论 -
1639 绑鞋带
#include<iostream>using namespace std;int main(){ ios::sync_with_stdio(false); int n; cin >> n; double ans = 1; for(int i = 2; i <= n; ++i) ans *= (2.0 * i - 2.0) / (2.0 * i -...原创 2018-04-24 18:25:57 · 136 阅读 · 0 评论 -
1031 骨牌覆盖
#include<iostream>#include<algorithm>using namespace std;const int Mod = 1e9 + 7;typedef long long ll;ll f[1005] = {0, 1, 2};int main(){ int n; ios::sync_with_stdio(false); cin &g...原创 2018-04-22 10:43:56 · 219 阅读 · 0 评论 -
1095 Anigram单词
#include<iostream>#include<string>#include<map>#include<algorithm>using namespace std;int main(){ ios::sync_with_stdio(false); int n, m; map<string, int> mp1, mp2...原创 2018-04-22 10:23:02 · 161 阅读 · 0 评论 -
1119 机器人走方格 V2
#include<iostream>#include<cstdio>using namespace std;typedef long long ll;#define Mod 1000000007 ll extmod(ll a, ll b, ll &x, ll &y){ ll d = a; if(b == 0){ x = 1, y = 0; ...原创 2018-04-22 08:22:33 · 195 阅读 · 0 评论 -
1126 求递推序列的第N项
#include<iostream>#include<algorithm>#include<vector>#include<cstdio>typedef long long ll;using namespace std;typedef vector<ll> vec;typedef vector<vec> mat;...原创 2018-04-22 07:39:52 · 305 阅读 · 0 评论 -
1138 连续整数的和
给定一个正整数n,将n分解成若干个连续自然数和的形式。等差数列: d = 1, Sn = n;Sn = i * a + i * (i - 1) / 2;a = (n - i * (i - 1) / 2 ) / i;i * (i - 1) / 2 < n;i <= sqrt(2 * n) ;len = sqrt(2 * n)#include<stdio.h>#include...原创 2018-04-11 20:58:12 · 251 阅读 · 0 评论 -
1596 搬货物
哎,一开始没一点思路,心里作用想去看题解。最后感觉自己真的是菜,每次遇到难题都想去看题解,自己不思考一下。这一次我就逼着自己不要去看题解,最后还是勉强的写出来了。。。要自己思考#include<stdio.h>#define MAXN 1000000 + 115int n, x, sum;int a[MAXN];int main(){ scanf("%d", &n)...原创 2018-04-11 20:13:35 · 116 阅读 · 0 评论 -
1028 大数乘法 V2
FFT简单应用#include<iostream>#include<complex>#include<cstdio>#include<cstdlib> #include<cstring>#include<algorithm>using namespace std;typedef complex<double...原创 2018-05-29 12:59:44 · 267 阅读 · 0 评论