（写的题真少QAQ动态规划：【vijos】1286 座位安排（状压dp）【BZOJ】1026: [SCOI2009]windy数（数位dp）【BZOJ】1596: [Usaco2008 Jan]电话网络（树形dp+特殊的技巧）【BZOJ】1827: [Usaco2010 Mar]gather 奶牛大...
分类：
其他好文 时间：
2014-10-31 15:33:46
阅读次数：
290
背景影几欺哄了众生了天以外——月儿何曾圆缺描述有些东西就如同月光的魔法一般.Luke是爱着vijos的.他想为自己心爱的东西画些什么.就画N个圆吧.把它们的圆心都固定在x轴上.圆与圆.为了爱,两两不能相交.为了爱,它们可以互相贴在一起.内切或外切,都是允许的.vijos的美丽,在于人心.vijos的...
分类：
Web程序 时间：
2014-10-31 15:27:52
阅读次数：
298
https://vijos.org/p/1892这个必须得卡评测机+手动开栈才能卡过QAQ手动开栈我百度的。。。int size=256#include #include #include #include #include #include #include #include using name...
分类：
其他好文 时间：
2014-10-31 07:42:16
阅读次数：
1307
https://vijos.org/p/1770不重不漏地设计状态才能正确的计数QAQ虽然可能最优化是正确的，但是不能保证状态不相交就是作死。。。。之前设的状态错了。。。应该设f[i][0]表示i点不取且至少有一个儿子取，且保证i点被覆盖f[i][1]表示i点取儿子任意，且保证i点被覆盖f[i][2...
分类：
其他好文 时间：
2014-10-30 19:05:15
阅读次数：
240
传送门：https://vijos.org/p/1471
描述
Orz教主的成员为教主建了一个游乐场，在教主的规划下，游乐场有一排n个弹性无敌的跳跃装置，它们都朝着一个方向，对着一个巨大的湖，当人踩上去装置可以带你去这个方向无限远的地方，享受飞行的乐趣。但是等这批装置投入使用时，却发现来玩的人们更喜欢在这些装置上跳来跳去，并且由于这些装置弹性的优势，不但它们能让人向所对的方向能跳很远，...
分类：
其他好文 时间：
2014-10-30 17:07:23
阅读次数：
170
传送门：https://vijos.org/p/1303
背景
实中编程者联盟为了培养技术精湛的后备人才，必须从基础题开始训练。
描述
某国为了防御敌国的导弹袭击，研发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试验阶段，...
分类：
其他好文 时间：
2014-10-30 10:23:03
阅读次数：
198
据说这是一道 JOI 的题？反正我觉着挺好的喵~题目看起来十分可怕，但是代码还是很短的显而易见的，ans 因分为3个部分：1.中途增加光压的时间 2.中途减少光压的时间 3. 所有路程的总时间发现如果把每个柱子的光压下限0去掉后，光压无论在何时加都是一样的因为若从某刻光压小于等于0后，我们可以按需调...
分类：
其他好文 时间：
2014-10-29 21:13:59
阅读次数：
223
P1882石阶上的砖
背景
微雨的山门下
石阶湿着——
只有独立的我
和缕缕的游云
这也是'同参密藏'么
描述
清晨, Alice与Bob在石阶上玩砖块.
他们每人都有属于自己的一堆砖块.
每人的砖块都由N列组成且N是奇数.
Alice的第i列砖块有m[i]个.
而B...
分类：
其他好文 时间：
2014-10-27 23:11:45
阅读次数：
543
题目链接:https://vijos.org/p/1100题目大意：NOIP著名的加分二叉树。给出一棵树的中序遍历，加分规则左子树*右子树+根。空子树分数为1。问最大加分的树结构，输出树结构的先序遍历。解题思路：先从小的问题看起。对于一棵子树，只要知道根是啥，就能轻松求出这棵子树的加分情况。那么就变...
分类：
其他好文 时间：
2014-10-24 18:49:15
阅读次数：
170
这道题是NOIP第一道DP优化题，看似容易，实际上想要满分也颇有难度。
传送门：1002 过河
算法
此题显然要用到DP，DP方程也显而易见：
if (stone[i]) f[i]=min{f[i-j]}+1; (S
else f[i]=min{f[i-j]};
这样的时间复杂度为 O(LT) ，空间复杂度为 O(L) 。
而此题的L高达 10亿 ，所以这种朴素的方法只能得 30...
分类：
编程语言 时间：
2014-10-22 14:44:16
阅读次数：
309
