ACM - 随笔分类(第4页) - PhiliAI

DisJSet:Find them, Catch them(POJ 1703)

摘要：抓住他们！题目大意：两个黑社会帮派，互相打架，现在你很多条信息，要你确定两个人是否属于不同帮派这题很有趣，题目不是直接给你两个人是否是一个帮派的，他给你的是不同帮派的，也就是给你很多个不同的要你找相同的。乍看很麻烦，但是还... 阅读全文

posted @ 2015-11-04 00:34 PhiliAI 阅读(346) 评论(0) 推荐(0)

DisJSet:Wireless Network(POJ 2236)

摘要：无线电网络题目大意：就是地震后，所有的电脑都坏了，现在可以修复，而且要重新连成一个网络，两台电脑之间最大连接距离为D，两台电脑可以有中继电脑，按O修复电脑，按S测试两台电脑是否有链接，如果有就输出SUCCESS，不行就FAIL　... 阅读全文

posted @ 2015-11-03 00:00 PhiliAI 阅读(288) 评论(0) 推荐(0)

Heap:左式堆的应用例（任意序列变单调性最小价值）

摘要：首先来说一下什么是左式堆：A：左式堆是专门用来解优先队列合并的麻烦（任意二叉堆的合并都必须重新合并，O（N）的时间）。左式堆的性质： 1.定义零路经长：节点从没有两个两个儿子节点的路经长，把NULL定义为-1 2.堆性性质（x的键值比x左右两个儿子节点的键值要大或... 阅读全文

posted @ 2015-11-02 16:40 PhiliAI 阅读(686) 评论(0) 推荐(0)

Heap:Moo University - Financial Aid(POJ 2010)

摘要：牛的学校题目大意：这只Bessie真是太顽皮了，她又搞了个学校，准备招生，准备通过一个考试筛选考生，但是不能招到每个学生，每个学生也不能一定能上学，要资助，问你在一定资金内，怎么收学生，使收到的学生的平均分最高？这一道题怎么做呢？我们知... 阅读全文

posted @ 2015-10-31 19:12 PhiliAI 阅读(208) 评论(0) 推荐(0)

DP:Making the Grade(POJ 3666)

摘要：聪明的修路方案题目大意：就是农夫要修一条路，现在要求这条路要么就是上升的，要么就是下降的，总代价为∑|a[i]-b[i]|，求代价最低的修路方案，(0 ≤ β≤ 1,000,000,000) ，(1 ≤N≤ 2,000)　... 阅读全文

posted @ 2015-10-27 23:44 PhiliAI 阅读(1545) 评论(0) 推荐(0)

Heap:Sunscreen(POJ 3614)

摘要：晒太阳题目大意：一堆牛，为了避免晒太阳会灼烧自己，然后他们自己有自己的防晒指数（一个区间），防晒霜可以提高防晒因数SPF，大了不行小了不行，现在有一桶防晒霜，他们提供一定的SPF，但是最多可以提供k头牛使用，问你这堆防晒霜最多可以... 阅读全文

posted @ 2015-10-27 00:20 PhiliAI 阅读(248) 评论(0) 推荐(0)

ShortestPath:Silver Cow Party(POJ 3268)

摘要：牛的聚会题目大意：一群牛在一块农田的不同的点，现在他们都要去到同一个地方开会，然后现在从那个地方回到原来的位置，点与点之间的连线都是单向的，并且通过一个路径需要一定时间，问你现在哪只牛需要最多的时间？这一题可以这么看，回来的... 阅读全文

posted @ 2015-10-26 12:43 PhiliAI 阅读(320) 评论(0) 推荐(0)

ShortestPath:Wormholes(POJ 3259)

摘要：田里的虫洞题目大意：就是这个农夫的田里有一些虫洞，田有很多个点，点与点之间会存在路，走过路需要时间，并且这些点存在虫洞，可以使农夫的时间退回到时间之前，问你农夫是否真的能回到时间之前？读完题：这一题就是很明显了，就是要你找负值圈嘛！立马... 阅读全文

posted @ 2015-10-25 12:22 PhiliAI 阅读(307) 评论(0) 推荐(0)

ShortestPath:Six Degrees of Cowvin Bacon(POJ 2139)

摘要：牛与电影题目大意：就是一群牛，又在玩游戏了（怎么你们经常玩游戏），这个游戏规则如下，把牛拆分成一个一个组，并且定义一个“度”，规定在一个组的牛与他自己的度为0，与其他牛的度为1，不同组的牛不存在度，但是如果牛与牛之间有联系，那么度... 阅读全文

posted @ 2015-10-24 23:39 PhiliAI 阅读(405) 评论(0) 推荐(0)

DP:Bridging Signals(POJ 1631)

摘要：不能交叉的引脚（这一题的难度在于读题）题目大意：有一堆引脚（signals），左边一排，右边一排，左边从上到下，对应着连接右边的引脚（所有的引脚都被接上），现在引脚之间的连线有交叉，我们要桥接这些交叉，而桥接是费事的，现在要你求不交叉引脚的最大... 阅读全文

