- 博客(9)
- 收藏
- 关注
原创 题解:CF1732C1 Sheikh (Easy version)
q次询问,每次求lr的区间和减去区间异或值得到差的最大值,若有多个最大值,去取区间长度最短的,若仍然有多个区间,输出其中一个即可,保证q1L1Rn。
2024-05-03 22:53:53 1133 1
原创 P9687 Maps.题解
每组数据里,0代表白色,而1代表黑色,要保证正好有p个白色在两个黑色之间。要保证一定是字典序最好的,长度为n,如果没有满足要求的,那么输出−1,一共有T组数据!
2024-04-27 22:08:52 1244
原创 连续素数之和 Sum of Consecutive Prime Numbers题解
的时候,由于质数按从大到小的顺序存的,所以右边界向前,左边界不变,相反情况大于,左边界向前,右边界不动要把前面的上次左边界的数删了,当然左右边界在同一个位置也是存在的。首先先用优化的欧几里得算法来找出所有的质数,虽然可以打表,但不建议,因为最好像这种题练习筛选质数。接着因为这道题是不固定数量输入的,所以我们要用 while 循环输入,因为题目说输到是。首先先特判质数本身不能已经比总和大,如果是,把直接退出循环了,接着就是定义一个小的。相不相等,相等就继续加,重复即可,最后输出答案即可。
2024-04-24 16:33:47 377
原创 P1080 [NOIP2012 提高组] 国王游戏题解
排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数,然后向下取整得到的结果。国王不希望某一个大臣获得特别多的奖赏,所以他想请你帮他重新安排一下队伍的顺序,使得获得奖赏最多的大臣,所获奖赏尽可能的少。注意,国王的位置始终在队伍的最前面。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。数组,因为直接看整体,很难做,那么我们可以从两个人中找出规律,再依次循环下去。的人放在前面,把下标为。
2024-04-24 16:24:27 248 1
原创 P3566 [POI2014] KLO-Bricks 题解
现在有n种颜色的砖块,第一个必须放第p种颜色,最后一定得放第q种颜色,剩余中间的需要自己构造,使得每相邻两个砖块的颜色不相等,有解随便输出任意一种,无解则输出0。
2024-04-24 16:19:30 250
原创 P2569 [SCOI2010] 股票交易题解
这道题一眼动态规划,我们来设一个状态,设dpij为前i天拥有股票数量j的最大收益,而状态转移方程需要分类讨论。一直单纯买,那么转移方程很明显,一开始我们会将所有数据初始为极小的数,为dpijj×api。不买也不卖,那么状态转移方程由上面方法转移而来,非常明显,与前一天中找收益大的,转移方程为dpijmaxdpijdpi−1j。在上面两种方法的情况下买股票,这个转移方程稍微复杂一些,由于每次买卖之间需要相隔w。
2024-04-24 16:06:58 923 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人