有一种价值n的硬币能换成n/2,n/3,n/4的三个硬币，要求硬币价值的和尽可能多。前十万打表，后面就BFS。。。#include#includeint a[100005];int q[100005],l,r,t,i,n;long long ans;int main(){ for (i=0;i...
分类：
其他好文 时间：
2015-03-05 20:47:50
阅读次数：
119
和I一样水，只不过要注意的是输入数据会特别大，所以应该先取模再相加。#includelong long n,s,t,x,i;int main(){ scanf("%lld",&n); while(n--){ s=0; scanf("%lld",&t); ...
分类：
其他好文 时间：
2015-03-05 19:15:03
阅读次数：
139
zoj 3435
题意：
给出3个数a,b,c, 定义一个立方体，这个立方体有a*b*c个点，每个点的坐标都是整数(x,y,z)，求经过坐标(1,1,1)和另外任意一个点(x1,y1,z1)的不同的直线有多少条。
限制：
2
思路：
有3种情况：
1. x1,y1,z1都大于等于2：
问题就变成求1
用莫比乌斯反演来做。
设f(k)为gcd(x,y,z)=k...
分类：
其他好文 时间：
2015-03-05 17:08:21
阅读次数：
111
求某数的某次幂最后一位，暴力找规律后取模。#include#includeint t,x,y,s;int a[20];int main(){ scanf("%d",&t); while(t--){ scanf("%d%d",&x,&y); s=2;x%=10;...
分类：
其他好文 时间：
2015-03-04 22:30:22
阅读次数：
123
用给定数目的单位方块，问能拼成多少种矩形。暴力求解。。#include#includeint n,i,j,ans;int main(){ scanf("%d",&n); for (i=1;i<=n;i++){ for (j=1;j<=int(sqrt(double(i)))...
分类：
其他好文 时间：
2015-03-04 22:23:13
阅读次数：
121
求两组数组一一对应相乘后和的最大值。。。换一下语风。。#include#include#includeusing namespace std;int n,t,i,j,ans,x;int a[1005],b[1005];int main(){ cin>>t; while(t--){ ...
分类：
其他好文 时间：
2015-03-04 20:58:04
阅读次数：
185
已知一堆苹果的数量和一个人与另一个人苹果数量的差，求每个人有几个苹果。需要用到高精度。#include#includechar x[105],y[105];int a[105],b[105],c[105];int l1,l2,i,j,s;int main(){ while(scanf("%s%...
分类：
其他好文 时间：
2015-03-04 20:56:49
阅读次数：
137
#include#includeint n,i,j,p,s;int a[10001];int abs(int p){return p>0?p:-p;}int main(){ while(scanf("%d",&n)&&n!=-1){ p=0; for (i=1;i<...
分类：
其他好文 时间：
2015-03-04 20:48:44
阅读次数：
183
求数列下一项，啥都不说了，贡献了N多WA。。。#includeint main(){ int a,b,c; while(scanf("%d%d%d",&a,&b,&c)&&(a||b||c)){ if (b*2==c+a&&b!=a) printf("AP %d\n"...
分类：
其他好文 时间：
2015-03-04 18:34:38
阅读次数：
94
题目大意：给你一个数字和一串字符串，要求排列成宽为给定数字的矩阵，奇数行字符串向右排列而偶数行向左，再从上到下输出。反正也是水题，模拟一下。#include#includeint n,i,j,l;char s[205],a[205];int main(){ while(scanf("%d",&...
分类：
其他好文 时间：
2015-03-03 21:54:09
阅读次数：
139
