摘要:
2371 [国家集训队]墨墨的等式 直接放学长的讲解还有代码算了..... upd2019.9.16 #include<bits/stdc++.h> using namespace std; #define Max(x,y) ((x)>(y)?(x):(y)) #define Min(x,y) (( 阅读全文
摘要:
POJ 1201 LOJ 开始不是很懂为什么对于Xi-Xj≤Ck要跑最短路 后面这句话把我点醒 单源最短路径问题中的三角形不等式。即对有向图中任意一条边 <u,v>都有: dis[v]≤dis[u]+len[u][v],其中 dis[u]dis[u] 和 dis[v]是从源点分别到点u和点v的最短路 阅读全文
摘要:
P4878 [USACO05DEC] 布局 #10090. 「一本通 3.4 练习 2」布局 Layout 好像大家都打的最短路 懒得想了 打的最长路 然后因为我瞎建边 所以最后输出得输出其相反数 阅读全文
摘要:
「一本通 4.2 练习 2」Balanced Lineup 输入一串数字,给你M个询问,每次询问就给你两个数字X,Y要求你说出X到Y这段区间内的最大数。 #10120. 「一本通 4.2 例 2」最敏捷的机器人 n个数中每连续k个数中最大和最小值 阅读全文
摘要:
[SCOI2011]糖果 #2436. 「SCOI2011」糖果 存一下 懒得打了... 要注意每个小朋友都要分到糖 所以需要将其和0连一条边权为1的边 还有俩一定不可能的情况 阅读全文
摘要:
1993 小K的农场 存一下 不想打字... 1、a-b\geq ca−b≥c,建边w[b,a]=c(表示a比b大c) 2、a−b≤c即b≥a−c,建边w[a,b]=-c(表示b比a小c,注意不能建边w[b,a]=c因为这和第一个约束冲突,所以反过来就好了) 3、a==b时,建边w[a,b]=w[b 阅读全文