搜索结果
查询Tags标签： 题解，共有 1043条记录-
The 2019 China Collegiate Programming Contest Harbin Site
打得很烂，打铁了，赛后补到了银牌题差不多（银牌还要手速），只能说实在是经验太少了。加油吧！ J. Justifying the Conjecture 题意：问一个数能不能分解成一个\(x\)和一个\(y\)，使得\(x\)是质数而且\(y\)为合数 题解：签到题，对于大于2的偶数显然都可以拆成2+一…
2021/11/6 6:11:21 人评论 次浏览 -
The 2019 China Collegiate Programming Contest Harbin Site
打得很烂，打铁了，赛后补到了银牌题差不多（银牌还要手速），只能说实在是经验太少了。加油吧！ J. Justifying the Conjecture 题意：问一个数能不能分解成一个\(x\)和一个\(y\)，使得\(x\)是质数而且\(y\)为合数 题解：签到题，对于大于2的偶数显然都可以拆成2+一…
2021/11/6 6:11:21 人评论 次浏览 -
AT4432 [ARC103B] Robot Arms 题解
题目大意 初始在 \((0,0)\) 点，有 \(n\) 组数据，需要在走 \(m\) 步后到达，\((x_i,y_i)\)，每组的步长相同，每步的方向可以任意 要求构造一种合法方案 AT4432 [ARC103B] Robot Arms solve 先判断是否无解，显然，对于每组数据，走完后的 \(x_i+y_i\)的奇偶性是不变的，…
2021/11/5 23:11:51 人评论 次浏览 -
AT4432 [ARC103B] Robot Arms 题解
题目大意 初始在 \((0,0)\) 点，有 \(n\) 组数据，需要在走 \(m\) 步后到达，\((x_i,y_i)\)，每组的步长相同，每步的方向可以任意 要求构造一种合法方案 AT4432 [ARC103B] Robot Arms solve 先判断是否无解，显然，对于每组数据，走完后的 \(x_i+y_i\)的奇偶性是不变的，…
2021/11/5 23:11:51 人评论 次浏览 -
2021中国大学生程序设计竞赛 女生专场C题题解
思路：要求何寻找一个最短的 t，使得 t 不是 s(l,r) 的子序列，假设现在位于x，那么下一步有m个选择，我们要使得子序列尽可能的小，所以就要选择离x最远的那个字母，直到走出r为止。于是问题转化为：从 l 开始沿着 _next 一路往右跳，要跳多少步才能跳到 > r 的地方。…
2021/11/5 22:14:43 人评论 次浏览 -
2021中国大学生程序设计竞赛 女生专场C题题解
思路：要求何寻找一个最短的 t，使得 t 不是 s(l,r) 的子序列，假设现在位于x，那么下一步有m个选择，我们要使得子序列尽可能的小，所以就要选择离x最远的那个字母，直到走出r为止。于是问题转化为：从 l 开始沿着 _next 一路往右跳，要跳多少步才能跳到 > r 的地方。…
2021/11/5 22:14:43 人评论 次浏览 -
ABC221G Jumping sequence 题解
题面 题意简述：给定一个长度为 \(n\) 的序列 \(D，\)对于每一个 \(i\) 可以选择向一个方向走长度为 \(D_i\)，问是否能走到 \((A,B)\)。 \(\texttt{Data Range:} 1\le n\le 2000,1\le D_i\le 1800,|A|,|B|\le 3.6\times 10^6\)。首先把曼哈顿距离转化为切比雪夫距离 \((A…
2021/11/4 23:13:33 人评论 次浏览 -
ABC221G Jumping sequence 题解
题面 题意简述：给定一个长度为 \(n\) 的序列 \(D，\)对于每一个 \(i\) 可以选择向一个方向走长度为 \(D_i\)，问是否能走到 \((A,B)\)。 \(\texttt{Data Range:} 1\le n\le 2000,1\le D_i\le 1800,|A|,|B|\le 3.6\times 10^6\)。首先把曼哈顿距离转化为切比雪夫距离 \((A…
2021/11/4 23:13:33 人评论 次浏览 -
磕瓜子 题解
题目描述 小L每次都会从这堆瓜子中挑出一粒，他每次吃完一粒瓜子后，就会得到两瓣瓜子壳，他会把瓜子壳也丢进瓜子堆里面去。 如果他拿到了自己之前吃瓜子留下的瓜子壳，他就会把拿到的瓜子壳丢掉，否则就吃掉拿到的瓜子并且把瓜子壳丢进去。 现在设每次小L拿到每一粒瓜子…
2021/11/4 23:10:07 人评论 次浏览 -
磕瓜子 题解
题目描述 小L每次都会从这堆瓜子中挑出一粒，他每次吃完一粒瓜子后，就会得到两瓣瓜子壳，他会把瓜子壳也丢进瓜子堆里面去。 如果他拿到了自己之前吃瓜子留下的瓜子壳，他就会把拿到的瓜子壳丢掉，否则就吃掉拿到的瓜子并且把瓜子壳丢进去。 现在设每次小L拿到每一粒瓜子…
2021/11/4 23:10:07 人评论 次浏览 -
ARC128题解
A 题意 最开始有一克金 第 \(i\) 天若有金 \(x\) 克，可以把所有金换成 \(A_i\cdot x\) 克银 若有银 \(x\) 克，可以把所有银换成 \(\frac{x}{A_i}\) 克金 问最后有多少克金 题解 金变银、银变金一定是成对的，设一对变换的下标分别是 \(x\) 和 \(y\) ，发现 \(x\) 和 \(y…
2021/11/2 23:10:00 人评论 次浏览 -
ARC128题解
A 题意 最开始有一克金 第 \(i\) 天若有金 \(x\) 克，可以把所有金换成 \(A_i\cdot x\) 克银 若有银 \(x\) 克，可以把所有银换成 \(\frac{x}{A_i}\) 克金 问最后有多少克金 题解 金变银、银变金一定是成对的，设一对变换的下标分别是 \(x\) 和 \(y\) ，发现 \(x\) 和 \(y…
2021/11/2 23:10:00 人评论 次浏览 -
[算法设计与分析] 奶酪 （并查集）
luogu P3958 tag：并查集 noip2017 day2 t1 中规中矩的并查集板子题 没什么坑点 我不李姐为什么luogu的题解写的如此高深莫测，以至于我起初看题解吓得一批1 //2 // main.cpp3 // 奶酪4 //5 // Created by sylvia on 2021/11/2.6 // Copyright © 2021 apple. All…
2021/11/2 17:39:28 人评论 次浏览 -
[算法设计与分析] 奶酪 （并查集）
luogu P3958 tag：并查集 noip2017 day2 t1 中规中矩的并查集板子题 没什么坑点 我不李姐为什么luogu的题解写的如此高深莫测，以至于我起初看题解吓得一批1 //2 // main.cpp3 // 奶酪4 //5 // Created by sylvia on 2021/11/2.6 // Copyright © 2021 apple. All…
2021/11/2 17:39:28 人评论 次浏览 -
LeetCode 61~65
前言 本文隶属于专栏《LeetCode 刷题汇总》，该专栏为笔者原创，引用请注明来源，不足和错误之处请在评论区帮忙指出，谢谢！本专栏目录结构请见LeetCode 刷题汇总正文 幕布幕布链接 61. 旋转链表 题解 My clean C++ code, quite standard (find tail and reconnect the l…
2021/11/2 6:13:13 人评论 次浏览
