上一页 1 ··· 21 22 23 24 25 26 27 28 29 ··· 53 下一页
摘要: I. Interesting Integers 传送门 应该是叫思维题吧,反正敲一下脑壳才知道自己哪里写错了。要敢于暴力。 这个题的题意就是给你一个数,让你逆推出递推的最开始的两个数(假设一开始的两个数为x和y),而且要求x<=y。 通过找规律可以发现,这个题就是求解a*x+b*y=k这个方程的x和 阅读全文
posted @ 2018-07-12 00:45 ZERO- 阅读(203) 评论(0) 推荐(0) 编辑
摘要: G. Growling Gears 传送门 此题为签到题,直接中学的数学知识点,一元二次方程的顶点公式(-b/2*a,(4*a*c-b*b)/4*a);直接就可以得到结果。 代码: 阅读全文
posted @ 2018-07-12 00:42 ZERO- 阅读(407) 评论(0) 推荐(0) 编辑
摘要: 先写这几道题,比赛的时候有事就只签了个到。 题目传送门 E. Excellent Engineers 传送门 这个题的意思就是如果一个人的r1,r2,r3中的某一个比已存在的人中的小,就把这个人添加到名单中。 因为是3个变量,所以按其中一个变量进行sort排序,然后,剩下的两个变量,一个当位置pos 阅读全文
posted @ 2018-07-12 00:40 ZERO- 阅读(238) 评论(0) 推荐(0) 编辑
摘要: POJ2828.Buy Tickets 这个题是插队问题,每次有人插队的时候,其后的所有数据都要进行更新,如果我们反着推,就可以把所有的数据都安排好并且不用再对已插入的数据进行更新,因为逆序处理的话所有的位置都是确定的,第i个人插进来,这个人前面一定有i个空位。逆序遍历一遍查询更新线段树就可以。 这 阅读全文
posted @ 2018-07-11 13:56 ZERO- 阅读(190) 评论(0) 推荐(0) 编辑
摘要: HDU2795.Billboard 这个题的意思就是在一块h*w的板子上贴公告,公告的规格为1*wi ,张贴的时候尽量往上,同一高度尽量靠左,求第n个公告贴的位置所在的行数,如果没有合适的位置贴则输出-1。 因为题意说尽量往上往左,所以线段树存区间的最大值,就是这段区间内的某行是有最大的空位长度,每 阅读全文
posted @ 2018-07-11 13:55 ZERO- 阅读(176) 评论(0) 推荐(0) 编辑
摘要: HDU1394.Minimum Inversion Number 这个题求最小逆序数,先建一个空的树,然后每输入一个值,就先查询一下,查询之后,更新线段树,然后遍历一遍,每次将第一个数放到最后之后,减少的逆序数为x[i],增加的为n-x[i]-1; 所以该种序列的逆序数为sum+=n-x[i]-x[ 阅读全文
posted @ 2018-07-11 13:54 ZERO- 阅读(161) 评论(0) 推荐(0) 编辑
摘要: HDU1754.I Hate It 直接模板就可以了 代码: 阅读全文
posted @ 2018-07-11 13:53 ZERO- 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 生活艰辛,且行且珍惜。 先水一篇博客再去补题,要不然又忘记写博客了。 计划系统的刷一遍线段树专题,自己给自己找虐(自作孽不可活),从基础的到后面的,所有的都挂了题,刷题不,大兄弟? 线段树可真有意思,先写5道题的题解。 数据结构,好好刷专题,真的要好好刷专题,因为害怕队友嫌我太菜不要我了(好想哭啊) 阅读全文
posted @ 2018-07-11 13:52 ZERO- 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 若干年之前的一道题,当时能写出来还是超级开心的,虽然是个板子题。一直忘记写博客,备忘一下。 米勒拉判大素数,关于米勒拉宾是个什么东西,传送门了解一下:biubiubiu~ B. Goldbach 题目传送门 自己看题意吧,直接贴代码了。 代码: 当时还是我队友帮我D的bug,他现在都不理我了((ಥ_ 阅读全文
posted @ 2018-07-08 13:52 ZERO- 阅读(393) 评论(0) 推荐(0) 编辑
摘要: F. Runway Planning 传送门 题意简直就是有毒,中间bb一堆都是没用的,主要的意思就是度数大于180度的就先减去180度,然后除以10,四舍五入的值就是答案。如果最后结果是0就输出18就可以,其他没了,看懂题意就是水题。 代码: 其他题并不想补题,因为不想看题目猜题意,去看别的东西了 阅读全文
posted @ 2018-07-08 13:15 ZERO- 阅读(171) 评论(0) 推荐(0) 编辑
上一页 1 ··· 21 22 23 24 25 26 27 28 29 ··· 53 下一页