首页 > TAG信息列表 > ATcode
Atcode abc203 CD
C- Friends and Travel costs 题意：一共有10100+1个村庄，刚开始在0号点，每走一步花费1块钱，起始有k块钱，途中又n个朋友，跟朋友相遇时可以获得bi块钱； 题解：贪心模拟，遇到的朋友越多钱也就越多，走的也就越远； #include <iostream> #include <algorithm> using namespace std; const int N【ATcode】 Go Home（思维）
题目链接 题目大意:现在有一个袋鼠，他可以在第i次跳跃的时候跳i个单位，也可以不进行跳跃，问你最少几次能够跳跃到X 思路：一开始觉得和那个之前找奶牛的FJ的那个题目很像，想用一个BFS试试去，后来看了他们做的发现一种更好的做法， 就是一开始我们正常的模拟他跳跃的过程，然后就是让他[AtCode 4104] Small and Large Integers
题目链接：https://abc093.contest.atcoder.jp/tasks/abc093_b?lang=en 这个题虽然很水，但是还是很容易踩坑，比如我，直接想到了[b,a]之间的长度和k的比较，其实不对，用介于（k+2k)/2之间的数验证一下就不对，考虑到对称性，应该是和2k进行比较。 做题还是应该沉心静气，不可眼高手低。 AC代码： impor