problemcutter

摘要： 靠墙围一个给定长度的篱笆，形状不限，要求面积最大。首先想到的就是矩形，三角形和半圆。所以三个都验证一遍，最后就选择半圆。#include#includedouble pi=8*atan(1.0),n;int main(){while(scanf("%lf",&n)&&n){printf("%.2lf... 阅读全文

摘要： 题目在此 http://www.spoj.com/problems/ARMY/总体来说就是求最大值。。#include#includeint x,n,t,i,a,b;int max,pos;int main(){ scanf("%d",&t); while(t--){ sc... 阅读全文

摘要： 如题。。http://www.spoj.com/problems/WILLITST/#includelong long n;int main(){ scanf("%lld",&n); while(n>1){ if (n==3||n==6){printf("NIE\n");r... 阅读全文

摘要： 题目大意：你需要一拖邮票，你有一坨的朋友可以给你邮票，问最少要多少个朋友才能弄到邮票。#include#include#include#includeusing namespace std;bool comp(int x,int y){return x>y;}int n,m,i,j,t,s;int ... 阅读全文

摘要： 题目大意：数三角形。。数据范围是一百万，而且暴力不可行，所以要推公式。公式可以参照http://www.docin.com/p-720073077.html#includeint t; long long n,m,ans;int main(){ scanf("%d",&t); while... 阅读全文

摘要： http://www.spoj.com/problems/PERMUT2/如题。。#include#includeint n,i,j;int a[100005];int main(){ while(scanf("%d",&n)&&n){ for (i=1;i<=n;i++){ ... 阅读全文

摘要： 给一组数字，按a..z为1..26排求出能组成多少种不同的字母链。简单的DP，边界条件f[0]=1,f[1]=1,f[n]=f[n-1](如果第n个字符即s[n-1]!=48),f[n]+=f[n-2](如果第n和第n-1个字符能组成小于26的数字)#include#includechar s[50... 阅读全文

摘要： 题目不复述了，自己看吧。http://www.spoj.com/problems/CANTON/一如既往的暴力。。#includeint n,i,j,s,ans;int main(){ scanf("%d",&n); while(n--){ scanf("%d",&s); ... 阅读全文

摘要： 已知一个加法的等式，将被污点覆盖的地方补全。。实际上没啥要注意的。。#include#includechar s[4][20],r;int a,b,c,i,j,l;int p,n;int main(){ scanf("%d",&n); while(n--){ scanf("... 阅读全文

摘要： 已知木片延伸出桌面的长度，求木片的个数。第n张木片最多可延伸1/2+1/3+1/4+..+1/n+1/(n+1)。打表后查询。。实际上可以作死地用二分。。#includeint i;double n,a[300];int main(){ for (i=1;i=n){printf("%d car... 阅读全文