https://codeforces.com/problemset/problem/754/D 题意: 给定n组区间,要求选出k组区间保证其交集最大,并输出选出的区间 思路: 区间贪心,优先队列算一下天数即可。 代码: #include<iostream> #include<stdio.h> #in ...
分类:
其他好文 时间:
2021-02-02 10:51:00
阅读次数:
0
https://codeforces.com/contest/1476/problem/D 题意 给 \(n + 1\) 个点和它们之间连接关系, 两点之间是单向的, 每走过一条边, 所有的边反向, 问从某个点开始出发, 能走过的最长的路径是多少 思路 一开始以为要建图, 实际上算是线性dp \(用 ...
分类:
其他好文 时间:
2021-02-02 10:40:54
阅读次数:
0
C C. Nezzar and Symmetric Array 题意 原来有2n个数,各不相同,这2n个数中,每个数的相反数也在其中。 Nezzar在100万年前计算出了 每个数与其他数的差值 的和,但忘掉了原来那2n个数。 问从这2n个计算出来的差值和能不能推出一个满足条件的2*n个数。 思路 发 ...
分类:
其他好文 时间:
2021-02-01 12:34:47
阅读次数:
0
E. Pattern Matching 题目链接:https://codeforces.com/contest/1476/problem/E 题目大意:给你n个模式串和m个字符串(长度都为k),要求你将模式串进行排序使得每个字符串在排序后的模式串中第一个匹配的是未排序前的模式串中第mt个模式串。对于 ...
分类:
其他好文 时间:
2021-02-01 11:51:02
阅读次数:
0
#F. Nezzar and Nice Beatmap ##https://codeforces.com/contest/1478/problem/F ##题解 要保证每三个点构成的三角形为锐角三角形的最优情况,我们知道锐角三角形中锐角相邻的两条边长度的平方和大于相对的边的平方,由题意可以得出中间点 ...
分类:
其他好文 时间:
2021-01-30 11:50:37
阅读次数:
0
A:http://codeforces.com/contest/1475/problem/A 题意: 判断n是否有>1的奇数因子 解析: 不断比2即可。 #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> ...
分类:
其他好文 时间:
2021-01-28 12:21:27
阅读次数:
0
https://codeforces.com/contest/1474 A√ 题意:现有两个长度为n的0,1字符串a,b(其中仅包含0,1),对两个字符串相加得到字符串c(按数值不进位相加);例如:a=“011011”;b=“101101”;则c=“112112”;之后将c中的连续重复数字替换为一位 ...
分类:
其他好文 时间:
2021-01-28 12:11:49
阅读次数:
0
链接 : https://codeforces.com/contest/1475/problem/D 排序 + 双指针 #include <bits/stdc++.h> using namespace std; #define IO ios::sync_with_stdio(false);cin.t ...
分类:
其他好文 时间:
2021-01-28 12:04:58
阅读次数:
0
Cleaning the Phone Polycarp often uses his smartphone. He has already installed n applications on it. Application with number i takes up ai units of m ...
分类:
其他好文 时间:
2021-01-27 13:50:46
阅读次数:
0
A 9,98,989,9890...... #include <bits/stdc++.h> #define rep(i,j,k) for (int i = j; i <= k; i++) #define dow(i,j,k) for (int i = j; i >= k; i--) #define ...
分类:
其他好文 时间:
2021-01-22 12:10:17
阅读次数:
0