lcycloud1004的专栏

                 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

由于这题比较简单，所以就直接贴代码咯~！#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

凸多边形的三角剖分1. 问题描述设P是一个有n个顶点的凸多边形，P中的弦是P中连接两个非相邻顶点的线段。用P中的n-3条弦将P剖分成n-2个三角形（如下图所示）。使得n-3弦的长度之和最小的三角剖分称为最优三角剖分。 2. 具体要求输入：输入的第一行是一个正整数m，表示测试例个数，接下来几行是m个测试例的数据，每个测试例的数据由两行组成，第一行含一个正整数n (n，表示凸多边形的顶

这题主要注意一点：每张发票上的每类商品的价钱不能超过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

思路为：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

这题目要做个预处理，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