gosick_lyh

摘要： A 题意：给定n个颜色的各自的数量，每次可以使用两个不同的颜料，问最后可能剩下哪种颜料，输出任意一个即可。 思路： 直接输出个数最多的那个颜料即可 #include <bits/stdc++.h> using namespace std; #define int long long #define 阅读全文

摘要： 题目链接 A. Everyone Loves to Sleep 思路 把所有闹钟以及他睡觉的时间全部化成分钟然后排序，取睡觉时间的后一个作差，如果睡觉时间是最后一个就取序列中首位+24作差. 代码 #include <bits/stdc++.h> using namespace std; #defi 阅读全文

摘要： 题目链接 A 水 B 题意 给一个数组 a[n], ai 为 i 处山的高度，可以在相邻两座山峰之间移动，如 ai-->a(i+1), 如果 ai>a(i+1)，会受到伤害 ai - a(i+1),反之没有影响，给定两个点，问从一个点到另一个点受到的伤害最小为多少 思路 记录每两个点之间的伤害，再求 阅读全文

摘要： A Tourist Problem CodeForces 340C 题意 给定一条直线上n个点的坐标 a1​,a2​,...an​，一条路线从原点开始，经过a的一个排列并在最后一个点结束（也就是说不返回原点）。 一条路径的长度定义为排列中相邻两点x,y的距离∣x−y∣（包括原点），求所有路线的平均长 阅读全文

摘要： 题目链接 E. Split Into Two Sets 题意 给出若干个骨牌,每个骨牌上写有两个数字,问能否把骨牌分成两堆,使得每堆中不存在重复的数字. 思路 转化成图论问题，令每个数字对应一个节点，问题从将牌分成两个集合转换成将数字分成两个集合。 对于牌(x,y)，在点x和点y之间连边，表示选了x 阅读全文

摘要： 题目链接 A. Grass Field 水 B. Permutation 题意 回想一下长度的排列n是一个数组，其中每个元素来自1至n恰好发生一次。对于一个固定的正整数d，让我们定义排列的值为长度p[n]中 pi⋅ d=pi+1 的数量.例如，如果d= 3和p = [ 5 , 2 , 6 , 7 , 阅读全文

摘要： A Getting Zero CodeForces 1661B 题意 给一个数字 a ，可以进行如下两个操作。 a=(a+1 )%32768 a=(a*2 )%32768 问最多进行几次操作可以使a=0. 思路 易得 ,因此对于一个数最多进行15次操作，可以暴力求解，为了使一个数尽量变大因先加在乘。 阅读全文

摘要： 题目链接 A The Third Three Number Problem 题意 给你一个n，让你求满足的a，b，c。 如果不存在则输出-1. 思路 显然任意a，b，c是不可能得到奇数。 只考虑偶数可以得到一个特殊构造 n/2 , 0 , 0 。 代码 #include <bits/stdc++.h 阅读全文

摘要： 题集链接 A Optimal Path 水 代码 #include <bits/stdc++.h> #define endl "\n" using namespace std; typedef long long ll; const int N = 1e6; void solve() { int n 阅读全文

摘要： 题集链接 A Subrectangle Guess 代码 #include <bits/stdc++.h> #define endl "\n" using namespace std; typedef long long ll; const int N = 1e6; void solve() { l 阅读全文