驱动幽灵百鬼夜行小肆-优快云博客

原创【MFC Windows程序设计（第二版）】第一章代码注释。

/*CMyApp继承了CWinApp类，因此它就是应用程序对象。 CWinApp类提供消息循环和调度。一个MFC应用程序可以有且仅有一个应用程序对象。此对象必须在全局声明内有效。*/class CMyApp:public CWinApp{public: virtual BOOL InitInstance(); /* 上面这个函数是从CWinApp覆盖的，CWinApp本身具有这个函数

2013-03-21 22:41:37 3183

原创开坑预告，2013年新番来袭。

算法白痴，也就是我，发现这里荒废好久了。作为数学白痴，珍爱生命远离算法吧我还是。从今天开始，不定期更新以下三本书读书笔记：1.《MFC Windows程序设计》2.《Rootkit，Windows内核的安全与防护》3.《Windows内核情景再现》以上。

2013-03-20 19:02:46 2915

原创【LaTeX】CTeX数据结构模板

\documentclass[a4paper,11pt,oneside,openany]{article}\usepackage{CJK}\usepackage{times}\usepackage{listings}\usepackage{xcolor}\usepackage{color}\usepackage[top=1in, bottom=1in, left=0.75in, rig

2012-09-27 00:28:08 3949

原创【ZOJ3228】白濑肆の完美算法教室补番作，0.7%达成白濑肆×AC自动机

#include #include #include #include #include using namespace std;/** 就是一个AC自动机但是每个单词有两个状态，[0]是可以overlap，[1]是不能overlap时候的次数我们用last数组记录下每个不能overlap的单词出现的位置，如果当前位置 - last[word]

2012-08-20 01:51:56 3421

原创【CodeForces 155C Hometask】白濑肆×字符串+DP——果然是字符串处理什么的好讨厌啊尤其是换行符的处理看来不用CIN不行了呢DP的转移真心不会啊水到家了怎么办！【1.1%达成】

#include #include #include #include using namespace std;const int MAX_SIZE = 1e5+10;char text[MAX_SIZE];/** Title: 白濑肆×字符串+DP——果然是字符串处理什么的好讨厌啊尤其是换行符的处理看来不用CIN不行了呢虽然效率低人家好伤心的还有就是DP的转移真心不会啊水到

2012-08-20 01:44:19 3953

原创【ZOJ3587】Marlon's String——白四爷×KMP 白濑肆の算法完全解读KMP篇 KMP来袭第二弹前缀什么的果然最讨厌了！【1.0%达成！】

#include #include #include #include /** Title: 【ZOJ3587】Marlon's String——白四爷×KMP 白濑肆の算法完全解读KMP篇 KMP来袭第二弹前缀什么的果然最讨厌了！【1.0%达成！】 Problem: ZOJ3587 Marlon's String Knowledge Point : KMP算法の深

2012-08-19 15:19:17 4397

原创【HDU2222】 0.6%达成模板题果然无聊的时候A题才是最正确的选择啊因为你就会更加无聊

#include #include #include #include #include using namespace std;/** Reference:http://www.cnblogs.com/procedure2012/archive/2012/01/29/2331460.html Thanks to: lpp学长给的模板和讲义 Pre-Knowle

2012-08-18 01:35:46 4786

原创【0.9%】SPOJ7758 Grwoing Strings 解题报告 + AC代码 + 思路 + AC自动机简短总结

#include #include #include #include #include using namespace std;const int MAX_SIZE = 1000100;/** 【0.9%】SPOJ7758 Grwoing Strings 解题报告 + AC代码 + 思路 + AC自动机简短总结 ——果然智商捉急的话就要WA到死才能AC啊人生来不是给

2012-08-18 00:05:19 3661

原创【HDU1686】Oulipo 思路+解题报告+代码+KMP算法个人理解【0.5%达成】

HDU的题意就是，给你一个字符串A，一个字符串B，求A在B中总共出现了几次，注意，重复的也算。比如说str1 = "ABA"str2 = "ABABABA"这样的话，那么str1就在str2中出现了三次。当然，按照HDU一贯淫荡的套路，朴素算法肯定会超时。Thanks to lpp学长那个秒杀级的样例。。。——————————注意以下内容纯属个人理解如果有误【十分欢迎，

2012-08-09 01:54:53 4638

原创【HDU4313】 - Matrix - 树状DP Version 思路+解题报告+AC代码【0.4%达成】

#include #include #include #include #include using namespace std;/** Problem: HDU4313 - Matrix - DP Version【0.4%达成】 Copyright : 归我们学校集训队和本人所有，未经同意可以转载。【但是胆敢用于培训的话，贵学校服务

2012-08-06 02:29:22 2717

原创【HDU3415】Max Sum of Max-K-sub-sequence，思路+解题报告+AC代码+自虐般疯狂吐槽【0.3%达成！】

#include #include #include #include using namespace std;const int MAX_SIZE = 100010 * 2;const int INFINITE = 99999999;int num[MAX_SIZE];int sum[MAX_SIZE];int q[MAX_SIZE];int ind[MAX_SIZE];i

2012-08-03 02:56:37 3598

原创【HDU4313】Matrix 多校解题报告+AC代码+思路+算法正确性证明，此为Kruskal贪心恶心版本，非自虐倾向慎入！建议想找解题报告的童鞋看简单版本的，这个我写给自己【目标达成 0.2%】

#include #include #include #include using namespace std;/** 【警告】这个恶心版本是我写给自己看的，关于解题报告，还是请移步简单版本吧，就在这篇文章的前一篇。 c0de4fun声明：本人未给出测试数据、未声明一次AC的题均为参考解题报告自己写的。对那些无私贡献的大神真诚

2012-08-02 03:40:30 3785

原创【HDU4313】Matrix 多校解题报告+AC代码+思路+算法正确性证明，此为Kruskal贪心简单版本，恶心版本稍后放出【目标达成 0.2%】

#include #include #include #include using namespace std;/** c0de4fun声明：本人未给出测试数据、未声明一次AC的题均为参考解题报告自己写的。对那些无私贡献的大神真诚的致敬！本题的测试数据可以看最后面 Problem: HDU4313 - Matrix Refe

2012-08-02 03:26:47 2759

原创【ZOJ3471】Most Powerful，思路+源代码+解题报告（好久没写解题报告了……）【目标达成:0.1%】

/** Problem:ZOJ3471-Most Powerful. Reference:http://blog.youkuaiyun.com/magicnumber/article/details/6182891 Knowledge point:状态压缩DP Thought: 根据炮兵阵地（那是别的题）和这道题，还有一次多校的经验（就是那个类似拼图的那个题，给你

2012-08-01 23:46:47 2590

原创【HDU2571】命运

#include #include #include #include using namespace std;const int MAXN = 100;const int MAXM = 1100;int maze[MAXN][MAXM];int dp[MAXN][MAXM];int solve(int n,int m,int N,int M){//向下一次只能走一格。但是

2012-04-29 01:19:38 2666

原创【UVA11205】The broken pedometer，思路+代码，可能是最不装逼最朴素最易懂效率也最差的代码。

#include #include #include #include #include using namespace std;/** Problem : UVA11205 - The broken pedometer Begin Time: 28th/Mar/2012 11:30 a.m. Finish Time: 29th/Mar/2012 2:14 a.

2012-03-29 02:17:52 3378

原创【POJ1077】Eight 八数码问题，解题报告+思路+代码

#include #include #include #define INPUTusing namespace std;/** Problem : poj1077,hdu1043，经典的八数码问题。知识点： BFS + HASH + 打表 + 父亲节点记录境界：3 - BFS+HASH+打表 A了两天！！！记得拿启发式，双向BFS重新写

2012-03-24 12:48:48 5659

原创【UVa10167】 Birthday Cake，思路+代码+解题报告

#include #include #include #include // #define INPUT/** Problem: UVA10167 - Birthday Cake Begin Time:22nd/Mar/2012 5:00 p.m. End Time: 22nd/Mar/2012 7:35 p.m. Last Time: 2H 35M

2012-03-22 19:35:11 2956

原创【ACM模板】HASH表（无删除功能，添查）

#include #include #include #include #include #include using namespace std;const int HASH_SIZE = 1000000;const int HASH_KEY = 17;int next[HASH_KEY][HASH_SIZE];int hash[HASH_SIZE];int origin_

2012-03-22 00:07:04 3709

原创【POJ3740】Easy Finding，解题报告+思路+代码

#include #include #include #include //#define INPUT/** Problem: poj3740 - Easy Finding Begin Time:8:30 p.m. 20th/Mar/2012 End Time: 8:42 p.m. 21st/Mar/2012 Last Time: Maybe 4hours

2012-03-21 21:25:00 2572

原创【HDU2780 - Su-Su-Sudoku】解题报告+思路+代码，差点一次AC T^T

#include #include #include #include #include ////#define INPUT///#define DBG/** Problem: HDU2780 - Su-Su-Sudoku Begin Time: 19th/Mar/2012 17:52 End Time: 19th/Mar/2012 20:04 T

2012-03-19 20:47:38 1059

原创【ZOJ1649 Rescue】解题报告+代码+思路

#include #include #include #include //#define INPUTusing namespace std;/** Problem : ZOJ1649 - Rescue Begin Time : 7:00 p.m. 17th/Mar/2012 End Time : 22:17 17th/Mar/2012 Knowledg

2012-03-17 22:17:17 1259

原创【POJ1011 Sticks】解题报告+思路+代码

#include #include #include #include #include //#define INPUTusing namespace std;/** Problem : poj1011 - Sticks Begin Time : 13:00 p.m. 15th/mar/2012 End Time : 15:10 p.m. 15th/mar/2

2012-03-16 18:45:54 1390

原创【POJ1198 Solitaire 】思路+解题报告+测试数据生成器

#include #include #include #include //#define DBG//#define INPUT//#define DBG1using namespace std;/** Problem: poj1198 - Solitaire Begin Time : 18:33 15th/Mar/2012 End

2012-03-16 18:43:26 1780

原创【ACM模板】堆排序

#include #include #include #include #include using namespace std;const int HEAPSIZE = 10;int heap[HEAPSIZE + 1];int MAKEHEAP(int i ,int size){ int child,rootkey,tmp; tmp = heap[i];

2012-03-12 23:42:00 808

原创【POJ3009 - Curling】解题报告+思路+代码+教训（看别人的报告过的）

#include #include #include #include #define INPUT/**Problem : poj3009看别人的报告过得，代码基本上相同，因为实在不会了Begin Time: 11th/3/2012 7:28 p.m.End Time: 11th/3/2012 11:10 p.m.解题报告：http://blog.youkuaiyun.com/harder

2012-03-11 23:15:44 1055

原创【POJ2488】 A knight's Journey 解题报告测试数据+代码+思路

#include #include #include #include #include //#define INPUT//#define DBG/** Problem:POJ2488 Begin Time:8th/Mar/2012 1:30 p.m. End Time:2012-03-08 21:08:53 Test Data:见下方另一份代码，数据

2012-03-08 23:02:23 1978

原创【poj1164】The Castle,解题报告+思路+代码+数据

#include #include #include #include #include #include #define INPUTusing namespace std;/** Problem: POJ1164 Begin Time:7th/3/2012 10.00 p.m. End Time:2012-03-08 01:28:21 Test D

2012-03-08 02:22:05 1023

原创【HDU1072】Nightmare,思路+解题报告+代码

#include #include #include #include #include #define INPUTusing namespace std;const int c0de4fun = 10;int x[4] = {1,-1,0,0};int y[4] = {0,0,1,-1};int maze[c0de4fun][c0de4fun];/** Proble

2012-03-08 02:13:11 1059

原创【POJ1182】食物链，思路+数据+代码，可能是史上关于这道题最详细的解题报告

#include #include #include #include //#define INPUT/** Problem:1182 - 食物链，NOI2001 Begin Time:4th/Mar/2012 1:00 p.m. End Time:4th/Mar/2012 6:47 p.m. Cost Time:两天多，看的别人的解题报告AC的

2012-03-04 19:54:09 29597 11

原创【POJ2442】Sequence 解题报告+代码

#include #include #include #include #include #include #include //#define INPUTusing namespace std;/** Problem:POJ2442 - Sequence Begin Time : 2nd/March/2012 1:00 p.m. End Time: 2n

2012-03-02 16:19:41 2139

原创【Grids2418】Hardwood Species解题报告+代码

#include#include#include#include//#define INPUT/** Problem: Grids2418 - Hardwood Species Begin Time: 7:30 p.m. 29th/2/2012 End Time: 2012-02-29 21:35:04 Cost Time: 2Hours 5Mins

2012-03-02 16:08:32 644

原创【poj3349】SnowFlake snow SnowFlake 解题报告+代码

#include #include #include #include ////#define INPUT////#define DBG/** Begin Time:5:00 p.m. 1st/3/2012 End Time: 8:02 p.m. 1st/3/2012 Cost Time: 3Hours 2Mins 测试数据：没有……

2012-03-02 16:07:13 685

原创【poj3320】Jessica's reading problem，解题报告+数据+代码

#include #include #include #include #include #include #include /* Problem : POJ3320-Jessica's reading problem; Begin Time: 27/2/2012 5:30 p.m. End Time: 29/2/2012 11:13 a.m La

2012-02-29 11:23:37 1471

原创【POJ2255】Tree Recovery解题报告思路 + 数据 +代码

#include #include #include #include using namespace std;/* Author: YuXun Lu Time:23rd/2/2012 Last Time:About 7 Hours Begin Time:Unknown End Time:Unknown Test Data: ABD

2012-02-27 00:03:17 692

原创【HDU1272】小希的迷宫解题报告，数据+思路+代码

#include #include #include #include #define INPUTusing namespace std;/* Problem : HDU1272 - 小希的迷宫 State ： 5421320 2012-02-26 23:40:14 Accepted 1272 62MS 1636K 3853 B G++ c0de4fun

2012-02-27 00:00:49 1734 1

原创【poj3253】堆的应用

#include #include #include #include #define INPUTusing namespace std;const int MAXSIZE = 50010;bool comp1(int a,int b){ return a>b;}int main(){#ifdef INPUT freopen("b:\\acm\\poj325

2012-02-22 14:56:51 551

原创【POJ2796】代码，非原创，参考的别人的文章

#include #include #include /* Reference:http://www.cnblogs.com/youngxiao/archive/2010/05/19/1739381.html.THX A LOT TO YOU. author:YuXun Lu(A.K.A Kyle Broflovlaski) problem:poj2796

2012-02-19 01:10:43 730

原创【HDU2717】-Catch that cow

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2717这点需要特别注意的是HDU特别坑爹，POJ上是单组数据，多点测试，HDU是一点测试，多组数据！所以在POJ上把while(cin >> N >> K)去掉也是AC的，简单的BFS#include #include #include #include #include

2012-02-16 20:35:45 790

原创【ACM-POJ】poj2386,Lake Counting

#include #include //#define DBGusing namespace std;const int MAXSIZE = 10000;char map[MAXSIZE][MAXSIZE];int N,M;unsigned long LakeCounts;bool iFirstLake = true;bool iCounted = true;void dfs(

2012-02-14 21:25:37 898

简单搜索引擎的设计与实现

空空如也