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 · 835 阅读 · 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 · 983 阅读 · 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 · 776 阅读 · 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 · 631 阅读 · 0 评论 -
SGU 130 Circle 卡特兰数
Sol:根据提议可以知道就是求卡特兰数,互不相交可以分 K+1 份 我直接贴的高精度的板子。 #include #include #include #include using namespace std; #define maxn 9999 #define maxsize 1010 #define DLEN 4 class BigNum { private: int a[50原创 2013-12-16 23:35:10 · 913 阅读 · 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 · 663 阅读 · 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 · 1352 阅读 · 0 评论