1 #include 2 #include 3 using namespace std; 4 int n,m,w[31],f[30001]; 5 int main() 6 { 7 scanf("%d%d",&m,&n); 8 for(int i=1;i=w[i];v--)11 ...
分类：
其他好文 时间：
2014-10-28 11:48:30
阅读次数：
137
f(i,j)=f(i-1,j)+f(i,j-1)，显然可以暴力递归求解，但是很多重复的状态，所以可以记忆下来。注意障碍点和边界的特判。 1 #include 2 #include 3 using namespace std; 4 int x1,y1,x2,y2,dp[25][25]; 5 bool ...
分类：
其他好文 时间：
2014-10-28 11:41:34
阅读次数：
179
是否有环往往很大程度上影响着一道关于图的问题。
描述 Description(Time Limit: 1s ; Memory Limit 128MB)
有n个炸弹，有些炸弹牵了一根单向引线（也就是说引线只有在这一端能被炸弹点燃），只要引爆了这个炸弹，用引线连接的下一个炸弹也会爆炸。每个炸弹还有个得分，当这个炸弹被引爆后就能得到相应得分。
现在要你引爆k个炸弹，使得分最大。
输入格式 I...
分类：
其他好文 时间：
2014-10-27 09:26:10
阅读次数：
174
一、什么是贪心贪心算法嘛、、、就是在对某个问题求解时，总是做出在当前看来是最好的选择In other wors，并不是从整体最优上加以考虑，而是在获得某种意义上的局部最优解二、贪心算法的适用前提局部的最优解能导致最后整体的最优解，即局部的最优解不受该部分以外的东西的影响对于贪心算法，我们需要证明：整...
分类：
其他好文 时间：
2014-10-26 22:32:01
阅读次数：
209
设答案为f(n)，我们显然可以暴力地递归求解：f(n)=f(1)+f(2)+……+f(n/2)。但是n=1000，显然会超时。考虑状态最多可能会有n种，经过大量的重复计算，所以可以记忆下来，减少不必要的计算。 1 #include 2 using namespace std; 3 int n; 4 ...
分类：
其他好文 时间：
2014-10-26 18:20:58
阅读次数：
295
对于一对数(p,q)，若它们的gcd为x0，lcm为y0，则：p*q/x0=y0，即q=x0*y0/p，由于p、q是正整数，所以p、q都必须是x0*y0的约数。所以O(sqrt(x0*y0))地枚举约数，依次用gcd判断。 1 #include 2 #include 3 using namespac...
分类：
其他好文 时间：
2014-10-26 18:12:47
阅读次数：
231
啊，noip难度题。。。蒟蒻调了半天。。。嘛、先是求LIS的长度，O(n * logn)算法大家都会然后就是贪心，假设我们找到了答案的第x项，向后找第x + 1项：我们发现，只需找当前最前面的a[i]满足f[i] >= l - x的即可。 1 /***************************...
分类：
其他好文 时间：
2014-10-25 21:27:47
阅读次数：
199
题目链接:https://vijos.org/p/1100题目大意：NOIP著名的加分二叉树。给出一棵树的中序遍历，加分规则左子树*右子树+根。空子树分数为1。问最大加分的树结构，输出树结构的先序遍历。解题思路：先从小的问题看起。对于一棵子树，只要知道根是啥，就能轻松求出这棵子树的加分情况。那么就变...
分类：
其他好文 时间：
2014-10-24 18:49:15
阅读次数：
170
#272是自己打的第一场cf,感觉这一套质量挺棒的，不像后两场略水//先附上A,B,C的题解，因为离noip只剩下一点时间了，所以之后不一定还刷cf，暂且就先放上前三题好了A题目大意忘了。懒得看，反正很水。B组合数学： 题目大意：给你两个字符串；s1,s2 其中s2字符串可能含有未知的字符，对于未知...
分类：
其他好文 时间：
2014-10-24 01:37:28
阅读次数：
219
描述 Description"第一分钟，X说，要有数列，于是便给定了一个正整数数列。第二分钟，L说，要能修改，于是便有了对一段数中每个数都开平方(下取整)的操作。第三分钟，k说，要能查询，于是便有了求一段数的和的操作。第四分钟，彩虹喵说，要是noip难度，于是便有了数据范围。第五分钟，诗人说，要有韵...
分类：
其他好文 时间：
2014-10-23 14:11:55
阅读次数：
201
