上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 16 下一页
2019年10月13日
10.12 树上最短路
该文被密码保护。 阅读全文
posted @ 2019-10-13 17:59 四季夏目天下第一 阅读(3) 评论(1) 推荐(0)
2019年10月12日
10.12 矩阵异或路径最大值
该文被密码保护。 阅读全文
posted @ 2019-10-12 21:58 四季夏目天下第一 阅读(3) 评论(1) 推荐(0)
2019年10月11日
10.11 跑道修建
该文被密码保护。 阅读全文
posted @ 2019-10-11 16:08 四季夏目天下第一 阅读(4) 评论(1) 推荐(0)
2019年10月10日
USACO19JAN Cow Poetry
摘要： 题意 给定$N\leq1000$个单词，每个单词有两个属性：长度$s_i$，音节$c_i$ 奶牛Bessie想要创作一首有$M\leq 10^5$行的诗歌，其中，对于每一行规定其韵脚为$C$（$C$为一大写字母），其长度为$K\leq 1000$ 也就是说，组成第$i$行的单词的长度之和为$K$，并 阅读全文
posted @ 2019-10-10 21:26 四季夏目天下第一 阅读(129) 评论(1) 推荐(0)
10.9 AM 咕咕咕
该文被密码保护。 阅读全文
posted @ 2019-10-10 18:47 四季夏目天下第一 阅读(3) 评论(1) 推荐(0)
10.9 AM 咕
该文被密码保护。 阅读全文
posted @ 2019-10-10 17:49 四季夏目天下第一 阅读(3) 评论(1) 推荐(0)
2019年10月7日
10.7 决斗
该文被密码保护。 阅读全文
posted @ 2019-10-07 22:18 四季夏目天下第一 阅读(4) 评论(1) 推荐(0)
10.7 葡萄园
该文被密码保护。 阅读全文
posted @ 2019-10-07 19:18 四季夏目天下第一 阅读(7) 评论(1) 推荐(0)
2019年10月6日
USACO 改造路
摘要： 题意 给定一个$N$个点的带权无向图，你可以选择$K$条边，把它们的边权改为$0$。请最小化$1$到$N$的最短路 $N,M\leq 5\times 10^4,K\leq 20$ 解法 原来分层图还有在dinic以外的应用，涨知识了 可以很容易得到一个DP式：设$f[n][k]$为到$n$号点，改变 阅读全文
posted @ 2019-10-06 21:06 四季夏目天下第一 阅读(110) 评论(1) 推荐(0)
10.6 宏律
该文被密码保护。 阅读全文
posted @ 2019-10-06 20:05 四季夏目天下第一 阅读(7) 评论(1) 推荐(0)
上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 16 下一页