hh_cnyali的博客

题目大意是： 有一颗树，n个节点，问，最少用几个点，让所有的点与它们中任意一个相邻#include <cctype> #include <cerrno> #include <cfloat> #include <ciso646> #include <climits> #include <clocale> #include <cmath> #include <csetjmp> #include <cs

#include<iostream> #include<algorithm> #include<stdio.h> #include<string.h> using namespace std; #define fr(i,a,b) for(int i=(a),i_end=(b);i<=i_end;i++) #define frd(i,a,b) for(int i=(a),i_end=(b);i>=i_

3 dimensional Depth frist search#include<stdio.h> #include<queue> #include<iostream> #include<string.h> using namespace std; char s[10]; int f[20][20][20],p[20][20][20],x1,x2,y1,y2,z1,z2,i,j,n; void df

State with int storage, but to use bit operation, so the code is simple and many. Code:#include<iostream> #include<stdio.h> #include<algorithm> #include<string.h> #define fr(i,a,b) for(int i=(a),i_en

#include<iostream> #include<algorithm> #include<stdio.h> #include<cstring> #include<map> using namespace std; int ma[151]; int ma2[151]; int o,d,i,j,k[100001],n,m,a[100001][60]; char s[5]; int main(){

题目大意 给你一些字符串，看有没有有字符串是其它任意一个的前缀 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; struct node{ int p1,p2; int c[10]; }a[50010]; int t,o,i,d,j,fla

题目大意 给你两个字符串，给出第一个在第二个字符串中的出现次数，注意，有多组数据。 Time Limit: 1000MS Memory Limit: 65536K 经典KMP（貌似不是的）题目，十分容易。 #include <cstdio> #include <cstring> using namespace std; int t,i,j,next[1000010],an

给出一个串，问你这个最多是多少个相同的字串重复连接而成的。 #include <cstdio> #include <cstring> using namespace std; char s[1000005]; int next[1000005],i,j,l; int main(){ while(scanf("%s",&s)){ if(strcmp(s,".")==0)retu

http://poj.org/problem?id=3342 题目大意： 一个公司，其中第一个输入的人是老大，给你从属关系，一个人不能和一个与他（她）有直接关系的人一起加入一个晚会，问：最多有几个人参加，参加舞会的人唯不唯一? 简单树形DP，附上map和vector就容易了#include <cctype> #include <cerrno> #include <cfloat> #includ

题目地址：Apple tree 题目大意： 有一个树，n个节点，第一个节点为根节点，每个点都有一个权值，每个点都可以移动到相邻的点，给你树的链接情况，求出，走k步最多获得多少权值？ 输入（多数据，EOF结束）： n，k w1 w2 w3……wn 以下n-1行，表示哪两个点相连。 输出： 最大值 思路：简单的树形DP#include <cctype> #include <cerrno

Telephone Wire Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3187 Accepted: 1113 DescriptionFarmer John's cows are getting restless about their poor telephone service; they want F