hdu
~涛涛涛~
这个作者很懒,什么都没留下…
展开
-
hdu1264
传送门:http://icpc.njust.edu.cn/Problem/Hdu/1264/开始想了半天,实在不知道如何下手,查了一下发现是hash,瞬间有了思路。具体过程很简单,就不多说了,直接上代码。#include<iostream>#include<string.h>#include<iomanip>using namespace std;i...原创 2019-07-18 17:24:02 · 330 阅读 · 0 评论 -
hdu 6023-Automatic Judge
hdu-6023-Automatic Judge题目传送门:hdu6023第一次做这个题真的是想的很复杂,而且都WA掉了,其实看到题解才知道这道题其实没什么,不过这么长的题目描述真是把我吓到了。言归正传,题意大致是这样,给你多个题目的题号,提交时间,提交状态,让你输出ac题的数量和总罚时,在你ac一道题之前每一次不成功的尝试都会为这道题增加20的罚时,但是罚时只有在你ac某一道题目时产生,一...原创 2019-09-24 19:57:38 · 146 阅读 · 0 评论 -
hdu4143-A Simple Problem
4143 - A Simple Problem题目意思很明确,对于公式y ^ 2 = n +x ^ 2,每次给你一个数 n,求使得 y 为整数的最小正整数 x 。#include<iostream>#include<iomanip>#include<algorithm>#include<cmath>using namespace std;...原创 2019-09-24 19:29:44 · 194 阅读 · 1 评论 -
hdu1491-Octorber 21st
Hdu1491-Octorber 21st题目传送门:hdu1491计算日期,超期或者当天输出一段话,未到期输出天数。#include<iostream>using namespace std;int main(){ int N, month, day; int mon[9] = { 31,28,31,30,31,30,31,31,30 }; cin >>...原创 2019-09-24 09:21:28 · 245 阅读 · 0 评论 -
hdu1265-Floating Point Presentation
hdu1265-Floating Point Presentation传送门:hdu1265开始做这道题的时候硬是按照规则把浮点数转化成了16进制字母,样例过了,提交了无数次,WA了无数次,结果网上一查一看,整个人都懵了,还有这种操作,以后还是要多多向大神们学习。C++有个函数叫memcpy可以进行任意字节内存的拷贝,它的头文件是 < cstring >函数原型void *m...原创 2019-09-24 09:06:09 · 163 阅读 · 0 评论 -
HDU-4148-Length of S(n)
HDU-4148-Length of S(n)今天我们来看看我最近刷的一道编程题。DescriptionA number sequence is defined as following:S(1)=1,S(2)=11,S(3)=21,S(4)=1211,S(5)=111221,S(6)=312211,……Now, we need you to calculate the le...原创 2019-07-12 17:13:14 · 179 阅读 · 0 评论 -
Hdu1260
Tickets题目链接:http://icpc.njust.edu.cn/Problem/Hdu/1260/首先是要理解题目的意思。大概是这样:乔卖电影票,可以单张卖,也可以两张连在一起卖,求最短时间。首先输入N,代表N种场景数,然后输入K,代表观众数,接下来先输入K个数,分别代表K个观众单独买票所需时间,然后输入K-1个数,分别代表K-1对连续的观众买票所需时间。每个人可以选择自己买票,...原创 2019-07-15 14:59:24 · 335 阅读 · 0 评论 -
哈希表-Hdu-1496
今天刷hdu题,刷到了哈希表,看了看别人写的,有看了看哈希表的相关视频,现在有了一个初步的理解。题目链接:http://icpc.njust.edu.cn/Problem/Hdu/1496/哈希表是一种查找算法,我们学过的简单查找,像顺序查找(直接for循环),二分查找,两者不约而同地都是通过提取数组中已经存好的值,与要查找的值去比较,最后找到需要的值,这种查找的方法很慢,尤其是在要查找的数组...原创 2019-07-15 22:40:53 · 183 阅读 · 0 评论 -
Hdu1492
题目链接:http://icpc.njust.edu.cn/Problem/Hdu/1492/显然,humble number一定是由2,3,5,7这四个数相乘得来的,即n=2a*3b*5c*7d。约束定理:n可以分解质因数:n=p1a1×p2a2×p3a3*…*pkak,由约数定义可知p1a1的约数有:p10, p1^1, p12…p1a1 ,共(a1+1)个;同理p2a2的约数有(a...原创 2019-07-17 12:04:01 · 196 阅读 · 0 评论 -
hdu1259-ZJUTACM
HDU1259-ZJUTACM题意,给了你 J气球的初始位置为2,然后交换 M 次气球,最后输出J 气球的位置。#include <iostream>using namespace std;int main(){ int N, n, a, b; int p; cin >> N; for (int i = 0; i < N; i++) { cin...原创 2019-09-24 08:20:23 · 160 阅读 · 0 评论 -
hdu1256-画8
画8题目链接戳这里:hdu1256主要是理解题目意思,竖线宽度有总高度决定,总高度每升高6,竖线宽度增加1,横线长度由下圈高度决定,因为下圈要求是正方形,同时上圈高度也由下圈决定,因为题目要求两者尽可能相等而且上圈高度不大于下圈高度,那么上圈高度要么等于下圈高度,要么等于下圈高度减一。打印的话就没什么问题了。还有就是注意高度不大于5,最后一次输出不要空行#include <iostre...原创 2019-09-23 21:40:57 · 175 阅读 · 0 评论 -
hdu-1222-Wolf and Rabbit
hdu1222-Wolf and Rabbit题目链接戳这里:hdu1222题意大概是叫你输入m和n,n代表有几个洞,洞的序号分别是0,1,…,n-1,然后先搜第0个洞口,然后第m个洞口,第2m个洞口…如果大于n-1的话会回到开头,相当于一个环。题解:判断m和n是否互质,如果互质则没有洞口漏掉,如果不互质即两者的最大公约数大于1,那么一定会有洞口被漏掉,这里简单解释一下。所有被访问的洞口的...原创 2019-09-23 21:14:50 · 177 阅读 · 0 评论 -
Hdu1221-Rectangle and Circle
题目链接戳这里:hdu1221题意很明了,就是给你一个矩形的两个对角点的坐标和一个圆的圆心及其半径,判断他俩是否相交。思路:计算矩形每个点到圆心的距离,如果小于0那么该点在圆内,小于0那么该点在圆外,等于0 那两者就是相交的;如果每个点都小于0即每个点都在圆内那么一定不相交;如果存在一个点到圆心的距离小于r,而另一个点大于r,那么两者也是一定相交的;但是仅仅这样还不够,因为矩形的每个...原创 2019-09-23 20:33:57 · 160 阅读 · 0 评论 -
Hdu-1220-Cube
Cube题目戳这里:hdu1220一开始的思路是把所以相交0个点,1个点,两个点,三个点的方块数量都算出来,然后最后加起来,看来别人写的题解才发现自己太蠢了。算出方块对的数量,减去相交四个点的方块数量就是最终解,人家只用了一行代码解决问题,啊啊啊啊啊啊优化前#include <iostream>using namespace std;int Cube(int N) { i...原创 2019-09-23 20:07:51 · 168 阅读 · 0 评论 -
Hdu1219-AC Me
Hdu1219-AC Me题目请戳这里:hdu1219题目分析:题意就是输入一行不超过十万字的文本,计算每个字母出现的次数并输出。重点:因为输入的文本含有空格所以字符数组需要用cin.getline函数来输入文章,而string的话直接输入貌似也会用问题,所以需要用getline函数,然后就是用一个大小为26的数组来储存每个字母出现的次数,最后输出就可以了,注意数组的初始化#inclu...原创 2019-09-23 19:57:43 · 165 阅读 · 0 评论 -
hdu-1225-Football Score
hdu-1225-Football Score题目传送门:hdu1225题意:给你很多组两个队伍的比赛信息包括队伍名,得分,进球数,净进球数,进球多的一方可以得3分,进球相同各得一分。最后要按排名输出队伍名以及它的得分,排名规则为:1.得分2.净进球数3.进球数4.队伍名思路:一个队伍可以有多场比赛,也就是说一个队伍可以在输入中出现多次,如果直接使用结构体储存的话重名问题难以解决,而...原创 2019-09-24 21:12:50 · 230 阅读 · 0 评论