qjsssss的博客

题目链接 D. Explorer Space time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output You are wandering in the explorer space of the 2050 Conference. The explorer space can be viewed as an undirected weighted grid

这里写目录标题A. Average Height(签到)思路:代码B. TMT Document(贪心)思路代码C. The Sports Festival(区间DP)思路代码 A. Average Height(签到) 思路: 让相邻2个数相加除2为整数最多,只需要让奇数在一堆,偶数在一堆; 我做的时候排序了;其实可以分奇数偶数直接输出 代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; #define

这里写目录标题题目链接A. Déjà Vu思路1代码1思路2代码2 题目链接 A. Déjà Vu 思路1 当字符串里面存在a以外的字母,肯定可以构造一个非回文字符串,在将要插入的位置的对称位置看看是不是a,不是a就插入,就可以构造一个非回文字符串. 代码1 #include<bits/stdc++.h> using namespace std; void solve() { string s; cin>>s; for(int i=0;i<s.size(

Codeforces Round #710 Div. 3A. Strange Table代码B. Partial Replacement思路:代码 A. Strange Table 题目链接 代码 #include<bits/stdc++.h> using namespace std; const int N=1e5+10; int T; int a[N]; #define int long long // typedef long long ll; signed main() { i