cf
小菜鸡啦啦啦
这个作者很懒,什么都没留下…
展开
-
cf练手day3
http://codeforces.com/contest/1130/problem/A题意:给出n个数,找一个d,使得这n个数除以d之后,有不少于[n/2]个正数,如果找不到这样的d,就输出0。做法:求[n/2]直接就(n+1)/2,正数除以一个正数还是正数,负数除以一个负数是正数,所以统计数列中正数、负数分别有多少,取多的那个,如果是正数多就输出1,如果是负数多就输出-1,如果多的那个都比...原创 2019-04-11 00:00:59 · 107 阅读 · 0 评论 -
cf练手day4
http://codeforces.com/contest/1131/problem/B题意:一场比赛,给出n个时刻的比分,最后一个给出来的是这场比赛最后的比赛,要你求正常比赛下来,最多有多少个时刻是打平的(最初0:0的时候也算一个)做法:遍历给出的每个时刻的比分,如果当前时刻的最低分大于上一时刻的最高分,则说明这中间出现过平局的时刻,用当前时刻的最低分-上一时刻的最高分再+1就是从上一时刻到...原创 2019-04-12 00:35:31 · 107 阅读 · 0 评论 -
cf练手day1
DescriptionArkady invited Anna for a dinner to a sushi restaurant. The restaurant is a bit unusual: it offers n pieces of sushi aligned in a row, and a customer has to choose a continuous subsegment ...原创 2019-04-08 23:54:47 · 250 阅读 · 0 评论 -
cf练手day2
http://codeforces.com/contest/1121/problem/A题意:有n个人,分别属于m个学校,每个人都有自己的能力值p,p不会有重复,每个学校最强的人会被选出来去比赛,现在有k个人是“走后门”的,即假设他们不是本学校最强的人,要给他“捏造”一个新的学校名,让他一定能被选去比赛,现在问你要“捏造”多少个不同的学校。做法:用一个ans数组,ans[i]表示第i个学校最强...原创 2019-04-10 00:05:48 · 99 阅读 · 0 评论 -
cf练手day5
http://codeforces.com/contest/1131/problem/F题意:有n个数,分成n-1组,每一组数一定挨在一起,要你求出一个符合条件的序列。做法:并查集+递归输出路径#include <cstdio>#include <cstring>#include <string>#include <algorithm>...原创 2019-04-14 01:02:44 · 96 阅读 · 0 评论 -
cf练手day6
http://codeforces.com/contest/1153/problem/C题意:给你由’(’ ,’)’,’?'组成的序列,问你能不能把?变成‘(’或‘)’,使它中间[1-L](1<=L<|s|)都是不合法的括号序列,而整个序列是合法的。做法:先算出?一共可以填多少个左括号,用l表示当前已经有多少个左括号,用r表示当前有多少个右括号,以下几种情况都是不合题意的序列:①...原创 2019-04-15 23:44:35 · 90 阅读 · 0 评论