![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
暴力
H_ang
记录一些东西吧!
展开
-
codeforces 1132C - Painting the Fence -线段的最大区间覆盖
题目链接:http://codeforces.com/problemset/problem/1132/C题目大意:就是有个n长的栅栏,然后每个油漆工可以染的区域不同给你q让你选出q-2个人使得被染色的栅栏最多思路:Q的范围允许O(n*n)复杂度,先预处理每个格子被覆盖非0次,被覆盖1次,被覆盖2次的情况,再暴力枚举去掉哪两条就ok,假如去掉X和Y两条,那么覆盖数量减少为X和Y交集部分的覆盖2...原创 2019-10-23 16:07:26 · 190 阅读 · 0 评论 -
Codeforces Round #511 (Div. 2)C+暴力筛
题目链接:http://codeforces.com/contest/1047/problem/C题目大意:给你长度为n的数组,这个数组的gcd为m,输出能够使m变大的情况下至少要删除多少个数,如果删除数字不能使m变大的话,就为没有答案,输出-1思路:把这些数除以他们所有数的最大公因数,保存在数组s1中,这s1中具有倍数(至少2倍)关系的数最多的个数即为保留的个数。思考:为什么这样的复杂度没...原创 2018-09-23 17:50:07 · 175 阅读 · 0 评论 -
1489 蜥蜴和地下室+bfs
题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1489题目大意:输入第一行包含3个整数 n, a, b第二行输入n只蜥蜴的生命值,你可以选择编号为2~n的任意第i只蜥蜴进行火球术,对第i只蜥蜴造成a点伤害,对左右的蜥蜴造成b点伤害,当生命值<0时蜥蜴死亡(巨坑),但可以继续攻击,求杀死全部蜥蜴的最小...原创 2018-10-02 14:35:36 · 276 阅读 · 0 评论 -
Codeforces Round 52.B+set+求根公式
题目链接:http://codeforces.com/contest/1065/problem/B题目大意:给你n个点,m条边,让你连接成一个无向图,剩余孤立点的点的最大数量和最小数量是多少?思路:当时翻译的锅:此图不包含任何自循环,我们翻译成是不能有环,wa了2次。最小的孤立点数:max(0, n-2*m)两个点连一条边最大的孤立点数:用最少的点连成一个完全图,如果还 边剩余再加一个点...原创 2018-10-12 17:39:21 · 119 阅读 · 0 评论 -
D.圆舞 (孩子坐成一圈)规律暴力
题目链接:http://codeforces.com/contest/1095/problem/D题目大意:有n个孩子孩子坐成一圈。每个孩子会说出他顺时针的下两个孩子的编号(无序)。输入这个圆圈,多个可能输出一个3≤n≤2⋅10^5。思路:当时题目翻译错了。以为输入的孩子也是没有顺序的。后来才知道第i行的孩子i的下两个孩子的编号。所以只要确定第一二个孩子,然后同样一直暴力下去就行了。只是n...原创 2019-01-01 14:31:25 · 159 阅读 · 0 评论 -
枚举+三视图求最大的体积
题目链接:题目大意:给你一个三视图,0代表没有方块,1代表有方块(1x1x1)。问:最大可能的体积是多少?思路:直接用三个二维数组读入三视图,然后三重循环枚举(x, y, z)存在方块,是否与三视图冲突,不冲突就ans++。#include<bits/stdc++.h>#define LL long longusing namespace std;int xy[105...原创 2019-04-20 10:34:47 · 203 阅读 · 0 评论