- 博客(29)
- 收藏
- 关注
原创 牛客小白月赛95
看了看hard版本,像是二维差分但还得加点东西,他这个形状是菱形而二位差分得是矩形,可能得转一下,不太会。dp,想了想维护最小值即可 ,画图就看出来了。vp,为后面的比赛做准备。
2024-06-07 22:15:23 326
原创 D. XOR Construction
解题思路:这题要按照它的性质来解,由于该题的特殊性,只要有一个位置的数确定,则都可以确定,由于最终的数字都已固定为0—n-1,所以其各个位置上的01数字的总和也已确定,我们可以假设,b1=0,然后各个位置上的01数也可确定,但由其性质,0的个数一定大于等于其1的个数,所以每次对其一位进行判断,若算出1比0多,则说明b1在该位上的取值不对,应该为1,修改即可。
2023-11-07 21:12:15 110
原创 C. Torn Lucky Ticket
解题思路:我们定义一个四维数组,f[l][k][pre][post],意义为长度为L的字符串选中后K位,前面未选中的字符的数字和位pre,后面K位被选中的数字和为post的字符串数量 ,读入字符串后先对其进行处理,后面遍历数组直接分类讨论即可,复杂度为O(KN)题目大意:给定多个字符串,把这些字符串随机两两合并后,形成的新字符串要求长度的偶数,并且前一半的数字和要等与后一半的数字和,问有多少种方案?
2023-11-07 21:06:39 186
原创 P8462 「REOI-1」奶油蛋糕
初始时,他会站在一个位置,然后随着时间每秒也进行不同方向的移动,并且他站在哪,那就不能随大环境加当前秒数,即停止加数,并在下一秒他离开该点时重新随秒数加数,只不过再加的不是秒数了,而是从1开始的自然数了,然后问你若干操作后,输出这个矩阵的各项的和的矩阵。拿到这题,还是跟以前一样,读题然后分析,(上面的大题干太长了,我也读了半天),大体环境是递加时间的,即若没有操作,一直运行的话,第1秒全体都加1,总和是1,第2秒全体都加2,总和是3,第3秒全体加3,总和是6……...
2022-08-09 16:32:18 131 1
原创 Seq
我们验证一下这样做的正确性从后往前遍历,保证点只与最后改变它的操作划勾,若没被用过,则标记,防止以前的操作的干扰,若该操作区间内的所有点都被用过,说明它被覆盖了,没有用,否则,计数要加1,说明,这个操作还能影响一些点,使这些点具有统一性,那就化为一个元素,最后遍历完,输出2的计数次幂即可。//一定要开longlongstructnode//结构体存双端{intl,r;};//放入vector中//对点进行标记{intn,m;cin>>n>>m;i...
2022-07-25 23:02:54 128
原创 4496.吃水果
一开始拿到这题,我其实跟很多人一样,是有点蒙的(也可能只有我这样,本人太菜了),这种蒙体现在可能你有很多想法,有很多思路去做这道题,但具体想想又好像不行,每种想法你自己都能否定掉,又或者是毫无思路,这都是很正常的,那么下面我讲一下我自己的思考过程(不多说废话了)我就知道模拟是肯定不行的,因为既然要对它取模就意味着比这个数要大,那么不管大多少这个数字都是我们无法接受的时间复杂度(意思就是要模拟的次数太多,不可能1s跑完),但也就是这句话,让我知道了它大概是要用什么解决了——动态规划;,...
2022-07-16 22:50:42 170 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人