- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 1024Max Sum Plus Plus
//dp学习之，不过呢，一开始都是IntWA了，然后都改了就超时，然后改一部分，留一部分，就OK了//状态: dp[i][j] --- 表示前j个数中的最大i段子段和,并且a[j]包涵于最后一个子段//状态转移方程: dp[i][j]=max{dp[i][j-1]+A[j],dp[i-1][t]+a[j] (i-1//关于状态转移方程的解释: // dp[i][j]由两种情况得到
2012-10-04 10:26:32
389
原创 HDU 3724 Encoded Barcodes Trie
//第一次学会用字典树模板，一开始作比赛的时候，自己写的strstr/kmp都是不停地超时，结果发现用字典树就过了，还是见得太少了#include#include#includechar s[10005][35];char c[35];double f[10];int bin[10],flag,zi[30],next[100];double a,b;#define MAX
2012-10-02 19:36:55
294
原创 hoj2134 Cuts the cake
//超级水#include#include#define pi acos(-1)int main(){ int r; double r1,r2,s; while(scanf("%d",&r),r){ s=pi*r*r; s=s/3.0; r1=sqrt(s/pi); r2=sqrt((2*s)/pi);
2012-10-02 12:33:24
305
原创 hoj 2108 Shape of HDU
#include#includetypedef struct{int x,y;}point;point p[10000005];int mul(point a,point b,point c){ //公式:s=(x1-x3)*(y2-y3)-(x2-x3)*(y1-y3) //当s>0时,p1,p2,p3三个点呈逆时针 //当s<0时,p1,p2,p3三个点
2012-10-02 09:49:22
344
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人