六一儿童节公司组织了快乐的活动 那都不重要 重要的是精美的小零食 hhh,还有风车小糖果 甜点 ...
分类：
其他好文 时间：
2021-06-02 20:42:40
阅读次数：
0
贪心策略：两次相反方向遍历，且每次遍历只考虑一侧的大小关系
因为评分更高的孩子必须比他两侧的邻位孩子获得更多的糖果，所以评分更高的孩子，是在评分低的孩子的基础上+1，即需要获得评分低的孩子的累加值，所以在遍历的时候就需要注意判断的方向，比如我写的时候，顺序遍历，因为是从左到右，所以判断大小时，就需要... ...
分类：
其他好文 时间：
2021-05-25 17:45:40
阅读次数：
0
Alien Skin Eye Candy 7 for Mac是运行在ps上的滤镜包，alien skin eye candy 7 mac版主要用于制作各种特效，比如火焰、动物毛皮、烟雾、闪电等。这里带来eye candy 7特别版，安装后即可在photoshop中使用。 更容易 我们完全重写了Eye ...
分类：
其他好文 时间：
2021-04-15 12:12:56
阅读次数：
0
01背包裸题。 状态表示： $f(i,j)$从前$i$个数中选，总和模$K$的余数为$j$的情况下的和的最大值。 状态转移： \[ f(i,j) = f(i-1,j),f(i-1,(j-w[i])\mod k)+w[i] \] const int N=110; int f[N][N]; int w[ ...
分类：
其他好文 时间：
2021-04-12 12:24:05
阅读次数：
0
A: Takahashi和Aoki分别有A和B颗糖果，两人轮流吃一个，若C为0则Takahashi先吃，C为1则Aoki先吃，先吃完的为输。 1 #include <iostream> 2 #include <cstdio> 3 #include <vector> 4 #include <algor ...
分类：
其他好文 时间：
2021-02-01 12:36:03
阅读次数：
0
题目 题目链接：http://noip.ybtoj.com.cn/contest/102/problem/1 思路 可以视作将 \(m\) 个位置分成 \(n\) 份，第 \(i\) 份上需要填上相同且在 \([l_i,r_i]\) 中的数的积的和。 所以可以设 \(f[i][j][k]\) 表示前 ...
分类：
其他好文 时间：
2020-10-19 23:02:49
阅读次数：
21
BUPT T3： 目前掌握：ABCDEFGHIJ A:多边形面积并模板题 思路：赛中完全不会这个算法。赛后看到两个算法。链接1 链接2链接2算法中并没图解，图片放在收藏里了.jpg B:n个圆的凸包。 思路：队友提供的思路，直接暴力把圆拆点，然后凸包（精度玄学） C:模拟，略 D:模拟，略 E:还是 ...
分类：
其他好文 时间：
2020-09-17 21:27:42
阅读次数：
22
题目描述 $John$得到了$n$罐糖果。不同的糖果罐，糖果的种类不同（即同一个糖果罐里的糖果种类是相同的，不同的糖果罐里的糖果的种类是不同的）。第$i$个糖果罐里有$m_$个糖果。\(John\) 决定吃掉一些糖果，他想吃掉至少$a$个糖果，但不超过$b$个。问题是 $John$无法确定吃多少个糖 ...
分类：
其他好文 时间：
2020-09-16 12:19:21
阅读次数：
26
对于至少 \(a\) 个，不超过 \(b\) 个的限制，可以先求出限制不超过 \(b\) 个的方案数，然后减去限制不超过 \(a-1\) 个的方案数，即为答案。 对第 \(i\) 个糖果罐列出其的生成函数，得： \[ f_i(x)=\sum_{j=0}^{m_i} x^j = \frac{1-x^{ ...
分类：
其他好文 时间：
2020-07-29 10:26:25
阅读次数：
77
Candies POJ - 3159 题意： 给班级小朋友分糖果，要求满足以下条件：给定$m$组关系$A,B,c$，表示$B$得到的糖果比$A$得到的不多于$c$个，即$candy[B]-candy[A]≤c$，求$1$号小朋友与$N$号小朋友糖果数之差的最大值。 思路： 线性差分约束。对式子$ca ...
分类：
其他好文 时间：
2020-07-29 10:05:28
阅读次数：
64
