摘要： 题意： 给一个字符串代表相邻学生的比较，L代表左边多，R表示右边多，=表示左右相等。 保证每个人拿糖>=1，在分糖最少的情况下，输出每个学生所分得的糖。 思路： 模拟一下，第一个人一开始拿1个，然后模拟下去，如果是=，那就=前面的，如果是R，那就比前面的多一个，如果是L，最好的情况就是拿1个，但... 阅读全文

摘要： 参考：大牛blog 思路： 因为是环，所以可以复制一下图，先判断一下和他是不是和与他相邻的8个之一的一个障碍使得构成了一个环，环就是一个连通，用并查集维护即可； 如果没有就ans++，然后并把这个点加入。 大致意思就是这样。 #include #include #include #include... 阅读全文

摘要： 思路： 一开始是没有办法贪心的，但是答案是可以二分的，因为窝能买k辆车的话，窝就一定能买k-1辆车；而且我最好就是拿手上钱较多的那些人去买价格便宜的车，这样肯定是能买到最多的车，而且花的少，因为对于要买的车公共钱的话够得话，那就直接公共钱付了就行，而要付出的钱是一定要付的。 所以直接二分答案。 ... 阅读全文