2016年11月_pengwill97

原创队列的实现

#include<stdio.h>#include<malloc.h>#include<stdlib.h>typedef struct node{ int value; struct node * pNext;}NODE,*PNODE;typedef struct queue{ PNODE front; PNODE rear;}QUEUE,*PQUEUE;v

2016-11-27 23:18:03 309 2

原创栈的实现

#include<stdio.h>#include<malloc.h>#include<stdlib.h>typedef struct Node{ int value; struct Node * next;}NODE,*PNODE;typedef struct Stack{ PNODE top; PNODE bottom;}STACK,*PSTACK; vo

2016-11-27 23:17:36 215

原创贪心算法总结

贪心算法1.基本思路：即从问题的某一个初始解出发逐步逼近给定的目标，以尽可能快的地求得更好的解。当达到某算法中的某一步不能再继续前进时，算法停止。该算法存在问题： 1. 不能保证求得的最后解是最佳的； 2. 不能用来求最大或最小解问题； 3. 只能求满足某些约束条件的可行解的范围。求解：去逼近目标，每一步都是最优解，最终得到最优解的集合。停止：不能再继续前进。最优解得出不是最佳（这

2016-11-25 20:54:51 1845

原创 HDOJ.1051 Wooden Sticks (贪心)

Wooden Sticks点我挑战题目题意分析给出T组数据，每组数据有n对数，分别代表每个木棍的长度l和重量w。第一个木棍加工需要1min的准备准备时间，对于刚刚经加工过的木棍，如果接下来的木棍l和w均小于等于上一根木棍的l和w那么就不许要准备时间，否则的话还需要1min的准备时间。求解对于每组数据，所需要的最小的准备时间是多少。贪心策略。对木棍进行降序排序，首要关键字是l，次要关键字是w（

2016-11-25 18:45:58 809

原创 HDOJ.1800 Flying to the Mars（贪心+map）

Flying to the Mars点我挑战题目题意分析有n个人，每个人都有一定的等级，高等级的人可以交低等级的人骑扫帚，并且他们可以共用一个扫帚，问至少需要几个扫帚。这道题与最少拦截系统有异曲同工之妙。不同在于这道题可以排序，而最少拦截系统不能排序。我们想一下，把这些人排好序，并统计每个等级的人的个数。一次从最高等级到最低等级划掉一个人（可以理解为这些人互相教并且骑一个扫帚），一直划，直到最后

2016-11-25 16:38:33 699

