Just another board game(hdu7067)
原题链接题目描述输入描述输出描述输入样例32 2 21 22 12 2 11 22 12 3 21 3 23 2 1输出样例122题目大意：棋盘上每个点上有不同的数字，在 k 个回合内，两名玩家 A B 分别可以选择将棋子在同一行上移动或同一列上移动，k 个回合后棋子所在位置的数字即为该盘得分。玩家 A 希望得分越大越好，玩家 B 希望得分越小越好，求当有 k 个回合时最终的得分是多少。本题想要让自己的收益最大化的话，共有两种做法，以 A 为例：①走到当行
Dota2 Pro Circuit（hdu7068）
原题链接题目描述输入描述输出描述输入样例235 10 85 2 125 64 4输出样例2 31 21 32 21 1题目大意：给定两个数组 a 和 b，其中数组 a 的第 i 个元素即为第 i 个队伍的对应分数，每个队伍的最终得分为数组 a 中的对应分加上数组 b 中的任意一项，现求每个队伍的最好名次和最差名次分别是多少。其中，队伍名次的计算公式为 1 + 比分严格大于该队伍的队伍数量。不难得知每个队伍的最高得分和最低得分分别是加上 b 中的最高分和最低分
矩阵变换（贪心，哈希，思维）
题目描述输入描述输出描述输入样例140101100011110101输出样例12输入样例23111111111输出样例23一个被标成中等难度~~（8.24吐槽：隔了一天就发现被改成简单题了）~~ 其实非常签到的简单题。将每行视为一种序列，不难发现对于不同的两种序列，进行相同的变换之后一定不会变成同一种序列。因此不妨将出现最多的序列进行统计，然后贪心的将出现次数最多的该序列变为全 1 即可。参考代码#include <bits/stdc++.h&g
How far away？（hdu2586-LCA模板）【尚未完成】
原题链接题目描述输入描述输出描述输入样例23 21 2 103 1 151 22 32 21 2 1001 22 1输出样例1025100100典型的 LCA 模板题，实质就是求出两点间的最近公共祖先，若最近公共祖先为两点其中一点，则最短距离为另一结点到最近公共祖先的距离；反之则为两点到最近公共祖先距离之和。本题的朴素做法是将两个结点跳到同一深度后，每次同时向上跳一个深度进行比对，相同则说明该结点即为最近公共祖先，否则继续往上跳直到符合要求为止。但由于
Circle Coloring（构造、思维）
题目描述输入描述输出描述数据范围输入样例531 1 12 2 23 3 341 2 1 22 1 2 13 4 3 471 3 3 1 1 1 12 4 4 3 2 2 44 2 2 2 4 4 231 2 12 3 33 1 2101 1 1 2 2 2 3 3 3 12 2 2 3 3 3 1 1 1 23 3 3 1 1 1 2 2 2 3输出样例1 2 31 2 1 21 3 4 3 2 4 21 3 21 2 3 1 2 3
最大正方形（前缀和）
原题链接题目描述在一个 n * m 的只包含 0 和 1 的矩阵里找出一个不包含 0 的最大正方形，输出边长。输入描述输入文件第一行为两个整数 n , m（ 1 <= n , m <= 100 ），接下来 n 行，每行 m 个数字，用空格隔开，0 或 1 .输出描述一个整数，最大正方形的边长。输入样例4 40 1 1 11 1 1 00 1 1 01 1 0 1输出样例2由于本题为 0、1 矩阵，因此可以考虑用前缀和的方法来做。若某区域内的数字之和恰好等于该区
Biridian Forest（贪心，bfs，思维）
原题链接题目描述输入描述输出描述题目说明输入样例15 7000E0T3T0TT0T0010T0T02T0T0T00T0S000输出样例13输入样例21 4SE23输出样例22题目大意： 在一片森林内存在你和其他竞争对手，你的目标是走到该森林的出口，但你的路线在其他竞争对手眼中是已知的（明牌！ ），而其他竞争对手的目标是在路上偶遇你并和你打一架（不消耗时间），且每当你行动一格时，其他竞争对手也会行动一格，并且他们都很聪明不会选择绕路。求当你达到出口时所
Cut The Wire（hdu7100）
原题链接题目描述输入描述输出描述输入样例21260输出样例1050题目大意： 对于每个数字 x ，若该数字为奇数，则与 3 x + 1 相连，若为偶数，则与 x / 2 相连。现给定一个 n ，求（ n ，n + 1 ）区间内存在多少条相连的线段。网络赛比网络之恭喜hdu进入71新纪元（bushi），ccpc （原）网络名额赛的签到题，赛上本来的想法是打表每个 n 对应的线段数量以找到规律，后来发现符合要求的线段其实满足以下两个条件：①该线段的起始点 ≤ n;②该线段
MEXor Mixup（cf #742 div2 B）
原题链接题目描述输入描述输出描述输入样例51 12 12 01 100002 10000输出样例32323提示题目大意： 给定两个数 a 、b，分别表示数组的 Mex 函数值（ Mex函数运算：求数组内未出现的最小非负整数，如数组 Mex { 0，1，2，3，5 } = 4 ）及数组内所有元素的异或值，求能够满足该条件的数组的最小长度。万恶的 学校 acm 队今日也开始启用每日一题了，没有办法，那就开始把 cf 冲了吧（）本题中的 Mex 函数及异或
Not Adjacent Matrix（cf#719 div3 C）
原题链接题目描述输入描述输出描述输入样例3123输出样例1-12 9 74 6 31 8 5题目大意： 给定一个 n * n 的矩阵，需要在该矩阵中填上 1 ~ n * n 个数，使得每个方格与它相邻（上下左右）的方格中的数字不相邻（ 即两数差的绝对值不为1 ），求是否能构造出符合要求的矩阵并输出任意一种可行的方案。理所当然的规律 + 构造题，看样例的时候脑子一热觉得是奇数行偶数不行，然而很被驳回了。由于规定相邻的方格中的数字不能相邻，因此可以考虑通过 + 2
Colorful Hats 2（思维）
原题链接题目描述数据范围输入描述输出描述输入样例160 1 2 3 4 5输出样例13样例1解释输入样例230 0 0输出样例26输入样例3540 0 1 0 1 2 1 2 3 2 3 3 4 4 5 4 6 5 7 8 5 6 6 7 7 8 8 9 9 10 10 11 9 12 10 13 14 11 11 12 12 13 13 14 14 15 15 15 16 16 16 17 17 17输出样例3115295190题
Addition（9.25ICPC第二场M）
题目描述输入描述输出描述输入样例321 1 1 1 1 1 1 1 1 1 1 1 1 1 1 11 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -11 0 0 0 0 0 0 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 0 0 0 0 0 0 01 1 1 0 0 0 0 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0输出样例0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0
Reachable Numbers(cf555 div3 A)
传送门题目描述输入描述输出描述输入样例11098输出样例120输入样例210输出样例219样例解释题目大意： 有一个函数 f ( x ) ，效果是将 x + 1 后，去掉末尾所有的 0，且可以多次进行函数 f ( x ) 的运算。问给定一个整数 n ，经过多次函数 f ( x ) 的计算，能转换为几个不同的数（包括自身）。div3 A 的普通思维题，但也可以通过暴力求解，因为每位数最多操作 10 次，复杂度是 O（ 10 * 10 ），仅需用 map 标记是否已
2021牛客国庆集训派对day2 (A/D)
比赛传送门A-run（二维dp）传送门题目描述输入描述输出描述输入样例3 33 31 41 5输出样例2711参考代码#include<bits/stdc++.h>using namespace std;const int mod=1000000007;int dp[100005][2];int sum[100005];int n,q,k,l,r;void solve(){ dp[0][0]=1; for(int i=1;
Codeforces Round #746 (Div. 2 A/B）
A-Gamer Hemose传送门题目描述输入描述输出描述输入样例32 43 72 64 23 112 1 7输出样例123样例解释签到题，轮换使用两把伤害最高的武器即可，为方便计算，可先将两把武器的伤害叠加取模。特判余数与伤害最高的武器之间的关系即可。参考代码#include <bits/stdc++.h> using namespace std;typedef long long ll;const int N=1010;in
acwing第19场周赛（A/B）
3991. 满足条件的01串传送门题目描述输入描述输出描述数据范围输入样例3310141011510001输出样例YesNoNo简单题，暴力枚举判断即可（不知道为什么被我写的很复杂）。对于 1 ，判断相邻两边是否都为 0；对于 0 ，判断相邻两边是否至少存在一个 1；不符合要求时直接 break。边界特判即可。参考代码#include <bits/stdc++.h>using namespace std;int main(){
Nun Heh Heh Aaaaaaaaaaa（dp+数学规律）
传送门题目描述输入描述输出描述输入样例2nunhehhehahaahahahahahahaahaahahahahhanunhehhehhehhahaahahahaahaahahaaaahaa输出样例1145141919810题目大意： 给定一个字符串，可删去其中任意字符（也可不删），使其满足前缀为 “ nunhehheh ” ，后缀不少于一个 “ a ” ，问共有多少种删法。（删除不同位置的字符，但得到相同子串也算不同方法）。好臭！好臭的题！本题由非连续子串很快能联想到
Codeforces Round 115 (Div. 2 A/C)
A. Computer Game传送门题目描述输入描述输出描述输入样例430000004001111004011111106010101101010输出样例YESYESNOYES题目大意： 某游戏中共有两条道路，其中 1 表示障碍，0 表示可通过。每次可以横、纵、斜向移动一格，判断玩家是否能够从左上角移动到右下角。显然，当某列两行都为 1 时无论如何都不能通过，枚举即可。参考代码#include <bits/stdc++.h>u
cf #748 (Div. 3) A/B/C/D
A. Elections传送门题目描述输入描述输出描述输入样例50 0 010 75 1513 13 171000 0 00 1000000000 0输出样例1 1 166 0 615 5 00 1001 10011000000001 0 1000000001有手就行签到题，特判同分情况即可。参考代码#include <bits/stdc++.h>using namespace std;typedef long long ll;int
今日推荐
周排行