- 博客(4)
- 收藏
- 关注
原创 Charm Bracelet
题目大意:有一个背包的容量是n,现在有m件物品,每一件物品的容量是w,价值是v,在不超过背包容量的请款下,最多能装多少价值。思路:就是套模板,前提是得理解这个模板的意思。这道题就是一道对经典的背包问题。
2023-04-10 20:44:51 116
原创 Budget
这道题好狗啊,一看就会,一做就废。一开始总是出现精度丢失的问题,我以为是我的问题,题目写太少,是不是被人能用类似printf("%.2lf);之类的来让他不精度丢失,看着被人都过了,急了,用double精度丢失,用float好一点,前面的精度不会丢失,测试都是对的,交了几次都是WR,一度怀疑自己 ,直到看到了1e18,才感觉不是这么简单。思路:用字符串去记录小数(就不会有精度的丢失),把最后的数a拿出来判断,大于等于5就相当于增加了(10-a),否则的话就是减少了a,差值就是每一组的a的和/1000。
2023-04-06 01:02:06 95 1
原创 G-Traffic
思路:要让每一辆车子通过十字路口的时间不同,就要让南北方向的车子等待一段时间,让通过时间不同,可以用一个数组来记录时间路口在第几秒有汽车通过,因为东西方向的车子不变,先记录,再去记录南北方向的车子,从头开始记录,如果时间冲突,等待时间就增加一秒,知道最后一辆车子通过也没有发生交通事故,输出等待时间。这道题是在打训练赛写的,当时是剩下还不到半个小时看的,看了一小会就有思路,但是还是没有在比赛时间做出来,过了得10分钟才调试出来,有一些细节没考虑当时。下面是当时的代码,还没来得及整理,AC代码。
2023-04-06 00:35:32 141 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人