首页 > TAG信息列表 > gg

[Luogu]SP2128题解

[Luogu]SP2128 KROW 题意 共有 \(t\) 个 \(n \times m\) 的由 .、x、o 组成的字符矩阵。设矩阵中连续 \(k\) 格为 x 小 A 加一分,连续 \(k\) 格为 o 小 B 加一分。 正文 最坏时间复杂度:\(\mathcal{O}(tnmk)\) 算法:暴力 此题我第一眼看就知道很水(尽管我调试了半天)。 遍历矩阵,对于每

关于字符串的一些实用STL

水经验のBlog罢了啊 寻找子串:(int) find(str,pos) 函数 可以用来查找字符串中一个字符/字符串在(含)pos(不传参数默认为0)之后第一次出现的位置;如果没有出现,则返回-1 用s.find调用, 例如;s=hanggoash,find("gg",0)=3 截取子串:(string) string t; string s=substr(pos,len); 从t中po

CF633H Fibonacci-ish II 莫队 线段树 矩阵

CF633H Fibonacci-ish II 题意很简明 同时给人以不可做感。 直接暴力大概是\(n^2log\)的 优化一下提前排好序 从小到大枚举数字再枚举询问可以完成\(n^2\) 经过精细的优化竟然可以过了这个题,可能是出题人没有刻意卡或者根本没想到(赛后hack肯定是有的。 直接得到一个区间谁也做不

[MRCTF2020]Ez_bypass WP

首先打开页面 他提示说f12里面有东西,于是直接ctrl+u 查看源代码 I put something in F12 for you include 'flag.php'; $flag='MRCTF{xxxxxxxxxxxxxxxxxxxxxxxxx}'; if(isset($_GET['gg'])&&isset($_GET['id'])) { // 进行判断gg和id两个参数 $id=$_GE

linux 中如何匹配非空字符

  001、\S:大写S root@PC1:/home/test2# ls a.txt root@PC1:/home/test2# cat a.txt 33-16 CC CC GG TT GG TT GG TT CC 38-11 CC GG GG TT GG TT CC TT CC 4226 CC CC GG

转载 | 求单源最短路

原文链接 一、求正权图的单源最短路 对于求正权图的单源最短路问题,我们一般使用Dijistra算法求解 Dijistra算法 Dijistra算法的基本思想是贪心。 我们可以先把所有点的距离设为一个无穷大的数,然后将起始点的\(dis\)设为一,每次找一个\(dis\)最小并且没有被标记过的点,然后将这个点

GG 的 普及组 试题

1.找gg 这个就是直接用字符串做就好了,注意对大小写不敏感,所以要先把所有的大写字母换成小写的(或者倒过来也行)。 时间复杂度是 \(O(n)\) 的。 代码: #include <iostream> #include <cstring> using namespace std ; int n , p[200005] , tot ; char a[200005] ; int main ( ) { c

用邻接表表示图的BFS,DFS遍历

BFS #include <stdio.h> #include<stdlib.h> #define MaxVertexNum 10 /* 最大顶点数设为10 */ typedef int Vertex; /* 用顶点下标表示顶点,为整型 */ /* 邻接点的定义 */ typedef struct AdjVNode *PtrToAdjVNode; struct AdjVNode{ Vertex AdjV; /*

2022.3.6

2022.3.6 下午一点半,gg把我们叫到机房,一开始以为是上课,最后才知道是acm对抗。 本来在原机房把所有网站的账号全部登录好,比赛开始之后才告诉我们要去410······ 没想到410外OI tree更是惊艳到我了 有朝一日,我终于能在机房里用上win10了qwq 言归正传    这次的A题是真的水

合天 GG

2016 X-NUCA全国高校网安联赛7月专题赛赛前指导题      没有前后端交互————前端文件——看js     提取webqwer下表为1的值——————e e+“100.js”——————为e100.js   编码后的代码要想得到可以用scrip保存一个html文件再在浏览器运行      

Leetcode 455.分发饼干 (贪心) 记录反思

入门贪心题目,非常合适 贪心没有套路,就是尝试加反证 思路: ⼤尺⼨的饼⼲既可以满⾜胃⼝⼤的孩⼦也可以满⾜胃⼝⼩的孩⼦,那么就应该优先满⾜胃⼝⼤的。这⾥的局部最优就是⼤饼⼲喂给胃⼝⼤的,充分利⽤饼⼲尺⼨喂饱⼀个,全局最优就是喂饱尽可能多的⼩孩。 public int findCont

费解的开关

question: 你玩过“拉灯”游戏吗? 25 盏灯排成一个 5×5的方形。 每一个灯都有一个开关,游戏者可以改变它的状态。 每一步,游戏者可以改变某一个灯的状态。 游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改变其状态。 我们用数字 1 表示一盏开着的灯

输出给定字符串中包含多少个pat

#include <bits/stdc++.h> using namespace std; using gg=long long; int main() { ios::sync_with_stdio(false); cin.tie(0); string a; getline(cin,a); int cnt=0; for(int i=0;i<a.size();i++) { if(a[i]=='P')

VIM 命令

GOTO gg 回到首行首个字符 dG 删除光标后的所有     一次性 命令模式下 set nu 显示行号   永久性 vim /etc/vimrc,点击回车打开文件,在endif下面输入“set nu”  

内容协商,与content-type,httpMessageConverter

1.content-type 是指 数据在 http网络通信的时候,字符串的类型 2.请求有 发送数据的 content-type,有 可以接收的content-type 3.而 编码格式,只是 这个字符串里面的 字符的 编码格式,content-type是这个字符串的 类型 4.而有些特定的 需求 例如文件,得用特定的 content-type 5.

我的Vim常用笔记

1. 光标 h j k l f ^ $ gg G ngg ni/j H L w b 2. 删除、修改 d c x s r  xx 为当前 x i + [n] + f/(/w/l 指定范围 daw das 剪切一个单词和句子,光标不用在最开头 3. 窗口 zz zt zb 4. 复制粘贴剪切 d y p 5. 撤销回退 u c-r 6. 插入 i I a A 7. 下开始搜索 / 上开始搜索 ? 切

MD5算法C++实现

需要特别注意两点: 一是算法涉及3套序列分量: 1,参与首个分组的初始序列分量,由算法规范指定固定值.代码中记A,B,C,D 2,在各分组之间传递的序列分量,也称链接变量.最终结果由本套变量拼接,代码中记为linka,linkb,linkc,linkd; 3,在每个分组计算过程中用到的临时序列分量,仅参

【Linux】vim文本全选、复制、删除

ggVG是全选,y是复制 gg是光标定位到文件首行; V是进入可视模式; G是跳转到文件最后一行; 全部删除: 按esc键后,先按gg(到达顶部),然后按dG。 单行复制: 按esc键后, 然后yy。 单行删除: 按esc键后, 然后dd。 粘贴: 按esc键后, 然后p。 从应用程序到vim: 在应用程序中使用ctrl+c复制,在vim

Java算法:经纬度转换 将百度转为高德经纬度

百度坐标系 (BD-09)与 (高德地图)火星坐标系 (GCJ-02) 的转换算法 , 将 BD-09 坐标转换成GCJ-02 坐标, 基本没有误差。    #声明π值     public static double pi = 3.1415926535897932384626;   #经纬度转换的核心算法     public static Gps bd09_To_Gcj02(double bd

周一小测 再次GG

我有三题不会做,太菜了,回头看看,都是一些小数学问题 第一题 闰年问题 不能穷举 老师说用容差定理 但是也有小技巧,我查了一下网 关键它这个减一非常nb,我还在思考比如说 a是1,b是12,那a,b端点是一个闰年,总共3个闰年 然后我在想两个都说闰年,比如a=4,b=12,它也是3个闰年, 还有两个都不是闰

每天一个入狱练习

按时服药,用Python写个滑动弹幕 import time#导入一个时间模块 with1=int(input('请输入显示的宽度:')) sj=float(input('请输入显示的速度:')) gg=input('请输入要显示的内容:') xs=" "*with1+gg while 1: for x in range(len(xs)): nr=xs[x:]+xs[:x] print

div从上到下展现 隐藏

<!DOCTYPE html> <html xmlns="http://www.w3.org/1999/xhtml"> <head runat="server"> <meta http-equiv="Content-Type" content="text/html; charset=utf-8" /> <title>显示和隐藏DIV</tit

js md5加密完整代码

本人亲测有效,大家可以放心大胆用,有什么问题,直接联系博主! /** MD5 * 加密 */ function toMd5Hex(text) { var hexcase = 0; var chrsz = 8; function core_md5(x, len) { x[len >> 5] |= 0x80 << ((len) % 32); x[(((len + 64) >>> 9) << 4)

[MRCTF2020]Ez_bypass 1

[MRCTF2020]Ez_bypass 1 https://buuoj.cn/ 解题点: 1.MD5强碰撞 2.is_numerice() 绕过 代码审计: if(isset($_GET['gg'])&&isset($_GET['id'])) { $id=$_GET['id']; $gg=$_GET['gg']; if (md5($id) === md5($gg) &

[MRCTF2020]Ez_bypass 1

1.发现 1.1打开题目地址,发现PHP代码。 I put something in F12 for you include 'flag.php'; $flag='MRCTF{xxxxxxxxxxxxxxxxxxxxxxxxx}'; if(isset($_GET['gg'])&&isset($_GET['id'])) { $id=$_GET['id']; $gg=$_GET