- 博客(8)
- 收藏
- 关注
RSS订阅原创 ABC389题解
要求圆中的正方形，可以把这一块东西分成两部分：一部分是以圆最中间的那一个东西横向竖向的所有正方形，另一部分是其他的正方形，一共是相同的四块，就可以用二分快速解决了！对于这道题目来说暴力枚举就可以了，比如用一个数组将每一个数的阶乘都求出来，然后一一比较。我们知道，题目给定的字符串只是由3个字符构成的。也就是说，我们可以用char数组，也可以用string。故障，原因是我才用了线段树简单粗暴的思路，导致调了10分钟还差点挂了。其实抛开他的外表，里面的结构还是很简单的。在这道题我的脑子出了一点点的。
2025-01-19 19:07:10
610
原创 ABC388 题解（A~E）
这是我见过最简单的一次考试了，AE中只有D题需要一点点的脑子。种植，提姆谢出来了看在孩子写了这么多，不要白嫖吧，给个赞吧，球球了！！！
2025-01-12 09:50:07
738
原创 10月1日训练感悟
然后判断每一个字符串是否成立时，我们可以直接判断该字符串的 𝑘 是否绝对小于任意其他字符串的 𝑘2（注意这里不能等于，注意到题目中 𝑤𝑖′ 的字典序比 𝑤𝑗′都要。我们对于每一个字符串，可以存储一个 𝑘 和 𝑘2 分别表示这个字符串包含的字符中的字典序最小字符与字典序最大字符，这一步可以初始就处理好。，如果当前 𝑘=𝑘2，那只可能当前字符串的字典序大于等于另外的字符串，不符合题意）。若v是U，F，T中的一种，将他们分别赋值为0，-100001,100001。的复杂度可以过，暴力，秒了！
2024-10-01 20:56:28
468
原创 9月28日abc373感悟
这道题真的是出乎意料的简单，将A序列的最大值与B序列的最大值相加就可以了。将每一个字母在键盘上对应的下标记下来，并将要打出来的数列之间的距离算出来。从1开始遍历整张图，如果有没有遍历到的点，那就以这个点为根再遍历一遍。这道题很简单，就是将各个相邻的字母的距离和求出来就可以啦……找到a的最大值，b的最大值，并将他们加起来。哦，题目给的是键盘，要打ABC……啊，这道题真难，一点思路都没有……不管怎么样，样例对了，交了吧……啊，还要保底啊，那还挺难的……不对，图不一定是联通的！遍历一遍图就可以了……
2024-09-28 22:32:48
678
原创 6月22日训练感悟
这道题是一个难度很高的思维题，里面用到容斥和组合数的知识这场比赛主要是靠思维解题，大部分只要有思维就很简单就可以解出来。总体上看，我这次除了大小写的错误，其他没有错。
2024-07-01 19:56:24
1007
1
原创 Atcoder347回顾（上）
所以就可以把长度为N的这个数组给他遍历一遍，在遍历的过程中，计算该数值是不是K的倍数，如果是的话，除以K得到结果后就把它输出掉，这样子就可以在O（n）的算法下完成任务。我们先分析一下样例，yay有子串y,a,y,ya,ay,yay，但是有两个y，我们只能用一个，所以就有5个子串。有一个长度为N的数组，要求你把K的倍数的数除以K，所得到的值输出出来。给你一个字符串，要求你把他的不同的子字符串的个数求出来。K=2，可以看出，K的倍数有2，6，10。所以，答案就是2/2,6/2,10/2。S的长度不超过100。
2024-03-31 12:36:21
655
1
原创 青蛙跳石头1题解
这道题是一个典型的DP题目，首先，他是从第一个石头开始跳，并且第i块石头只能跳到i+1或i+2个石头，所以可以理所应当的想到i+1，i+2是基于i去推导的然后题目又给我们一个代价|hi − ℎj|，就可以得到转换公式。当青蛙位于石头i时，它可以跳到石头i + 1或i + 2。在这种情况下，如果跳到石头j，则需要支付代价|hi − ℎj|。每个石头i(1 ≤ i ≤ n) 的高度为ℎi。最初，一只青蛙位于石头1上。青蛙将重复以下操作若干次，试图到达石头n。求青蛙到达石头n之前需要支付的最小总代价。
2024-03-30 17:23:07
561
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人