上一页 1 ··· 5 6 7 8 9 10 11 下一页
摘要: FatMouse’ Trade点我挑战题目题意分析每组数据,给出有的猫粮m与房间数n,接着有n行,分别是这个房间存放的食物和所需要的猫粮。求这组数据能保证的最大的食物是多少? (可以不完全保证这个房间的食物,及食物和猫粮可以同时乘a%) 经典的贪心策略。 先保证性价比最高的房间(花... 阅读全文
posted @ 2016-11-22 19:17 pengwill 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 今年暑假不AC点我挑战此题题意分析给出来n组节目的起止时间,让求出所最多能观看的完整节目个数。 贪心策略:按照节目的结束时间升序排序,比较下一项的开始时间是否比上一项的结束时间大,是的话计数器+1,并且更新结束时间,否则的话继续判断下一项。直到遍历完整个节目单,输出计数器的值即可。 ... 阅读全文
posted @ 2016-11-22 19:08 pengwill 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 今年暑假不AC点我挑战此题题意分析给出来n组节目的起止时间,让求出所最多能观看的完整节目个数。 贪心策略:按照节目的结束时间升序排序,比较下一项的开始时间是否比上一项的结束时间大,是的话计数器+1,并且更新结束时间,否则的话继续判断下一项。直到遍历完整个节目单,输出计数器的值即可。 ... 阅读全文
posted @ 2016-11-22 19:08 pengwill 阅读(85) 评论(0) 推荐(0) 编辑
摘要: Word Amalgamation点我挑战题目 点我一起学习STL-MAP题意分析给出字典。之后给出一系列======乱序======单词,要求你查字典,如过这个乱序单词对用有多个有序单词可以输出,那么按照字典序将其输出。 若没有对应单词,输出NOT A VALID WORD。 可... 阅读全文
posted @ 2016-11-21 14:22 pengwill 阅读(119) 评论(0) 推荐(0) 编辑
摘要: Word Amalgamation点我挑战题目 点我一起学习STL-MAP题意分析给出字典。之后给出一系列======乱序======单词,要求你查字典,如过这个乱序单词对用有多个有序单词可以输出,那么按照字典序将其输出。 若没有对应单词,输出NOT A VALID WORD。 可... 阅读全文
posted @ 2016-11-21 14:22 pengwill 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 单词数点我挑战题目 点我一起学习STL-MAP题意分析给出一行单词,判断这行有不同种的单词多少个,用map可以轻松解决。代码总览/* Title:HDOJ.2072 Author:pengwill Date:2016-11-21*/#include #include... 阅读全文
posted @ 2016-11-21 11:11 pengwill 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 单词数点我挑战题目 点我一起学习STL-MAP题意分析给出一行单词,判断这行有不同种的单词多少个,用map可以轻松解决。代码总览/* Title:HDOJ.2072 Author:pengwill Date:2016-11-21*/#include #include... 阅读全文
posted @ 2016-11-21 11:11 pengwill 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 产生冠军点我挑战题目 点我一起学习STL-MAP题意分析给出n组数据,代表a打败了b,让判断根据这n组数据是否能判断出来产生了冠军。一开始以为这道题很难,其实用map可以应付。 大原则,赢了的人置1,输了的人置0. 首先要知道胜利的人肯定不能输,①所以在map中输了的人置0,②并且如... 阅读全文
posted @ 2016-11-21 11:04 pengwill 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 产生冠军点我挑战题目 点我一起学习STL-MAP题意分析给出n组数据,代表a打败了b,让判断根据这n组数据是否能判断出来产生了冠军。一开始以为这道题很难,其实用map可以应付。 大原则,赢了的人置1,输了的人置0. 首先要知道胜利的人肯定不能输,①所以在map中输了的人置0,②并且如... 阅读全文
posted @ 2016-11-21 11:04 pengwill 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 水果点我跳转到题面 点我一起学习STL-MAP题意分析给出多组测试数据,每组数据有多条信息。分别是水果种类,地点,和水果数目。每组信息要按照样例输出,并且输出要按照地点->水果种类的字典序。 可以采用map的嵌套,来实现题目要求。但要注意一下,在循环的时候迭代器内外层是的类型是不一样... 阅读全文
posted @ 2016-11-21 10:51 pengwill 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 水果点我跳转到题面 点我一起学习STL-MAP题意分析给出多组测试数据,每组数据有多条信息。分别是水果种类,地点,和水果数目。每组信息要按照样例输出,并且输出要按照地点->水果种类的字典序。 可以采用map的嵌套,来实现题目要求。但要注意一下,在循环的时候迭代器内外层是的类型是不一样... 阅读全文
posted @ 2016-11-21 10:51 pengwill 阅读(117) 评论(0) 推荐(0) 编辑
摘要: What Are You Talking About点我跳转到题面 点我一起学习STL-MAP题意分析首先第一组START-END给出翻译的字典,第二组START-END给出一句话,查找里面出现的单词,若字典中有则输出翻译后的内容,没有则原封不动输出。代码总览/* Title:... 阅读全文
posted @ 2016-11-21 10:42 pengwill 阅读(123) 评论(0) 推荐(0) 编辑
摘要: What Are You Talking About点我跳转到题面 点我一起学习STL-MAP题意分析首先第一组START-END给出翻译的字典,第二组START-END给出一句话,查找里面出现的单词,若字典中有则输出翻译后的内容,没有则原封不动输出。代码总览/* Title:... 阅读全文
posted @ 2016-11-21 10:42 pengwill 阅读(141) 评论(0) 推荐(0) 编辑
摘要: Ignatius and the Princess IV点我跳转到题面 点我一起学习STL-MAP题意分析给出一个奇数n,下面有n个数,找出下面数字中出现次数大于(n+1)/2的数字,并输出。 用map做出映射,然后迭代器检查是否满足输出条件,是的话输出即可。代码总览/* Ti... 阅读全文
posted @ 2016-11-21 10:36 pengwill 阅读(91) 评论(0) 推荐(0) 编辑
摘要: Ignatius and the Princess IV点我跳转到题面 点我一起学习STL-MAP题意分析给出一个奇数n,下面有n个数,找出下面数字中出现次数大于(n+1)/2的数字,并输出。 用map做出映射,然后迭代器检查是否满足输出条件,是的话输出即可。代码总览/* Ti... 阅读全文
posted @ 2016-11-21 10:36 pengwill 阅读(74) 评论(0) 推荐(0) 编辑
摘要: Map概述Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红... 阅读全文
posted @ 2016-11-18 20:35 pengwill 阅读(108) 评论(0) 推荐(0) 编辑
摘要: Map概述Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红... 阅读全文
posted @ 2016-11-18 20:35 pengwill 阅读(110) 评论(0) 推荐(0) 编辑
摘要: UVA.1584 环状序列点我看题面题意分析给出你一段换装DNA序列,然后让你输出这段环状序列的字典序最小的序列情况。字典序字面意思上理解就是按照字典编排的序列,其实也可以理解为按照ASCII码排序。首先判断2个字符串的第一个字符,如果不等的话,大的就较大,小的较小。可以用strcm... 阅读全文
posted @ 2016-11-17 21:35 pengwill 阅读(80) 评论(0) 推荐(0) 编辑
摘要: UVA.1584 环状序列点我看题面题意分析给出你一段换装DNA序列,然后让你输出这段环状序列的字典序最小的序列情况。字典序字面意思上理解就是按照字典编排的序列,其实也可以理解为按照ASCII码排序。首先判断2个字符串的第一个字符,如果不等的话,大的就较大,小的较小。可以用strcm... 阅读全文
posted @ 2016-11-17 21:35 pengwill 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 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) 编辑
摘要: 神奇的叶子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 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 神奇的叶子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 阅读(97) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 下一页