2018年8月8日
【BZOJ1011】遥远的行星（？？？）
摘要： 题面 "BZOJ" "洛谷" 题解 大概就是分个块，然后每块取平均数算贡献啥的。 BZOJ上过不去？？？ cpp include include using namespace std; define MAX 100100 int n,sqr,blk[MAX]; double a,A,m[MAX], 阅读全文
posted @ 2018-08-08 20:35 小蒟蒻yyb 阅读(223) 评论(0) 推荐(0)
【BZOJ1046】上升序列（动态规划，贪心）
摘要： 【BZOJ1046】上升序列（动态规划，贪心） 题面 "BZOJ" "洛谷" 题解 我一开始看错题了，一度以为是字典序最小的序列。 最后发现它要求的字典序是位置的字典序最小。 那就很好办了。 设$f[i]$表示以$i$开头的$LIS$长度，用$BIT$转移。 然后每次询问暴力贪心即可。 阅读全文
posted @ 2018-08-08 19:46 小蒟蒻yyb 阅读(246) 评论(1) 推荐(0)
【BZOJ1052】覆盖问题（贪心）
摘要： 【BZOJ1052】覆盖问题（贪心） 题面 "BZOJ" "洛谷" 题解 这题好神仙啊。 很明显可以看出来要二分一个边长。 那么如何$check$呢？ 我们把所有点用一个最小矩形覆盖， 那么必定每个边界上都至少存在一个点， 但是我们有$4$个边界，但是只有$3$个矩形， 意味着至少有一个矩形卡住了两 阅读全文
posted @ 2018-08-08 17:22 小蒟蒻yyb 阅读(295) 评论(1) 推荐(0)
【BZOJ3293】分金币（贪心）
摘要： 【BZOJ3293】分金币（贪心） 题面 "BZOJ" "洛谷" 题解 和上一题一样啊。 cpp include include include using namespace std; define ll long long define MAX 100010 inline int read() 阅读全文
posted @ 2018-08-08 16:48 小蒟蒻yyb 阅读(217) 评论(0) 推荐(0)
【BZOJ1045】糖果传递（贪心）
摘要： 【BZOJ1045】糖果传递（贪心） 题面 "BZOJ" "洛谷" 题解 秉承者娱乐精神，我们必须写一个费用流，并且相信信仰跑不过去。 于是写了一个$zkw$费用流如下：（您可以无视此份代码） cpp include include include include include include i 阅读全文
posted @ 2018-08-08 16:36 小蒟蒻yyb 阅读(357) 评论(2) 推荐(0)