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