摘要:
USACO DEC 2019 参赛总结(2019 12 13~2019 12 16) 2019 12 19 xiaoh 金组Gold "A Milk Pumping" 题意 给定一个n个点,m条边的无向图,每一条边都有一个最大流量f和一个价格c(1=f的边建图,跑Dijkstra即可,时间复杂度O( 阅读全文
摘要:
"洛谷 P2687 [USACO4.3]逢低吸纳Buy Low, Buy Lower" / "ACWing 314 低买" 题解 2019 12 26 xiaoh 题意 给定一个有n个数的序列a(1a[j]的情况分为三类: 1、f[j]+1大于f[i],说明存在更长的序列,则f[i]=f[j]+1, 阅读全文
摘要:
"洛谷 P2915 [USACO08NOV]奶牛混合起来Mixed Up Cows 题解" 2019 10 30 xiaoh 题意 有n头牛(4 using namespace std; inline int read()//快读 { int ret=0; char ch=getchar(); wh 阅读全文
摘要:
"洛谷 P4168 [Violet]蒲公英题解" 2019 12 25 题意 给定一个含有n个数(1 using namespace std; inline int read()//快读 { int ret=0,w=1; char ch=getchar(); while(ch'9') { if(ch 阅读全文
摘要:
"洛谷 P1854 花店橱窗布置" / "ACWing 313 花店橱窗 题解" 2019 12 26 xiaoh 题意 给定$f$盆花,$v$个花盆($1\leq f \leq v\leq100$)。第$i$朵花插在第$j$个花盆中都有一个美丽值$A_{i,j}$($A_{i,j}$ 可能为负数) 阅读全文