posted @ 2015-10-23 23:59 PhiliAI 阅读(267) 评论(0) 推荐(0)

DP:Wooden Sticks(POJ 1065)

摘要：摆木棍题目大意：即使有一堆木棍，给一个特殊机器加工，木棍都有两个属性，一个是l一个是w，当机器启动的时候（加工第一根木棒的时候），需要一分钟，在这以后，设机器加工的上一根木棒的长度是l，质量是w，下一次加工的木棒长度为l`,质... 阅读全文

posted @ 2015-10-22 23:48 PhiliAI 阅读(290) 评论(0) 推荐(0)

Greedy:Protecting the Flowers(POJ 3262)

摘要：保护花朵题目大意：就是农夫有很多头牛在践踏花朵，这些牛每分钟破坏D朵花，农夫需要把这些牛一只一只运回去，这些牛各自离牛棚都有T的路程（有往返，而且往返的时候这只牛不会再破坏花），问怎么运才能使被践踏的花最少？一开始我做这道题... 阅读全文

posted @ 2015-10-21 20:13 PhiliAI 阅读(499) 评论(0) 推荐(0)

Greedy:Stripes(POJ 1826)

摘要：新生物题目大意：给你一堆数，两两结合，答案为2*sqrt(x1*x2)，问组合成一个数时，最小的量？超级无敌大水题，排序或者用堆都可以，反正就是优先组合大的，让根号一直把大数开根降低整体的大小 1 #include 2 #in... 阅读全文

posted @ 2015-10-20 01:39 PhiliAI 阅读(236) 评论(0) 推荐(0)

Greedy:Allowance(POJ 3040)

摘要：零用钱大作战题目大意：农夫和牛又搞新花样了，现在农夫想给Bessie每个星期都给一点零用钱，农夫有一堆面值的钱币，并且这个钱币都能被上一个钱币整除（1,5,10,50），并且钱币有一定数量，要你求最多可以给多少个星期... 阅读全文

posted @ 2015-10-19 15:28 PhiliAI 阅读(186) 评论(0) 推荐(0)

Greedy:Packets(POJ 1017)

摘要：装箱问题1.0 题目大意：就是一个工厂制造的产品都是正方形的，有1*1，2*2，3*3，4*4，5*5，6*6，高度都是h，现在要包装这些物品，只能用6*6*h的包装去装，问你怎么装才能使箱子打到最小？这一题其实很简单，装箱子问题一般都是贪婪算法，这... 阅读全文

posted @ 2015-10-18 02:50 PhiliAI 阅读(398) 评论(0) 推荐(0)

Greedy:Yogurt factory(POJ 2393)

摘要：酸奶工厂题目大意：酸奶工厂每个星期都要制造酸奶，成本每单位x，然后每个星期要生产y，然后酸奶厂有个巨大的储存室，可以无限储存酸奶，而且酸奶的品质不会变坏，每天储存要每单位花费S，求最小的成本。简直是初中生数学题，贪心法即可，... 阅读全文

posted @ 2015-10-17 11:41 PhiliAI 阅读(264) 评论(0) 推荐(0)

Greedy:Stall Reservations(POJ 3190)

摘要：牛挤奶题目大意：一群牛很挑剔，他们仅在一个时间段内挤奶，而且只能在一个棚里面挤，不能与其他牛共享地方，现在给你一群牛，问你如果要全部牛都挤奶，至少需要多少牛棚? 这一题如果把时间区间去掉，那就变成装箱子问题了（装箱子要用S... 阅读全文

posted @ 2015-10-16 13:06 PhiliAI 阅读(273) 评论(0) 推荐(0)

Greedy:Radar Installation(POJ 1328)

摘要：装雷达题目大意，就是令在海岸线的（直线）一边是海(y>0)，另一边是陆地(y 2 #include 3 #include 4 #include 5 6 using namespace std; 7 typedef double Po... 阅读全文

posted @ 2015-10-13 19:15 PhiliAI 阅读(314) 评论(0) 推荐(0)

Greedy:Cleaning Shifts(POJ 2376)

摘要：牛的大扫除题目大意：农夫有N只牛，这些牛要帮助打扫农舍，这些牛只能打扫固定位置（千万要注意这个位置不是连续的），每一段区间必须至少有一只牛打扫，问你至少需要多少只牛？（如果区间不能完全被覆盖，则输出-1）。这一题有点像上次的萨鲁曼军队，就是一个... 阅读全文

posted @ 2015-10-10 18:02 PhiliAI 阅读(230) 评论(0) 推荐(0)

Enum:Hopscotch(POJ 3050)

摘要：跳格子题目大意：牛像我们一样跳格子，一个5*5的方格，方格有数字，给牛跳5次，可以组成一个6个数字组合字符串，请问能组合多少个字符串？题目规模很小，暴力枚举，然后用map这个玩具来检测存不存在就可以了，水题 1 #include 2 ... 阅读全文

posted @ 2015-10-10 15:10 PhiliAI 阅读(195) 评论(0) 推荐(0)

PhiliAI

随笔分类 - ACM