随笔分类 -  杂项

摘要:[P1016 旅行家的预算][1] 贪心 貌似贪心基本上都得加个排序 既然要求花费最少的话,显然在收费低的那个加油站多加点油是最好的 那么你考虑这么几种情况 1.一种最理想的情况,你在每个加油站加油,都能去到另一个更低价格的加油站,那么你每次找能到达且最小价格的加油站跑过去,然后加一定升数的油,这个 阅读全文
posted @ 2018-10-30 20:24 Zolrk 阅读(148) 评论(0) 推荐(0)
摘要:对于每个点,有效的反转次数不会超过2,所以只要求出每个点的反转次数,加上其本身的0/1,再对2取模,就是这个点现在的颜色 问题来了,如何求某个点的反转次数呢?可以逆向思维,先把每个点的反转次数存在数组fli中,某个点的反转次数等于 其本身反转次数以及上下左右四个点的反转次数之和 (能对这个点有影响的 阅读全文
posted @ 2018-10-28 21:33 Zolrk 阅读(110) 评论(0) 推荐(0)