摘要: 题目:Quotient Polynomial思路:水题,就是感觉对输入有点措手不及,捡起来以前大一的时候用的读取到回车退出了。然后就是多项式分解。#include #include #include #include #include #include using namespace std;vectorv;int main(){ int k; char s; while(scanf("%d%*c",&k)!=EOF) { v.clear(); int tag=1,num=0; while(scanf("%c",&s)!=EOF... 阅读全文
posted @ 2013-06-23 10:07 over_flow 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 题目:Box of Bricks思路:水题。。。这个和挑战编程上那题一样,求最小移动啥啥的,所以只需要判断比均值大的和比均值小的部分,求最大值即可#include #include #include #include #include using namespace std;int num[55];int main(){ int n; int t=0; while(scanf("%d",&n),n) { int sum=0; for(int i=1;isum) tmp+=num[i]-sum; ... 阅读全文
posted @ 2013-06-23 10:03 over_flow 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 题目:The ? 1 ? 2 ? ... ? n = k problem思路:这个跟喵呜上次出的题一样,因为求的值化简一下就是sum(1...n)-2*subsum(1..n)=k,那么我们就只要保证(sum(1...n)-k)%2==0就行了,因为那个subsum是可以遍历1 to sum(1..n)的数的,同时要保证它大于0== 我直接交上次写的代码,结果WA了,原因在于多少还是有个trick的,output里有说n是大于等于1的,那么当k=0时,我的程序跑出来答案是0,很明显这个应该特判,答案是3(1+2-3)。#include #include #include #include #i 阅读全文
posted @ 2013-06-23 10:01 over_flow 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 题目:Secret Research思路:水题。。也是直接判断一下#include #include #include #include #include using namespace std;bool positive(string s){ if(s=="1"||s=="4"||s=="78") return true; return false;}bool negative(string s){ int l=s.size(); if(s[l-1]=='5'&&s[l-2]=='3' 阅读全文
posted @ 2013-06-23 09:55 over_flow 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 题目:Cube painting思路:水题。。。直接判断一下就是了#include #include #include #include #include using namespace std;int main(){ string a,b; while(cin>>a) { b=""; int i; for(i=6;i<=11;i++) b+=a[i]; int ans=0; for(i=0;i<3;i++) { if((a[0]==b[i]&&a[... 阅读全文
posted @ 2013-06-23 09:54 over_flow 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 题目:Ant on a Chessboard思路:直接暴力吧,大水#include #include #include #include #include using namespace std;int main(){ int n; while(scanf("%d",&n)!=EOF,n) { int cnt=0; long long sum=0; while(sumcnt) { now-=cnt; printf("%d %d\n",cnt-now,cn... 阅读全文
posted @ 2013-06-23 09:53 over_flow 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 题目:Power of Cryptography思路:水。。直接输出。。记住double比你想象中大得多#include #include #include #include #include using namespace std;int main(){ double n,p; while(scanf("%lf%lf",&n,&p)!=EOF) { printf("%.lf\n",pow(p,1.0/n)+1e-6); } return 0;}View Code 阅读全文
posted @ 2013-06-23 09:51 over_flow 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 题目:Repackaging好吧,这题我不会,第一反应是构造了一个多元不定方程,然后想到了之前做过的一个稍微有一点类似的题【USACO3.2.4】Feed Ratios饲料调配(这个题我是看大仙博客刷的,是道枚举类型的高斯函数裸题),可是对于这个题来说应该就无效了。google搜到的结题报告对应的是uva 10089,看了看别人的思路,发现尼玛,竟然没当成数学题做,==。大牛们的思路: 判断点(1,1,1)是否在题目给定的向量的棱锥内 ; 另外一种思路是判断二维平面内点是否在凸包内的问题。。。。唉,不会唉,膜拜大神吧: UVa Problem 10089 Repackaging 阅读全文
posted @ 2013-06-22 07:27 over_flow 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 题目:Marbles思路: 扩展欧几里得。 由于公式套出来的答案x,y,如果是(x*c)%b的话,求的是满足条件的x最接近于0的那组解,所以根据两种box的单位运输价值来判断到底是取x越小越好还是取y越小越好#include <cstdio>#include <algorithm>#include <iostream>#include <cmath>using namespace std;long long one,two,tag;long long c1,c2,n1,n2,n;void one_first(){ one=n/n1,two=0; 阅读全文
posted @ 2013-06-21 21:16 over_flow 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 题目:Smith Numbers思路: 从当前数字开始往上暴力,找到合数之后质因式分解,看是否满足那个关系。#include <iostream>#include <cstring>#include <cmath>#include <algorithm>#include <cstdio>using namespace std;#define maxn 40000bool vis[maxn];int n_prime=0;int prime[maxn/8];int cnt[maxn/8];void Prime(){ memset(vis, 阅读全文
posted @ 2013-06-21 20:04 over_flow 阅读(189) 评论(0) 推荐(0) 编辑