- 2024-08-01题解:CF1015D Walking Between Houses
题解:CF1015DWalkingBetweenHouses算法模拟,分类讨论分析首先,设每步走的距离为\(t_i\),我们发现\(t_i\)应是满足\(1\let_i\len-1\)的。那么就很容易推出NO的情况:当\(s<k\)时,由于每一步都要至少走一个单位,所以\(k\)次步数肯定用不完,而题目要求恰好\(k\)次;当
- 2024-07-26CF578E Walking! 题解
Description给定一个长度为\(n\)的只包含L,R的字符串\(s\)。构造一个\(n\)排列\(p\)满足\(s[p_i]\nes[p_{i+1}](1\lei<n)\)。最小化\(p\)中\(p_i>p_{i+1}(1\lei<n)\)的数量。\(n\le10^5\),数据保证有解。Solution考虑把\(p\)中的每个极长连
- 2024-07-15「杂题乱刷2」CF1015D Walking Between Houses
duel到的。题目链接CF1015DWalkingBetweenHouses解题思路一道细节题。思路很简单,肯定是一开始能走的越多越好,因此就有一种较好实现的方案,先每次走\(n-1\)格,但由于每次至少要走一格,因此如果不够走了就把能走的都走掉,之后全走\(1\)步即可。时间复杂度\(O(k)\)。参
- 2024-07-14Snow Walking Robot 的题解
题目大意给你一个机器人和机器人的\(n\)个运动,要求你在给出的运动路径的基础上设计一种不会走重复的路径的方法,注意只能减少原来的步数而不能增加,其中\(1\len\le10^5\)。思路因为这道题目可以自由的配置路径并且要求机器人在最后回到原来的位置,那么就应该要到一种适合所有
- 2024-02-04IfcRampFlightTypeEnum
IfcRampFlightTypeEnum类型定义此枚举定义IfcRampFlight或IfcRampFlightType对象可以实现的不同类型。 IFC2x2中的新枚举。 EnumerationdefinitionConstantDescriptionSTRAIGHTArampflightwithastraightwalkingline.SPIRALArampflightwithacircul
- 2024-01-27CF327E Axis Walking
AxisWalkingLuoguCF327E题目描述给你一个长度为\(n(1\len\le24)\)的正整数序列\(S\),再有\(k(0\lek\le2)\)个正整数。求有多少种\(S\)的排列方式使得其前缀和不会成为那\(k\)个数里的任意一个。答案对\(10^9+7\)取模。Solution挺简单的一个状压DP。考虑
- 2023-09-15Codeforces Round 773 (Div. 2) B. Power Walking
有\(n\)个增幅道具,第\(i\)个道具种类为\(a_i\),一个人的强度\(w\)为他所有道具的种类数。对于\(k]\in[1,n]\),询问将\(n\)个道具分配给\(k\)个人且每个人至少分配到一个道具后,能够得到的最想强度和\(\sum_{i=1}^{n}w_i\)。观察一:最低强度和\(\sum_{i=1}^{k}w
- 2023-08-09CF578E Walking! 反思--zhengjun
WA了十几发,清醒了之后发现自己是个sb。首先肯定贪心选,让每条链尽量长即可。最后直接跑个欧拉回路即可(两个点的欧拉回路(ˉ▽ˉ;)...)。分析一下,发现两个点的度数一定满足要求,无非就是是否联通。那么如果两个点之间没有连边并且两个点都有自环,那么就会不连通。只需要考虑这种
- 2023-06-29Codeforces[CF1036B]Diagonal Walking v.2题解
题目大意很明显,这道题就是求k步之内到达点\((a,b)\),然后尽量走对角线,求能走对角线的最大值。做题思路首先明白一个事实,即一个对角线可以通过增加一步而抵达点不变,如图:我们可以这样思考这道题,在到达目的地以后,剩余步数如果为双数,则在对角线来回走,最后会到目的地。但如果剩
- 2022-11-12补档--【THM】Walking An Application(遍历web应用程序)-学习
本文相关的TryHackMe实验房间链接:https://tryhackme.com/room/walkinganapplication通过学习相关知识点:仅使用你的浏览器开发工具手动检查Web应用程序的安全问题,仅使用
- 2022-10-14CF1015D Walking Between Houses
CF1015DWalkingBetweenHouses-洛谷|计算机科学教育新生态(luogu.com.cn)容易判断掉两种无解情况:\(s<k\)或\(s>(n-1)k\)。因为每一步的步长范围是\(1\si
- 2022-10-02POJ 2110 Mountain Walking(二分 枚举 BFS)
POJ2110MountainWalking(二分枚举BFS)题目: 给出一张\(n*n(n\le100)\)的地图,每个点都有一个点权\((val\le110)\),可以任意选择路径,请问从(1,1)走到(n,n)的路
- 2022-08-14[atAGC025E]Walking on a Tree
设第$i$条边被$c_{i}$条路径覆盖,显然答案上界为$\sum\min(c_{i},2)$事实上,上界可以被取到,考虑以下构造——取树上的一个叶子,假设其到父亲的边为$i$,对其分类讨论:1.若$c_{
- 2022-08-14Atcoder Grand Contest 025 E - Walking on a Tree(欧拉回路)
Atcoder题面传送门打个表发现答案等于每条边被覆盖的次数与\(2\)取min之和,考虑如何构造这个上界。首先考虑树是以\(1\)为中心的菊花图,且任意\(A_i,B_i\ne1\)的