![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
cf
lixuwei2333
这个作者很懒,什么都没留下…
展开
-
CodeForces 548A. Mike and Fax(好蠢啊)
题目链接 题目大意: 给一个字符串s,问是否能从中找到“AB”“BA”两个不相交的字串思路: cf div2的A题,题意很简单,但是当时思考的时候有些乱。 一种想法是,找到AB出现的位置,找到BA出现的位置,判断重合。时间复杂度最差n^2; 另一种想法是: 想一下答案的形态,只有2种情况AB….BA和BA….AB,然后检查S中是否有这两种形态#include <bit...原创 2018-07-20 22:15:44 · 150 阅读 · 0 评论 -
Codeforces Round #503 (by SIS, Div. 2)C. Elections政党选举 (枚举答案,贪心)
题目链接 题意: 告诉你有n个选民,m个党派,其中输入数据会告诉你每个人它选了哪个党派,并且他改变主意需要花多少钱。 你的任务是确保1号党派赢的前提下使用的钱最少,问最少花多少钱1<=n,m<=3000 注意到党派和选民的数量比较少,而且不好直接求最少花费。 转化为验证答案合法性,但是枚举/二分花费的话也不好验证,改为枚举获胜时的选票数。(注意,不能二分选票,因为不满足单...原创 2018-08-13 09:50:56 · 173 阅读 · 0 评论 -
Codeforces Round #101 (Div. 2)C. Queue
题目链接 题意:给定n个人以及每个人前面比他高的人数a[i]。让你还原这个队列及每个人的高度。题解:按照a排序,然后给这n个人分配身高,显然a大的人的身高尽可能低,所以身高高度从n到1进行分配。 然后让每个人进行入队,对于第i个人,考虑其入队情况。根据身高分配规则可知,队列中的每个人都比其要高。然后将i插入到a[i]的位置即可,此时满足i前面比i高的人个数为a[i],并且i入队不改变队...原创 2018-08-15 09:50:56 · 135 阅读 · 0 评论 -
Codeforces Round #501 (Div. 3)E2. Stars Drawing (Hard Edition)
题意: 给出一个n*m的图,四方向的最大长度相同为一个星星,问能否找到不大于n*m颗星星,使得图中的所有都被星星覆盖。 思路: 首先o(n^2)算出所有*能扩展的最大规格,4个方向dp求最小值 然后o(n^2) 用差分前缀和的方法进行填充 值得一提的是,这题的标程tle了,因为使用的cin/cout输入输出#include <bits/stdc++.h>#define ...原创 2018-08-11 09:13:27 · 150 阅读 · 0 评论 -
Codeforces Round #307 (Div. 2)C - GukiZ hates Boxes(二分+贪心)
题目链接 题目大意: 一段长度为n的路上分布着石头,让m个同学从0开始去搬石头。每个同学每秒钟可以向右移动一步,或者移除当前位置的一块石头,问最少需要多少时间能搬完所有的石头做法一: 二分时间t,然后让一个人工作t时间(有石头就搬,没有就向右走),如果工作未完成继续派出一个人去工作t时间。#include<bits/stdc++.h>#define ll long lo...原创 2018-07-27 20:09:14 · 114 阅读 · 0 评论 -
Codeforces Round #309 (Div. 2) D. Kyoya and Permutation
题目链接 思路: 长度为n的数列,稳定的排列数为fib[i] = fib[i-1]+fib[i-2]; 然后从高位1向低位n遍历,判断每一位是否需要交换(剩余的数可以拼出k来,那么就不交换)#include <bits/stdc++.h>#define ll long longusing namespace std;const int N = 1000+100;con...原创 2018-07-31 14:52:51 · 114 阅读 · 0 评论 -
Codeforces Round #499 (Div. 2)D. Rocket
题目链接 题目大意: 二分查找答案,每次反馈答案偏大还是偏小,但反馈不一定正确。 反馈正确性存在数组之中,每m个一次循环。 思路: 首先,要找出反馈正确性数组。 对1进行m次询问,当且仅当反馈偏大时,该次反馈结果为错误。 然后进行正常地二分查找#include<bits/stdc++.h>#define ll long long#define IOS {ios...原创 2018-07-27 15:55:27 · 194 阅读 · 0 评论 -
Codeforces Round #499 (Div. 2)E Border(硬币拼数)
题目链接 题目大意: n种硬币,每种无限多,问在膜m的情况下能拼出的多少面额。设可以拼出的面额为x,每种硬币的面额为s1,s2,s3,s4….sn 则x=a1*s1+a2*s2+a3*s3+a4*s4······an*sn+am*m 方程当且仅当x%gcd(s1,s2,s3,s4…sn,m)==0时有解 由于am&amp;lt;=0,所以一定存在一组非负解#include&amp;lt;bi...原创 2018-07-27 14:36:54 · 115 阅读 · 0 评论 -
Vanya and Scales (天平砝码称重)
题目链接题意:给你一个天平和101个砝码,砝码的质量各不相同,分别为 w0, w1, w2, …, w100 ,物品质量为m,问能不能称出物品的质量。做法一: 将m展开为w进制数列 1后面只能跟0和1 w-2后面不能跟1 最后一位不能是w-2#include <bits/stdc++.h>using namespace std;int num[100],len...原创 2018-07-26 16:11:04 · 383 阅读 · 1 评论 -
Ehab and the Big Finale【交互】【树链剖分】
题目链接:https://codeforces.com/contest/1174/problem/F参考题解:https://dudulu.net/blog/?p=1696#include <bits/stdc++.h>#define rep(i, a, b) for(int i = (a); i <= (b); i++)#define per(i, a, b) ...原创 2019-06-04 21:34:45 · 241 阅读 · 0 评论