2015年3月6日
hdu 4022 STL
摘要： 题意：给你n个敌人的坐标，再给你m个炸弹和爆炸方向，每个炸弹可以炸横排或竖排的敌人，问你每个炸弹能炸死多少个人。 1 /* 2 HDU 4022 3 G++ 1296ms 4 5 6 */ 7 8 9 #include10 #include11 #include12 #include13 #... 阅读全文
posted @ 2015-03-06 16:52 miao_a_miao 阅读(144) 评论(0) 推荐(0)
hdu 4021 n数码
摘要： 好题，6666转自：http://www.cnblogs.com/kuangbin/archive/2012/08/23/2652410.html题意：给出一个board，上面有24个位置，其中23个位置上放置了标有数字1~23的方块，一个为空位（用数字0表示），现在可以把空位与它旁边的方块交换，给... 阅读全文
posted @ 2015-03-06 16:08 miao_a_miao 阅读(149) 评论(0) 推荐(0)
hdu 1556 树状数组+点查询
摘要： 树状数组N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a 2 #include 3 using namespace std; 4 5 const int MAXN=100010; 6 int c[MAXN]; 7 int n; 8 9 int lowbit(... 阅读全文
posted @ 2015-03-06 15:22 miao_a_miao 阅读(134) 评论(0) 推荐(0)
poj 3252 组合数
摘要： 主要考察组合数知识，初始化的时候参考公式首先先推个公式，就是长度为len的Round Numbers的个数。 长度为len,第一位肯定是1了。 那么后面剩下 len-1位。 如果len-1是偶数。 那么 C（len-1,(len-1)/2+1)+C（len-1,(len-1)/2+2)+````C... 阅读全文
posted @ 2015-03-06 15:06 miao_a_miao 阅读(185) 评论(0) 推荐(0)