牛客训练赛58 C 矩阵消除游戏[位运算] 链接：https://ac.nowcoder.com/acm/contest/4090/C 题目描述 牛妹在玩一个名为矩阵消除的游戏，矩阵的大小是n行m列，第i行第j列的单元格的权值为ai,j，牛妹可以进行k个回合的游戏，在每个回合，牛妹可以选择一行或者选择一列，然后将这一行或者这一
问题 A: 时钟 题目描述 有一个标准的12小时时钟，它有一个时针，一个分针。现问你，在给定的两个时刻之间分针与时针相遇几次？ 输入 输入包含多组测试数据。每组输入包含4个整数，前两个数字分别表示起始时刻的小时和分，后两个数字分别表示结束时刻的小时和分。 小时数在[1，12]内，分钟数在[
感染(low) Description n户人家住在一条直线上，从左往右依次编号为1，2，...，n。起初，有m户人家感染了COVID-19，而接下来的每天感染的人家都会感染他家左右两家的人，问t天后总共有多少人家会感染。 Input 第一行输入三个整数n(1 <= n <= 2e5)，m(0 <= m <= n)，t(1<= t <= 2e5)。 第二
问题 A: 分火腿 题目描述 小月⾔要过四岁⽣日了，她的妈妈为她准备了n根⽕腿，她想将这些⽕腿均分给m位小朋友，所以她可能需要切⽕腿。为了省事，小月⾔想切最少的⼑数，使这n根⽕腿分成均等的m份。请问最少要切⼏⼑？ 输入 第⼀⾏⼀个整数T，表示有T组数据。 接下来T组数据，每组共⼀⾏，有
题目大意 有一个长度为n(1<=n<=2*10^5)且仅包含着"R",“B”,"G"三种字母的字符串s。 你可以将任意一个字母修改成另外两个字母。 对于任意i,j,如果s[i]=s[j],那么要求| i-j | mod 3=0。 求最小的修改次数。 解题思路 前三个字母确定了,那么后面的字母也就确定了。 因此只要
Final standings Solved: 2 out of 7 ac：A题水题 b题思维题 b题： B. Diagonal Walking v.2time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMikhail walks on a Cartesian plane. He starts at the point (0,0), and in o
很妙的一个树形DP问题，简单考虑了一下就过了 https://ac.nowcoder.com/acm/contest/2927/E 主要就是推公式（公式有点长呀） 大概就是这样，其实挺简单的。 #include<iostream> #include<cstring> #include<algorithm> #include<vector> using namespace std; typedef
2019 年 10 月训练赛(10.30早) A1.数据结构 题目背景 引言 数据结构学的好，未来工作没烦恼。 Edgration 是一个喜欢乱搞数据结构的蒟蒻（以下简称edt），有一天，他作死想去刁难一下dalao： edt想求一种数据结构，使得可以实现区间加，求出某一区间大于k的元素的个数 dalao1：sb线段树 dalao2：sb分
手机号码 题目描述 人们选择手机号码时都希望号码好记、吉利。比如号码中含有几位相邻的相同数字、不含谐音不吉利的数字等。手机运营商在发行新号码时也会考虑这些因素，从号段中选取含有某些特征的号码单独出售。为了便于前期规划，运营商希望开发一个工具来自动统计号段中满
A CodeForces 1238A Prime Subtraction 水题，除了差1都行。 #include<stdio.h> #include<set> #include<iostream> #define mem(ss) memset(ss,0,sizeof(ss)) #define rep(d, s, t) for(int d=s;d<=t;d++) #define rev(d, s, t) for(int d=s;d>=t;d--) typede
文章目录Repeated Substrings (二分+后缀数组)题目链接题意：思路：代码： Repeated Substrings (二分+后缀数组) 题目链接 题意： 给定一个字符串 S（∣S∣<=1e5）S （|S|<=1e5）S（∣S∣<=1e5） ，要求找到一个最长的子串，并且这个子串出现不止一次，可以重叠。 有多个最长子串则输出字典序最小。
思路： 欲维护f（x）使其最小，可知x应该是a1和an的中位数。 ∵d[i]=|a[i]-x| ∴易推得欲维护min_f(k,x)即维护一个min_d[i]即可 故在(1,n-k)的范围内（因欲求的d[i]可转化为a[i+k]-a[i])维护d[i]的最小值，d[i]最小时可找到中位数X，利用此时的pos，易得中位数X。 https://blog.csdn.net/troubl
#include <bits/stdc++.h> using namespace std;typedef long long ll;const int maxn = 1006;const ll mod=1000000007;int T;int n,m;ll k;ll dp[1005][6],a[maxn];ll gdp[1005][6];//ll ans;char f[maxn];int main() { //freopen("1.txt",&qu
HDU6578 2019HDU多校训练赛第一场 A （dp） 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6578 题意： 你有n个空需要去填，有m个限制，每次限制要求在区间[l,r]内不同的点的个数是为x个，问你填完这n个空的并且满足限制的方案数 题解： 定义\(dp[i][j][k][t]\)表示在区间填完前t个位置后，{0,
题目链接 https://codeforc.es/group/w1oiqifZbS/contest/616 虽然我当时没A出来 但是我补完了 哼！ A题 大数字比较问题，有前导0，需要手动去除 莫名其妙re了一发，然后就心态暴毙了 #include<bits/stdc++.h> using namespace std; string s1,s2; vector<char>a1,a2; int
A. Cthulhu 问是否有且仅有一个环，并且环的大小>=3个，要求图联通 直接DFS，如果存在一个环，那么重复访问的节点数目一定是2，首先考虑是链，那么DFS会到链的两个端点，那么由于这是一个环，两个端点会被另外一个端点访问，所以次数是2，最后 判断图是否联通即可。 #include<iostream>#include<stdi
省赛倒计时5天 写下这篇博客，主要是防止自己遗忘； 剩下的这5天里，训练赛的题应该不会补太多，花点时间把自己学过的东西温习一下； 省赛结束，有时间在补补能补的动的题（tql）； 还是太菜了，orz 2019.5.1 备战省赛组队训练赛第十六场 题目来源：FZU Code Carnival 比赛记录 2019.5.2
[补题]省赛训练赛 但我不想认输．．．． 调酒壶里的酸奶 这道题刚开始想歪了，一直在推公式？其实就是一个简单的记忆化搜索 最多100*100个状态 求最短路所以BFS #include <bits/stdc++.h> using namespace std; int a,b,c; struct node{ int x,y; int step; }st,en; bool vis[105
CodeForces - 402B 题意 要求 后一个比前一个高k 并且尽可能的少做裁剪树的操作 求最少的操作次数 思路 裁剪完后树的高度满足a[i]-a[i-x]=x*k 我的做法是对第一个树的高度进行枚举，遍历后面的高度，看不需要裁剪个数。比较个数哪个最多，就选哪个，然后模拟这个方案。 反思 因为输出
比赛地址：https://vjudge.net/contest/285796#problem/G 涉及算法知识: 未完待续 F---排兵布阵 C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动
7-1 个位数统计 （15 分） 给定一个 k 位整数 N=dk-110k-1+...+d1101+d0（0<=di<=9，i=0,...k-1，dk-1>=0），请编写程序统计每种不同的个位数字出现的次数。例如：给定 0，则有 2 个 0，3 个 1，和 1 个 3。 输入格式： 每个输入包含 1 个测试用例，即一个不超过 1000 位的正整数 N。 输出格式： 对
7-1 表达式转换 （25 分） 算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。 输入格式: 输入在一行中给出不含空格的中缀表达式，可包含+、-、*、\以及左右括号
