K短路模板题.K很小所以A*就可以过了.
/* I will wait for you */
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define mak...
分类：
编程语言 时间：
2015-07-12 14:22:44
阅读次数：
685
卡Priority_queue的内存简直是不忍直视.
/* I will wait for you */
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#def...
分类：
其他好文 时间：
2015-07-12 14:21:16
阅读次数：
149
写的是区间线段树套权值线段树.似乎比反过来写要麻烦.SAD.
为了节省内存.内层的线段树要动态开点.
/* I will wait for you */
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2015-07-12 14:21:12
阅读次数：
225
// PointtoMemberFunction.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include using namespace std;class A{public: ....
分类：
其他好文 时间：
2015-07-12 14:07:40
阅读次数：
100
SPFA.注意状态转移条件，ans的求解需要在bfs中间求解。因为只要到了地点n，则无需等待其他tourist。还是蛮简单的，注意细节。 1 /* 229B */ 2 #include 3 #include 4 #include 5 #include 6 #include 7...
分类：
其他好文 时间：
2015-07-12 14:07:01
阅读次数：
69
规则：1.必须至少包含一个元音字母。a e i o u2.不能包含三个连续元音或者连续辅音字母。3.不能包含两个连续字母，除了'ee'和'oo'。PS：字母个数（1#include #include int is_vowel(char strIn){ if(strIn == 'a' || st...
分类：
其他好文 时间：
2015-07-12 14:03:36
阅读次数：
101
#include #include using namespace std;template class QNode{ friend void EnQueue(queue*> &Q, Type wt, int i, int n, Type bestw, QNode *E, QNode *&bestE...
分类：
其他好文 时间：
2015-07-12 14:03:14
阅读次数：
91
#include
int a[100][100];
int main()
{
int n;
scanf("%d",&n);
for(int i=1;i<=n;i++)
for(int j=1;j<=i;j++)
scanf("%d",&a[i][j]);
int maxx =0;
for(int i=2;i<=n;i...
分类：
其他好文 时间：
2015-07-12 12:53:05
阅读次数：
134
题目大意
求有向图中经过某一点k的最大环（数据规模不支持floyd）。
题解
以k为起点在正向图中spfa求单源最短路，再在反向图中spfa求单源最短路。枚举除k外的每一个点i，如果有一个同时包含i与k的环，ans=max{ans,dist[i]+invdist[i]}ans=\max\{ans,dist[i]+invdist[i]\}。
Code
#include
#incl...
分类：
其他好文 时间：
2015-07-12 12:50:57
阅读次数：
163
#include
#include
using namespace std;
int a[1000];
int dp[1000];
int main()
{
int n;
scanf("%d",&n);
for(int i=1;i<=n;i++)
scanf("%d",&a[i]);
int maxx=0;
for(int i=1;i<=n;...
分类：
其他好文 时间：
2015-07-12 12:49:54
阅读次数：
121
