![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
xdoj
happy_windman
做自己想做的
展开
-
xdoj 1008 Josephus环
(看到xdoj上题的题解很少,就想着把自己过了的题都写一下吧。。。如有不对之处,尽请指出)约瑟夫环问题,很经典的一道题,比如数据结构上机题中有要求使用循环链表解决这个问题,当然链表敲起来太长太麻烦了,事实上,只需要使用数组模拟就行啦。原创 2017-09-22 01:56:18 · 564 阅读 · 0 评论 -
xdoj 1024 简单逆序对
题目链接:点击打开链接大意是求一串由0-9组成的数字的逆序对个数,很多人用线段树之类的数据结构写,但是事实上呢,不用高级数据结构也是很容易就能完成的。大致思路是从后往前遍历数字串,对于每个位置都能得出当前位置小于0-9中的每个数字的后缀和,小于当前位置的数的后缀和即为这个数的逆序对个数,将每个位置的逆序对个数加起来即得结果。AC代码如下:#include#include原创 2017-09-23 00:40:28 · 385 阅读 · 0 评论 -
xdoj 1243 ckj老师爱数学
题目链接:xdoj 1243 ckj老师爱数学 传送门大致题意是已知z,求满足x^2+y^2=z^2的整数解x,y的个数。这道题是在暑期集训结束的组队赛碰到的,原题貌似是BZOJ上求半径为r的圆上整点的个数。乍一看题,卧槽z的范围怎么那么大,暴力肯定要超时的啊!然后就开始暴力打表找规律= =。。。想知道正解的话建议去搜BZOJ原题的题解,这里只有我打表找到规律的做法(正解我也不会2333)。博主首...原创 2017-09-23 00:59:51 · 404 阅读 · 1 评论 -
xdoj 1239 Glory And Xor/Or
同样是暑期集训结束时的一道题。。。题目链接:xdoj 1239 Glory And Xor/Or题目大意,给出一串数字和k,要求将数字串分为k个区间,先求出每个区间的异或和,再求出异或和的或和,求出最小的或和。本题重点就在于如何分块,即相当于在数字串中间插k-1块板子,来将数字串分为k个部分。乍一看(发现自己超喜欢用这个词2333),这不是类似于前一段时间V8讲的cf上的那道d原创 2017-09-23 01:43:04 · 328 阅读 · 0 评论 -
xdoj 1019 自然数的秘密
嗯...这次的题解不是找规律了...这是题目链接:xdoj 1019 自然数的秘密题目大意:给出一个数值m,求出n!最后0的位数恰为m的最小的n的值,无解则输出“No solution”。没错...看到题的第一想法当然是找规律啦,毕竟m的范围达到1e8且为多组数据...首先是想到假设把n!每个数都分解质因数,0的位数自然和5*2的个数有关啦,而2的个数显然远多于5,因此只需考虑原创 2017-10-03 02:33:53 · 436 阅读 · 0 评论 -
xdoj 1056 寻找BOSS
这貌似是2015年校赛现场赛第四题,记得2017年校赛前面五题基本都是数学题,顶多用个快速幂,没考什么算法知识,所以博主最初就是把这道题当数学题来看的。题目链接:xdoj 1056 寻找BOSS题目大意:平面直角坐标系中一个n*n的正方形,以(0,0)为起点,(n,n)为终点,有两种移动方式-——横着移1个单位或者竖着移一个单位,但是横纵坐标都只能加不能减且纵坐标不能超过横坐标(比原创 2017-10-13 15:51:08 · 417 阅读 · 0 评论 -
xdoj 1002 小W的塔防
这是题目链接题意不难理解,通过对长度为n的线段合理的布置三种能量塔来实现总伤害的最大化。去年暑假的时候有幸听过V8老师讲的dp课,但是由于本人的惫懒连基础dp都没能学会,因此刚看到这道题的时候想的是如何贪心。苦思冥想无果,便放弃了。寒假时决心苦练dp,虽然也只写了几道基础dp,不过应该还是有一丢丢提高,发现这道题其实是个很水的动态规划。由题目很容易就能想到,从线段1到n,每...原创 2018-03-30 21:05:48 · 321 阅读 · 0 评论 -
xdoj1007 易碎的鸟蛋
这是题目链接题意大致是已知n个鸟蛋和k层楼(均<=1000),最坏情况下至少需要多少次才能测试出鸟蛋的坚硬度。接触dp以前认为是数学规律,但是没有推出来,后来觉得是搜索,鸟蛋个数为1时,需要试验所有的楼层,当鸟蛋个数大于1时,枚举当前选的楼层,分为破与不破,破了则往下面的楼层继续且鸟蛋数减1,不破就往上面的楼层搜索鸟蛋数不变,然后发现,这不就是dp嘛!最初始的想法:dp(i,...原创 2018-04-11 13:18:01 · 252 阅读 · 0 评论 -
2018西电ACM新生赛网络赛民科题解
写了一些啰嗦的东西忘记保存了,懒得再啰嗦一遍了...直入正题!代码可能有点丑,不要嫌弃...A:超级水题,这种题只可能存在于校内比赛的签到题,当然n的数据范围变大又是另外的题了。数组+循环,f[i]=f[i-1]+f[i-2]就完事了。唯一坑点在于不能递归,会超时。。。让人搞不明白的是非递归也很好写的情况下为啥要用递归,我开始以为是为了装X,滕dalao说是因为计导课这么教的。。。代码:...原创 2018-12-02 01:09:00 · 655 阅读 · 1 评论