cf-754 D Fedor and coupons（优先队列+区间贪心）
摘要：https://codeforces.com/problemset/problem/754/D 题意： 给定n组区间，要求选出k组区间保证其交集最大，并输出选出的区间 思路： 区间贪心，优先队列算一下天数即可。 代码： #include<iostream> #include<stdio.h> #in
阅读全文
posted @
2021-02-01 11:25
mmn
阅读(90)
推荐(0)
cf-750C (New Year and Rating) (思维，区间)
摘要：https://codeforces.com/problemset/problem/750/C 题意： oj比赛按等级分为A组和B组。等级<=1899，只能参加B组，等级>=1900,只能参加A组。求，在不知道某人初始等级的情况下，计算这个人参加比赛前的最高分数是多少？ 第一行输入n 接下来n行，每
阅读全文
posted @
2021-02-01 10:48
mmn
阅读(92)
推荐(0)
cf-754B Ilya and tic-tac-toe game(搜索查找）
摘要：https://codeforces.com/problemset/problem/754/B 题意： 一个4*4的棋盘，每个单元可能是‘x’，‘o’，‘.’,的一种。其中“.”,代表当前单元没有棋子，“o”代表当前单元有乙的棋子，“x”代表当前单元有甲的棋子。现在需要判断：如果下一步轮到甲下棋，他
阅读全文
posted @
2021-02-01 10:04
mmn
阅读(86)
推荐(0)
Educational Codeforces Round 86 (Rated for Div. 2) C Yet Another Counting Problem
摘要：链接：https://codeforces.com/contest/1342/problem/C 题意：给定两个数a、b， 再给 q 个范围 l、r，问在 l～r 的范围中有多少个数x是 x % a % b != x % b % a ，输出符合条件的数的个数 显然，求余是周期性的，比如，（1-20）
阅读全文
posted @
2020-04-27 19:22
mmn
阅读(186)
推荐(0)
Educational Codeforces Round 86 (Rated for Div. 2)B Binary Period
摘要：链接：https://codeforces.com/contest/1342/problem/B 题意：给个01串的子串t让找原串s，要使得周期最小： 满足条件： 1，字符串s只包含0和1; 2，s的长度不超过2⋅t （t是字符串t的长度）； 3，字符串t是字符串s的子序列; 显然让s的周期最小只有
阅读全文
posted @
2020-04-27 18:46
mmn
阅读(162)
推荐(0)
Educational Codeforces Round 86 (Rated for Div. 2) A
摘要：链接：https://codeforces.com/contest/1342/problem/A 题意：两种操作方式，问最小花费使得x=y=0； 签到题，分情况讨论： code： #include <bits/stdc++.h> using namespace std; typedef long l
阅读全文
posted @
2020-04-27 18:13
mmn
阅读(100)
推荐(0)
Codeforces Round #603 (Div. 2) A. Sweet Problem
摘要：链接：https://codeforces.com/contest/1263/problem/A 题意：给三种糖每天能吃两种，问能吃多少天； 排个序比较输出即可，设a<=b<=c,若a+b<=c,总天数a+b，否则就总和除2； code： #include<bits/stdc++.h> using
阅读全文
posted @
2020-04-23 19:26
mmn
阅读(91)
推荐(0)
Codeforces Round #603 (Div. 2) D. Secret Passwords 并查集
摘要：链接：https://codeforces.com/contest/1263/problem/D 题意：给你n个字符串，如果其中两个字符串的某个元素相同，则被视为相同，问最后知道几个字符串就可以知道所有的字符串； 假设a字符串和c字符串等价，b和c字符串等价，那么a和b也等价。 并查集裸题； cou
阅读全文
posted @
2020-04-23 18:08
mmn
阅读(108)
推荐(0)
Codeforces Round #633 (Div. 2) C. Powered Addition
摘要：链接：https://codeforces.com/contest/1339/problem/C 题意：给你一个数组，你可以在第x秒选一些元素让它们都加上 2^（x-1），问至少需要多少秒可以使数组变成非递减的数组。 题解：找所有逆序对差值中最大的，然后找这个数二进制有几位 code： #inclu
阅读全文
posted @
2020-04-20 21:36
mmn
阅读(165)
推荐(0)
Codeforces Round #633 (Div. 2) B. Sorted Adjacent Differences
摘要：链接：https://codeforces.com/contest/1339/problem/B 题意：给定一个数组，重排后，按绝对值递增； 排序后，从后往前一大一小输出即可； code： #include<bits/stdc++.h> using namespace std; typedef lo
阅读全文
posted @
2020-04-20 19:32
mmn
阅读(100)
推荐(0)
Codeforces Round #397 by Kaspersky Lab and Barcelona Bootcamp (Div. 1 + Div. 2 combined) D. Artsem and Saunders（构造，数学）
摘要：链接：https://codeforces.com/contest/765/problem/D 题意；给n个数，分别是f(i),让你找n个g(i)和m(任意)个h(i), 其中，g(h(x))=x,h(g(x))=f(x); 题解：推一下这个式子，可得到h(x)=f(h(x)),g(x)=g(f(x
阅读全文
posted @
2020-04-17 21:48
mmn
阅读(113)
推荐(0)
Codeforces Round #598 (Div. 3) D. Binary String Minimizing （贪心）
摘要：链接： 题意：给一个01串，可以交换相邻两个的位置k次问字典序最小的序列； 简单的贪心题，每次考虑把最小的往前放，最小只有零，找一下交换的代价即可； code； #include<bits/stdc++.h> using namespace std; const int maxn=10010; vo
阅读全文
posted @
2020-04-16 00:53
mmn
阅读(89)
推荐(0)
Codeforces Round #602 (Div. 2, based on Technocup 2020 Elimination Round 3) B Box（贪心）
摘要：链接：https://codeforces.com/contest/1262/problem/B 题意：给定p数组的前缀最大值，问能否构造q数组，q数组必须是（1~n）输入n和p数组； 贪心一下，要么放当前p数组的值，要么放1~n中当前最小值； code； ``` #include<bits/std
阅读全文
posted @
2020-04-13 21:30
mmn
阅读(129)
推荐(0)
Codeforces Round #394 (Div. 2) D. Dasha and Very Difficult Problem（贪心+构造）
摘要：链接：https://codeforces.com/contest/761/problem/D 贪心+构造； 题意：给定a，b，c三个数组，规定ci=bi-ai；现在给出a和离散化的c数组（1~n的数字），问可否构造出一组b 对p排个序，ai为定值，ci=bi-ai，ci最小时，bi最小 贪心，小的
阅读全文
posted @
2020-04-12 20:30
mmn
阅读(140)
推荐(0)
codeforces round #632 D （思维vector的使用）
摘要：链接：https://codeforces.com/contest/1333 题意：简单来说，就把RL 换成LR直到最后变成LLLLLRRRRR，问每次的L的位置，（每隔一秒至少一对孩子转头即，每次l至少输出一个位置）n只有三千，暴力就好 c++操作比较神奇....for(int x : v),v是
阅读全文
posted @
2020-04-12 16:45
mmn
阅读(145)
推荐(0)
codeforces round #632 B Kind Anton (水题）
摘要：链接：https://codeforces.com/contest/1333 题意：给两个定长为n的a，b数组，只能给a数组(i,j)中的a[j]=a[j]+a[i];问若干次操作后，能否把a数组变成b数组， 考虑一下只有两种情况 1，a[i]>b[i],在a[i]的前边是否有-1； 2，a[i]<
阅读全文
posted @
2020-04-12 16:37
mmn
阅读(141)
推荐(0)
Educational Codeforces Round 85 (Rated for Div. 2), problem: (C) Circle of Monsters（思维）
摘要：链接：https://codeforces.com/contest/1334/problem/C 题意；每个怪有生命值和爆炸值ai，bi，打中一次生命值减少1，它死后会对它的下一个怪产生bi个伤害，问杀死所有怪的最小花费； 花费最小值杀死所有的怪：先将相邻的两个怪的生命值降在爆炸范围内，之后找一个生
阅读全文
posted @
2020-04-12 16:31
mmn
阅读(148)
推荐(0)
Codeforces Round #602 (Div. 2, based on Technocup 2020 Elimination Round 3) C. Messy 构造
摘要：链接:https://codeforces.com/contest/1262/problem/C 题意：给一个长度为n的括号序列，你需要通过最多n次翻转操作，使得能够得到恰好k个合法括号前缀。 因为有n次操作，所以可以得到任意的序列 只需要构造合法的k个即可；k个合法前缀，所以可以构造一种方案使得前
阅读全文
posted @
2020-04-12 15:24
mmn
阅读(98)
推荐(0)
Codeforces Round #599 (Div. 2) B2. Character Swap (Hard Version) 构造
摘要：链接：https://www.luogu.com.cn/problem/CF1243B2 题意：给你长度为n的两个字符串s和t，你可以最多进行2*n次操作，每次操作选择i和j，然后交换s[i]和t[j]，问你能否使得两个字符串相同 构造方法：假如（0~i）部分s和t已经相等，在i位置时首先在（i+1
阅读全文
posted @
2020-04-12 01:50
mmn
阅读(129)
推荐(0)
codeforces round # 384 div2 B Chloe and the sequence 神奇二进制找规律题
摘要：链接：https://codeforces.com/contest/743/problem/B 题意：n-1次操作，每次往数列后加未出现过的最小数字后，再将原数列复制一次粘到新序列末尾后，问第n-1次操作后 第k位是几。 题解：看这个序列 [1, 2, 1, 3, 1, 2, 1, 4, 1, 2,
阅读全文
posted @
2020-04-11 15:35
mmn
阅读(145)
推荐(0)
浙公网安备 33010602011771号