【POJ 3974】 PalindromeManacher纯模板题 忘记的时候可以拿来找感觉代码如下:#include
#include
#include
#include using namespace std;char str[1111111];
char nwstr[2333333];
int p[2333333];...
分类：
其他好文 时间：
2015-08-12 14:41:00
阅读次数：
118
题意：一家店门口有n个人在排队，按顺序给出每个人要站在第几个人的后面，假设店是第0个人，给每个人一个代号，问最后代号的顺序是什么。
题解：因为后面的人有可能占前面的人的位置，所以倒着来，每个人位置的含义变成了给前面留多少个空位，线段树实现。#include
#include
#include
using namespace std;
c...
分类：
其他好文 时间：
2015-08-12 13:26:30
阅读次数：
143
题目描述：
多个镇里面有n个人在选镇长，在每一个村里面选择一个所有村名（1…n标记）都认识的人，（这个人可以不认识所有人），如果有多个人则同时列出来。#include
#include
using namespace std;struct Node
{
int index;
Node *next;
Node(int d =...
分类：
其他好文 时间：
2015-08-12 13:22:12
阅读次数：
86
#include int max_adj(int a[], int len){
int sum=0, max = a[0];
int i=0;
for (;i max) {
max=sum;
}...
分类：
其他好文 时间：
2015-08-12 13:21:02
阅读次数：
154
称号：给你第一个任期的等比数列和倒数公比，最后一个条目假定1这一系列的输出，否则输出Boring!。分析：数学。递减的。所以公比的倒数一定要大于1。即m > 1。 然后在附加一个条件n > m推断位数是否为1就可以。说明：这样的卡题意的题目好纠结╮(╯▽╰)╭。#include #incl...
分类：
其他好文 时间：
2015-08-12 13:12:32
阅读次数：
285
链接：http://poj.org/problem?id=1273代码：#include#include#include#includeusing namespace std;const int MAXN = 1005;const int oo = 1e9+7;struct Edge{ int...
分类：
其他好文 时间：
2015-08-12 13:04:23
阅读次数：
167
Understanding the STM32F0's GPIOThis is the first part of the GPIO tutorial for the STM32F0Discovery.The tutorial will include the following topics:Un...
分类：
其他好文 时间：
2015-08-12 13:03:58
阅读次数：
157
打开include\taglib\channelartlist.lib.php找到$pv->Fields['typeurl'] = GetOneTypeUrlA($typeids[$i]); 在此行代码下方增加以下代码：if($typeids[$i]['id'] == $refObj->TypeL....
分类：
其他好文 时间：
2015-08-12 13:03:12
阅读次数：
102
题意：给出一个有向图，问最少添加几条有向边使得原图强连通。解法：求出SCC后缩点，统计一下出度为0的点和入度为0的点，二者取最大值就是答案。还有个特殊情况就是本身就是强连通的话，答案就是0. 1 #include 2 #include 3 #include 4 #include 5 #inc...
分类：
其他好文 时间：
2015-08-12 13:01:36
阅读次数：
110
这道题有些类似矩阵连乘，就是区间的问题。设dp[i][j]表示从i到j的最小花费，那么dp[i][j]=min{dp[i]
[k]+dp[k][j]+a[j]-[i]}（i
间得时候小区间已经算出来了，所以符合动态规划的自底向上，而且是最优子结构，这道题我把0和木条长度加到了a
数组里面，就是说一共有n+2个点，每两个相邻的点不用切割，初始化为1
代码：
#include
#includ...
分类：
其他好文 时间：
2015-08-12 11:38:55
阅读次数：
94
