2019年10月8日
切蚯蚓
摘要： "题目链接" 时隔一年多，终于A掉了... 错因： 1.用第二行的写法就会错。（可以不用$floor$） 2.因为队列中的元素需要加上时间戳才是真实的长度，所以会有负的，假如队列一为空，队列二和队列三里的元素都为负，就会取到空队列里的0元素（因为手写的队列，不会$CE$）。 被这么两个小点卡死了ww 阅读全文
posted @ 2019-10-08 20:24 蟹蟹王 阅读(142) 评论(0) 推荐(0)
ZR贪心10.2
摘要： $shop$ "题目链接" ) 比较容易想到的是先进行赋值操作，并且每个位置只赋值一次。加法操作肯定是选前几次大的。 如果是同一种操作的话，只要排个序就行，但是有三种操作怎么办呢？ 我们可以把它转化成同一种操作。 具体实现： 先把赋值转化成加法操作（加上差值），再把加法操作们转化成乘法操作。 重点来 阅读全文
posted @ 2019-10-08 15:58 蟹蟹王 阅读(110) 评论(0) 推荐(0)
ZR图论10.4
摘要： 边权递增最短路 "题目链接" ) 思路就是题解里的思路，主要说一下错误的原因： 1.将边权相等的边都处理好后也是要取$min$的，虽然是可以更新才放进去的，但还是要取$min$，举个例子 当用$i\,j$更新$u$的时候直接赋值就会出错。 2.当$while$循环结束时，队列中可能还有元素，要把他们 阅读全文
posted @ 2019-10-08 09:40 蟹蟹王 阅读(203) 评论(0) 推荐(0)