2019结果2019.5 round

题目链接 题面翻译 给定两个序列 \(a,b\)，将 \(b\) 中所有元素以任意顺序在任意位置插入 \(a\) 中，使得形成的新序列 \(c\) 的最长上升子序列最短，输出你的序列 \(c\)。 思路 首先我们可以确定一点，a数组的元素，在c数组中他们的顺序是不会有任何变化的。 说明LIS(C)> ......

题目链接 题面翻译 现在有 \(K\) 个队，飞机有 \(N\) 排座位，每排能坐 \(8\) 个人，不同队伍的人不能坐相邻的位置。 相邻情况有 \(5\) 种 \((1, 2), (3, 4), (4, 5), (5, 6), (7, 8)\)。请问这 \(n\) 排座位是否够坐。 （\(K\) ......

题目链接 题面翻译 给定长度为 \(n\) 的数列 \(a\)，定义一次轮换为将 \(a_1,a_2,\cdots,a_n\) 变为 \(a_2,a_3,\cdots,a_n,a_1\)。 定义一次操作为，先选择一个满足 \(a_x=x\) 的数 \(x\)，然后对数列做 \(x\) 次轮换。 再给 ......

1.原本图 2.解决方法 select regexp_substr(a.numbers,'[^,]+',1,level) as numbers from (select distinct id,numbers from project where isdelete=0 and isactive=1 ......

1、visio studio2019安装及使用 1）下载地址：https://visualstudio.microsoft.com/zh-hans/vs/older-downloads/ 2）选择社区版进行下载 3）安装 环境：win10-X64 ①勾选使用C++桌面开发 ②除默认选项外，勾选适用于 ......

A. Secret Sport 题意：A与B选手在下棋，规定下赢X把看作赢一局，一共赢Y把的那个是最后的赢家。 思路：因为不知道x，y到底是多少，n的范围是到20，所以只需要枚举x即可，时间复杂度不高，注意的是，如果枚举结果是A赢，那么给定字符串的最后一个值一定是A，反之也是。 #include<b ......

P5322 BJOI2019 排兵布阵 基本思路 一眼背包，然后无脑套01，样例也过了，直接提交，40pts。 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace ......

var str1=new RegExp("e"); document.write(str1.exec("hello")); 以上代码输出结果为 e JavaScript高级程序设计上面的原话： RegExp 对象的主要方法是 exec()，该方法是专门为捕获组而设计的。 exec()接受一个参数，即 ......

近期，我遇到了一个问题，我使用的项目在VS2019中开发，但在被VS2022打开之后，再次在VS2019中打开该项目时，却出现了兼容性问题。在本篇博客中，我将分享解决这个问题的方法。 问题描述 在使用VS2019开发的项目，在被VS2022打开一次后，再次在VS2019中打开该项目时，会出现以下两个 ......

https://codeforces.com/contest/1894 A题题意说一堆，还看了好几次，读懂之后就很简单，直接输出最后的。 B题直接数一下有多少个大于2的块即可。 C题每次找到最后一个，判断一下即可，同时打上标记，保证时间复杂度。 D题手玩之后发现我们可以用以下方式插入b 将大于等于a ......

Codeforces Round 908 (Div. 2) A. Secret Sport 题意： 一个长为n的字符串，A表示A赢，B表示B赢。当一局比赛中A或B赢下X场，则A或B赢得此局。当A或B赢下Y局，则其胜利。结束比赛 思路： 最后一场比赛的获胜者就是整个比赛的获胜者 代码： #includ ......

https://codeforces.com/contest/1842 C题很像leetcode上买股票那几题的套路，直接dp就行 \(z=max\{i-j+1+g[j-1] (a[i]=a[j]) \}\),g[j]表示以i结尾的最大值，很显然可以将跟j有关的项分离出来，然后对于每种ai维护最大值 ......

0x01漏洞出发点 根据题目标题提示，该题是一道sql二次注入题 进入题目，可以猜测触发需要先注册用户 登录之后发现可以修改info内容： 但是尝试了单引号，发现被加了斜杆，应该有类似addslashed（）的过滤函数。 经过测试，过滤的符号包括：' " 没有过滤：() # ; select uni ......

题目大意： 给出一个有 \(n\) 行 \(m\) 列的网格图，第一列和最后一列是相连的，每条边都有对应的权值。 有 \(q\) 组询问，每次会给出 \(l_i\) 和 \(r_i\)，表示第 \(l_i\) 列至第 \(r_i\) 列上所有的点不能经过，求使除此之外所有点连通或间接连通的最小总权值 ......

2019 CCPC Harbin E. Exchanging Gifts 题意 已知序列 \(g\)，将序列 \(g\) 以某种方式乱序后的结果为序列 \(h\)，定义序列 \(g\) 的开心值为：在相同下标情况下，序列 \(g\) 对应下标的值和序列 \(h\) 对应下标的值不相同的下标的个数的最 ......

A 读了 10min 题，做题 7min/cf，傻逼题。 B 没啥思维难度，但是中间电脑死机了/ll，傻逼题。 C 考虑到每次操作会把 \(x\) 转到 \(a_n\) 的位置上，然后记搜即可。 D 考虑每次将 \(k\) 插入一个位置并满足最优只有在 \(a_i\geq k\geq a_{i+1} ......

\(A. Secret Sport\) https://codeforces.com/contest/1894/submission/231748875 \(B. Two Out of Three\) https://codeforces.com/contest/1894/submission/23 ......

0x01源码审计 通过提示信息获取源码，然后审计。 通过审计发现可能的注入点：register.php 和login.php register.php： <?php !isset($_SESSION) AND die("Direct access on this script is not allo ......

在实际工作中，我们经常需要将数据库中的数据导出到Excel表格中进行进一步的分析和处理。Python中的pymysql和xlsxwriter库提供了很好的解决方案，使得这一过程变得简单而高效。 建立数据库连接 首先，我们需要使用pymysql库来建立与MySQL数据库的连接，并指定要连接的数据库名称 ......

\(D. XOR Construction\) 首先观察 $ b_1 \oplus b_2=a_1, b_2 \oplus b_3=a_2 \ldots $ ，发现 \(b_1 \oplus b_{j+1}=\bigoplus^{j}_{i=1}a_i\) ，那么自然的想到如果第一个数字确定，后面的 ......

太菜了只会四个 A 题意：给定一个长度为 \(n\) 的数组 \(a\) ，你可以将他随便重排，问是否能让它满足 \(a_i + a_{i+1}=a_{i+1}+a_{i+1}=.......=a_{n-1}+a_n\) 。 首先如果 \(a\) 中的元素种类超过 \(2\) 个，那么这个序列是不可 ......

存储过程的优点是：可以传参，执行效率高，当遇到条件比较多，加载速度比较慢的功能，可以采用，使用存储过程查询数据，再将查询结果转换为集合，进行接口传值 1 [HttpPost] 2 public ActionResult List(View_Hos_UserPostSearch search) 3 { ......

P5662 CSP-J 2019 纪念品 基本思路 状态方程 满头大汗地想了一个半小时，推导出一个可行的状态方程。 \(F[i][j][k]\)表示第\(i\)天，前\(j\)种纪念品，花费\(k\)金币所能得到的第二天最大卖出价格 状态转移 首先第一维明显可以用滚动数组优化。 然后就是枚举\(k\ ......

题目链接 Tree Painting 题面翻译 给定一棵 \(n\) 个点的树 初始全是白点 要求你做 \(n\) 步操作，每一次选定一个与一个黑点相隔一条边的白点，将它染成黑点，然后获得该白点被染色前所在的白色联通块大小的权值。 第一次操作可以任意选点。 求可获得的最大权值 思路 假如说，第一次我 ......

--公式 STRING_AGG(expression, separator) CREATE TABLE employees ( id SERIAL PRIMARY KEY, name VARCHAR(50), department VARCHAR(50) ); INSERT INTO employe ......

一、创建string对象 var strOb = new String("abcefg"); var strOb = String("abcefg"); var strOb = "abcefg"; 二、属性 length (字符串长度) var str = 'hello'; console.log( ......

P5323 [BJOI2019] 光线 题目描述 当一束光打到一层玻璃上时，有一定比例的光会穿过这层玻璃，一定比例的光会被反射回去，剩下的光被玻璃吸收。 设对于任意 \(x\)，有 \(x \times a_i\%\) 单位的光会穿过它，有 \(x \times b_i\%\) 的会被反射回去。 现 ......

[NSSRound#11 Basic]ez_enc ABAABBBAABABAABBABABAABBABAAAABBABABABAAABAAABBAABBBBABBABBABBABABABAABBAABBABAAABBAABBBABABABAAAABBAAABABAABABBABBBABBAAABB ......

对于浮点数的运算中，两个带小数点的数值进行运算会出现不确定的尾数。 例如 0.1+0.2其结果为： x=0.1y=0.2print(x+y,'x的类型是：',type(x)) #所得的值为0.30000000000000004 #要想使得没有不确定的尾数，使用round函数print(round(x ......

组队打 \(\rm ICPC\)，队友是 \(\rm fishead\) 和 \(\rm Liang_Yusong\)。 只过了五个题，还是太菜了。 开局 \(6 \min\) 我先把 \(\rm B\) 切了，然后 \(\rm LYS\) 在 \(34 \min\) 时过了 \(\rm E\)。 ......