上一页 1 2 3 4 5 6 7 ··· 16 下一页
摘要: A直接速通就好了,我第一眼看的时候以为是整个数组可以有重复的数字,后面发现是保证没有的,所以直接随便交换一下位置就结束了。 B,很经典的CF题,随便推导一下就能够发现,如果我想要一个位置能够发生变化,那么唯一的要求就是他以及他前面的位置有1出现过。而且完全不需要考虑为了一个数字变化而引起的其他位置的 阅读全文
posted @ 2024-07-19 15:50 Tracer_w 阅读(73) 评论(0) 推荐(0)
摘要: C和I是签到题,没什么好说的。 从A开始。 A读题读了我20分钟,我才把样例弄懂。。 这题目比cf阴间一佰倍,主要也是这类题的题面就是麻烦,有时候中文的题面的也能让我写一半回去再读几遍。 这个主要就是写太慢了。完全可以更快的,而且这个思路我觉得大部分其实是lhgg帮我出的,我自己的思路挺少 。 开始 阅读全文
posted @ 2024-07-18 10:44 Tracer_w 阅读(19) 评论(0) 推荐(0)
摘要: poj3417 题目其实很简单,如果知道树上差分是什么基本就是秒了。 首先题面所说的,有\(n-1\)条边,保证两点之间只有一条简单路径,显然是树。 剩下的边就是让这个树产生环的非树边。题面要求删除两条边,使之分为两部分,假如没有环状的结构,也就是没有那些非树边,就只需要随便删除一条边就可以达成要求 阅读全文
posted @ 2024-07-13 23:46 Tracer_w 阅读(9) 评论(0) 推荐(0)
摘要: [POI2012] RAN-Rendezvous 题目描述 Byteasar is a ranger who works in the Arrow Cave - a famous rendezvous destination among lovers. The cave consists of \( 阅读全文
posted @ 2024-07-13 22:31 Tracer_w 阅读(6) 评论(0) 推荐(0)
摘要: vp的非常炸裂的一把。 A喵了 B卡住了,到最后都没做出来。 其实思路已经有了,但是我觉得是错的,就难蚌。 其实就是找第一位不一样的,后面就是0和9这样的最优的选择了。 C其实推导一下就能够发现其实BOB的操作没什么意义,直接统计两个字符串不一样的地方有几个,然后反转一下再统计,这两个取min就是答 阅读全文
posted @ 2024-07-04 22:09 Tracer_w 阅读(27) 评论(0) 推荐(0)
摘要: A题没什么好说的。 B题目读懂了基本就会了。 首先很明显,如果x和y的某一位不一样,那这两位异或同一个数字自然也是不一样的。 所以要做的就是找到二进制里面最长的连续相同的数量。 这个时候看看样例,1 4 8 全是2的整数次方,33554432,计算器算一下,发现居然也是。那就非常明显了。 直接从低位 阅读全文
posted @ 2024-06-08 14:17 Tracer_w 阅读(27) 评论(0) 推荐(0)
摘要: 链接 大意就是给你n组物品,这n组物品里面每组有\(t_i\)个,且他们是按照价值不降的顺序排列的。 现在允许取k个物品,每个物品必须取在数组的开头处,每个物品在被取用后就会消失。 问你最大能够拿到多少价值的物品。 其中\(n,k\leq 1500,\sum t_i \leq 1e6,a_i\leq 阅读全文
posted @ 2024-06-06 16:15 Tracer_w 阅读(26) 评论(0) 推荐(0)
摘要: 好久没有写过了。。这个也拖了好久才写。 这场打的很炸裂,rank3600了,当时心态就有点炸裂,然后就摆了好久。连带着这篇博客也没写。 A题是速通的。 B题看错题了。。结果一直不会写,最后还wa了两发。就很无语。 把任意看成了存在。然后这题就地狱难度了。其实就是直接从高位往低位计算看看每一行的最小的 阅读全文
posted @ 2024-06-03 16:39 Tracer_w 阅读(15) 评论(0) 推荐(0)
摘要: 链接 凌晨两点半突然醒了。。然后睡不着了。。躺了一个半小时决定起来啃题解。 花了一个小时弄懂了。但是要怎么自己想到还没想好。这个属于计数dp的范围了,我不是很熟悉了。 题目大意: 有n个盒子,里面装了一些球,球的数量大于等于1且小于n。 可以进行一种操作,每次操作可以把一个球移动到一个相邻的没有球的 阅读全文
posted @ 2024-05-29 17:20 Tracer_w 阅读(12) 评论(0) 推荐(0)
摘要: 链接 题目要求用数学一点的形式表达出来就是统计有多少a,b满足 1.\(1\leq a\leq n ,1\leq b\leq m\) 2.\(\exists k \in N^*\) ,使得\(b \times gcd(a,b)=k\times (a+ b)\) 首先,把a和b改写,使得\(gcd(a 阅读全文
posted @ 2024-05-08 19:46 Tracer_w 阅读(16) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 ··· 16 下一页