草庐IT

rating_num

全部标签

CodeTON Round 2 (Div. 1 + Div. 2, Rated, Prizes!) 题解

CodeTONRound2(Div.1+Div.2,Rated,Prizes!)题解A-Two0-1Sequences题意:有两个字符串\(a和b\),都是\(01\)字符串,可以进行一下操作看是否可以将\(a\)变成\(b\),设\(a_1\)和\(a_2\)表示的是字符串\(a\)的第一个字母和字母在满足可以操作的前提下,将\(a_2\)变成\(max(a_1,a_2)\),并将\(a_1\)删去在满足可以操作的前提下,将\(a_2\)变成\(min(a_1,a_2)\),并将\(a_1\)删去,思路:删去的时候肯定不能让字符串\(a\)的大小\(b\)的大小,并且得知后面的字符串一定要相

CodeTON Round 2 (Div. 1 + Div. 2, Rated, Prizes!) 题解

CodeTONRound2(Div.1+Div.2,Rated,Prizes!)题解A-Two0-1Sequences题意:有两个字符串\(a和b\),都是\(01\)字符串,可以进行一下操作看是否可以将\(a\)变成\(b\),设\(a_1\)和\(a_2\)表示的是字符串\(a\)的第一个字母和字母在满足可以操作的前提下,将\(a_2\)变成\(max(a_1,a_2)\),并将\(a_1\)删去在满足可以操作的前提下,将\(a_2\)变成\(min(a_1,a_2)\),并将\(a_1\)删去,思路:删去的时候肯定不能让字符串\(a\)的大小\(b\)的大小,并且得知后面的字符串一定要相

【CodeForces】Educational Codeforces Round 132 (Rated for Div. 2)

比赛链接链接A.ThreeDoors题目链接链接题目描述输入输出样例输入43012103223102130输出YESNOYESNO题目大意面前有三个门,编号分别为1,2,3。再给你一把编号为x的钥匙,打开每扇门后,可以有一把编号为a[i]的钥匙,判断所给的x是否能把三扇门都打开。思路按照题意进行模拟,并且用a[]存放钥匙编号,st[]用来判断门是否打开代码#include#include#include#include#includeusingnamespacestd;voidsolve(){ intx; cin>>x; inta[4]; cin>>a[1]>>a[2]>>a[3]; bo

【CodeForces】Educational Codeforces Round 132 (Rated for Div. 2)

比赛链接链接A.ThreeDoors题目链接链接题目描述输入输出样例输入43012103223102130输出YESNOYESNO题目大意面前有三个门,编号分别为1,2,3。再给你一把编号为x的钥匙,打开每扇门后,可以有一把编号为a[i]的钥匙,判断所给的x是否能把三扇门都打开。思路按照题意进行模拟,并且用a[]存放钥匙编号,st[]用来判断门是否打开代码#include#include#include#include#includeusingnamespacestd;voidsolve(){ intx; cin>>x; inta[4]; cin>>a[1]>>a[2]>>a[3]; bo

素数算法(Prime Num Algorithm)

素数算法(PrimeNumAlgorithm)数学是科学的皇后,而素数可以说是数学最为核心的概念之一。围绕素数产生了很多伟大的故事,最为著名莫过于哥德巴赫猜想、素数定理和黎曼猜想(有趣的是,自牛顿以来的三个最伟大数学家,欧拉、高斯和黎曼,分别跟这些问题有着深刻的渊源)。我写这篇文章不是要探讨和解决这些伟大猜想和定理,而是回归问题本身,用计算机判定一个素数,以及求取特定正整数值下所包含的所有素数。这篇文章,算是自己对素数问题思考的一次总结。先说一下素数的定义:素数也叫质数,是只能被\(1\)和其本身所能整除的非\(1\)正整数。第一个素数是2,它也是唯一一个偶素数。100以内素数列为:23571

素数算法(Prime Num Algorithm)

素数算法(PrimeNumAlgorithm)数学是科学的皇后,而素数可以说是数学最为核心的概念之一。围绕素数产生了很多伟大的故事,最为著名莫过于哥德巴赫猜想、素数定理和黎曼猜想(有趣的是,自牛顿以来的三个最伟大数学家,欧拉、高斯和黎曼,分别跟这些问题有着深刻的渊源)。我写这篇文章不是要探讨和解决这些伟大猜想和定理,而是回归问题本身,用计算机判定一个素数,以及求取特定正整数值下所包含的所有素数。这篇文章,算是自己对素数问题思考的一次总结。先说一下素数的定义:素数也叫质数,是只能被\(1\)和其本身所能整除的非\(1\)正整数。第一个素数是2,它也是唯一一个偶素数。100以内素数列为:23571

2021 虎符杯hate num 注入题

前言今天遇到个有意思的SQL盲注,花了不少功夫,也学到了新姿势,遂记录下来以备后续碰到相同场景使用。题目这是2021虎符杯的一道web题,有一个目标站点且附带了源码。源码内容包括:主要逻辑在login.php与config.php,删去多余代码,主要功能在登陆上。前端登录表单会发送给login.php处理:然后所有的post参数会交给config.php中的array_waf去做处理.array_waf是一个递归检测的waf,检测是否包含sql_waf和num_waf在内的规则,符合规则直接退出。经过检测后会进入config.php中的login函数进行数据库查询。可以看到login函数直接将

2021 虎符杯hate num 注入题

前言今天遇到个有意思的SQL盲注,花了不少功夫,也学到了新姿势,遂记录下来以备后续碰到相同场景使用。题目这是2021虎符杯的一道web题,有一个目标站点且附带了源码。源码内容包括:主要逻辑在login.php与config.php,删去多余代码,主要功能在登陆上。前端登录表单会发送给login.php处理:然后所有的post参数会交给config.php中的array_waf去做处理.array_waf是一个递归检测的waf,检测是否包含sql_waf和num_waf在内的规则,符合规则直接退出。经过检测后会进入config.php中的login函数进行数据库查询。可以看到login函数直接将

CodeTON Round 1 (Div. 1 + Div. 2, Rated, Prizes!) A ~ D

A.给定一个序列,对于任意1|ai−ak|+|ak−aj|=|ai−aj|,找满足条件的i和j并输出思路:观察样例,发现输出的是最大值和最小值,那么猜答案是最大值和最小值,进行证明若答案不是最大值和最小值,则一定存在一个k使得|ak-ap|大于|aj-ai|一定不满足|ai−ak|+|ak−aj|=|ai−aj|与命题矛盾所以记录最大值和最小值输出即可。代码: #includeusingnamespacestd;#definexfirst#defineysecond#defineendl'\n'#defineintlonglong#definedebug(x)coutconstintP=131

CodeTON Round 1 (Div. 1 + Div. 2, Rated, Prizes!) A ~ D

A.给定一个序列,对于任意1|ai−ak|+|ak−aj|=|ai−aj|,找满足条件的i和j并输出思路:观察样例,发现输出的是最大值和最小值,那么猜答案是最大值和最小值,进行证明若答案不是最大值和最小值,则一定存在一个k使得|ak-ap|大于|aj-ai|一定不满足|ai−ak|+|ak−aj|=|ai−aj|与命题矛盾所以记录最大值和最小值输出即可。代码: #includeusingnamespacestd;#definexfirst#defineysecond#defineendl'\n'#defineintlonglong#definedebug(x)coutconstintP=131