Fistice的博客

题目链接：http://hihocoder.com/problemset/problem/1394 代码:#includeusing namespace std;const int N=505*2+10,M=20005,INF=0x3f3f3f3f;int n,m;int c[N][N],pre[N];int s,t;int bfs(){

题目链接：http://hihocoder.com/problemset/problem/1393 话说我之前一直不知道二分匹配可以用网络流做。。。#include#include#includeusing namespace std;const int N=205;struct ss{int v,c,nxt;} e[N*20];int head

题目链接：http://hihocoder.com/problemset/problem/1378 代码：#includeusing namespace std;const int maxn=505;int c[maxn][maxn],pre[maxn],flow[maxn][maxn],INF=0x3f3f3f3f,n,vis[maxn]={0},flag=0,n

题目链接：http://hihocoder.com/problemset/problem/1369代码：#include#include#include#include#include#define INF 0x3f3f3f3fusing namespace std;int mp[505][506]={0};bool visit[506];int

题目：http://hihocoder.com/contest/hihointerview22/problem/2 题意： The Hamming Distance 是指两个整数二进制数字不同的个数。给出n和n个数，求每两个数之间的The Hamming Distance 的总和。 分析： 数据范围是 For 80% of the data: 1 <= N <= 1000 For

题目链接：http://hihocoder.com/contest/hihointerview22/problem/1 题意： 有m种财宝，第i种财宝有ai个，只能存放在与其相匹配的栈中，有n个插槽，每个插槽可以放一个栈，一共m种栈，每种栈有无限个。给出每个栈的最大大小（表示每个栈可以存放的数量）再给出每种财宝的单个价值。问可以获得的最大价值。思想:是贪心吧，关键点就是注意不足一个栈的最大容量也

题意：给出一个字符串，求该字符串的最大回文子串。（子串指的是一个串中连续的部分，子序列是可以不连续的。） 题目链接 代码：#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1e6+5;char s[maxn],str[maxn];int p[2*maxn];void work(