LLTYYC

2019年8月27日

BZOJ 1711. [Usaco2007 Open]Dining吃饭

摘要：传送门好像是挺显然的网络流... 源点向每个 $food$ 连流量为 $1$ 的边，$drink$ 向汇点连流量为 $1$ 的边每个牛拆成两个点 $i,n+i$ 之间流量为 $1$，对应的 $food$ 连向 $i$，$n+i$ 连向对应的 $drink$ 然后最大流阅读全文

posted @ 2019-08-27 11:40 LLTYYC 阅读(129) 评论(0) 推荐(0) 编辑

BZOJ 1710. [Usaco2007 Open]Cheappal 廉价回文

摘要：传送门看一眼感觉不太可做，推推性质发现因为回文串去掉左右还是回文的，所以为了构成回文添加一个字符其实等价于删除另一边对应的字符那么删除字符的代价就直接和添加字符的代价取最小值然后考虑 $dp$，设 $f[l][r]$ 表示当前 $[l,r]$ 的区间内删除若干字符后成为回文串的最小代价，因为阅读全文

posted @ 2019-08-27 11:34 LLTYYC 阅读(218) 评论(0) 推荐(0) 编辑

2019年8月26日

1709. [Usaco2007 Oct]Super Paintball超级弹珠

摘要：传送门直接枚举显然是不行的，考虑减少枚举显然第一头牛一定要被打到，所以合法位置一定在第一头牛的八个方向因为牛多位置少，所以枚举能打到第一头牛的所有位置，在枚举那个位置能打到的牛的数量，如果全都可以打到就记入答案阅读全文

posted @ 2019-08-26 10:21 LLTYYC 阅读(164) 评论(0) 推荐(0) 编辑

1708. [Usaco2007 Oct]Money奶牛的硬币

摘要：传送门一眼完全背包统计方案数，有啥好说的... 阅读全文

posted @ 2019-08-26 10:18 LLTYYC 阅读(171) 评论(0) 推荐(0) 编辑

1707. [Usaco2007 Nov]tanning分配防晒霜

摘要：传送门一眼贪心，先把每头牛的忍受范围变成区间对于每个防晒霜，肯定优先给，能给的，区间右端点最小的因为右端点大的之后还有更多机会，然后搞一个 $set$ 什么的乱维护一下就行改了半天原来是要开 $multiset$ 啊阅读全文

posted @ 2019-08-26 10:17 LLTYYC 阅读(204) 评论(0) 推荐(0) 编辑

BZOJ 1706. [usaco2007 Nov]relays 奶牛接力跑

摘要：传送门边数不大，可以把点离散化，然后点数就只有 $200$ 考虑 $dp$，设 $f[k][i][j]$ 表示走了 $k$ 步，从 $i$ 到 $j$ 的最小路程，发现转移可以倍增优化 $f[k][i][j]=min(f[k/2][i][j],f[k/2][i][l]+f[k/2][l][j])$ 阅读全文

posted @ 2019-08-26 10:12 LLTYYC 阅读(161) 评论(0) 推荐(0) 编辑

1705. [Usaco2007 Nov]Telephone Wire 架设电话线

摘要：传送门显然 $dp$，首先设 $f[i][j]$ 表示当前考虑到第 $i$ 个电线杆，高度为 $j$ 时的最小代价那么有转移 $f[i][j]=f[i-1][k]+cost+C(j-k)$，其中 $j>=k$，$cost$ 为把电线杆 $i$ 增高到 $j$ 的代价，$i,j$ 固定时为常数对阅读全文

posted @ 2019-08-26 10:05 LLTYYC 阅读(160) 评论(0) 推荐(0) 编辑

BZOJ1704. [Usaco2007 Mar]Face The Right Way 自动转身机

摘要：传送门把状态看成 $01$，把序列状态差分，那么每次一个区间翻转即为差分序列两边翻转，最终状态就是差分值全为 $0$ 对于每个差分值不为 $0$ 的位置，我们一定要把它翻转，而差分值为 $0$ 的位置一定不能翻转，从左到右扫一遍贪心翻转就行枚举所有 $K$ 即可阅读全文

posted @ 2019-08-26 09:59 LLTYYC 阅读(144) 评论(0) 推荐(0) 编辑

Codeforces Manthan, Codefest 19 (open for everyone, rated, Div. 1 + Div. 2)

摘要：传送门 A. XORinacci 手玩三四项发现序列就是 $a,b,a\ xor\ b,a,b,...$，直接输出即可 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> 阅读全文

posted @ 2019-08-26 09:47 LLTYYC 阅读(199) 评论(0) 推荐(0) 编辑

2019年8月25日

BZOJ1702. [Usaco2007 Mar]Gold Balanced Lineup 平衡的队列

摘要：传送门看上去无从下手，把式子写出来冷静一下：对于区间 $[i,j]$ ，要满足要求的条件为： $sum[i][1]-sum[j-1][1]=sum[i][2]-sum[j-1][2]$ $sum[i][1]-sum[j-1][1]=sum[i][3]-sum[j-1][3]$ ... $sum[ 阅读全文

posted @ 2019-08-25 16:42 LLTYYC 阅读(139) 评论(0) 推荐(0) 编辑

"傻逼题做复杂是会退役的；傻逼题都做错是会退役的。"

公告