第一题AC自动机,高仿代码!#include #include #include #include using namespace std;const int maxn = 500010;char str[1000010];struct ACAutomaton{ int ch[maxn][26...
分类:
其他好文 时间:
2014-08-05 00:33:18
阅读次数:
160
题意:给你一个数n,接下来给你一个矩形体的3边长(即随便你怎么放它,它的高度有可能是3边中的一条边),现在要你求出这n个矩形体能堆成一座塔的最高高度(塔就是面积从店面开始向上严格递增)
思路:动规里的最长子序列的变形,结合了贪心的思想。首先我们需要对你所用的高进行排序,排序之后找出最严格递减的面积就可以了
AC代码:
#include
#include
#include
#include
u...
分类:
其他好文 时间:
2014-08-04 17:57:17
阅读次数:
195
在指定端口监听
下面的程序会在7905端口持续监听,其他的什么也不做
#include
using namespace std;
#include "ace/INET_Addr.h"
#include "ace/Svc_Handler.h"
#include "ace/SOCK_Stream.h"
#include "ace/SOCK_Acceptor.h"
#include "ace/Ac...
分类:
其他好文 时间:
2014-08-04 14:30:07
阅读次数:
256
最近看了一图像些显著性区域检测的文章,并做了一些肤浅的研究,以下将研究的一些收获和经验共享给博友们。
分类:
其他好文 时间:
2014-08-04 10:30:27
阅读次数:
843
/** \brief poj 2632
*
* \param date 2014/8/3
* \param state AC
* \return memory 776k time 16ms
*
*/
#include
#include
#include
using namespace std;
const int MAXN=101;
int Map[MAXN][MAXN];...
分类:
其他好文 时间:
2014-08-03 23:24:46
阅读次数:
293
1.把c++primer读完。2.好好读一下编程之美这本书。3.开始读算法导论。4.仔细刷一下AC自动机的题,学一下二叉平衡树等数据结构。5.强化一下DP,搜索等题型。6.学一下python,也熟练一下java。7.多动脑,多思考。等到八月底再来补充这篇文章,看完成情况如何。
分类:
其他好文 时间:
2014-08-03 20:21:35
阅读次数:
201
http://acm.hdu.edu.cn/showproblem.php?pid=4888这题时限给的太短了,以至于卡了一些奇怪的东西,我开始先输入再建图一直T,一边输入一边连边就AC了题意:n*m的矩阵,每个点可以放0-k的数,给你每行每列的和,问可行否,可行的话解是否唯一,唯一则输出那组解网络...
分类:
其他好文 时间:
2014-08-03 17:49:25
阅读次数:
260
这题 思路没错..对照了AC的代码,但很奇怪...后来 试出来 是下标问题..真的是这样吗?? 1 #include 2 #include 3 using namespace std; 4 #define maxn 105 5 char maze[maxn][maxn]; 6 int dir[][2...
分类:
其他好文 时间:
2014-08-03 15:13:25
阅读次数:
176
最近闲来蛋痛,看了一些显著性检测的文章,只是简单的看看,并没有深入的研究,以下将研究的一些收获和经验共享。
分类:
其他好文 时间:
2014-08-03 14:59:35
阅读次数:
477
最近闲来蛋痛,看了一些显著性检测的文章,只是简单的看看,并没有深入的研究,以下将研究的一些收获和经验共享。...
分类:
其他好文 时间:
2014-08-03 12:46:25
阅读次数:
324