hdu菜鸟之路
YenKoc
最弱CTFer,博客已搬到博客园去了,csdn不再更新,希望别真香
展开
-
hdu 1713 相遇周期
思路:这题讲道理题目有问题,周期应该是天数除以圈数吧。。。本质的问题还是求两个周期的最小公倍数,如果换成整数,就很好写了,问题现在是分数,分数求最小公倍数的,是分子求最小公倍数,分母求最大公约数,然后就是溢出的问题,全用long long来表示。代码:#include<bits/stdc++.h>using namespace std;//求最大公约数,辗转相除法...原创 2020-03-20 23:05:17 · 411 阅读 · 0 评论 -
hdu 2092 整数解(一元二次方程解)
题目:思路:1.两个整数的和和积容易联想到一元二次方程的两个根,只要证明有两个解,并都是整数就打印出Yes,否则打印出No2.最后判断那步,为什么只需要判断一个整数存在就够了,因为和是整数,一个加数是整数,另一个必然也是整数。代码:#include<bits/stdc++.h>using namespace std;int main(){ int n,m; w...原创 2020-03-20 17:17:36 · 394 阅读 · 0 评论 -
hdu 2089 不要62
思路:1.将数字转换成字符串,利用strstr函数,来查找子串的是否存在。2.这里用个预处理,否则会超时,我之前代码就是超时了,打表水过了代码:#include<bits/stdc++.h>using namespace std;int a[1000010];char num[1000010];int main(){ memset(a,0,sizeof(a)...原创 2020-03-19 23:34:12 · 141 阅读 · 0 评论 -
hdu 2093 成绩排名
思路:没啥思路,就是定义结构体,跟题目,走,当时没想到对那个括号的处理,后面看了题解,才知道用个getchar直接判断算是一个值得思考的点。代码:#include<bits/stdc++.h>using namespace std;struct node{ char name[10]; int ac; int time; };bool cmp(node a...原创 2020-03-19 20:48:33 · 186 阅读 · 0 评论 -
hdu 2104 hide handkerchief
题目:分析:1.题目意思是给定n个盒子,可以走m个步数,因为haha走的是无限个次数,那么只要把所有人都遍历到了,就找到了手帕。2.n、m必须是互质的,才有可能完全遍历到,否则的话,会回到起点,重复3.互质是指的最大公约数为1,这里用到欧几里得算法代码:#include<bits/stdc++.h>using namespace std;int gcd(int a,...原创 2020-03-18 11:12:10 · 174 阅读 · 0 评论 -
hdu2058
这题一开始暴力解,发现一直超时,还是我太年轻了。以上是我的反面教材后来看了评论区大佬的做法,发现有巧解。思路分析:1.子序列的长度是有个最大值的,设长度为len,...原创 2019-09-24 11:23:01 · 158 阅读 · 0 评论 -
HDU2050
思路分析,被我写到分割问题里面。可以去看看。贴下代码原创 2019-09-21 20:31:29 · 188 阅读 · 0 评论 -
HDU2048
首先考虑分母分母是n张字条的排列n!(排列组合的知识)接下来考虑分子:分子是错排的总个数————————————————————————————**从n个开始分析,有两种方式:第一种是前n-1是错排的,n拿到自己的字条,如果与任意一个交换的,那么有(n-1)f(n-1)方法第二种是前n-2是错排的,有且只有一个人拿到自己的字条,那么n与这个人交换的话,也可以造成错排,有n-1个人有...原创 2019-09-20 23:47:28 · 412 阅读 · 0 评论 -
HDU2047
不多bb,直接开冲,1.首先从n个开始分析有两种情况:第一种情况(非o的):那么n最后可以填e或者f,那么2f(n-1)第二种情况 (o的):那么n-1只能填e或f了,那么2f(n-2);得出我们的递归公式f(n)=2f(n-2)+2f(n-1);贴上ac的代码:...原创 2019-09-20 15:25:31 · 198 阅读 · 0 评论 -
HDU2046
很真实,我又不会了,看了一篇大神的博客,看懂了,分享一下思路题目意思用一块12的板子,铺满2n的格子1.从n个格子出发最后一块格子,摆放只有两种方式,一种竖排,那么方案总数为f(n-1),一种是横着排,那么方案总数为f(n-2)所以得出结论:f(n)=f(n-1)+f(n-2);贴上我的代码...原创 2019-09-20 15:03:10 · 244 阅读 · 0 评论 -
HDU2045
一开始是真的很懵,对这种递归的题目很懵逼,所以求助了一个大佬,看了几篇博客,算是整明白了,在这里记录一下。1.因为在递归的题目里面,所以更容易去和例如f(x)=f(x-1)+f(x-2)这种扯上关系(这题还真是这样,太真实了)当n>3时,应该有两种情况第一种:n-1格子颜色和第一个不同,意味着你没有选择了,只有f(n-1)第二种:n-1格子颜色和第一个相同,意味着你有两种颜色可以...原创 2019-09-20 14:46:17 · 616 阅读 · 2 评论