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