2014年7月15日
HDU 1205 吃糖果
摘要： 思路：鸽巢原理证明： 1.把某种糖果看做隔板,如果某种糖果有n个,那么就有n+1块区域,至少需要n-1块其他种糖果才能使得所有隔板不挨在一块..也就是说能吃完这种糖果.至少需要其他种类糖果n-1块..(鸽巢原理) 2.数量最多的糖果(隔板)可以构造最多的空间,如果这种糖果有maxn个....那么... 阅读全文
posted @ 2014-07-15 19:24 豪气干云 阅读(149) 评论(0) 推荐(0)
Hdu 1004 Let the Balloon Rise map解决方法
摘要： 原题地址http://acm.hdu.edu.cn/showproblem.php?pid=1004#include#include#include#includeusing namespace std;mapm;int main(){ char s[1005][20]; int n; ... 阅读全文
posted @ 2014-07-15 19:14 豪气干云 阅读(151) 评论(0) 推荐(0)
poj 1700 贪心算法（1）
摘要： #include#includeusing namespace std;int a[1005] = {0};int main(){ int t,i; scanf("%d",&t); for(i=0;i0) { if(j == 0)... 阅读全文
posted @ 2014-07-15 11:28 豪气干云 阅读(158) 评论(0) 推荐(0)