huangja的博客

T1：用了个递推的方法，枚举每一种药放进去或者不放进去，把剩下的体力值和背包容量所剩下的，还有枚举到了第几个药。每次都做一次比较。当然，这是傻逼做法（对于第一题没对的人很深奥）。正解是开一个3维数组f。然后就是十分高能的dp方程。最后，就AC了（吐槽一下，为什么考试时分数这么低？！！）。T2：淼，纯模拟便可以过，只是要注意快排中的第二条件，把判断条件改成：                w

P2：把年份抽出来倒过来，再插进去，判断时间段，合不合法，具体程序自己脑补。var a,b,c,s11,s21,s12,s22,ans,s13,s23,d:longint; s1,s2:string;function pd(b:longint):boolean;var s11,s12,d

var a,b,c,d,ans,e:longint;function max(i,j:longint):longint;begin if i>j then exit(j) else exit(i);end;begin assign(input,'pencil.in');reset(input); assign(output,'

p3：port这题其实并不难我们知道如果我们用二维数组就会爆但如果我们用一位数组呢我们把每条船的人存入一个一维数组里（因为sum（ki）记录每条船在数组里的起始位置和终点位置 要用时取出来队列加头指针，超过了时间弹掉AC100var a,b,c,d,e,ans1,f,q1,ans:longint; v:array[1.

P4:magic这题其实并不难我们知道xb-xa=2(xd-xc)且xb-xa所以我们可以退出：xb=xa+2i;xc=xa+8i+k;xd=xa+9i+k;如图：__________________________________________   xa     xb               xc  xd       2i          6i+k