lyc

摘要： https://codeforces.com/contest/1520 在B题上卡了一下，我是SB。 A题 题意： 就问你有没有字母不是连续着出现 思路： 直接判断即可 string s; int n; int cnt[26]; int main(){ int T; cin >> T; while( 阅读全文

摘要： 题目链接 在B题上卡了一下，没排序debug半个小时，难受。 A题 题意： 给你一个n，定义2050乘以$10^k$（k取自然数）为"2050-number" 问你n最少是多少个"2050-number"的和 思路： 先判断$n % 2050$是否为0，然后答案就是$n/2050$的各位数之和。 l 阅读全文

摘要： 题目链接 被C题卡到了，最后打表出的。。。D赛后补的。 A题 题意： 给你n个数的序列吗，问你是否存在子序列的乘积不是一个平方数 思路： 分解质因数，判断有没有是奇数个的质因子就行。 int n, c; map<int, int> mp; int main() { IOS; int T; cin > 阅读全文

摘要： 题目链接 被C题卡到了，没发觉规律，还是思维不行。 A题 题意：让你构造一个序列，恰好有A个正整数，B个负整数，并且所有数各不相同且总和为0 思路：按照要求简单构造即可。 int main() { IOS; int a, b; cin >> a >> b; if(a > b) { int sum = 阅读全文

摘要： 题目链接 被C题卡到了，一开始没想到，不过感觉就算不被卡，也很难出D。 A题 题意：给你n个数，问你怎么排，能使得相邻两个数$a_i,a_{i + 1}\(满足\)(a_i+a_{i + 1})/2$是整数的数对最多 思路：显然只需要先放奇数再放偶数（反过来也行）就可。 vector<int> ev 阅读全文

摘要： 原题链接 这是一道基础的树形DP 题意： 给你一棵树，让你找两条不相交的路径，使得它们长度的乘积最大 思路：由于N只有$200$，因此直接枚举删掉哪一条边，然后分别求两棵树的直径$d1, d2$，然后对$d1 * d2取max$即可 代码如下 int h[N], e[M], ne[M], idx; 阅读全文

摘要： 原题链接 这是一道基础的计算几何题 题意： 给你任意的三条线段的坐标，问能否组成合格的A。 这里有三条限制： 1.任意其中两条必有一个公共点，注意，一定是一个，并且没有公共点的第三条边的两个端点要在那两条有公共边的边上； 2.两条有公共点的边的夹角大于0度小于等于90度； 3.这两条边被第三条边所划 阅读全文

摘要： 题目链接 被B题卡到了，唉，还是自己人傻逼。 A题 题意：有三种类型的客人，他们依次到来，一种反对者，一种支持者，还一种观望者，即根据当前情况，如果反对数 > 支持数，就投反对，反之投支持的人，现在你有两个投票系统，你可以选择给当前来到的客人展示其中一种，问你最多可以获得多少票支持。 思路：显然就是 阅读全文

摘要： 题目链接 C题比较坑一点。 A题 题意：给你n个糖$n >= 1$，每个人至少拿一个，问你分给两个人有几种分发。 思路：$n-1$种。 代码如下 int main() { IOS; int n; cin >> n; cout << n - 1 << endl; return 0; } B题 题意：给 阅读全文

摘要： 题目链接 这一场打的中规中矩吧，毕竟人均五题。 A题 题意：给你一个数组，数组中只有两种数值，找出只出现一次的数值的下标。 思路：显然只有整个字符串全是'a'才无解，否则对字符串进行扫描，对称位置不是'a'的地方放'a'即可。 代码如下 int n; int a[N]; map<int, int> 阅读全文