最少拦截系统点我挑战题目题意分析一开始理解错了这道题。这么多个导弹排好序不只需要1个拦截系统吗。后来发现自己真傻。那出这个题还有啥意思，反正都需要一个。(；′⌒`) 给出n个导弹，这n个导弹的顺序是不能改变的。并且对于每个拦截系统来说，他所能打到的高度只能越来越小不能增大（或保持不变）。那么对于每个导弹来说，要先判断当前所有的导弹系统中有没有能够拦截的，如果没有的话，直接新增一个拦截系统；如果有的

2016-11-25 15:51:00 1143

原创 HDOJ.2187 悼念512汶川大地震遇难同胞——老人是真饿了(贪心)

悼念512汶川大地震遇难同胞——老人是真饿了点我挑战题目题目分析每组数据给出所拥有的钱数，和大米的种类。每种大米给出单价（每单位重量）和大米的重量。求能买到的大米最大重量是多少？采用贪心算法。既然是重量最大，那么就按照每种大米的单价排序，有限购买单价小的，买完小的买大的即可。代码总览/* Title:HDOJ.2187 Author:pengwill Date:201

2016-11-25 15:15:11 746

原创 AOJ.综合训练.2016-11-24

AOJ.综合训练友情提示：不要复制粘贴，看完解析先自己尝试写一下。不行再看题解。这样才会有提高！A题金字塔题意分析分别读入10个数，按照他给出的格式输出就行了。注意每有7个字符（包括空格）。#include <stdio.h>int main(){ int a,b,c,d,e,f,g,h,i,j,k; scanf("%d %d %d %d %d %d %d %d %d %d",

2016-11-24 16:24:38 941

原创 HDOJ.1070 Milk（贪心）

Milk点我挑战题目题意分析每组测试数据给出一系列牛奶商品，分别是牛奶的品牌，价格，以及体积。在读取数据的时候，体积在200以下的牛奶直接忽略掉。并且每天要喝200ML的牛奶。但是无论牛奶体积有多么大，牛奶最多喝5天，也就是说每盒牛奶最多喝1000ml，当牛奶的体积不为200整数倍的时候，多余的直接扔掉不喝。现在编写程序挑选出最便宜的牛奶。贪心策略。最便宜的就是价钱最低，当然要计算平均某量所

2016-11-24 12:34:11 654

原创 HDOJ.2111 Saving HDU (贪心)

Saving HDU点我挑战题目题意分析给出来背包容量v和物品数量n，接下来n行分别给出每个商品单位体积的价值和物品总共的体积(注意是单位体积，不是每个物品）。求出最多能装多少价值的物品。典型的贪心策略。按单价排序，优先装单价高的，之后装单价低的。装满为止即可。最后算出总价值输出。代码总览/* Title:HDOJ.2111 Author：pengwill Date:

2016-11-22 21:16:10 1628

原创 HDOJ.1789 Doing Homework again (贪心)

Doing Homework again点我挑战题目题意分析给出n组数据，每组数据中有每份作业的deadline和score，如果不能按期完成，则要扣相应score，求每组数据最少扣除的score是多少。典型的贪心策略。既然是要求最少的扣分，那么肯定是要先完成分数最多的。所以可以推出按照分数排序。那么最佳策略应该是在deadline当天完成作业，如果那天已经占用，只能在deadline-1天

2016-11-22 20:34:08 468

原创 HDOJ.1009 FatMouse' Trade (贪心)

FatMouse’ Trade点我挑战题目题意分析每组数据，给出有的猫粮m与房间数n，接着有n行，分别是这个房间存放的食物和所需要的猫粮。求这组数据能保证的最大的食物是多少？（可以不完全保证这个房间的食物，及食物和猫粮可以同时乘a%）经典的贪心策略。先保证性价比最高的房间（花较少的猫粮可以保证最多的粮食），每组数据计算一个比率rate = 房间存放的粮食/所需要的猫粮，按照rate对其进

2016-11-22 19:17:44 483 2

原创 HDOJ.2037 今年暑假不AC （贪心）

今年暑假不AC点我挑战此题题意分析给出来n组节目的起止时间，让求出所最多能观看的完整节目个数。贪心策略：按照节目的结束时间升序排序，比较下一项的开始时间是否比上一项的结束时间大，是的话计数器+1，并且更新结束时间，否则的话继续判断下一项。直到遍历完整个节目单，输出计数器的值即可。注意：排好序后，默认第一个节目是看的，并且此时计数器为1。至于为何按照结束时间排序，下面出一个一个ppt，感兴

2016-11-22 19:08:06 825

原创 HDOJ.1113 Word Amalgamation（map）

Word Amalgamation点我挑战题目点我一起学习STL-MAP题意分析给出字典。之后给出一系列======乱序======单词，要求你查字典，如过这个乱序单词对用有多个有序单词可以输出，那么按照字典序将其输出。若没有对应单词，输出NOT A VALID WORD。可见这是一组组对应关系，可以用map来实现。map字典中first保存原本的单词（因为first按字典序），seco

2016-11-21 14:22:45 268

原创 HDOJ.1228 A + B (map)

A + B点我挑战题目点我一起学习STL-MAP题意分析讲字符串和数字用map对应即可代码总览/* Title:HDOJ.1228 Author:pengwill Date:2016-11-21*/#include <iostream>#include <map>#include <string>using namespace std;typedef map<

2016-11-21 12:02:10 249

原创 HDOJ.2072 单词数（map）

单词数点我挑战题目点我一起学习STL-MAP题意分析给出一行单词，判断这行有不同种的单词多少个，用map可以轻松解决。代码总览/* Title：HDOJ.2072 Author:pengwill Date:2016-11-21*/#include <iostream>#include <map>#include <stdio.h>#include <string

2016-11-21 11:11:20 394

原创 HDOJ.2094 产生冠军（map）

产生冠军点我挑战题目点我一起学习STL-MAP题意分析给出n组数据，代表a打败了b，让判断根据这n组数据是否能判断出来产生了冠军。一开始以为这道题很难，其实用map可以应付。大原则，赢了的人置1，输了的人置0. 首先要知道胜利的人肯定不能输，①所以在map中输了的人置0，②并且如果这个人输过（也就是他的second已经为0了），即使是赢了的话，也不置为1。③最后遍历判断一下，map中是否只

2016-11-21 11:04:34 334

原创 HDOJ.1263 水果（map）

水果点我跳转到题面题意分析给出多组测试数据，每组数据有多条信息。分别是水果种类，地点，和水果数目。每组信息要按照样例输出，并且输出要按照地点->水果种类的字典序。可以采用map的嵌套，来实现题目要求。但要注意一下，在循环的时候迭代器内外层是的类型是不一样的，所以要重新写两种typedef。（此题也是学习了别的大牛的做法，这题有结构体排序也可以是实现）代码总览/* Title:HDOJ

2016-11-21 10:51:48 422

原创 HDOJ.1075 What Are You Talking About（map）

What Are You Talking About点我跳转到题面题意分析首先第一组START-END给出翻译的字典，第二组START-END给出一句话，查找里面出现的单词，若字典中有则输出翻译后的内容，没有则原封不动输出。代码总览/* Title:HDOJ.1075 Author:pengwill Date:2016-11-21*/#include <iostream>

2016-11-21 10:42:47 353

原创 HDOJ.1029 Ignatius and the Princess IV（map）

Ignatius and the Princess IV点我跳转到题面题意分析给出一个奇数n，下面有n个数，找出下面数字中出现次数大于(n+1)/2的数字，并输出。用map做出映射，然后迭代器检查是否满足输出条件，是的话输出即可。代码总览/* Title:HDOJ.1029 Author:pengwill Date:2016-11-21*/#include <iost

2016-11-21 10:36:25 419

原创 STL之map

Map概述Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会

2016-11-18 20:35:03 569 1

原创 UVA.1584 环状序列

UVA.1584 环状序列点我看题面题意分析给出你一段换装DNA序列，然后让你输出这段环状序列的字典序最小的序列情况。字典序字面意思上理解就是按照字典编排的序列，其实也可以理解为按照ASCII码排序。首先判断2个字符串的第一个字符，如果不等的话，大的就较大，小的较小。可以用strcmp来做出判断。代码总览/* Title:UVA.1584 Author:pengwill Da

2016-11-17 21:35:11 343

原创 AOJ. 数组训练.2016-11-17

A题 #include <stdio.h>#include <stdlib.h>#define max 1000__int64 a[max] = {0,1,1};int main(){ int i,n; scanf("%d",&n); for(i = 3;i<=n;i++){ a[i] = a[i-1]+a[i-2]; }//printf("

2016-11-17 18:06:00 433

原创 AOJ.592 神奇的叶子

神奇的叶子Time Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 64 MB Total Submission: 920 Submission Accepted: 410Description自然界中的很多事物都遵循着数学的规律。在热带雨林中生长着一种植物，它的叶片呈漩涡状排列在根的周围，并且叶片的长度构成了一个等差数列。最

2016-11-16 16:11:34 251

原创 HDOJ.2089 不要62

不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 36865 Accepted Submission(s): 13418 Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交

2016-11-14 11:37:36 361

原创 HDOJ.2091 空心三角形

空心三角形Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 39813 Accepted Submission(s): 10932Problem Description把一个字符三角形掏空，就能节省材料成

2016-11-14 11:30:51 257

原创 HDOJ.2064 汉诺塔III

汉诺塔IIITime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15442 Accepted Submission(s): 7147 Problem Description约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三

2016-11-14 11:22:32 230

原创 AOJ.800 热身之开关灯

热身之开关灯Time Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 64 MB Total Submission: 276 Submission Accepted: 103Description吃完草莓以后，机房的小伙伴们要开始做些运动。在ACM实验室里有N盏灯编号为1到N，起初都是开着的，从第一盏灯开始，凡是编号是一的倍数

2016-11-14 11:12:49 474

原创 AOJ.602 大家来找茬

大家来找茬Time Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 64 MB Total Submission: 627 Submission Accepted: 197Descriptioncxlove很喜欢玩大家来找茬的游戏。但是他对图像不敏感，他喜欢有关数字的游戏。给n个正整数，其中有1个数和其它的n-1个数奇

2016-11-14 11:04:51 267

原创 AOJ.502 不只是水仙花

不只是水仙花Time Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 64 MB Total Submission: 1196 Submission Accepted: 347 DescriptionC语言里有个很著名的问题叫做水仙花数。水仙花数是一个三位数，它的各位数字的立方相加后等于该数字。多么美丽的数字啊！可是La

2016-11-14 10:56:14 295

原创 AOJ.559 丢失的数字

丢失的数字Time Limit: 1000 ms Memory Limit: 64 MB Total Submission: 1552 Submission Accepted: 273 Description 有N个数字是来自一个长度为N+1的连续整数序列，但是给你的并不是有序的，请你帮忙找出来是缺失的那个数字是在序列的两边还是中间Input有多组测试数据，每组测试数据包括2行，第一行

2016-11-14 10:48:52 259

原创 HDU.2095（异或运算）

find your present (2)Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 21862 Accepted Submission(s): 8634Problem DescriptionIn the new year pa

2016-11-12 17:19:02 366

原创 HDU.2096

小明A+BTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 39233 Accepted Submission(s): 18487Problem Description小明今年3岁了, 现在他已经能够认识100以内的非负整数, 并且能

2016-11-12 16:52:57 384

原创 HDU.2087 剪花布条

剪花布条Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 17127 Accepted Submission(s): 10804Problem Description一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案

2016-11-12 14:15:36 234

转载一个acm过来人的心得

刻苦的训练我打算最后稍微提一下。主要说后者：什么是有效地训练？我想说下我的理解。很多ACMer入门的时候，都被告知：要多做题，做个500多道就变牛了。其实，这既不是充分条件、也不会是必要条件。我觉得一般情况下，对于我们普通学校的大学生，各方面能力的差距不会太大，在这种情况下，训练和学习的方法尤为重要。其实，500题

2016-11-06 10:17:26 666

Pengwill's Blog