雕刻时光

摘要： 上届：最大的饼的面积下届：0二分。。。注意的是while条件与整数的二分查找有区别(r-l)>0.00001取PI的技巧：const double PI=acos(-1.0);View Code #include<stdio.h>#include<math.h>const double PI=acos(-1.0);double a[10009];int n,m;double ss(double r){ return r*r*PI;}int much(double s)//当面积为S时可以把这些饼分成几个有效饼{ int i; int add=0; for(i=0; 阅读全文

摘要： 题目要求如何将月份分组就可以 使月份中的最大值最小二分查找上届：sum(a[i])下届：max(a[i])while(l<=r){ if(求的组别大于 题目要求) l=mid+1; else r=mid-1; ....统计（随时记录符合条件的月份中的最大值 的最小值）}注意 count<=m时就可以更新，count<m时一定可以分成m组View Code #include<stdio.h>int a[100009];int rmax;int zu(int max,int n)//可以分成几组{ int i; int add=1,t=0; rmax=0; ... 阅读全文

摘要： 哈密顿回路判断是个NP问题，只有爆搜才可以N=64，显然直接爆搜不行AAAA……其实可以缩成一个点ACACAC……缩成两个点（如单独存在A,C就需要两个AC）ACGACGACG……缩成三个点(如单独存在A,C,G就需要三个ACG)再DFS即可View Code #include<stdio.h>#include<string.h>int add[10];int ok=0;int all=0;int from;void fun(char ss[10]){ int i; int t=0; for(i=0;ss[i];i++) { if(ss[i]=='A') 阅读全文