- 博客(13)
- 收藏
- 关注
原创 安洵杯-ukfc-wp
访问 shell.php 发现Access denied , 试了好几个网页都不行, 那就写在 "/sEcR@t_n@Bodyknow.php" 里。"ctrl+u" 查看源代码发现两个页面 "/eval" 和 "/login"一个6*10*10的三维迷宫,层穿梭是0124350,只有到达边界才能穿层,所以才有唯一解。利用深度优先搜索和合法判断函数,复杂度很高但是数独很小,肯定可以在限制时间内过掉。为了让自己的努力显得有作用一点,贴一个没写明白的dfs,最后手推了一个小时。传输 POST 传code。
2023-06-11 00:29:44
433
原创 A-F Codeforces Round #806 (Div.4) A-F题解及代码
Codeforces Round #806 (Div. 4) A-F题解及代码
2022-07-13 20:47:03
454
原创 牛客月赛49
牛客小白月赛49A-法给定两个三位三进制数,请计算出它们不进位加法和。题意两个三位数,每一位的两个数相加,对3取余两个三位数,每一位的两个数相加,对3取余。完整代码:#include<bits/stdc++.h>using namespace std;int main(){ string s1,s2; cin >>s1>>s2; int a[3]; for(int i=2;i>=0;i--){ int x=(s1[i]-
2022-05-07 17:36:44
756
原创 Codeforces Round #787 (Div.3) E、A-C
Codeforces Round #787 (Div. 3)E. Replace With the Previous, Minimize题意:给定一个字符串s,你可以进行一下操作k次:将s中所有字符变成前一个字符,例如可以所有c变成b、将所有a变成z。求:k次操作后所得到的的字符串按字典序最小题目要求按字典序最小,那我们就尽可能的把前面的字符变到最小:情况1:如果k>=25则所有字母都可以变成字符a(k的数据1e9就是唬人的)情况2:如果k次操作全部放在第一个字符,且操
2022-05-06 12:26:15
491
原创 线段树(原数组的单点维护+区间查询)
线段树基本的概念,如果已经大概了解线段树是什么或者你对理论不感兴趣的就可以直接跳到步骤3、分步图解实现1、定义线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。对于线段树中的每一个非叶子节点[a,b],它的左儿子表示的区间为[a,(a+b)/2],右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树,最后的子节点数目为N,即整个线段区间的长度。使用线段树可以快速的查找某一个节点在若干条线段中出现的次数,时间复杂
2022-05-05 11:16:06
641
1
原创 Codeforces Round #786 (Div.3) A-D
Codeforces Round #786 (Div.3) A-DA. Number Transformation题意:给定两个整数x,y;定义操作:若x可以经过a次乘以数字b的操作后得到y,则输出a b,否则输出两个0;例如:x=3;y=7575=3*5*5 (3通过2次乘以5的操作后得到75,此时a=2,b=5)a=2;b=5只需要判断y是否是x的倍数,如果是则输出1和y/x,否则输出两个0;核心代码:printf(y%x==0?"%d %d\n":"0 0\n",1,y/x);
2022-05-03 11:25:39
227
3
原创 认识树状数组、树状数组的简单使用(原数组的单点修改和区间查询)
一、树状数组<1>、普通数组以普通数组为例:单点修改 时间复杂度为O(1),分段查询 时间复杂度为O(n)。以普通数组的前缀和为例:分段查询 时间复杂度为O(1),单点修改 时间复杂度为O(n)。(改一个值影响后面的前缀和)。<2>、树状数组1、原理如图,每个树状数组管理着 2的k次方个数字(此数字的二进制表达的末尾0的个数k)例如:d[6]=a[6]+a[5]110 2^1d[8]=a[1]+...+a[8]1000 2^32、询问若要询问
2022-04-29 10:39:16
221
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人