POJ 1149PIGS 网络流 最大流

PIGSTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 20421 Accepted: 9320DescriptionMirko works on a pig farm that consists of M lo
4次阅读

poj2407

欧拉函数裸题。欧拉函数:在数论,对正整数n,欧拉函数是少于或等于n的数中与n互质的数的数目。欧拉函数的定义: E(N)= (  区间[1,N-1] 中与 N 互质的整数个数).  对于 积性函数 F(X*Y),当且仅当 GCD(X,Y)= 1 时, F(X*Y) = F(X)* F(Y) 
8次阅读

BZOJ 2287【POJ Challenge】消失之物

dp好厉害啊。。。。。要多练才行。#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#define maxn 2050using namespace std;in
11次阅读

POJ 3349 Snowflake Snow Snowflakes(简单哈希)

Snowflake Snow SnowflakesTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 39324 Accepted: 10298DescriptionYou m
11次阅读

POJ 2342 Anniversary party(树形dp)

Anniversary partyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7230 Accepted: 4162DescriptionThere is going
5次阅读

POJ 2441 Arrange the Bulls 状压dp

题目链接:http://poj.org/problem?id=2441Arrange the BullsTime Limit: 4000MSMemory Limit: 65536K问题描述Farmer Johnson's Bulls love playing basketball very much
13次阅读

【POJ-1390】Blocks 区间DP

BlocksTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 5252 Accepted: 2165DescriptionSome of you may have playe
8次阅读

poj3667【线段树水题】

题意:n个空房间。两种操作:1.选择最小的连续D个房间入住,并输出这连续D个房间的最小标号。2.将某个区间内的房间全部退房。 1 #include <cstdio> 2 #include <iostream> 3 #include <algorithm> 4 #d
12次阅读

POJ 1185 炮兵阵地 状压dp

题目链接:http://poj.org/problem?id=1185炮兵阵地Time Limit: 2000MS Memory Limit: 65536K问题描述司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也可
8次阅读

poj 1849 Two

/*poj 1849 two 思考一下会发现 就是求直径 直径上的中点就是两个人分开的地方(不再有交集)*/#include<cstdio>#define maxn 100010using namespace std;int n,num,head[maxn],root,f[maxn][2
5次阅读