A. Rectangular Queries 题意 给定一个最多包含 \(10\) 个不同数字的 \(n\times n\) 矩阵，依次回答 \(q\) 个询问，每个询问给定了一个子矩阵，问该子矩阵有多少不同数字。 题解 注意只有十个数字，预处理二维前缀和数组\(cnt[k][i][j]\)表示子矩阵 \((1,1) \to (i,j)\)中数字\(k\)的个数
C - Large GCD 题目的意思就是F(n,m)=gcd(5^n+7^n,5^m+7^m),利用这个式子来求5^n+7^n,5^m+7^m最大公约数,而且gcd(n,m)≡1，我做的时候就想着求出来再求这俩数的最大公约数 ，但是不对，结束了我看很多同学写的代码都很简单，所以就去搜索了这道题，题解说这个题运用打表法，就是输入多次输出
学校拉的一些比赛题目 A. Drazil and Date 链接Problem - 515A - Codeforces 题意：给定一个点的坐标和步数\(s\)，求从点\((0, 0)\)到这个点能不能恰好在\(s\)步完成 分析：这个蛮简单的，因为可以走回头路，也就是说每2步可以被“浪费”，就是要注意点坐标的值可以是负数。所以，用总步数减去
islands dfs #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=55; char a[N][N]; int n,m,res; int dx[4]= {-1,0,1,0}; int dy[4]= {0,1,0,-1}; bool judge(int x,int y) { if (x<=0||x>n||y<=0||y>m||a[x][y]==&#
bookshelf filling 二分，从右边的长度为b的书中选tt本，看上面剩下的空间能否摆下tt本。因为tt的值越小，越有可能摆下，所以满足二分的性质。 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e5+10; int a,b,h; ll n,m; bool judge(ll tt) {
bookshelf filling 二分，从右边的长度为b的书中选tt本，看上面剩下的空间能否摆下tt本。因为tt的值越小，越有可能摆下，所以满足二分的性质。 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e5+10; int a,b,h; ll n,m; bool judge(ll tt) {
B #include <iostream> #include <algorithm> #include <cstring> #include <math.h> using namespace std; typedef long long ll; const int N=1e3+10; char s[30]; int num[30]; string a[N]; string tmp; signed main() { cin>>s;
分号机 import java.io.IOException; class MC{ public void run(){ int cnt = 0; for (int i = 9; i >= 0; i--) { for (int j = 9; j >= 0; j--) { for (int k = 9; k >= 0; k--) { if(i >
C.NEUQ 思路： 正向考虑容易漏情况，比如最后只剩下NEU三个字母，那是不是就也要把这三个字母都删掉，所以我们反向考虑，只考虑NEUQ四个字母都出现的情况，最后就总长度减去计算的长度就是答案 #include <bits/stdc++.h> #define IOS ios::sync_with_stdio(false);cin.tie(0);
链接：https://ac.nowcoder.com/acm/contest/27302/C 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 一天Phenix得到了一个长度为nn的字符串，字符串仅由大写字母A~Z组成，现在Phenix想知道最少需要删除多少个字
checkin 文件类型分析 strings分析 binwalk分析分离 archpr破解 misc_flag 文件类型分析 binwalk分析 -e分离 stegsolve分析 cry_flag lllllssssbbbbb 文件类型分析 steg分析输出 二维码 misc终点站 修改文件头 修改伪加密点 解题图片
个人赛 案件背景： Gary是一位经常用手提电脑的人，而且热爱足球运动，常常看足球网站。他于2007年9月开始想赚快钱，思想变得偏激，并关注一些违法的事。于是Gary就想着赌博，查阅军事资料，了解恐怖袭击的新闻报道。另外他开始上网寻找有关如何购买枪械、刀等武器的资料，还寻找如何制造假
【解题报告】ZJNU 个人赛一 (2021暑假） A题意思路代码 B题意思路代码 CD题意思路代码 E题意思路 FH思路代码 I题意思路代码 K题意思路代码 尽可能把代码中的注释都保留了，虽然有些注释和正确代码的方向没什么关系，但是能保留出做题中的中间想法。 A 题意 给定
AC前三题，感觉以后放假还得去混混洛谷长一下见识 第一题 LCP 28. 采购方案 先排序，再二分往前找和当前数相加小于target合适的个数 class Solution { public: const int mm = 1e9 + 7; int purchasePlans(vector<int>& nums, int target) { sort(nums.beg
C题：https://codeforces.com/problemset/problem/699/C 题目大意： 该题就是一个人每天有四种情况，休息，比赛，运动，比赛或运动；其中不能连续进行比赛和运动，给出n天可选择的情况，问最小的休息天数。 思路: 该题其实便可想到，本天的情况，可由上一天的基础是来考虑，所以便可使用DP，来进行求解，比赛
题目描述 新冠疫情，导致了各个城市之间物资输送的障碍。假设有N个城市在一条直线上，为了物资能顺利抵达各个城市，可以在路线上建立最多个数为K个暂时停靠站，由于火车在两个站台（城市也算站台）之间的距离越近，需要的总花费越少，因此我们需要让火车相邻两个站台之间的最大距离最小，求出
传送门 B-小宝的幸运数组 题目描述 对于小宝来说，如果一个数组的总和能够整除他的幸运数字k，就是他的幸运数组，而其他数组小宝都很讨厌。现在有一个长度为n的数组，小宝想知道这个数组的子数组中，最长的幸运子数组有多长。 对于子数组的定义，如果可以通过从开头和从结束分别删除若干个（可
const int N=1e5+5; int n,m; int i,j,k; int a[N]; char ch[N]; int main() { IOS; string s; cin>>s; char str[500][2]; for(int i=0;i<26;i++) str['a'+i][0]='a'+i; for(int i=0;i<25;i++)
题目描述 新冠疫情，导致了各个城市之间物资输送的障碍。假设有N个城市在一条直线上，为了物资能顺利抵达各个城市，可以在路线上建立最多个数为K个暂时停靠站，由于火车在两个站台（城市也算站台）之间的距离越近，需要的总花费越少，因此我们需要让火车相邻两个站台之间的最大距离最小，求出距离
记笔记记笔记 学习大佬代码 思路（结合代码举例来看） 假设数组 1 2 3 2 4 5 因为只有一个for循环 先找到第一个非降序字串 1 2 3 然后len是3 这个1 2 3 所包含所有nice（也就是非降序的字串，也包括它自身也是字串）还有1+……+len-1 （这里也就是1+2=3）包括1 2和2 3和1 2 3 然后len=1回
音节判断 问题描述 小明对类似于 hello这种单词非常感兴趣，这种单词可以正好分为四段， 第一段由一个或多个辅音字母组成， 第二段由一个或多个元音字母组成， 第三段由一个或多个辅音字母组成， 第四段由一个或多个元音字母组成。 给定一个单词，请判断这个单词是否也是这种单词， 如果
D - D CodeForces - 758A 找每个与最大的差值即可 #include<bits/stdc++.h> using namespace std;#define ll long longconst int N=1e4+7;int a[N];int main(){int n;cin>>n;int max1=-1394933434;ll sum=0; for(int i=0;i<n;i++){ cin>>a[i]; if(a[i]>max
A 题目大意 在 \(n × n\) 的网格上放 $ k $ 个勇士，勇士可攻击与它相邻的 8 个格子，问有多少种放置 \(k\) 个勇士的方案使它们之间无法互相攻击。 解题思路 状压 DP 每个格子只有两种状态（放置棋子/不放置棋子），这我们可以用 (1/0）来表示 假设现在有一个 \(3 × 3\) 的网格，问放置一
A.张老师和菜哭武的游戏 https://ac.nowcoder.com/acm/contest/5477/A 题意：给n,a,b,一开始集合里有两个数a和b ，然后两个人轮流往里加数， 加的数符合num=xa+xb;最后集合里的数为一个等差数列，公差为最小间距gcd（a,b）
B 随机序列 题意：算方差和极差，超简单 ac代码： #include<iostream> #include<cstdio> #include<algorithm> using namespace std; #define ll long long #define N 10004 int main() { int t; cin>>t; while(t--){ ll max1=-111,min1=60000;
