round1范围很小用暴力+贪心，左右枚举，先拿再放。尽量放小的所以需要排下序includeinclude"map"include"algorithm"include"cmath"include"vector"include"set"include"queue"defineintlonglongusingnamespacestd;void

E2.StringColoring(hardversion)时间：2024-07-09原题：CodeforcesRound617(Div.3)E2.StringColoring(hardversion)题意给一串小写字母组成的字符串，要求上色，只有颜色不同的相邻字母能换位置不考虑交换次数，问最少涂几种颜色才能使最后的序列有序思路假定当前遇到的

A.Row时间：2024-07-08原题：CodeforcesRound484(Div.2)A.Row题意给一串字符串有01组成，1边上不能有1，0边上不能没有1，如果满足输出yes思路就，一个一个遍历过来，写这题主要因为需要看清题目，注意如果只有一个“0”需要输出no，因为没有1A.AliceandBob时间：2024-07-08原题：Cod

流量1、成功入侵网站的ip是192.168.5.214观察协议分级，发现主要是tcp的http报文为主使用统计功能，发现最多的分组是192.168.5.146，其次是192.168.5.214和192.168.5.157进行排查发现5.157的攻击者在1秒钟之内向5.146完成了所有的http请求，猜测5.157的攻击者只是实施了扫描或者

A-瑞士轮难度:⭐⭐⭐题目大意现有n个人,n一定是偶数,每个人都有一个初始分数p和能力值s;进行进行r轮比赛,每轮比赛先按分数将n人进行排序,第一名和第二名比,第三名和第四名比,以此类推,能力值高者获胜,胜者加一分,败者不加分;问r轮过后排名第k的人是谁;解题

A-LastTrain难度:⭐⭐⭐⭐题目大意现有n个车站,每个车站都有6个属性,l,d,k,c,A,B;从时刻l开始发车,每隔时间d发一辆,一共发k辆;并且火车是从A点前往B点,所需时间是c;设F(x)指从车站x的车最晚什么时候出发可以到车站n;解题思路因为所有车站的目标都是n,

A-减肥计划难度:⭐⭐⭐解题思路k如果大于等于n-1,那么只有队伍中分数最大的那个人可以胜利;剩下的就可以O(n)解决了,看看谁能先他一步满足条件;从第一个人开始,我们往后找到第一个大于他分数的那个人,记录差值看是否满足条件即可;神秘代码#include<bits/stdc+

A-GrandmaLauraandApples难度:⭐⭐(⭐)题目大意小莫在市集卖苹果,苹果的价格是p(p一定是偶数);现在有n个顾客前来买苹果,并且每次会买当前苹果数量的一半,如果当前苹果数量是奇数,那么小莫会再赠送顾客半个苹果;给出的n组输入,如果是"half",则说明小莫没有赠

A-DivideandMultiply难度:⭐⭐(⭐)题目大意给定一个长度为n的数组,现在可以对其进行无限次操作,选择两个数a,b;其中a是2的倍数,然后让a/=2,b*=2;问经过操作后该数组的和最大是多少;解题思路题意就是指因数2的转移,而整个数组中因数2的数量是有限的;问

比赛链接:https://www.luogu.com.cn/contest/124225#descriptionA-三值的排序难度⭐⭐解题思路如果a在b应在的位置上,同时还有个b在a应在的位置,这时候交换a和b是最优的,因为交换后就不需要再调整了;因此我们先把序列排序,找到每个数应该在哪个区间内;然后遍历原

比赛链接:https://www.luogu.com.cn/contest/123979#descriptionA-PhoneList难度⭐解题思路一道比较裸的trie树的题;但是我在题解中发现了一个很有意思的做法,就是通过把字符串进行排序,如果存在a是b的前缀,那个a和b一定紧挨着;神秘代码//正常做法#include<bi

比赛链接:https://www.luogu.com.cn/contest/122370#descriptionA-排列排序解题思路根据题意是要去找区间,并且n的世界范围较大,所以考虑用双指针去维护;根据题意我们可以知道排序的最优解就是找到所有最长的区间两端都不相等的区间,然后把他们直接排序即可;因为我

比赛链接:https://www.luogu.com.cn/contest/122137#descriptionA-BarnEchoesG解题思路一道字符串匹配的题,两个字符串中较小的长度就是匹配字符串最大的长度;然后讲长度从大到小遍历分别找以第一个和第二个为前缀的情况即可找出最大值;神秘代码#include<bits/std

比赛链接:https://www.luogu.com.cn/contest/121860#descriptionA-KUTEVI解题思路一道初见比较难入手的题,觉得一时间找不到合适的算法,但是仔细观察之后会发现他的题目描述和完全背包有些相似,而问法和之前做过的一道布尔类型的dp题很像;所以我们状态表示dp[i]表示

个人赛链接:https://www.luogu.com.cn/contest/120853#description今天只补了七道,太难了呜呜呜...A.Geodetic解题思路根据题意多源最短路肯定要用floyd算法,而题目要求找到最短路中所有可能的中间点,所有我们直接遍历所有点,找到点i满足g[a][i]+g[i][b]==g[a][b]

个人赛链接:https://www.luogu.com.cn/contest/120853#descriptionA.拯救oibh总部解题思路这题很第十四届蓝桥杯的D题有些相似,我们可以从图的边界外开始入手去遍历整个图来得到答案;神秘代码1#include<bits/stdc++.h>//#defineintlonglongusingnamespacestd;t

个人赛链接:https://www.luogu.com.cn/contest/120684#descriptionA.围栏木桩解题思路第一步求最长不下降子序列套模板即可,难点在于第二步求最长不下降子序列的数量;训练赛中我是直接dfs来找的,后来发现其实第一步和第二步可以放在一个dfs里一起求出来,显得dp都多余了

个人赛链接:https://www.luogu.com.cn/contest/120468#descriptionA.faebdc玩扑克解题思路本题涉及约瑟夫环问题,约瑟夫环就是n个人围成一个圈从1开始挨个报数,设间隔m,报到m这个数的那个人出局,然后他的下一个个重新从1开始报,直到场上只剩下一个人;按出局的先后输

Misc签到cyberchef打开.input:0db584e82fce27bab2e2677e4dd3a95749dddfdf08d52ebe80501df6aac2571fddd3d80dd5df681dc7c57efb831ea5adkey选utf8:1234567890abcdefmode选ECB爆破的魅力stegsolve看文件信息提示Ibelieveinthesecurityofaes&lsbsteganographyaes加

更新北理工学长的参赛经验pdf，下载无积分。链接失效可联系我或者评论区二十四桥个人赛实验地址个人赛的题目来自于清华大学的计组大作业2333书本：《自己动手写CPU》《CPU自制入门》Patterson和Hennessy写的《计算机组成与设计》龙芯杯群里面有一篇北理工前辈写的经验总结，

A签到。C++Code#include<bits/stdc++.h>usingi64=longlong;intmain(){std::ios::sync_with_stdio(false);std::cin.tie(nullptr);

前言感谢西电举办的这次抗疫CTF，既是宣传了CTF，也可以让大家学到更多的抗疫知识，让我们一起为西安加油！WebF12AAEncode加密ﾟωﾟﾉ=/｀ｍ´）ﾉ~┻━┻//*´∇｀*/['_'];o=(ﾟｰﾟ)=_=

pwnElectricalSystem在Plaeaseenteryoucardid中，可以存储shellcode，在读取choice的地方，读取了0x20个字节到Int变量中，形成了站溢出，构造ROP，将函数返回地址指向到cardid