摘要: 弱没机会去长春,但拿了题来做了,加上请教各路大牛,理论AC了一发,但没实现~(感谢各路有形无形的大牛的指导)A题~Too Rich给你1,5,10,20,50,100,200,500,1000,2000这几个数的个数,用最多的数组成和为p。解:一眼看上去像个贪心题,其实,如果没有20,50,200,... 阅读全文
posted @ 2015-10-30 22:15 chenjunjie1994 阅读(271) 评论(0) 推荐(0) 编辑
摘要: 两题都不难。对于D题,可以使用相对移动,把吹aircraft移动变成相反方向的待援点的移动。假设此时时间为t,把aircraft的速度设为Vmax,看待援点在飞船最大速度飞行t秒的范围内,注意风向变化的时间点即可。其实很明显的二分。。 1 #include 2 #include 3 #inclu... 阅读全文
posted @ 2015-10-30 21:52 chenjunjie1994 阅读(211) 评论(0) 推荐(0) 编辑