随笔分类 -  ACM-杂

上一页 1 2
hdu 4461 第37届ACM/ICPC杭州赛区I题
摘要：题意：给两个人一些棋子，每个棋子有其对应的power，若b没有或者c没有，或者二者都没有，那么他的total power就会减1，total power最少是1，求最后谁能赢如果b或c出现的话，flag就标记为1，那么在判断的时候如果flag==0，就说明他们没出现过，那么就要-1，然后就wa了，必... 阅读全文
posted @ 2015-04-19 10:03 miao_a_miao 阅读(184) 评论(0) 推荐(0)
hdu 4431 第37届ACM/ICPC 天津赛区现场赛A题 枚举
摘要：题意：就是给了13张牌。问增加哪些牌可以胡牌。m是数字，s是条，p是筒，c是数字胡牌有以下几种情况：1、一个对子 + 4组 3个相同的牌或者顺子。 只有m、s、p是可以构成顺子的。东西南北这样的牌没有顺子。2、7个不同的对子。3、1m,9m,1p,9p,1s,9s,1c,2c,3c,4c,5c,6c... 阅读全文
posted @ 2015-04-17 23:12 miao_a_miao 阅读(216) 评论(0) 推荐(0)
hdu 4438 第37届ACM/ICPC 天津赛区现场赛H题
摘要：题意：Alice和Bob两个人去打猎，有两种（只）猎物老虎和狼； 杀死老虎得分x，狼得分y；如果两个人都选择同样的猎物，则Alice得分的概率是p，则Bob得分的概率是（1-p）；但是Alice事先知道Bob先选老虎的概率是Q，问Alice得分的期望最大值是求期望 如果先去打老虎，则会有bob先去打... 阅读全文
posted @ 2015-04-17 16:43 miao_a_miao 阅读(422) 评论(0) 推荐(0)
zoj 3647 智商题
摘要：此题就是求格点中三角形的个数。就是找出三点不共线的个数。n*m的矩形中有(n+1)*(m+1)个格点。选出三个点的总个数为：C((n+1)*(m+1),3).减掉共线的情况就是答案了。首先是水平和垂直共线的情况：C(n+1,3)*(m+1)+C(m+1,3)*(n+1);然后斜的共线的情况就是枚举... 阅读全文
posted @ 2015-04-05 23:14 miao_a_miao 阅读(145) 评论(0) 推荐(0)
hdu 4296 贪心
摘要：证明转自: here题意：有 n 个地板，每个地板 i 有两个权值 Wi, Si，且 PDV(i) =(ΣWj) - Si ( j 表示在 i 上面的地板)。问如何调整顺序，使得【max(PDV)】最小。思路：假设i,j相邻，并且i上面的重量为sum,若i在上面，则有pi=sum-si,pj=sum... 阅读全文
posted @ 2015-03-22 09:55 miao_a_miao 阅读(134) 评论(0) 推荐(0)
BC#32 1002 hash
摘要：代码引用kuangbin大神的，膜拜第一次见到hashmap和外挂，看来还有很多东西要学维护前缀和sum[i]=a[0]-a[1]+a[2]-a[3]+…+(-1)^i*a[i]枚举结尾i，然后在hash表中查询是否存在sum[i]-K的值。如果当前i为奇数，则将sum[i]插入到hash表中。上面... 阅读全文
posted @ 2015-03-07 23:51 miao_a_miao 阅读(120) 评论(0) 推荐(0)
hdu 4398 STL
摘要：题意描述半天描述不好，直接粘贴了Now your team is participating a programming contest whose rules are slightly different from ICPC. This contest consists of N problems... 阅读全文
posted @ 2015-03-07 16:26 miao_a_miao 阅读(150) 评论(0) 推荐(0)
算法为啥子那么难【转】
摘要：转自：http://blog.csdn.net/azheng51714/article/details/8094626广大码农同学们大多都有个共识，认为算法是个硬骨头，很难啃，悲剧的是啃完了还未必有用——除了面试的时候。实际工程中一般都是用现成的模块，一般只需了解算法的目的和时空复杂度即可。不过话说... 阅读全文
posted @ 2015-03-07 11:00 miao_a_miao 阅读(358) 评论(0) 推荐(0)
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 阅读(145) 评论(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 阅读(153) 评论(0) 推荐(0)
hdu 4091 线性规划
摘要：分析转自：http://blog.csdn.net/dongdongzhang_/article/details/7955136题意 ： 背包能装体积为N, 有两种宝石， 数量无限， 不能切割。 分别为 size1 value 1 size2 value2问背包能装最大的价值？思路 ： 线性规划问... 阅读全文
posted @ 2015-02-11 20:15 miao_a_miao 阅读(255) 评论(0) 推荐(0)

上一页 1 2