mitic的博客

HDU 5452 Minimum Cut /** HDU 5452 Minimum Cut http://acm.hdu.edu.cn/showproblem.php?pid=5452 */ #include #include #include #include #include #include using namespace std; #define maxn 200005 int trd

HDU 5360 Hiking 依照我看来这道题是一道动态规划的题 当我们邀请a个人后我们可以将所有下限小于等于a的人都放到我们的候选范畴中，然后从这些候选的人中选出上限大于等于a的且上限最小的人邀请，之后对a进行自增操作 持续下去得出最终结果 做题的时候用优先级队列优化的 #include #include #include #include #include #include #de

HDU 5355 Cake 这个题目看上去的时候第一感觉就是暴力，结果真的一遍就过了 #include #include #include #include #include #define maxn 100005 #define ll __int64 using namespace std; int a[maxn]; vector v[maxn]; int main(){

1001 Average 1001,纪念一下300多行的代码 ，今天的前一个小时做了这么一道题 可读性基本没有，太长了，说下思路吧 首先看糖的总数是否能被n整除，不能的话输出“NO” 接下来就是突破点： 1，每个人最多能进行两次操作，所以如果有一个人的糖果数比ave（平均数）多2以上或者ave比这个人的糖果数多2以上，直接输出“NO” 2，找到一个a[i](第i个人的糖果数)，如果a[

POJ 1463 Strategic game /** 树状dp POJ 1463 Strategic game */ #include #include #include #include #include #define ll long long #define maxn 1505 using namespace std; vector v[maxn]; int dp[maxn][2];

HDU 2868 Neighbor Friend /** HDU 2868 Neighbor Friend 题意： 有n个人，m对身高关系a,b(a的身高小于b的身高) 按身高排序，求有多少对人可以成为邻居 解题思路： a,b,c三个人 a->b a->c b->c a到c的最长距离大于1，所以a,c不能成为邻居 问题转化，找出不能成为邻居的个数{(a,c)} 剩下的就是邻居的可能数量{(a,b

Codeforces Round #Pi (Div. 2) C. Geometric Progression

hdu5351 MZL's Border 题意： 给出字符串:fib1=b,fib2=a，和生成表达式fibi=fibi-1+fibi-2 例如：fib3=fib2+fib1=ab 这种问题大多数是让我们找出数据之间的内在关系，所以说我们需要多些出来一些看看其中的规律 f1=b f2=a f3=ab f4=aba f5=ab

HDU 5441 Travel #include #include #include #include #include #include #include #define maxn 100005 #define INF 0x3fffffff #define ll __int64 #define mod 10000007 #define N 20005 #define M 100005 usin

HDU 5437 Alisha’s Party 优先级队列 #include #include #include #include #include #include #define maxn 150005 #define INF 0xfffff using namespace std; int name[maxn][205]; struct node{ int ord,val;

HDU 5455 Fang Fang /** http://acm.hdu.edu.cn/showproblem.php?pid=5455 HDU 5455 Fang Fang */ #include #include #include #include #include #include using namespace std; char s[1000005]; int ok(string

HDU 5459 Jesus Is Here

poj 1185 炮兵阵地 刚刚学习状态压缩，看到这样的问题真的有些不知所措 所以看了大神的题解，得到了这种题的解题思路 这个题的状态就是每一行的炮兵阵地摆放不能相邻，或者仅隔一个位置 找出每一行的状态数最多是sum=60个左右（当列数为10时） 每一行的状态都受起那两行的状态影响，所以不难得出算法的时间复杂度为n*sum^3 /** 初学状态压缩 题目：poj 1185 炮兵阵地 解