思维 - 随笔分类 - mmn

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) 推荐(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 阅读(161) 评论(0) 推荐(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) 推荐(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) 推荐(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) 推荐(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) 推荐(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) 推荐(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) 推荐(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) 推荐(0)

ALDS1_6_D:Minimum Cost Sort (置换群)同POJ 3270

摘要：链接：http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_6_D 一个数组构成许多小的闭环（循环链）每个闭环中各个元素交换到自己的位置有两种方法； 1，找当前闭环中的最小值，一直换就好，设闭环中有n个元素，每个元素的价值为wi 阅读全文

posted @ 2020-04-06 19:02 mmn 阅读(157) 评论(0) 推荐(1)

随笔分类 - 思维