codefoeces
cf
这里是一只小小琪
这里是一个追星程序员女孩
展开
-
Codeforces Round #559 (Div. 2) B. Expansion coefficient of the array
题目链接题目大意给你一个大小为n的数组,确定最大的 k 满足任意的i,j(1<=i,j<=n)k⋅|i−j| ≤ min(ai,aj);解题思路比赛的时候感觉跟一只智障一样。。。。怎么也没想出来,一直在想对于一个数找他左边最远的比它大的和右边最远比它大的。。。。。事实证明我还是太年轻下面是正解:对于一个数来说,我们只需要考虑他的最坏情况对于一个数字如果他在前n/2,那么离...原创 2019-05-13 20:02:41 · 87 阅读 · 0 评论 -
Codeforces Round #559 (Div. 2) C. The Party and Sweets
题目链接题目大意有n个男生和m个女生,每个男生都给每个女生分别带了不同数量的糖果,现在我们知道每个男生给每个女生戴的糖果数量的最小值和女生收到糖果的最大值,问你所有糖果总数最小值是多少解题思路我们用 aij 来表示第i个男生给第j个女生带的糖果数量,bi 是第i个男生送出去的糖果数量的最小值,gi 表示女生收到的糖果的最大值。那么我们可以得出对于任意的bi和gj,bi<=gj,因为...原创 2019-05-16 09:59:59 · 256 阅读 · 0 评论 -
Codeforces Round #560 (Div. 3) E. Two Arrays and Sum of Functions
题目链接大概题意我们设f(l,r)=∑l≤i≤r (ai⋅bi) 现在有长度为n的a数组和b数组,b数组的顺序可以来回变动,问你最小的 ∑1≤l≤r≤n f(l,r) 是多少解题思路我们在草稿纸上把这个式子展开会发现其实就是k1*(a1b1)+k2(a2b2)+…+kn(an*bn)其中这个ki的值是等于i * (n-i+1) 的那么我们所要求的式子就变成了∑1≤i≤n (i * (n-...原创 2019-05-16 10:13:15 · 179 阅读 · 0 评论 -
Codeforces Round #560 (Div. 3) F1. F2.Microtransactions
F1的题目链接F2的题目链接题目大意AA现在有n种装备要买,每个装备要买ki个,每一天的早上AA会赚到1元钱,每个装备的价钱都是2元,但是现在有m个特价活动(d1,ti)意思是在di天的时候第ti个装备只要1元钱,问你买完所有的装备所需的最小天数是多少?F1 和 F2的题是一样的,只是数据范围不一样,我用的方法都是二分(log的时间复杂度)所以两个题的代码是一样的,都可以过。解题思路其...原创 2019-05-16 10:35:39 · 126 阅读 · 0 评论 -
Codeforces Round #558 (Div. 2) C1. Power Transmission (Easy Edition)
题目链接题目大意有n个点,每两个点可以连成一条直线,问你这些直线相交的点有多少个解题思路用两点算出来每条直线的一般式,用map去重,然后两两判边有没有交点,有交点就算一次相交,最后输出就好啦map里面写结构体的时候,结构体要重载。友情提示:这个代码要用C++11运行,不然会智障掉。。。。#include<stdio.h>#include<string.h>...原创 2019-05-11 19:47:05 · 102 阅读 · 0 评论 -
Codeforces Round #562 (Div. 2) B. Pairs
题目链接题目大意现在有m对数字(ai,bi),问你是否可以找出两个数字x和y,使得每一对数中都至少有一个数等于x或者y解题思路根据题意我们可以知道:x和y至少是a1和b1中的其中一个,所以我们假设x是a1或者x是b1,然后找出剩下的所有不包含x的对数中,是否存在一个y使得剩下的所有对数中都包含y。我是用map模拟的。#include<stdio.h>#include<...原创 2019-05-28 21:23:15 · 139 阅读 · 0 评论