1218: 奇奇与变形金刚Time Limit: 3 SecMemory Limit: 128 MBSubmit: 130Solved: 37[Submit][Status][Web Board]Description奇奇 gigi奇奇口头禅：别人的失败就是我的快乐！星座：处女座生日：8月25日血型...
分类：
其他好文 时间：
2014-08-08 17:26:06
阅读次数：
253
题意：一块长l，宽w的长方形草坪，在其中心线的不同位置处装有n个点状的喷水装置。每个喷水装置i可将以它为中心，半径为ri的圆形区域润湿。请选择尽量少的喷水装置，把整个草坪全部润湿。
思路：变形的区间覆盖问题。其实我们只要将圆形转化为覆盖在草坪上的矩形即可。当半径ri
#include
#include
#include
#include
#include
using...
分类：
其他好文 时间：
2014-08-08 12:57:36
阅读次数：
153
http://acm.hdu.edu.cn/showproblem.php?pid=2897
1、看清最后取的是输还是赢
2、分类讨论，想的时候，看怎么能回到最初状态---就是回到t*(p+q)+s的状态，以及怎么回到已经推出的必败态
#include
#include
#include
#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2014-08-08 12:45:05
阅读次数：
200
http://poj.org/problem?id=2368
巴什博奕看这里http://blog.csdn.net/u011026968/article/details/38434777
这题比较无聊的地方是，卡时间，O(n)算法会超时
#include
#include
#include
#include
using namespace std;
int a[1010];...
分类：
其他好文 时间：
2014-08-08 12:39:55
阅读次数：
167
一:框架挂马 二:js文件挂马 首先将以下代码 document.write(""); 保存为xxx.js， 则JS挂马代码为 三:js变形加密 muma.txt可改成任意后缀四:body挂马 五:隐蔽挂马 top.document.body.innerHTML = top...
分类：
Web程序 时间：
2014-08-08 12:08:45
阅读次数：
197
1 /* 2 题目大意： 3 从一个点到达另一个点有多条路径，求这多条路经中最大噪音值的最小值！ 、 4 5 思路：最多有100个点，然后又是多次查询，想都不用想，Floyd算法走起！ 6 */ 7 #include 8 #include 9 #includ...
分类：
其他好文 时间：
2014-08-08 01:55:55
阅读次数：
245
声明：本文是对某高中生的竞赛论文学习的文章介绍： 二叉查找树能够支持多种动态集合操作。对于一个含有n个结点的完全二叉树，这些操作的最还情况运行时间是O(lgn)，但如果树是含有n个结点的线性链，则这些操作的最坏情况运行时间为O(n)。而像红黑树、AVL树这种二叉查找树的变形在最坏情况下，仍能保持较....
分类：
其他好文 时间：
2014-08-08 01:32:25
阅读次数：
423
LCS属线性结构上的动态规划，应该是动规里面很简单的一种类型。
最长公共子序列问题，一旦明确了状态，找到状态转移方程还是很简单的。但是对于本题来说，难点之一就是会很难想到该如何定义状态。
作为一只菜鸟，兹认为此题很复杂。
首先我是想不到每一步都把没到终点的字母全加上1，以及这种效果与你去找开始和结束的效果是一样的。
甚至，若不是在做动规的专题，我根本想不到这样的题目，会用动规来解决。
再...
分类：
其他好文 时间：
2014-08-07 19:14:11
阅读次数：
256
就是经典的找零钱问题的小小变形，DP和母函数都可搞#include #include #include #include #include #include #include #include #include #include #include #include #include using na...
分类：
其他好文 时间：
2014-08-07 12:19:59
阅读次数：
220
/*刚开始不会写，最大点权独立集神马都不知道，在潘神的指导下终于做出来，灰常感谢ps；
和方格取数差不多奇偶建图，对于D必割点权为0，对于.必然不割点权为inf。然后和方格取数差不多的建图
.--.||E权值为2,，.||E--D权值为0.
最大点权独立集=sum-最小点权覆盖。
*/
#include
#include
#include
using namespace std;
#define ...
分类：
其他好文 时间：
2014-08-06 23:04:52
阅读次数：
273
