vijosP1059 积木城堡链接：https://vijos.org/p/1059【思路】 01背包。 刚开始想麻烦了，想的是二分答案然后01背包判断是否可行，但是首先答案不满足单调性所以不能二分(这点以后做题之前一定要想清楚)，其次如果从大到小枚举依次判定的话会TLE。 不得不说自己真是笨。 其...
分类：
其他好文 时间：
2015-10-23 16:20:01
阅读次数：
207
vijosP1471 教主的游乐场链接：https://vijos.org/p/1471【思路】 递推。 首先找到最左边的可以一步跳到后方的L， 那么L之后的点有两种情况：要么a足以跳到后方步数为1，要么可以一步调到L有L跳到后方步数为2。 对于L之前的点而言，再进行相同的操作，相当于代码中缩小R为...
分类：
其他好文 时间：
2015-10-23 13:22:38
阅读次数：
186
vijosP1195“非常男女”计划链接：https://vijos.org/p/1195【思路】 人数差。 人数差相等的两点之间的区间一定有男女人数相等。 计目前为止到i的1为sum1,0为sum0，则人数差为t，用l [t] 数组记录差值t出现的最左点，比较得ans。【代码】 1 #includ...
分类：
其他好文 时间：
2015-10-23 11:32:04
阅读次数：
132
vijosP1037搭建双塔链接：https://vijos.org/p/1037【思路】 DP。【代码】 1 #include 2 #include 3 using namespace std; 4 5 const int maxn = 100+10; 6 7 int a[maxn]; 8 i.....
分类：
其他好文 时间：
2015-10-22 21:22:52
阅读次数：
330
vijosP1006 晴天小猪历险记之Hill链接：https://vijos.org/p/1006【思路】 图上DP。 这个题的递推顺序是关键。先从上一行得到最小值，然后从本行比较最小值，注意本行、本行与上一行之间的第一段与最后一段是相通的。【代码】 1 #include 2 #include 3...
分类：
其他好文 时间：
2015-10-22 10:26:18
阅读次数：
126
vijosP1629 八链接：https://vijos.org/p/1629【思路】 暴力容斥（看他们都这么叫=_=）+精度选择。总体思路是先统计LR区间内满足是8倍数的数目ans，再从ans中减去区间里8和一个a 的lcm的倍数的数目，再加上8和2个a的lcm的倍数，再减去…… 因为n最大为15...
分类：
其他好文 时间：
2015-10-14 17:41:16
阅读次数：
182
vijosP1388 二叉树数链接：https://vijos.org/p/1388【思路】 Catalan数。根据公式h=C(2n,n)/(n+1)计算。首先化简为 (n+i)/i的积(1 2 #include 3 using namespace std; 4 5 struct Bign { 6....
分类：
其他好文 时间：
2015-10-14 10:23:50
阅读次数：
174
vijosP1413 Valentine’s Present链接：https://vijos.org/p/1413【思路】 组合公式。 由题目知：每个箱子中的蛋糕要么与箱子颜色相同，要么指向一个蛋糕与箱子颜色相同的箱子。先从n个箱子中选取i个作为指向自己（箱子蛋糕颜色相同）的箱子，数目为C(n,i)...
分类：
其他好文 时间：
2015-10-14 09:06:42
阅读次数：
218
vijosP1289 老板娘的促销方案链接：https://vijos.org/p/1289【思路】 组合公式+高精度。 如果n-m 2 using namespace std; 3 struct Bign{ 4 int len; 5 long long N[101]; 6 ...
分类：
其他好文 时间：
2015-10-13 21:10:21
阅读次数：
263
vijosP1092 全排列链接：https://vijos.org/p/1092【思路】 数学+搜索。 根据序号依次确定每一个数。首先我们可以把未选的数看作一个可选择集合，其次把寻找过程看作一棵树上的操作，如果有n个数我们已经确定了d个数，那么无论第d+1个数为多少以当前可选择集合中的任意一个数为...
分类：
其他好文 时间：
2015-10-13 16:38:08
阅读次数：
130
