思维
文章平均质量分 51
ACMtourist
姑且算是ACMer吧,正在深耕算法,Codiing for fun~
展开
-
AcWing每日一题 社交距离
每日一题原创 2022-03-16 13:16:13 · 657 阅读 · 0 评论 -
AcWing每日一题 困牛排序
AcWing每日一题原创 2022-03-15 19:04:33 · 466 阅读 · 0 评论 -
AcWing每日一题 挤奶顺序
AcWing 每日一题原创 2022-03-15 18:28:22 · 185 阅读 · 0 评论 -
AcWing寒假每日一题 蹄球
AcWing每日一题原创 2022-03-15 13:47:13 · 470 阅读 · 0 评论 -
AcWing寒假每日一题 金发姑娘和 N 头牛
差分经典题原创 2022-03-15 01:14:06 · 355 阅读 · 1 评论 -
acwing周赛round40 T2消灭老鼠
AcWing周赛原创 2022-03-05 21:28:52 · 195 阅读 · 0 评论 -
codeforces 698B Fix a Tree
分析: 表示树的一维数组,本质上给出了一个权值tr[i]tr[i]tr[i]和当前下标iii的索引关系,因此考虑用并查集合并他们,从而考虑以下两种情况不考虑所有错误的点,合并完是一个森林,即有多个祖先tr[i]=i,p[i]=itr[i] = i , p[i] = itr[i]=i,p[i]=i ,其中错误的点使得其中一个或多个个森林变成了环或者不是我们假定的根节点,因此找到并改变所有点都能合并并且完美合并成一条链,但是其中的点被连接成了环,导致这个图没有根节点(或者说一些根节点构成了一个简单环)..原创 2022-03-03 12:51:34 · 145 阅读 · 0 评论 -
AcWing 周赛T3 字符串归类
给定 n个由小写字母构成的字符串。现在,请你对它们进行归类。对于两个字符串 a和 b:如果至少存在一个字母在 a 和 b 中同时出现,则 a 和 b属于同一类字符串。如果字符串 c 既与字符串 a 同类,又与字符串 b 同类,则 a 和 b 属于同一类字符串。请问,最终所有字符串被划分为多少类。所有测试点满足 1≤n≤2×1051≤n≤2×10^51≤n≤2×105,输入字符串的长度范围 [1,50][1,50][1,50],所有输入字符串的总长度范围 [1,106][1,10^6][1,106],所原创 2022-02-20 00:01:34 · 341 阅读 · 0 评论 -
AcWing周赛T3 截断序列
给定一个由 n 位数字组成的序列 a1a2…ana_1a_2…a_na1a2…an。其中,每个数字都是 0∼90∼90∼9之一。请你判断,能否将数列从中间截断为两个或更多个非空部分,要求每一部分的各位数字之和都相等。例如,350178350178350178可以截断为 3 个部分 350350350、171717、888,并且满3+5+0=1+7=83+5+0=1+7=83+5+0=1+7=8。输入格式第一行包含一个整数 nnn。第二行包含 n个数字 a1,a2,…,ana_1,a_2,原创 2022-02-13 02:57:00 · 343 阅读 · 0 评论 -
codeforces 770 div2 B. Fortune Telling
题意:给定初值ddd ,以及数组,对于数组的每个数,要么加法要么异或,问ddd能否变成给定的数yyy,如果能则Alice赢否则Bob赢分析: 加法和异或运算在二进制下对于数字最后一位效果是一样的,因此对于一种给定的操作方法,最后的结果不随加法次数或异或次数多少改变而改变,因此操作后奇偶性是确定的,如果能与y奇偶性相同则A赢,否则B赢#include<bits/stdc++.h>#define int long longusing namespace std;const int N..原创 2022-02-10 03:15:13 · 632 阅读 · 0 评论 -
AcWing周赛T3 机器人移动
AcWing周赛T3原创 2022-01-30 01:20:42 · 220 阅读 · 0 评论 -
codeforces 768div2 C And Matching
cf 768 div2 C原创 2022-01-28 15:37:39 · 538 阅读 · 0 评论 -
AcWing每日一题——马蹄铁
AcWing每日一题原创 2022-01-08 00:26:36 · 318 阅读 · 0 评论 -
AcWing周赛Round35 T2 T3
AcWing周赛Round35原创 2022-01-23 01:48:06 · 102 阅读 · 0 评论 -
AcWing每日一题 1934贝茜放慢脚步
AcWing 每日一题原创 2022-01-18 02:12:11 · 539 阅读 · 0 评论 -
codeforces div2 766 C—— Not Assigning
codeforces 766C原创 2022-01-17 00:59:00 · 826 阅读 · 1 评论 -
AcWing第34轮周赛T3 序列重排
周赛T3原创 2022-01-16 21:33:32 · 300 阅读 · 0 评论 -
AcWing每日一题—— 闪烁
农夫约翰对牛棚里昏暗的灯光感到不满,刚刚安装了一个新吊灯。新吊灯由 NNN 个灯泡组成,这 NNN 个灯泡围成一圈,编号为 0∼N−10∼N−10∼N−1。奶牛对这个新吊灯非常着迷,并且喜欢玩以下游戏:对于第 iii 个灯泡,如果在 T−1T-1T−1 时刻,它左侧的灯泡(当 i>0i>0i>0 时,为第 i−1i-1i−1 个灯泡;当 i=0i=0i=0 时,为第 N−1N-1N−1 个灯泡)是开着,那么在 TTT 时刻,就切换这个灯泡的状态。这个游戏将持续 BBB 单位时间。原创 2022-01-14 12:47:21 · 2243 阅读 · 0 评论 -
AcWing——每日一题 奶牛过马路
AcWing每日一题原创 2022-01-14 11:59:18 · 362 阅读 · 0 评论 -
AcWing——每日一题 打乱字母
AcWing每日一题原创 2022-01-10 00:16:21 · 694 阅读 · 0 评论 -
AcWing每日一题——岛
AcWing每日一题 岛原创 2022-01-07 00:30:05 · 141 阅读 · 0 评论 -
codeforces 756 D. Weights Assignment For Tree Edges
cf756D原创 2021-12-01 19:29:02 · 998 阅读 · 0 评论 -
2021neuq暑期集训2部分题解(AKE)
A —— MatrixFill an n×n matrix with numbers in [1,n2], where each number occurs exactly once.For a fixed number filling method, let ai be the mininum number in the ith row, and S = {a1,a2,…,an} ∩ {1,2,…,n}.You need to calculate ∑|S|( mod 998244353), i.e. t原创 2021-07-12 12:17:42 · 1289 阅读 · 0 评论 -
HDU-6924 swimmer
也是经典的折返问题,通过判断折返次数的奇偶性来判断是返回还是向重点方向过去可以判断,当折返次数为奇数时运动员返回,为偶数时向终点前进#include<bits/stdc++.h>#define int long longusing namespace std;int v[100010];signed main(){ int n , m , q; cin >> n >> m >> q; for (int i = 1...原创 2021-07-06 22:12:34 · 282 阅读 · 4 评论 -
2021 XJCPC—G. cocktail with snake
大致题意:在n * m的点阵里,点A从(1, 1)出发,沿题意所示的方向进行弓形走位(就是遇到边界就会向上拐弯),问走到第k步时的曼哈顿距离分析:这类题的难点是判断当前的位置是往右边界去还是从右边界回来(分奇偶)注意到向上这一段距离也可等效于(看成)水平方向上从x = 0 ~ x = 1 这一段因此,当再次回到 x = 1直线上时为一个周期,此时恰好水平方向上一个来回,走了两个拐弯,此时d = 2 * n所以通过判断 k % n的值进行分类讨论即可,而k / n 表示走了多少个半个周期, 而且表示..原创 2021-07-06 21:29:33 · 320 阅读 · 0 评论 -
codeforces 1478B. Nezzar and Lucky Number
大致题意:在1~9中给你一个基准数d,如果它在十进制表示中出现至少出现1次,那么我们称它为幸运数,现在给你一个任意一个数,问你是否能表示成幸运数之和首先证明:对于x >= 10 * d的数都成立令q = x - 10 * d; 如果q < 10那么 x 一定是幸运数(70~79)如果q >= 10 , 那么q一定可以拆分成在(10~q)中的最大幸运数q’ + d’,d’一定是个位数,进而能将d’ + 10 * d所以全部成立再证明:对于x < 10 * d 的数满足 x ..原创 2021-07-05 18:19:54 · 133 阅读 · 0 评论 -
SCU - 4437 Carries
大致题意:定义h(x , y)为 x + y 的进位次数 ,求给定(i , j)范围内h(i , j)的和原创 2021-07-05 16:00:33 · 154 阅读 · 0 评论 -
1418-B New Colony
分析: 当k比较小时候 每次进行暴力模拟求出在第k次石头滚落的位置但是,当k相当大时候,模拟会超时如果能注意到当有一块石头能回收的时候,接下来所有石头都能被回收,所以在超过平均复杂度时近似为O(1)总复杂度为o(n^2)#include<bits/stdc++.h>#define int long longusing namespace std;const int N = 1005;int a[N];signed main(){ int t; cin ..原创 2021-07-04 11:24:53 · 131 阅读 · 0 评论 -
CF-1484-C - Basic Diplomacy
分析:直接暴力讨论极端情况,如果只有一个队友,那么我无论如何也是要选的,即使不满足题意,所以对于NO的条件就是,在每组中只有一个队友且它的出现次数超过上限 , 剩下的就是在每组中贪心找最小值输出即可#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N = 1e5 + 10;vector<ll> ans[N];ll add[N];//ll sum[N];int mai..原创 2021-04-30 15:35:24 · 151 阅读 · 0 评论 -
CF-1481B Restore Modulo
codeforces 1481B原创 2021-04-27 21:10:50 · 123 阅读 · 0 评论