- 博客(6)
- 收藏
- 关注
RSS订阅原创 HDU Big Event in HDU
Big Event in HDU Problem DescriptionNowadays, we all know that Computer College is the biggest department in HDU. But, maybe you dont know that Computer College had ever been
2010-05-02 22:30:00
1023
原创 fjnu 最长连续子序列
由于这题比较简单，所以就直接贴代码咯~！#includeusing namespace std;int main(){ int n,m,i,j,p[1005],q[1005],max,t,k; while(cin>>n) { while(n--) { cin>>m; for(i=0;i cin>>p[i]; q[m-1]=1; for(j=m-2;j
2010-05-02 22:28:00
305
原创 fjnu 凸多边形三角剖分
凸多边形的三角剖分1. 问题描述设P是一个有n个顶点的凸多边形，P中的弦是P中连接两个非相邻顶点的线段。用P中的n-3条弦将P剖分成n-2个三角形（如下图所示）。使得n-3弦的长度之和最小的三角剖分称为最优三角剖分。 2. 具体要求输入：输入的第一行是一个正整数m，表示测试例个数，接下来几行是m个测试例的数据，每个测试例的数据由两行组成，第一行含一个正整数n (n，表示凸多边形的顶
2010-05-02 22:06:00
1342
1
原创 Hdu 最大报销额（DP）
这题主要注意一点：每张发票上的每类商品的价钱不能超过600；如600.00 12 A:200.00 A:100.00 A:400.00此时，商品A的价钱已经超出600，所以这张发票作废。 #include#includeusing namespace std;int main(){ double s,suma,sumb,sumc,t,re,sum; char ca,cb
2010-04-22 14:20:00
359
原创 Hdu 最大连续子序列（DP）
思路为：max{A[1:i]} = max {A[i] , sum+ A[i], max{A[1:i-1]}；比较简单就直接贴代码了~！#includeusing namespace std;int main(){ int n,i,p[10005],max,tou,wei,h,sum,flat; while(cin>>n) { if(n==0) break; flat=-1; f
2010-04-22 14:15:00
215
原创 fjnu OJ 数鸭子
这题目要做个预处理，q[i][j]表示从p[1][1]到p[i][j]这个区间的鸭子数。不然会超时的~！代码如下：#includeusing namespace std;int main(){ static int p[1005][1005],q[1005][1005]; int t,i,j,tt,x1,y1,x2,y2,sum,n,m,k,l; while(cin>>t) { whil
2010-04-19 21:09:00
501
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人