题目acm
一些题目
昨天duel了好多题，记一下。 Hanging Hearts 这题一看很复杂，又是树形结构，我们考虑用树形DP解决。 那么就只用考虑当前子树的关系了。 要让最长不下降子序列长度最大，我们先想想什么情况会让最长不下降子序列长度变大。 那就是\(f_i\)可以从\(f_j,j<i,a_j \le a_i ......
CSPRO 历届题目与题解
官方题目链接：http://118.190.20.162/ \(\Huge目录\) 201609 201612 201709 202104 202109 202112 202203 202206 202209 202303 202305 202309 \(\Huge\text{CSP201609}\ ......
USACO 2020 Platinum 部分题目题解
USACO 2020 January Contest, Platinum Problem 2. Non-Decreasing Subsequences 原题网址 这个题目有两种做法，一种是矩阵，一种是 CDQ 分治。矩阵我只大概口胡了一下，没仔细想，这里主要介绍一下 CDQ 分治的做法。 CDQ 分 ......
Dasctf&CBctf-pwn部分题目复现
打了一下Dasctf&CBCTF的pwn题目，感觉有些思路，但是就是做不出来，赛后发WP才恍然大悟，还是太菜了喵（ GuestBook 没开PIE开了canry和NX main函数： 首先是很明显的溢出，可以用此来泄露canary值，这部分还是很好做的， 然后就是可以留下信息，最多四次，发现有str ......
Redis面试题目.md
1、什么是redis? 2、Reids的特点 3、使用redis有哪些好处？ 4、redis相比memcached有哪些优势？ 1.什么是redis? 是一个 Key-Value 类型的内存数据库， ......
2023年江苏“领航杯”MISC一个很有意思的题目（别把鸡蛋放在同一个篮子里面）
🏆别把鸡蛋放在同一个篮子里面 题目附件：https://wwzl.lanzoue.com/i6HmX16finnc 1、题目信息 解压压缩包打开附件，获得5141个txt文档，每个文档都有内容，发现是base64加密的字符内容，所以我们需要按照顺序将每个文件的内容写到一个文件里面，然后base64 ......
2023江苏省领航杯（部分CRYPTO题目复现）
🎬决赛 回文 1、题目信息 =QfzEDO4YDNlBzN4gzN0YGM1QzYyUGZ3QDZzgDM7V2Sn52bI52Q= 2、解题方法 base64解码，两种思路： 要么是去掉前面=号解码 QfzEDO4YDNlBzN4gzN0YGM1QzYyUGZ3QDZzgDM7V2Sn52bI5 ......
量化——经常面试的随机过程题目
https://www.bilibili.com/video/BV1xV411b7ob/?spm_id_from=333.337.search-card.all.click&vd_source=f911c2c08bf9fde8550390cc7145f5f3 ......
The 2018 ACM-ICPC Asia Qingdao Regional Contest, Online (The 2nd Universal Cup. Stage 1: Qingdao)
Preface 好以后我就是SUA铁粉了，每次打SUA出的题感觉都很好，全程有事情干并且中档题很多很适合我们队这种比上不足的队伍打 不过yysy这场题目偏数据结构和图论方面比较重，而数学方向则不多，刚好撞上了我们队熟悉的地方，因此最后卡着时间过了9题 而且最近CF评测机不知道咋了，这场好多题光读入用 ......
2023 Java面试题，看看你能答出来几道题目。
下面是近一个月市面上收集的几道面试题（有传统企业，也有电商），答案会不定期更新在本篇文章中， 你如有不同的见解，也可在评论区交流。 1、jwt如何应用2、聊聊权限校验框架 security，它由哪些部分组成3、业务设计：10min内超过30次登录限制登录。使用redis中zset实现，限流算法 4、 ......
Data structure - Sort & quick sort 小结及leetcode相关题目
Sort 主要有以下几种常见的sort, 面试中最有可能考的是quick sort， 关于k largest or 什么相关的。 Bubble sort Insertion sort Merge sort Quicksort Selection sort Counting sort Bucket s ......
群环域格期末考试复习题目
群环域格期末考试复习题目 群论 求 \(S_4\) 的元素个数以及 \(S_4\) 的一个置换群的阶； 证明群的二个生成元定理，并以 \(D_4\) 为例说明； 证明一个置换群的阶等于它的每个轮换的长度的最小公倍数和； 已知群 \(G\) 的阶为 \(8\)，求 \(G\) 可能同构的所有群； 证明 ......
一道理解题意的题目
这道题目的意思是是小数部分大于0.5直接进位，小于0.5直接舍弃，等于0.5看整数部分是奇数还是偶数（重点：舍弃直接看小数点后的第一位数字因为保留到整数，而不是从最后一位开始舍弃；有效数字的概念，如0.500就没有有效数字，0.501就有有效数字） 然后这一道题还有非常骚的读入方法 #include ......
PTA 函数与递归部分题目讲解及思路
7-1 判断素数 题目分析 题目输入n个数，判断其是否为质数 对于判断质数，只需要满足从2开始遍历的每一个数一直到√n均无法被n整除即可 关于为什么只要到√n呢？ 因为n = √n * √n，因此其最大的因数不会超过√n，因此可以优化减少不必要的循环 AC Code #include<iostrea ......
ucup 题目乱炖
Season 2022 #6299. Binary String 如果 \(0\) 的个数小于 \(1\) 的个数那么就反转 \(01\) 以及反转序列，接下来假设 \(0\) 的个数大于等于 \(1\) 的个数。 称有 \(11\) 的序列为”未完全展开的“，那么序列的种类数有两个阶段：展开过程中 ......
题目：交换两个变量的值，不能使用第三个变量。
1、加减思想 #include<stdio.h>int main(){ int a = 3, b = 5; printf("交换前：a=%d b=%d\n",a,b); a = a + b; b = a - b; a = a - 3; printf("交换后：a=%d b=%d\n", a, b); ......
请完善课上的口算题卡代码，实现重复题目的检测、题目数字范围、加减乘除算式的参数化等扩展功能，提交代码和运行截图。
import java.util.HashSet;import java.util.Random;import java.util.Set;public class MathQuizGenerator { public static void main(String[] args) { int nu ......
请在课上练习的基础上，实现输出加减法混合的运算题目列表。请提交代码及运行效果截图。
import java.util.Random;public class MathOperationGenerator { public static void main(String[] args) { int numberOfQuestions = 10; // 指定生成题目的数量 genera ......
【NSSCTF逆向】【2023题目】《润！》
题目 解法 这道题蛮搞的，不算简单。 刚开始拿到这道题运行一下 有些信息，是一道迷宫题，可能flag是我们输入的路线吧？ 先拿exeinfo来看看 告诉我有壳，但是不要用upx -d来脱壳，结合题目的标签，知道这题有一个魔改upx壳。 硬脱不行。 说实话我对upx的了解很皮毛，网上搜了搜upx壳的详 ......
题目《基于贝叶斯分类的河流水污染源类别贡献判断系统的设计与实现》的相关论文以及文献汇总
综合考虑城镇污水处理厂、重点工业污染源等点源排放特征，以及畜禽养殖、农业种植、农村生活等面源排放特征，采用贝叶斯分类方法和模糊理论，分析污染因子同流域内各个行业水污染排放标准、面源产排污特征的相似度，计算各污染源类别对水体污染的贡献指数，判断对水质超标贡献最显著的污染类别，定性解析出影响目标水体的面... ......
【经典题目】【循环DFS】生成数组的全排列
问题描述 给你一个数组，生成这个数组中元素的全排列。 思路 经典的循环dfs。要点是我们需要设置visited数组来指代其是否被遍历过。 代码 class Solution: def islandPerimeter(self, grid): if not grid: return [] visite ......
经典多线程题目
1.三种线程按顺序执行 public class Test1 { // private static Logger log = Logger.getLogger(Test2.class); public static void main(String[] args) throws Interrupt ......
#1 题目
题目 题（额头）目（眼睛），文章的眉目之间。 传达文章的意思。 文章标题可能有一些词性： 名词 反复出现频率最高的一个名词。 好处是什么？ 不止一次出现，连成线，构成文章线索 就出了一次，凭啥？说明全文围绕它展开。 出现多次，但每一次含义都不同。一语双关多关。 动词 题目不能是纯动词（打、听、看、学 ......
关于一类求前k优的题目
今天打模拟赛碰到了不会。 对于这类题一般要考虑方案与方案之间的转移。 要满足下面三个条件： 保证每种方案只会被计算一次，每种方案一定满足可以遍历到。 第 \(k\) 优的答案得到之后，松弛后，\(k+1\) 的答案一定已经可以得到了。 每种方案更新完之后只会产生 \(O(1)\) 的新方案。 举个例 ......
GDKOI2023题目乱写
Day 1: T1:直接随机一个向量 \(v\)，计算 \(A \times B \times v\) 与 \(C \times v\) ，判断是否相等，时间复杂度为 \(O(n^2)\) 正确性是可以保证的，不过我不是很会证明。 #include<iostream> using namespace ......
一道有趣的线段树题目
\(T4\) 莫队 首先我们需要知道一种统计答案的方法。 我们记 \(R_i\) 表示右边第一个和他相同的位置。 那么我们记 \(a_i=\min(a_{i+1},R_i)\) ，那么贡献就是 \(a_i-i+1\) ，所以我们最后就是要维护 \(a_i\) 就好了。 但是实际上如果你要直接维护 \ ......