poj
hh_cnyali
这个作者很懒,什么都没留下…
展开
-
POJ1463Strategic game[树形DP]
题目大意是: 有一颗树,n个节点,问,最少用几个点,让所有的点与它们中任意一个相邻#include <cctype>#include <cerrno>#include <cfloat>#include <ciso646>#include <climits>#include <clocale>#include <cmath>#include <csetjmp>#include <cs原创 2016-06-11 16:04:38 · 216 阅读 · 0 评论 -
POJ2395Out of Hay[Check set]
#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_原创 2016-08-04 09:51:53 · 294 阅读 · 0 评论 -
POJ2225Asteroids![Depth first search]
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原创 2016-08-04 09:26:45 · 369 阅读 · 0 评论 -
POJ2044[Deep search]
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原创 2016-08-03 15:37:20 · 396 阅读 · 0 评论 -
POJ3283Card Hands
#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(){原创 2016-06-20 17:40:54 · 396 阅读 · 0 评论 -
POJ3630Phone List[字典树]
题目大意 给你一些字符串,看有没有有字符串是其它任意一个的前缀#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原创 2016-06-16 14:09:36 · 195 阅读 · 0 评论 -
POJ3461Oulipo[KMP]
题目大意 给你两个字符串,给出第一个在第二个字符串中的出现次数,注意,有多组数据。 Time Limit: 1000MS Memory Limit: 65536K 经典KMP(貌似不是的)题目,十分容易。#include <cstdio>#include <cstring>using namespace std;int t,i,j,next[1000010],an原创 2016-06-15 16:14:23 · 209 阅读 · 0 评论 -
POJ2406Power Strings[KMP]
给出一个串,问你这个最多是多少个相同的字串重复连接而成的。#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原创 2016-06-15 16:39:15 · 203 阅读 · 0 评论 -
POJ3342Party at Hali-Bula[树状DP]
http://poj.org/problem?id=3342 题目大意: 一个公司,其中第一个输入的人是老大,给你从属关系,一个人不能和一个与他(她)有直接关系的人一起加入一个晚会,问:最多有几个人参加,参加舞会的人唯不唯一? 简单树形DP,附上map和vector就容易了#include <cctype>#include <cerrno>#include <cfloat>#includ原创 2016-06-11 20:20:45 · 208 阅读 · 0 评论 -
POJ2486Apple tree题解
题目地址:Apple tree 题目大意: 有一个树,n个节点,第一个节点为根节点,每个点都有一个权值,每个点都可以移动到相邻的点,给你树的链接情况,求出,走k步最多获得多少权值? 输入(多数据,EOF结束): n,k w1 w2 w3……wn 以下n-1行,表示哪两个点相连。 输出: 最大值 思路:简单的树形DP#include <cctype>#include <cerrno原创 2016-06-11 11:33:14 · 448 阅读 · 0 评论 -
POJ3612Telephone Wire[DP]
Telephone WireTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3187 Accepted: 1113DescriptionFarmer John's cows are getting restless about their poor telephone service; they want F原创 2016-09-16 15:15:40 · 358 阅读 · 0 评论