首页 > TAG信息列表 > 个人赛
个人赛题解
A. Rectangular Queries 题意 给定一个最多包含 \(10\) 个不同数字的 \(n\times n\) 矩阵,依次回答 \(q\) 个询问,每个询问给定了一个子矩阵,问该子矩阵有多少不同数字。 题解 注意只有十个数字,预处理二维前缀和数组\(cnt[k][i][j]\)表示子矩阵 \((1,1) \to (i,j)\)中数字\(k\)的个数夏季个人赛11补题
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,我做的时候就想着求出来再求这俩数的最大公约数 ,但是不对,结束了我看很多同学写的代码都很简单,所以就去搜索了这道题,题解说这个题运用打表法,就是输入多次输出2022.7.8学校个人赛(?)部分题目+解
学校拉的一些比赛题目 A. Drazil and Date 链接Problem - 515A - Codeforces 题意:给定一个点的坐标和步数\(s\),求从点\((0, 0)\)到这个点能不能恰好在\(s\)步完成 分析:这个蛮简单的,因为可以走回头路,也就是说每2步可以被“浪费”,就是要注意点坐标的值可以是负数。所以,用总步数减去个人赛-13
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]==VJ-11 个人赛
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) {VJ-11 个人赛
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) {个人赛9
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 >第九届“图灵杯”NEUQ-ACM程序设计竞赛个人赛
C.NEUQ 思路: 正向考虑容易漏情况,比如最后只剩下NEU三个字母,那是不是就也要把这三个字母都删掉,所以我们反向考虑,只考虑NEUQ四个字母都出现的情况,最后就总长度减去计算的长度就是答案 #include <bits/stdc++.h> #define IOS ios::sync_with_stdio(false);cin.tie(0);NEUQ 字符串 第九届“图灵杯”NEUQ-ACM程序设计竞赛个人赛
链接: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想知道最少需要删除多少个字新生个人赛wp图片集
checkin 文件类型分析 strings分析 binwalk分析分离 archpr破解 misc_flag 文件类型分析 binwalk分析 -e分离 stegsolve分析 cry_flag lllllssssbbbbb 文件类型分析 steg分析输出 二维码 misc终点站 修改文件头 修改伪加密点 解题图片17美亚个人赛电子取证
个人赛 案件背景: Gary是一位经常用手提电脑的人,而且热爱足球运动,常常看足球网站。他于2007年9月开始想赚快钱,思想变得偏激,并关注一些违法的事。于是Gary就想着赌博,查阅军事资料,了解恐怖袭击的新闻报道。另外他开始上网寻找有关如何购买枪械、刀等武器的资料,还寻找如何制造假【解题报告】ZJNU 个人赛一 (2021)
【解题报告】ZJNU 个人赛一 (2021暑假) A题意思路代码 B题意思路代码 CD题意思路代码 E题意思路 FH思路代码 I题意思路代码 K题意思路代码 尽可能把代码中的注释都保留了,虽然有些注释和正确代码的方向没什么关系,但是能保留出做题中的中间想法。 A 题意 给定leetcode 春季个人赛
AC前三题,感觉以后放假还得去混混洛谷长一下见识 第一题 LCP 28. 采购方案 先排序,再二分往前找和当前数相加小于target合适的个数 class Solution { public: const int mm = 1e9 + 7; int purchasePlans(vector<int>& nums, int target) { sort(nums.beg2021.02.20个人赛
C题:https://codeforces.com/problemset/problem/699/C 题目大意: 该题就是一个人每天有四种情况,休息,比赛,运动,比赛或运动;其中不能连续进行比赛和运动,给出n天可选择的情况,问最小的休息天数。 思路: 该题其实便可想到,本天的情况,可由上一天的基础是来考虑,所以便可使用DP,来进行求解,比赛第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛——L题 建立火车站
题目描述 新冠疫情,导致了各个城市之间物资输送的障碍。假设有N个城市在一条直线上,为了物资能顺利抵达各个城市,可以在路线上建立最多个数为K个暂时停靠站,由于火车在两个站台(城市也算站台)之间的距离越近,需要的总花费越少,因此我们需要让火车相邻两个站台之间的最大距离最小,求出第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛(同步赛)
传送门 B-小宝的幸运数组 题目描述 对于小宝来说,如果一个数组的总和能够整除他的幸运数字k,就是他的幸运数组,而其他数组小宝都很讨厌。现在有一个长度为n的数组,小宝想知道这个数组的子数组中,最长的幸运子数组有多长。 对于子数组的定义,如果可以通过从开头和从结束分别删除若干个(可第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛 黑洞密码
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++)第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛 建立火车站(二分)
题目描述 新冠疫情,导致了各个城市之间物资输送的障碍。假设有N个城市在一条直线上,为了物资能顺利抵达各个城市,可以在路线上建立最多个数为K个暂时停靠站,由于火车在两个站台(城市也算站台)之间的距离越近,需要的总花费越少,因此我们需要让火车相邻两个站台之间的最大距离最小,求出距离第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛 C题-上进的凡凡
记笔记记笔记 学习大佬代码 思路(结合代码举例来看) 假设数组 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回第十一届蓝桥杯大赛个人赛校内选拔 7.音节判断
音节判断 问题描述 小明对类似于 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]>maxMNNU个人赛1
A 题目大意 在 \(n × n\) 的网格上放 $ k $ 个勇士,勇士可攻击与它相邻的 8 个格子,问有多少种放置 \(k\) 个勇士的方案使它们之间无法互相攻击。 解题思路 状压 DP 每个格子只有两种状态(放置棋子/不放置棋子),这我们可以用 (1/0)来表示 假设现在有一个 \(3 × 3\) 的网格,问放置一2020/5/10个人赛
A.张老师和菜哭武的游戏 https://ac.nowcoder.com/acm/contest/5477/A 题意:给n,a,b,一开始集合里有两个数a和b ,然后两个人轮流往里加数, 加的数符合num=xa+xb;最后集合里的数为一个等差数列,公差为最小间距gcd(a,b)5.2个人赛
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;