闪光 阳

摘要： 由于事情的耽误，导致第二天出来的有点慢，今天是我学动态规划的第二天，做了一个DAG上的最长路。一个立方体的高有三个，然后判断个点之间是否可以连接，然后DAG搞定#include #include #include #include #define REP(i,N) for(int i = 0;i >... 阅读全文

摘要： 2015年2月11日，我开始了我的DP之路，也不知道能不能掌握，只能一点点的积累了。这是我的第一题UVA1025 (A Spy in the Metro);题目的意思很清楚了，当你在一个汽车站的时候，你之后两种选择，一是等着，二是上车（前提有车），当然有车的时候也可以不做，无所谓；当然有车，也要看方... 阅读全文

摘要： 这是我人生中的第一个计算几何题，好好收藏一下。1、当一个点关于远点对称之后，除了两点之间的连线外，其他的任何直线都会讲两点分成两个部分2、极角排序3、线的旋转4、叉积求 sin#include #include #include #include using namespace std;class ... 阅读全文

摘要： struct Hash_map { static const int mask=0x7fffff; int p[8388608],q[8388608]; void clear() { for(int i=0; i<=mask; ++i) ... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 #define MAXN 1000 8 int low[MAXN],visit[MAXN]; // low[i] = min(visit[i],v... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 template class BSTNode{ 9 public: 10 E data; 11 int ... 阅读全文

摘要： 在conf/httpd.conf里添加LoadModule php5_module "C:/MyPHP/php/php5apache2_2.dll" PHPIniDir "C:/MyPHP/php" AddType application/x-httpd-php .php .html .htmphp... 阅读全文

摘要： Apache配置虚拟目录在httpd.conf文件中添加 大约在245行# Create Virtual catalogue DirectoryIndex index.html index.htm index.php Alias /MyWeb "c:/MyWeb" // 在C盘的根目录下... 阅读全文

摘要： A题编码(decode)签到题，没有可说的。 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 int main () { 9 int mark[26];10 memset(m... 阅读全文

摘要： Problem DescriptionJohn has several lines. The lines are covered on the X axis. Let A is a point which is covered by the most lines. John wants to kno... 阅读全文