#hdu
hduoj 题目
Genius_J
喜欢编程的程序小白
展开
-
hdu 2072 Message
题意:统计不同单词的数量。解法:使用string和map,输入字符串后找到第一个非空格的字符的位置记录为b,再找到后面第一个为空格的字符记为e,单词即为str.substring(b,e-b);,重复上述过程直到结束,最后还要判断一下是否落了最后一个单词。总结:第一次写的时候用了char数组,写得很繁琐。现在改用string,代码简短,思路清晰。还可以使用strtok函数对char数组进行分割。#include<iostream>#include<cstdio>#in原创 2021-03-20 16:20:49 · 91 阅读 · 0 评论 -
hdu 2066 一个人的旅行
题意:以小草家为起点的,输出草儿能去某个喜欢的城市的最短时间。解法:使用迪杰斯特拉算法或floyd算法求最短路径。以小草家为起点,相邻城市的距离为0,求出到每个目标城市的最短距离,比较大小。注意点:1、记录最大节点坐标,减少遍历次数。2、两个节点之间存在多条路,取最小。总结:虽然做过一次,但是还是掌握不够熟练。先记下来,后面再回来研究一下。 #include<iostream>#include<cstdio>#include<cmath>#in转载 2021-03-14 17:36:01 · 144 阅读 · 0 评论 -
hdu 2036 改革春风吹满地
题意:根据给出的坐标求面积。解法:先根据坐标,求出每一个坐标与第一个坐标的向量,然后对向量进行叉积,其结果的1/2即为所求面积。相当于把多边形分成多个三角形进行求和转载 2021-01-16 18:15:43 · 172 阅读 · 0 评论 -
hdu 2037 今年暑假不AC
题意:已经知道了所有的电视节目的转播时间表,目标是能看尽量多的完整节目。解法:我的解法:根据节目开始时间排序,然后进行对每个点进行深度优先搜索,求出最大值。最后感觉时间会超限而放弃了。正确解法:贪心算法,先按结束时间从小到大排序,相同再按开始时间从小到大排序。然后从第一个节点出发,寻找大于等于结束时间的第一个节点,再用该节点接着重复操作直到结束。...转载 2021-01-16 18:08:42 · 116 阅读 · 0 评论 -
hdu2018 母牛的故事
题意:有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?解法:先求出每年出生的牛的数量,再把每年的数量求出来,再根据n求解总结:没有看出牛总数的规律(第n年牛的数量=去年牛的数量,加上第n-3年牛的数量),只能从头每年出生的牛的数量。#include<iostream>#include<cstdio>#include<cmath>using namespace std;vo原创 2021-01-03 16:41:21 · 144 阅读 · 0 评论