暴力
Joey丶sunk
古今成大事者 不惟有超世之才 亦必有坚忍不拔之志
展开
-
CSU - 1926 使用最少的硬币 暴力
题目要求使用硬币最少 我的第一想法是不必使所选硬币一定满足s ,然而看样例是要满足恰好满足这个s这个条件的 然后可能会相到从50元的开始选,尽量多的选50元的硬币,但是又有个问题,可能有一个 60 只能由 3个20元的硬币组成,而我们刚刚的想法显然不满足 所以只能暴力枚举,但是数据量比较大,中间需要很多判断条件,而且还要满足尽量少的硬币,所以要从50元的开始枚举,且要从最多开始枚举 详情见代原创 2017-08-15 09:48:42 · 379 阅读 · 0 评论 -
Codeforces Round #452 (Div. 2) D - Shovel Sale 规律+暴力
(场上没出,此代码参考并得到了瑞神指导 ) 规律+暴力首先判不能组成的末位9的情况;然后判后面连续的9的个数k,然后枚举末位含有k个连续的9的数,每个数组成个数加入到答案中#includetypedef long long ll;using namespace std;ll a[22] = {0, 9, 99, 999, 9999, 99999, 9999原创 2017-12-20 21:28:18 · 312 阅读 · 0 评论 -
Codeforces Round #453 (Div. 2) A - Visiting a Friend 暴力
暴力涂色考虑边界#include#include#include#include#include#include#include#include#include#include#include#include#define PI acos(-1.0)#define in freopen("in.txt", "r", stdin)#define out f原创 2017-12-20 21:35:32 · 259 阅读 · 0 评论 -
Codeforces Round #451 (Div. 2) C - Phone Numbers 暴力
每个姓名的电话号码 暴力枚举#include#include#include#include#include#include#include#include#include#include#include#include#define PI acos(-1.0)#define in freopen("in.txt", "r", stdin)#define o原创 2017-12-18 07:26:29 · 372 阅读 · 0 评论 -
HDU-6396 Swordsman nlogn模拟?暴力?
主代码请空降至422行题意:略;思路:k不大,建立k+1个数组,分别按照每个魔法属性排序,设置相应的指针,表示小于 当前猎人拥有的对应魔法属性的 位置,分别跑On,记录并处理;比上一个写法好多了; #include <iostream>#include <algorithm>#include <cstdio>#include ...原创 2018-08-14 10:01:10 · 102 阅读 · 0 评论 -
Codeforces Round #503 Div. 2 C - Elections 暴力+贪心
题意:给定n个选民,m个政党,然后n行表示每个选民本来所选的政党p和让他选1号政党的花费问:1号政党赢得选举(票数最多)的最小花费是多少 思路:首先我们会往贪心方面想,但是因为涉及到当前选择哪个人不一定是最优的,如样例二,可能选另一个就可以代替之前选的两个而获得胜利;但是我们要是知道1号政党以多少票获得胜利,我们就可以贪心的得到 其最小花费;其实能想到枚举1号政党赢...原创 2018-08-12 09:32:24 · 794 阅读 · 1 评论 -
Codeforces Round #501 E2. Stars Drawing (Hard Edition) 暴力枚举+标记
题意:定义一种“星”,问有多少个,输出坐标和大小,,不合法时输出-1思路:他的星可以重叠,所以我们枚举每个星的中心点,尽量往外找,找到这个点为中心的最大大小的星存起来最后 对整个矩阵标记,检查合法情况 #include <bits/stdc++.h>using namespace std;typedef long long ll;const int...原创 2018-08-08 09:56:21 · 202 阅读 · 0 评论 -
HDU - 6351 Beautiful Now 思路+bfs
题意:给定长度最大10位的串,问任意交换两个数k次 能够得到的最大最小值思路:首先想到的是从第一个往后面找最小/最大的 进行交换,然后会发现后面有多个 最小/最大值时 无法决定换那个最优然后我们就可以bfs进行暴力,每次找到最小/最大的交换后加入队列,用string存这个串,可以自动比较大小ps: 本题解初始想直接找到最小的退出,所以用了优先队列,重载了排序,但是发现不能得...原创 2018-08-08 10:15:20 · 341 阅读 · 0 评论 -
HDU-6395 Sequence 暴力+分块+矩阵快速幂 2018 Multi-University Training Contest 7
题意:给定公式如题;求 f[n] ,n < 1e9思路:根据前面部分,明显的是矩阵快速幂,但是后面还加了个 P/n 向下取整然后我们会发现 P/n 这个数对于某些n是一样的,所以我们想到有这个值进行分块处理;只要把前 1e6 个 f 数组求出来 ,这样对于 k = P/n ,最大到1000,只要枚举k,然后此时对应k的一个区间可以用矩阵快速幂求解注意n可能大于P;...原创 2018-08-13 18:57:41 · 119 阅读 · 0 评论 -
HDU-6396 Swordsman nlogn模拟?暴力?
慢走 不送写的真滴捞!!!留下做纪念 按照每个魔法类型,分别用不同的数组保存并排序,根据当前各类型魔法值选择相应的合法的魔法类型标记这是On复杂度,前面排序需要O(nlogn)复杂度 #include <iostream>#include <algorithm>#include <cstdio>#include &l...原创 2018-08-13 19:32:21 · 112 阅读 · 0 评论 -
HDU - 6430 Problem E. TeaTree dfs+归并+假算法 2018多校-10
题意:给定 n 个点的树,每个点有权值,任意两个不同的点可以给他们的 LCA 贡献一个值 就是他们value的 gcd,输出每个点能得到的最大值,如果没有这样的值,输出-1; 思路:首先这是份假代码?? 4000ms 3000ms AC, 刚刚场上口胡了一下没敢写我们考虑某个结点,如果这个点能作为某两个点的LCA的话,那一定是他的两棵不同子树上的点,或者是他和他的某个孩子结点...原创 2018-08-22 22:34:27 · 126 阅读 · 0 评论 -
Codeforces Round #512 C. Vasya and Golden Ticket 暴力
题意:给定长度为n的数字字符串,要求要求划分成连续的不想交的多个字串,然后每个字符当做加法运算中的元素,问是否可以达到上述要求 思路:n最大100,所以最大的加和不会超过 9*n所以我们枚举这个“和” num,然后暴力扫这个串,然后看是否可以形成大于等于2段的数字和为num #include <bits/stdc++.h>using namespac...原创 2018-09-25 18:19:39 · 292 阅读 · 0 评论 -
Codeforces Round #512 E - Vasya and Good Sequences 思路+dp+暴力详解
题意:给定一段长度最大为 3e5的序列,每个数的二进制位的1和0可以互换,即二进制1的个数相同的数可以互换,问有多少个连续的子序列(子区间),在可以使用上述互换的条件下,能够达到区间异或和为0思路:有前面的互换我们可以知道,对于给定的每个a[i] 我们只需要考虑其二进制位有几个1就OK了;可是我想的是这个连续自序列必须满足“可以划分成相等的两部分”,后来想到(正解):只要和...原创 2018-09-25 19:45:59 · 290 阅读 · 3 评论 -
Codeforces Round #447 (Div. 2) A. QAQ 暴力
题意:给定字符串,问其中有多少个 “QAQ”,可以不按顺序;思路:“A” 是关键点,找到每个“A”构成的 “QAQ”就是答案;扫字符串,每遇到一个A,他左边的“Q”的个数 * 他右边的“Q”的个数,就是这个“A”组成的个数#include#include#include#include#include#include#include#include#原创 2017-11-21 21:48:44 · 261 阅读 · 0 评论 -
LightOJ - 1234 Harmonic Number 分块打表的方法
题意:略思路:分块打表的方式(还可以用调和级数的规律算)1e8 的表有点大,没法直接打表 ( a[i] 表示 1/i 的前 i 项和)所以没隔100个数往表中存一次,这样表的大小只有 1e6,多出来的直接枚举就好了#include#include#include#include#include#include#include#inclu原创 2017-11-30 17:22:27 · 222 阅读 · 0 评论 -
LightOJ - 1109 False Ordering 因子个数
水数学#include#include#include#include#include#include#include#include#include#include#include#define PI acos(-1.0)#define in freopen("in.txt", "r", stdin)#define out freopen("out.txt"原创 2017-11-15 20:23:13 · 181 阅读 · 0 评论 -
UVALive - 7457 Discrete Logarithm Problem 费马小定理+暴力枚举+快速幂
由 费马小定理可知:a ^ b % m = a ^ ( b % (m-1) ) % m ;(费马小定理:m是质数时 a ^ (m-1) % m = 1)所以对于本题 枚举 a 的 1 - p 次幂对 p 取模,#include #include #include #include #include #include #include #include原创 2017-10-28 18:22:33 · 203 阅读 · 0 评论 -
SGU - 499 Greatest Greatest Common Divisor 枚举因子(n logn)
题意:给定 n 个数 a [ i ] (2 求解 max( gcd( a [ i ], a [ j ] ) )(i != j)思路:枚举因子 d ,只要找到给定的数列中有大于等于两个书是 d 的倍数,那 d 就满足gcd的条件找到最大的 d;#include#include#include#include#include#include#inc原创 2017-11-06 19:42:57 · 279 阅读 · 0 评论 -
CodeForces - 618C Constellation 枚举
按坐标排完序后,选定前两个点,枚举后面的点两种情况:2. 如果与前两个点在一条直线上不用考虑,对后面的点不产生影响1. 与前两个点不在一条直线上,直接输出三个点,就算第三个点之前有点在前两个点的直线上,也不影响边肯定在外面#include#include#include#include#include#include#include#include原创 2017-10-31 16:41:24 · 270 阅读 · 0 评论 -
CodeForces - 615C Running Track 暴力
直接暴力枚举,每次找最长的#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;const int maxn = 3e3 + 7, INF = 0x7f7f原创 2017-10-31 22:57:16 · 344 阅读 · 0 评论 -
CodeForces - 616C The Labyrinth dfs+暴力
预处理每一个 ‘ . ’ 的块(通过上下左右相连的),用 mp 二维数组存编号,,通过这个编号 存这个块含有的 ‘ . ’ 个数最后输出#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typ原创 2017-11-01 11:33:12 · 305 阅读 · 0 评论 -
CodeForces - 850A Five Dimensional Points 数学+暴力
题意:找到所有good点,,这个点 满足的条件是对于其他的任意两点,角度不是锐角思路:我们可以确定如果某个点是 good 点的话,其他的点肯定是 bad 点,还有判断两点是否是 直角或者钝角的时候 可看题解中方法因为不管他是几维坐标,选出来的三个点一定是共平面了,形成的角度也是0 - 180 度,,所以 cos 值 也满足正负的相关关系,#include#in原创 2017-11-09 15:18:01 · 313 阅读 · 0 评论 -
LightOJ - 1014 Ifter Party 暴力枚举因子
直接枚举 n-m 的因子#include#include#include#include#include#include#include#include#include#include#include#define PI acos(-1.0)#define in freopen("in.txt", "r", stdin)#define out freopen原创 2017-11-02 16:49:30 · 243 阅读 · 0 评论 -
Codeforces Round #131 (Div. 2) / 214A System of Equations 暴力枚举
直接暴力#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long ll;const int maxn = 10000 +原创 2017-10-26 16:08:11 · 201 阅读 · 0 评论 -
Codeforces Round #424 (Div. 2, rated, based on VK Cup Finals) 简单暴力
看清题意除了中间的峰顶,两边的数列 必须是严格上升下降的,只要记录最大值两边扫一遍就是了#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typed原创 2017-10-26 16:12:21 · 211 阅读 · 0 评论 -
LightOJ - 1098 A New Function 因子贡献
题意:略思路:每一个数直接求肯定是不行的,我们知道前n个数会有好多的重复的因子,我们可以利用算因子的贡献值的方法求得全部的和;算下复杂度的话,我们可以知道 √n 的复杂度是可以接受的;正好,就像求某一个的所有因子一样,我们枚举 2 — sqrt(n),题解中的 t1 就是 i 的倍数的个数,也就是i贡献的个数;还要考虑一个问题就是,某个数 除了 i 这个因子,原创 2017-11-28 15:35:50 · 399 阅读 · 0 评论 -
LightOJ - 1259 Goldbach`s Conjecture 素数打表+暴力(我见过的最快的打表姿势)
题意:给定n,找到两个素数,想加得到n,问有多少中方法;思路:筛法打个素数表,枚举小于等于(n/2)的所有素数prim[ i ],判(n - prim[ i ])是不是素数#include#include#include#include#include#include#include#include#include#include#include#de原创 2017-11-20 20:23:44 · 242 阅读 · 0 评论 -
LightOJ - 1245 Harmonic Number (II) (思路讲解)
题意:略思路:对于这个题我先想到的是找到给定的 n 的因子,相邻两个因子 i, j 之间的数,用n除以这个数得到的是 n/j 的到的数,事实上这样想是错的但是也能提醒我们,某一段数,用n除完后,得到的结果是一样的;建议读者手动把 24 所有的数 用24除完以后得到的数写出来会发现一个规律:我们还是枚举 1~sqrt(n);对于1 和 2:n/1 = 24,原创 2017-11-20 21:29:18 · 415 阅读 · 0 评论 -
Codeforces 1067B - Multihedgehog 暴力+图 (Codeforces Round #518 (Div. 1))
CF: dfs and similar ?? *2000 题意:题目定义了一种新的图,这里我们叫做 “k层树”,解释一下:当k为1的时候,有一个点度数>=3,其余的点的度数都是1;当k>=2的时候,把 k-1层图 看作一个结点度数为1的点,然后有一个结点(纯正的度数为1的结点)连接>=3个这样的结点;现在给你一个这样的图,判断是不是 k层图;输入n为...原创 2018-11-05 21:30:35 · 635 阅读 · 0 评论