L_Y_T020321的博客

题解 P2984 【[USACO10FEB]给巧克力Chocolate Giving】交了九九八十一遍，最后终于过了！这道题唯一的难点就是开的数据规模，然后就是一个裸的spfa最短路，下面见我这81次(其实没这么多)交的代码1. 具体思路就是：让一只奶牛跑到FJ那边，然后再跑回p_i那里。细心的朋友都发现了，这样太慢！！！而且常量开这么大跑两遍确实非常勉强于是就爆零了！1. 具体...

题解 P2384 【最短路】这个题显而易见是用SPFA做的，没错！我一眼看过去就像是差分约束！有点不友好了哈！QWQ当AC后看题解忽然只想吐槽，表示这个方法太麻烦了，还要log（）啥的……其实主要不是嫌麻烦，是我实在不会用函数……首先是存图（加边）：void add(int x , int y , int z) { a[t].x = x ; a[t]....

这题我自我感觉特恶心因为就是这么一道题我听取WA声一片不信找洛谷 L_Y_T P3275 的做题记录……好了，废话少说，步入正题。 题目描述幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个...