Description 化学家吉丽想要配置一种神奇的药水来拯救世界。吉丽有n种不同的液体物质，和n个药瓶（均从1到n编号）。初始时，第i个瓶内装着g[i]克的第i种物质。吉丽需要执行一定的步骤来配置药水，第i个步骤是将第a[i]个瓶子内的所有液体倒入第b[i]个瓶子，此后第a[i]个瓶子不会再被用到 ...
分类：
其他好文 时间：
2017-01-22 13:50:59
阅读次数：
216
3721: PA2014 Final Bazarek Description 有n件商品，选出其中的k个，要求它们的总价为奇数，求最大可能的总价。 有n件商品，选出其中的k个，要求它们的总价为奇数，求最大可能的总价。 Input 第一行一个整数n(1<=n<=1000000)，表示商品数量。接下来一 ...
分类：
其他好文 时间：
2016-09-08 18:31:10
阅读次数：
187
bzoj3714[PA2014]Kuglarz 题意： n个杯子排成一行，花费c_ij元，可以知道杯子i,i+1,…,j底下藏有球的总数的奇偶性。求问至少需要花费多少元才能保证猜出哪些杯子底下藏着球。 题解： 令杯子1..i的和为sum[i]，那么当知道sum[i]和sum[i-1]即可推算出i下是 ...
分类：
其他好文 时间：
2016-09-03 22:19:18
阅读次数：
200
bzoj3713[PA2014]Iloczyn 题意： 判断给定的数字能否被表示成两个斐波那契数的乘积。n≤10^9 题解： 开始在想有没有什么根号级算法，后来想知道斐波那契数列10000位有多大，结果爆long long了……实际上斐波那契数列到45位就大于10^9了。所以直接枚举即可。 代码： ...
分类：
其他好文 时间：
2016-08-16 23:59:02
阅读次数：
333
3725: PA2014 Final Matryca Description 有一堵长度为n的墙需要刷漆，你有一把长度为k的刷子。墙和刷子都被均匀划分成单位长度的小格，刷子的每一格中都沾有某种颜色（纯色）的漆。你需要用这把刷子在墙上每一个可能的位置（只要刷子不超出墙，且对准格子；共有n-k+1个位置 ...
分类：
其他好文 时间：
2016-07-14 02:00:26
阅读次数：
154
贪心。先杀能回血的怪。。 杀能回血的怪的时候，显然是按着血量要求从低往高杀； 杀损血的怪的时候，就按回血量从大到小啥。 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<algorithm> 5 #defin ...
分类：
其他好文 时间：
2016-06-19 16:48:44
阅读次数：
177
这竟然是最小生成树。。哭瞎。 记前缀和的奇偶性为pre[],要确定一个点的奇偶性，肯定要知道pre[i]和pre[i-1]，或者pre[i+1]和pre[i]（不一定是直接询问得出的，总之肯定要知道pre[i] 如果将查询区间[l,r]总和的奇偶性视为一条边(l-1,r)（因为是pre[r]-pre ...
分类：
其他好文 时间：
2016-06-19 15:29:59
阅读次数：
156
问有没有一个矩形能覆盖所有的矩形。。 显然记录一下左下端点x,y的最小值，和右上端点x,y的最大值。然后看是否有一个矩形全是最值。 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<algorithm> 5 ...
分类：
其他好文 时间：
2016-06-18 16:51:15
阅读次数：
158
3712: [PA2014]Fiolki Description 化学家吉丽想要配置一种神奇的药水来拯救世界。吉丽有n种不同的液体物质，和n个药瓶（均从1到n编号）。初始时，第i个瓶内装着g[i]克的第i种物质。吉丽需要执行一定的步骤来配置药水，第i个步骤是将第a[i]个瓶子内的所有液体倒入第b[i ...
分类：
其他好文 时间：
2016-05-27 23:35:47
阅读次数：
526
傻傻的。 看到题目猜是贪心。结果只搞出了加血 > 减血的情况（很显然这种情况下把减血量从下到大排就可以了）。 下面讲一下 减血 > 加血的，顺便给出我的证明。 对于这种情况，网上许多题解都是说把加血从大到下排就可以了。然而蒟蒻我还是不大明白，所以简单证了一下。如果错了，请指正。 设当前血量为 z， ...
分类：
其他好文 时间：
2016-05-09 20:38:53
阅读次数：
175
