程序员充电站（itcharge）

题目大意：有N个房间，每个房间存有FatMouse喜欢吃的食物，但是每个房间的食物都需要用相应的猫粮去换。FatMouse 有M磅的猫粮，为它最多能换到多少的食物。思路：贪心方法。用结构体存每间房间的食物量和所需猫粮量。按食物的单价（即食物/猫粮的大小）进行排列，每次选单价最小的购买，知道M磅猫粮用完

题目大意：田忌和大王赛马，两个人各有N匹马，每匹马都有一个速度，跑的快的胜，慢的就输。田忌每赢一把得200，平了不得钱，输了输200。每次大王先出马，田忌再出马。问：田忌最多能得多少钱。思路：贪心思想。现对田忌和大王的马进行排序。田忌的马速度从小到大排列，大王的马速度从大到小排列。为了尽可能的赢，田忌就要采取以下策略：1)尽可能用自己速度低的马去赢得大王速度快的马。2)剩下赢不了的马，尽可能用自己的马和大王的马打平手3)剩下的既不能赢得比赛，也不能平手的马就只能是输了用NumA[]数组和

题目大意：有N根木棍，每根木棍的长度和质量是已知的，机器要处理这N根木棍，处理时间和木棍的长度和权重有关。第一根木棍的处理时间为1min，之后处理的木棍如果长度大于等于前一根木棍的长度并且权重也大于等于前一根木棍的长度，就不需要处理时间；否则就需要1min的处理时间。问：最小的处理时间为多少。思路：贪心思想。先将木棍按长度从小到大排列，如果长度一致，则按权重从小到大排列。然后根据题目要求，如果后边的木棍长度和权重都大于前者，则不需要处理时间，否则加1min处理时间。

题目大意：John想让他的所有牛用上手机以便相互交流(也是醉了。。。)，他需要建立几座信号塔在N块草地中。已知与信号塔相邻的草地能收到信号。给你N-1个草地(A，B)的相邻关系，问：最少需要建多少个信号塔能实现所有草地都有信号。思路：考察树最小支配集问题。最小支配集：值从所有顶点中取尽量少的点组成一个集合，使得剩下的所有点都与取出来的点有边相连。顶点个数最小的支配集被称为最小支配集。这里用贪心法来求。1.以1号点深度优先搜索整棵树，求出每个点在DFS中的编号和每个点的父亲节点编号。2.按DFS

Power of CryptographyTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 17166 Accepted: 8673DescriptionCurrent work in cryptography involves (among other

题目大意：……删去m位数，输出剩余的数字 使新数最大思路：贪心思想。设位数为len，删去m位数，输出新数，就是输出新数为len-m位根据贪心思想。从最高位开始，每次保证取出来的数字都是最优的。比如说7位数，删去3位数。应该从第一位到第len-2位上取最大值。这样首先保证最高位千位上的结果正确。再从刚才找到值的下一位开始到第len-1位上取最大值。保证百位上的结果正确。再从刚才找到值的下一位开始到第len位上取最大值，保证各位上结果正确。比如：9456973 4因为要删去4个数，所以输出新数为

GCommando WarInput: Standard InputOutput: Standard Output  “Waiting for orders we held in the wood, word from the front never cameBy evening the sound of the gunfire was mi

Problem C: The Dragon of LoowaterOnce upon a time, in the Kingdom of Loowater, a minor nuisance turned into a major problem.The shores of Rellau Creek in central Loowater had always been a prime b

Radar InstallationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 45922 Accepted: 10252DescriptionAssume the coasting is an infinite straight line. La

Y2K Accounting BugTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9243 Accepted: 4593DescriptionAccounting for Computer Machinists (ACM) has sufferred

Moving TablesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 24363 Accepted: 8085DescriptionThe famous ACM (Advanced Computer Maker) Company has rente

POJ3270_Cow Sorting【置换群】【间接排序】