上一页 1 ··· 5 6 7 8 9 10 11 下一页
2016年11月22日
HDOJ.1009 FatMouse' Trade (贪心)
摘要： FatMouse’ Trade点我挑战题目题意分析每组数据，给出有的猫粮m与房间数n，接着有n行，分别是这个房间存放的食物和所需要的猫粮。求这组数据能保证的最大的食物是多少？ （可以不完全保证这个房间的食物，及食物和猫粮可以同时乘a%） 经典的贪心策略。 先保证性价比最高的房间（花... 阅读全文
posted @ 2016-11-22 19:17 pengwill 阅读(82) 评论(0) 推荐(0) 编辑
HDOJ.2037 今年暑假不AC （贪心）
摘要： 今年暑假不AC点我挑战此题题意分析给出来n组节目的起止时间，让求出所最多能观看的完整节目个数。 贪心策略：按照节目的结束时间升序排序，比较下一项的开始时间是否比上一项的结束时间大，是的话计数器+1，并且更新结束时间，否则的话继续判断下一项。直到遍历完整个节目单，输出计数器的值即可。 ... 阅读全文
posted @ 2016-11-22 19:08 pengwill 阅读(87) 评论(0) 推荐(0) 编辑
HDOJ.2037 今年暑假不AC （贪心）
摘要： 今年暑假不AC点我挑战此题题意分析给出来n组节目的起止时间，让求出所最多能观看的完整节目个数。 贪心策略：按照节目的结束时间升序排序，比较下一项的开始时间是否比上一项的结束时间大，是的话计数器+1，并且更新结束时间，否则的话继续判断下一项。直到遍历完整个节目单，输出计数器的值即可。 ... 阅读全文
posted @ 2016-11-22 19:08 pengwill 阅读(93) 评论(0) 推荐(0) 编辑
2016年11月21日
HDOJ.1113 Word Amalgamation（map）
摘要： Word Amalgamation点我挑战题目 点我一起学习STL-MAP题意分析给出字典。之后给出一系列======乱序======单词，要求你查字典，如过这个乱序单词对用有多个有序单词可以输出，那么按照字典序将其输出。 若没有对应单词，输出NOT A VALID WORD。 可... 阅读全文
posted @ 2016-11-21 14:22 pengwill 阅读(123) 评论(0) 推荐(0) 编辑
HDOJ.1113 Word Amalgamation（map）
摘要： Word Amalgamation点我挑战题目 点我一起学习STL-MAP题意分析给出字典。之后给出一系列======乱序======单词，要求你查字典，如过这个乱序单词对用有多个有序单词可以输出，那么按照字典序将其输出。 若没有对应单词，输出NOT A VALID WORD。 可... 阅读全文
posted @ 2016-11-21 14:22 pengwill 阅读(120) 评论(0) 推荐(0) 编辑
HDOJ.1228 A + B (map)
摘要： A + B点我挑战题目 点我一起学习STL-MAP题意分析讲字符串和数字用map对应即可代码总览/* Title:HDOJ.1228 Author:pengwill Date:2016-11-21*/#include #include #include using ... 阅读全文
posted @ 2016-11-21 12:02 pengwill 阅读(125) 评论(0) 推荐(0) 编辑
HDOJ.1228 A + B (map)
摘要： A + B点我挑战题目 点我一起学习STL-MAP题意分析讲字符串和数字用map对应即可代码总览/* Title:HDOJ.1228 Author:pengwill Date:2016-11-21*/#include #include #include using ... 阅读全文
posted @ 2016-11-21 12:02 pengwill 阅读(105) 评论(0) 推荐(0) 编辑
HDOJ.2072 单词数（map）
摘要： 单词数点我挑战题目 点我一起学习STL-MAP题意分析给出一行单词，判断这行有不同种的单词多少个，用map可以轻松解决。代码总览/* Title：HDOJ.2072 Author:pengwill Date:2016-11-21*/#include #include... 阅读全文
posted @ 2016-11-21 11:11 pengwill 阅读(103) 评论(0) 推荐(0) 编辑
HDOJ.2072 单词数（map）
摘要： 单词数点我挑战题目 点我一起学习STL-MAP题意分析给出一行单词，判断这行有不同种的单词多少个，用map可以轻松解决。代码总览/* Title：HDOJ.2072 Author:pengwill Date:2016-11-21*/#include #include... 阅读全文
posted @ 2016-11-21 11:11 pengwill 阅读(114) 评论(0) 推荐(0) 编辑
HDOJ.2094 产生冠军（map）
摘要： 产生冠军点我挑战题目 点我一起学习STL-MAP题意分析给出n组数据，代表a打败了b，让判断根据这n组数据是否能判断出来产生了冠军。一开始以为这道题很难，其实用map可以应付。 大原则，赢了的人置1，输了的人置0. 首先要知道胜利的人肯定不能输，①所以在map中输了的人置0，②并且如... 阅读全文
posted @ 2016-11-21 11:04 pengwill 阅读(131) 评论(0) 推荐(0) 编辑
HDOJ.2094 产生冠军（map）
摘要： 产生冠军点我挑战题目 点我一起学习STL-MAP题意分析给出n组数据，代表a打败了b，让判断根据这n组数据是否能判断出来产生了冠军。一开始以为这道题很难，其实用map可以应付。 大原则，赢了的人置1，输了的人置0. 首先要知道胜利的人肯定不能输，①所以在map中输了的人置0，②并且如... 阅读全文
posted @ 2016-11-21 11:04 pengwill 阅读(112) 评论(0) 推荐(0) 编辑
HDOJ.1263 水果（map）
摘要： 水果点我跳转到题面 点我一起学习STL-MAP题意分析给出多组测试数据，每组数据有多条信息。分别是水果种类，地点，和水果数目。每组信息要按照样例输出，并且输出要按照地点->水果种类的字典序。 可以采用map的嵌套，来实现题目要求。但要注意一下，在循环的时候迭代器内外层是的类型是不一样... 阅读全文
posted @ 2016-11-21 10:51 pengwill 阅读(152) 评论(0) 推荐(0) 编辑
HDOJ.1263 水果（map）
摘要： 水果点我跳转到题面 点我一起学习STL-MAP题意分析给出多组测试数据，每组数据有多条信息。分别是水果种类，地点，和水果数目。每组信息要按照样例输出，并且输出要按照地点->水果种类的字典序。 可以采用map的嵌套，来实现题目要求。但要注意一下，在循环的时候迭代器内外层是的类型是不一样... 阅读全文
posted @ 2016-11-21 10:51 pengwill 阅读(119) 评论(0) 推荐(0) 编辑
HDOJ.1075 What Are You Talking About（map）
摘要： What Are You Talking About点我跳转到题面 点我一起学习STL-MAP题意分析首先第一组START-END给出翻译的字典，第二组START-END给出一句话，查找里面出现的单词，若字典中有则输出翻译后的内容，没有则原封不动输出。代码总览/* Title:... 阅读全文
posted @ 2016-11-21 10:42 pengwill 阅读(126) 评论(0) 推荐(0) 编辑
HDOJ.1075 What Are You Talking About（map）
摘要： What Are You Talking About点我跳转到题面 点我一起学习STL-MAP题意分析首先第一组START-END给出翻译的字典，第二组START-END给出一句话，查找里面出现的单词，若字典中有则输出翻译后的内容，没有则原封不动输出。代码总览/* Title:... 阅读全文
posted @ 2016-11-21 10:42 pengwill 阅读(144) 评论(0) 推荐(0) 编辑
HDOJ.1029 Ignatius and the Princess IV（map）
摘要： Ignatius and the Princess IV点我跳转到题面 点我一起学习STL-MAP题意分析给出一个奇数n，下面有n个数，找出下面数字中出现次数大于(n+1)/2的数字，并输出。 用map做出映射，然后迭代器检查是否满足输出条件，是的话输出即可。代码总览/* Ti... 阅读全文
posted @ 2016-11-21 10:36 pengwill 阅读(92) 评论(0) 推荐(0) 编辑
HDOJ.1029 Ignatius and the Princess IV（map）
摘要： Ignatius and the Princess IV点我跳转到题面 点我一起学习STL-MAP题意分析给出一个奇数n，下面有n个数，找出下面数字中出现次数大于(n+1)/2的数字，并输出。 用map做出映射，然后迭代器检查是否满足输出条件，是的话输出即可。代码总览/* Ti... 阅读全文
posted @ 2016-11-21 10:36 pengwill 阅读(75) 评论(0) 推荐(0) 编辑
2016年11月18日
STL之map
摘要： Map概述Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红... 阅读全文
posted @ 2016-11-18 20:35 pengwill 阅读(110) 评论(0) 推荐(0) 编辑
STL之map
摘要： Map概述Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红... 阅读全文
posted @ 2016-11-18 20:35 pengwill 阅读(110) 评论(0) 推荐(0) 编辑
2016年11月17日
UVA.1584 环状序列
摘要： UVA.1584 环状序列点我看题面题意分析给出你一段换装DNA序列，然后让你输出这段环状序列的字典序最小的序列情况。字典序字面意思上理解就是按照字典编排的序列，其实也可以理解为按照ASCII码排序。首先判断2个字符串的第一个字符，如果不等的话，大的就较大，小的较小。可以用strcm... 阅读全文
posted @ 2016-11-17 21:35 pengwill 阅读(84) 评论(0) 推荐(0) 编辑
UVA.1584 环状序列
摘要： UVA.1584 环状序列点我看题面题意分析给出你一段换装DNA序列，然后让你输出这段环状序列的字典序最小的序列情况。字典序字面意思上理解就是按照字典编排的序列，其实也可以理解为按照ASCII码排序。首先判断2个字符串的第一个字符，如果不等的话，大的就较大，小的较小。可以用strcm... 阅读全文
posted @ 2016-11-17 21:35 pengwill 阅读(136) 评论(0) 推荐(0) 编辑
AOJ. 数组训练.2016-11-17
摘要： A题 #include #include #define max 1000__int64 a[max] = {0,1,1};int main(){ int i,n; scanf("%d",&n); for(i = 3;i=1;--i){ printf... 阅读全文
posted @ 2016-11-17 18:06 pengwill 阅读(123) 评论(0) 推荐(0) 编辑
AOJ. 数组训练.2016-11-17
摘要： A题 #include #include #define max 1000__int64 a[max] = {0,1,1};int main(){ int i,n; scanf("%d",&n); for(i = 3;i=1;--i){ printf... 阅读全文
posted @ 2016-11-17 18:06 pengwill 阅读(114) 评论(0) 推荐(0) 编辑
2016年11月16日
AOJ.592 神奇的叶子
摘要： 神奇的叶子Time Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 64 MB Total Submission: 920 Submission Accepted: 410Description自然界中的很多事物... 阅读全文
posted @ 2016-11-16 16:11 pengwill 阅读(88) 评论(0) 推荐(0) 编辑
AOJ.592 神奇的叶子
摘要： 神奇的叶子Time Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 64 MB Total Submission: 920 Submission Accepted: 410Description自然界中的很多事物... 阅读全文
posted @ 2016-11-16 16:11 pengwill 阅读(100) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 下一页