随笔分类 -  ACM-区域赛

上一页 1 2 3
hdu 4462 第37届ACM/ICPC 杭州赛区 J题
摘要：题意:有一块n*n的田，田上有一些点可以放置稻草人，再给出一些稻草人，每个稻草人有其覆盖的距离ri，距离为曼哈顿距离，求要覆盖到所有的格子最少需要放置几个稻草人由于稻草人数量很少，所以状态压缩枚举，之后慢慢判断即可，注意放稻草人的格子是不需要覆盖的 1 #include 2 #include 3 #... 阅读全文
posted @ 2015-04-19 17:24 miao_a_miao 阅读(181) 评论(0) 推荐(0)
hdu 4463 第37届ACM/ICPC杭州赛区K题 最小生成树
摘要：题意：给坐标系上的一些点，其中有两个点已经连了一条边，求最小生成树的值将已连接的两点权值置为0，这样一定能加入最小生成树里最后的结果加上这两点的距离即为所求 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include... 阅读全文
posted @ 2015-04-19 16:49 miao_a_miao 阅读(208) 评论(0) 推荐(0)
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 阅读(186) 评论(0) 推荐(0)
hdu 4460 第37届ACM/ICPC杭州赛区H题 STL+bfs
摘要：题意：一些小伙伴之间有朋友关系，比如a和b是朋友，b和c是朋友，a和c不是朋友，则a和c之间存在朋友链，且大小为2，给出一些关系，求出这些关系中最大的链是多少？求最短路的最大距离 1 #include 2 #include 3 #include 4 #include 5 #include 6 #in... 阅读全文
posted @ 2015-04-19 09:20 miao_a_miao 阅读(189) 评论(0) 推荐(0)
hdu 4445 37届金华赛区 D题
摘要：题意：给一个坦克的高度，求炮弹能打中最多的数量枚举角度，作为一名学霸虽然很快推出了公式，但是却没有考虑到，角度可以朝下的情况 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using na... 阅读全文
posted @ 2015-04-19 00:32 miao_a_miao 阅读(94) 评论(0) 推荐(0)
hdu 4452 37届金华赛区 K题
摘要：题意：给一个n*n的格子，1在左上角，2在右下角，每个人有一个初始速度和方向，若遇到边缘，则朝相反方向前进，若两个人相遇则交换方向（注意方向改变后，人仍然需要移动），同时，每个人每过t1,t2时间就会朝左转向，求K秒时那个人所在的方向模拟，看起来比较麻烦，实际写起来还是比较好写的 1 #includ... 阅读全文
posted @ 2015-04-18 17:15 miao_a_miao 阅读(142) 评论(0) 推荐(0)
hdu 4451 37届金华赛区 J题
摘要：题意：给出衣服裤子鞋子的数目，有一些衣服和裤子，裤子和鞋子不能搭配，求最终的搭配方案总数wa点很多，我写wa了很多次，代码能力需要进一步提升 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 ... 阅读全文
posted @ 2015-04-18 11:18 miao_a_miao 阅读(120) 评论(0) 推荐(0)
hdu 4442 37届金华赛区 A题
摘要：题意:给出一些队伍，每个队伍有初始等待时间和每秒增加的时间，求最短时间假设有两个队初始时间和每秒增加时间为a1,b1和a2,b2若第选择第一个的时间小于第二个，则a1+a2+a1*b2 2 #include 3 #include 4 #include 5 #include 6 #include 7 ... 阅读全文
posted @ 2015-04-18 10:45 miao_a_miao 阅读(146) 评论(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 4432 第37届ACM/ICPC天津现场赛B题
摘要：题目大意就是找出n的约数，然后把约数在m进制下展开，各个数位的每一位平方求和，然后按m进制输出。模拟即可 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace st... 阅读全文
posted @ 2015-04-17 17:22 miao_a_miao 阅读(160) 评论(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 3662 第37届ACM/ICPC长春赛区H题（DP）
摘要：题目：给出K个数，使得这K个数的和为N，LCM为M，问有多少种f[i][j][k]表示选i个数，总和为j，最小公倍数为kmemery卡的比较紧，注意不要开太大，按照题目数据开这种类型的dp也是第一次做 1 #include 2 #include 3 #include 4 #include 5 #in... 阅读全文
posted @ 2015-04-15 23:19 miao_a_miao 阅读(316) 评论(0) 推荐(0)
zoj 3659 第37届ACM/ICPC 长春赛区现场赛E题 （并查集）
摘要：题意：给出一棵树，找出一个点，求出所有点到这个点的权值和最大，权值为路径上所有边权的最小值。用神奇的并查集，把路按照权值从大到小排序，然后用类似Kruskal的方法不断的加入边。 对于要加入的一条路，这条路连接这城市x和y，x所在的集合为A， y所在的集合为B， 可以确定A,B集合内的所有路都比当前... 阅读全文
posted @ 2015-04-15 22:18 miao_a_miao 阅读(233) 评论(0) 推荐(0)

上一页 1 2 3