A. Find Square time limit per test: 1 second memory limit per test: 256 megabytes input: standard input output: standard output Consider a table of size n×mn×m, initially fully white. Rows are numbered 11 through nn from top to bottom, columns 11 thr…
这是我第一次完整地参加codeforces的比赛! 成绩 news standings中第50. 我觉这个成绩不太好.我前半小时就过了前三题,但后面的两题不难,却乱搞了1.5h都没有什么结果,然后在等System test的时候,就有点头绪了,囧.肯定是我在比赛的时候太困了(这是借口吗?). A Save Luke 考你会不会编程. B Making a String 贪心即可.这题是Hack最多的题.幸好我没有被. C Graph and String 注意到,如果某两个点之间没有边,说明其中…
题目传传传送门:http://codeforces.com/contest/1028/problem/C C. Rectangles time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given nn rectangles on a plane with coordinates of their bottom l…
·将排序限制于子序列中,又可以说明什么呢? C. Sorting by Subsequences ·英文题,述大意: 输入一个长度为n的无重复元素的序列{a1,a2……an}(1<=n<=105,|ai|<109,将其分成p个不重复的子序列,使得只对每个子序列升序排序,能够在各个子序列排完序后,整个序列也是升序排列好的.求p的最大值,将其输出后并按任意顺序每一行输出每个子序列长度和每个元素排序好的下标. ·分析: 对子序列排序,最终竟然可以使得整个序列都排好序,那…
#include<bits/stdc++.h>using namespace std;long long a[150007];long long ans[150007];int main(){ int n; scanf("%d",&n); for(int i=1;i<=n;i++){ scanf("%lld",&a[i]); } int flag=0; for(int i=2;i&l…
#include<bits/stdc++.h>using namespace std;const long long mod = 1e9+7;char s[370007][27];long long a[370007];set<long long>st;int main(){ int n; scanf("%d",&n); for(int i=1;i<=n;i++){ scanf("%s%lld",…
A:开个桶统计一下,但是不要忘记k和0比较大小 #include<bits/stdc++.h> using namespace std; ]; ]; int main() { int k; scanf("%s%d", s, &k); int n = strlen(s); if(n < k) { puts("impossible"); ; } ; i < n; ++i) { int t = s[i] - 'a'; ++cnt[t]; )…
