xiaotuji的博客

#include using namespace std; int n, m; int a[101][101], d[101]; void topo(){ for(int i = 1; i <= m; i++){ for(int j = 1; j <= m; j++){ if(!d[j]){ d[j]--;

#include using namespace std; const int N = 10000 + 10; struct xx { int v; int c; } f[N]; int head[N]; int nex[N]; int dis[N]; int vis[N]; int cnt[N]; int e, n, m; void Clear() { memset(

#include #include using namespace std; const int N = 1e5 + 10; int n, m; struct xx{ int u, v, len; }a[N]; int f[N]; int Find(int x){ return x == f[x] ? x : (f[x] = Find(f[x])); } int Merg

#include using namespace std; const int Inf = 0x3f3f3f3f; const int N = 1e4 + 10; int n, m; int a[N][N]; int prim(){ int mst[N], low[N], ans = 0; mst[1] = 0; for(int i = 2; i <= n; i++)

1191: [HNOI2006]超级英雄Hero Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 4717  Solved: 2155 [Submit][Status][Discuss] Description 现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品

有n个结点，m次查询#include using namespace std; #define N 5 struct tree { int l,r,sum,mmax; } T[N*4]; int ans; void build(int l,int r,int k) { T[k].l=l,T[k].r=r,T[k].sum=0; if(l==r) return; in

#include #include #include using namespace std; int a[50000]; int tree[50000]; int n; int lowbit(int x) { return (x&-x); } void pushup(int x,int value) { while(x<=n) { tree[x

大顶堆 #include using namespace std; const int N = 1e5 + 10; struct heap{ int size, a[N<<1]; heap(){ size = 0; memset(a, 0, sizeof(a)); } void Pushup(int k){

#include #include using namespace std; char a[1001]; char b[101]; int next[101]; int lena,lenb; void get_next() {     int i=0,j=-1;     next[0]=-1;     while(i     {         if(j==-1||b[i

#include const int maxn=1000000; #include using namespace std; bool arr[maxn+1]={false}; vector produce_prim_number() { vector prim; prim.push_back(2); int i,j;

Keywords Search Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 67795    Accepted Submission(s): 22825 Problem Description In the

1588: [HNOI2002]营业额统计 Time Limit: 5 Sec  Memory Limit: 162 MB Submit: 16991  Solved: 6843 [Submit][Status][Discuss] Description 营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tige

1036: [ZJOI2008]树的统计Count Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 19039  Solved: 7761 [Submit][Status][Discuss] Description 　　一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成 一些操作：

统计难题 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131070/65535 K (Java/Others) Total Submission(s): 45711    Accepted Submission(s): 16279 Problem Description Ignatius最近遇到一个难题,老

#include using namespace std; const int N = 1000 + 10; string manacher(string s) { int length=s.size(); for(int i=0,k=1;i<length-1;i++)//给字符串添加 # { s.insert(k,"#"); k=k+2

在写C++程序中，总会遇到要从一个字符串中查找一小段子字符串的情况，对于在C中，我们经常用到strstr()或者strchr()这两种方法。而对于C++的string，我们往往会用到find()。 C++:#inlcude C: #include find()：在一个字符串中查找一个指定的单个字符或字符数组。如果找到，就返回首次匹配的开始位置；如果没有查找到匹配的内容，就返回stri

#include using namespace std; const int M = 1001 ; void Add(char a[],char b[],char d[]) { char c[10001]; int lena=strlen(a),lenb=strlen(b); int i,j,len; len=lena>lenb?lena:lenb; le

#include using namespace std; #define N 1000 int a[N]; void factorial(int n) {     memset(a,0,sizeof(a));     int sum,k;     a[0]=1;     for(int i=2; i     {         k=0;         for(int j

#include using namespace std; int getminsub(char *a) { int i = 0,j = 1,len = strlen(a),k = 0; while(i < len && j < len && k < len) { if(k == len) break; if(i == j) j++;

#include using namespace std; const int MOD = 1007; int xx(int a,int n,int MOD) //计算a的n次方对MOD取模 {     int ret=1;     int tmp=a%MOD;     while(n)     {         if(n&1)             ret=ret*tmp

#include using namespace std; struct A { char str[101]; }; char a[100][100]; int n; int cmp(const void *a,const void *b) { A *c, *d; c = (A *)a; d = (A *)b; return strcmp(c -> st

#include ///简单离散化（去重？？？） using namespace std; const int N = 1e5 + 10 ; struct zuobiao { int date,pos; } a[N]; int aa[N]; int n; int cmp(zuobiao a,zuobiao b) { if(a.date==b.date) retu

例题： http://acm.hdu.edu.cn/showproblem.php?pid=1159 #include using namespace std; const int N = 5000 + 10; char a[N], b[N]; int dp[2][N]; int main() { int n; while(~scanf("%s%s", a, b))

#include using namespace std; void getLCS(char* str1, char* str2) { int len1 = strlen(str1); int len2 = strlen(str2); int matrix[len1]; //str1为x方向 //初始化matrix for (int i = 0; i <

#include using namespace std; const int N = 1e5 + 10; int a[N]; int f[N][16]; int n; void rmq_init() //建立:dp(i,j) = min{dp(i,j-1),dp(i+2^(j-1),j-1) O(nlogn) { for (int i = 1; i <= n; i++)

#include #include #include #define ll long long using namespace std; int judge(int y) { if(y%400==0) return 1; if(y%4==0&&y%100!=0) return 1; return 0; } int yue1[13]

#include const int maxn = 100004; void Merge(int data[], int pd[], int l, int mid, int r) { int i, j, k; i = l; j = mid + 1; k = 0; while(i <= mid && j <= r) // 合并 pd[k++] =

#include #include using namespace std; int vis[101]; int a[101][101]; int n,m,sum;//n个点，m条边 void dfs(int s) {     printf("%d ",s);     sum++;     if(sum==n)         return;     for(int i=1

#include using namespace std; int m,n; char a[110][110]; int vis[110][110]; int dx[]={1,-1,0,0}; int dy[]={0,0,1,-1}; struct xx {     int a,b; }; int judge(int i,int j) {     if(i>=0&&i=0

#include using namespace std; struct item {     int vol,val; //volum和value }item[1001]; int main() {     int n,m;     int dp[1001];     while(scanf("%d%d",&n,&m)==2)     {         memset(d

#include using namespace std; #define Max 10000 int temp[Max+1]={1,1}; int su[Max]={}; void prime() {     int x=0;     for(int i=2;i     {         if(!temp[i])         {             su[x++

在n个点m条边的图中求s点到e点的最短距离 #include #define inf 1e7 using namespace std; int m,n,s,e; int a[101][101]; int dis[101]; int vis[101]; void djkstra(int m,int k) {     for(int i=1; i     {

#include #define inf 0x3f3f3f using namespace std; int a[101][101]; int main() {     int m,n;     while(scanf("%d%d",&n,&m)==2)     {         for(int i=0; i         {             for(int j=