SGU
关注
分享
扫一扫
muczzcy
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
SGU 106 The Equation 扩展欧几里得应用
Sol：线性不定方程+不等式求解证明的去搜下别人的证明就好了。。。数学题。#include #include #include using namespace std;long long extend_gcd(long long a,long long b,long long &x,long long &y){ if(a==0&&b==0) return -1; if(b原创 2013-12-15 23:59:11 · 886 阅读 · 0 评论 -
SGU 102 Coprimes ---- 欧拉函数、素数的应用&&GCD水题
题意：为求不大于N并与N互质的正整数的个数。我们把这样的两个正整数称为是互质的：当且仅当它们的最大公约数为1。欧拉函数：#include #include using namespace std;const int maxisp = 1000 + 10;const int maxp = 500 + 10;int num,n;int prime[maxp];int i原创 2013-11-08 11:43:51 · 1023 阅读 · 0 评论 -
SGU 105 Div 3 找规律
题意：就是找那个数列能整除3的个数。Sol：找规律即可。Code：#include using namespace std;int main(){ int n; while(~scanf("%d",&n)) { int ans = n/3*2; if(n%3) ans+=n%3-1; printf("%d\n",ans); } return 0;}原创 2013-11-08 12:21:37 · 824 阅读 · 0 评论 -
SGU 101
#include #include using namespace std;const int maxn = 12;const int maxm = 120;int vis[maxn][maxn],used[maxn];int match[maxn],f[maxn],num,n;//int num = 0;//标记输出队列//int matc转载 2013-11-04 09:48:57 · 676 阅读 · 0 评论 -
SGU 130 Circle 卡特兰数
Sol：根据提议可以知道就是求卡特兰数，互不相交可以分 K+1 份我直接贴的高精度的板子。#include #include #include #include using namespace std;#define maxn 9999#define maxsize 1010#define DLEN 4class BigNum{private: int a[50原创 2013-12-16 23:35:10 · 958 阅读 · 0 评论 -
SGU 133 Border 排序+枚举
Sol：就是双关键字排序，枚举一下符合题意的就OK了。#include #include #include using namespace std;const int maxn = 16000 + 10;struct Point{ int x,y;}arr[maxn];bool cmp(const Point &a,const Point &b){ return (原创 2013-12-16 22:00:09 · 706 阅读 · 0 评论 -
SGU 107 987654321问题
Sol：打表找规律，发现后9位满足的只有8个数。。。#include using namespace std;int main(){ int n; while(~scanf("%d",&n)) { if(n<9) printf("0\n"); else if(n==9) printf("8\n"); else { n-=10; printf("72"原创 2013-12-16 11:02:42 · 1436 阅读 · 0 评论