Portal Portal1: "Codeforces" Portal: "Luogu" Code ...
分类：
其他好文 时间：
2020-03-27 11:06:33
阅读次数：
57
题目链接：https://codeforces.com/problemset/problem/1327/D 根据题意，数组的第i位连第p[i]位，第p[i]位连第p[p[i]]位...一直连下去，因为存的是一个1~n的排列，所以最后一定会形成一个或多个闭环 现在我们把一个闭环单独拿出来讨论 假设最初 ...
分类：
其他好文 时间：
2020-03-26 20:01:20
阅读次数：
60
D2. Prefix Suffix Palindrome (Hard version) "题目链接" manacher做法 ...
分类：
其他好文 时间：
2020-03-26 19:47:42
阅读次数：
88
题意：给出n，问是否能由k个奇数相加得出。 解析：如果k是偶数，那么k个奇数相加，结果只能为偶数不能为奇数。相同的，k是奇数，那么奇数个奇数相加，结果只能为奇数。所以n,k需要同一个奇偶性。k个奇数相加，最小的一个构造就是1+3+5+7+....等差数列，k个的和就是k*k，如果n<k*k这个最低标 ...
分类：
其他好文 时间：
2020-03-26 17:49:21
阅读次数：
64
Problem A. Balanced Fighters https://codeforces.com/group/5yyKg9gx7m/contest/273522/problem/B 题目描述： 每2个fighter之间打。问A打赢B,B打赢C，C打赢A的组合有多少个。（输出顺序任意，但每组只能 ...
分类：
其他好文 时间：
2020-03-26 15:12:49
阅读次数：
74
"题目链接" 题目大意：让你找出一列数，他们中相邻的两个数的下标之差等于数值之差。求这列数的最大值 思路很简单，因为所得数列满足相邻的两个数的下标之差等于数值之差。所以只要让每个输入的数减去对应的下标所得到的下标指向的数加上这个数即可，如果两个数的下标之差等于数值之差，那么 它们各自的数减去下标所得 ...
分类：
其他好文 时间：
2020-03-26 12:25:09
阅读次数：
67
A. Sum of Odd Integers 首先可以算出从1开始到第k个奇数之和。如果和大于n，则不可能存在k个奇数加和等于n，否则用n减去前k个奇数的和，这个差值若是偶数，直接加到最大的奇数上，就可以满足题意要求，否则输出no。 1 #include<bits/stdc++.h> 2 using ...
分类：
其他好文 时间：
2020-03-26 01:02:17
阅读次数：
72
Codeforces Round #621 (Div. 1 + Div. 2) A. Cow and Haybales 贪心，移到第一堆的代价即为与第一堆的距离。 #include <bits/stdc++.h> using namespace std; void solve(){ int n,d; ...
分类：
其他好文 时间：
2020-03-25 23:44:53
阅读次数：
73
"题目链接" 题目大意：给你俩数$u$和$v$，问你是否能找出来最短的一列数，使它们的和为$v$，异或值为$u$。 这题主要是考察对位运算的理解。 1.首先，位运算是不存在进位的，所以位运算的结果只会比原来的和小，也就是说$u$绝对不会大于$v$。 2.如果异或后的结果是奇数的话，那么这列数里面奇数 ...
分类：
其他好文 时间：
2020-03-25 23:21:31
阅读次数：
77
Codeforces Round #536 (Div. 2) A. Lunar New Year and Cross Counting 模拟，可以外加两行两列防止越界。 #include <bits/stdc++.h> using namespace std; int dir[4][2]={{-1, ...
分类：
其他好文 时间：
2020-03-25 23:04:29
阅读次数：
58
