暴力
Zeolim
这个作者很懒,什么都没留下…
展开
-
[暴力DFS] [洛谷] P1057 传球游戏
数据范围较小可以dfs但是超时然后暴力打表 半个小时就跑完了O(1) AC#include <iostream>using namespace std;typedef long long ll;const int MAXN = 31;ll arr[MAXN][MAXN] = {{0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,...原创 2018-08-02 12:38:16 · 263 阅读 · 0 评论 -
[枚举]LCM
题意:给a b 求 a 范围内最大的 x * y / gcd(x, y) = b;解题思路:一开始想的是枚举lcm的倍数到a * a, 然后在倍数里枚举因子判断是否合法直接枚举因子就可以了, 因子范围小 只用n方 枚举lcm的每个倍数都是n方以后做题尽量枚举小范围易得的部分代码:/* Zeolim - An AC a day keeps the bug away...原创 2019-05-14 11:41:38 · 469 阅读 · 0 评论 -
[数论][模拟]51nod 1116 K进制下的大数
1116 K进制下的大数有一个字符串S,记录了一个大数,但不知这个大数是多少进制的,只知道这个数在K进制下是K - 1的倍数。现在由你来求出这个最小的进制K。例如:给出的数是A1A,有A则最少也是11进制,然后发现A1A在22进制下等于4872,4872 mod 21 = 0,并且22是最小的,因此输出k = 22(大数的表示中A对应10,Z对应35)。收起输入输入大数对应...原创 2019-03-27 13:47:00 · 257 阅读 · 0 评论 -
[模板][字符串] 最小表示
字符串最小表示:给定一循环字符串,求出位置k使得从k位置开始的字符串字典序最小解法 : 设双指针i, j 比较 s[i] 与 s[j] 的关系若s[i] == s[j] 则以i,j开头的两字符的大小关系目前是相同的直接向后, 找到第一个不同点i,j 若有s[i + k]> s[j + k], 则必有以i - i + k开头的字符串非最小 废话反之亦然 这一大部分可以...原创 2019-04-07 09:18:50 · 225 阅读 · 0 评论 -
[搜索]和为T
简单dfs题目要求非常扯淡 按优先输出不包含n的, 其次n-1的所以dfs时记录路径, 按要求cmp sort时间31ms#include <bits/stdc++.h>using namespace std;const int MAXN = 1e5 + 7; typedef long long ll;ll n, sum;ll arr[MAXN]...原创 2019-02-28 14:38:30 · 408 阅读 · 0 评论 -
[模板]二进制枚举
二进制枚举 即用十进制连续数枚举状态O(1<<n);对于需枚举状态判断的题目(暴力杯)是刷分利器在此复习一下 for(int i = 0; i < 1 << n; i++) //枚举范围 i << n { int x = i; //memset(dglit, 0, sizeo...原创 2019-02-28 12:30:46 · 384 阅读 · 0 评论 -
[牛客寒假算法基础集训营6总结]
A.[简单数学思维递推]易得m题所组成所有分数集合中极小值m*6 极大值m*9, 因其子和差值均一, 则有若干组合组成连续闭区间[6*m, 9*m]易推得6数极小时应有其余三数组合极大 则有公式ans = max(-(n - m * ll(6)) + m, ll(0)) (未化简)---------------------------------------------...原创 2019-04-03 15:49:31 · 464 阅读 · 0 评论 -
[差分] [POJ] 3276 Face The Right Way
数组开太大memset超时好几发N方枚举+前缀标记一顿操作/* Zeolim - An AC a day keeps the bug away*///pragma GCC optimize(2)#include <cstdio>#include <iostream>#include <cstdlib>#include ...原创 2018-11-16 12:46:30 · 167 阅读 · 0 评论 -
牛客小白月赛8 F-数列操作 (有序表)
链接:https://www.nowcoder.com/acm/contest/214/F来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述clccle是个蒟蒻,她经常会在学校机房里刷题,也会被同校的dalao们虐,有一次,她想出了一个毒瘤数据结构,便兴冲冲的把题面...原创 2018-10-20 21:42:19 · 172 阅读 · 0 评论 -
UVA - 1594 Ducci Sequence
简单模拟STL判重//#pragma GCC optimize(2)#include <cstdio>#include <iostream>#include <cstdlib>#include <cmath>#include <cctype>#include <string>#include <...原创 2018-10-18 18:42:19 · 266 阅读 · 0 评论 -
[洛谷] P1209 修理牛棚
问题化简了就是在找间断点用贪心差值越大越优//#pragma GCC optimize(2)#include <cstdio>#include <iostream>#include <cstdlib>#include <cmath>#include <cctype>#include <string&g...原创 2018-10-18 09:55:43 · 282 阅读 · 0 评论 -
[DFS][洛谷] P2040 打开所有的灯
暴力dfs将状态转换为数字串, 用map记录当前状态的最小步数若大于当前步则可剪枝搜完后输出MAP中全1的步数即可解法二可以证明一个点重复点击是无效的因此每次搜完打标记延展出的路不搜重复点再回溯更快也更容易做题时没有推出了这个结论 写了发暴力DFS将所有状况搜完了//#pragma GCC optimize(2)#include <cstdio>...原创 2018-10-18 09:53:18 · 316 阅读 · 0 评论 -
[搜索] [洛谷] P1691 有重复元素的排列问题
搜索 OR next_permutation(arr, arr + len);//#pragma GCC optimize(2)#include <cstdio>#include <iostream>#include <cstdlib>#include <cmath>#include <cctype>#include...原创 2018-09-24 10:58:47 · 336 阅读 · 0 评论 -
牛客小白月赛7
A.送分题 题目描述做水题就是在浪费时间,但是一场比赛要是没有送分的签到题,大家的比赛体验就会很差。为了优化你的比赛体验又不浪费你的读题时间,我并不打算给你很复杂的故事背景,你只需要复制下面的代码并选择正确的语言提交即可通过此题。 #include<iostream>using namespace std;long long f(long long n){ ...原创 2018-09-19 09:08:03 · 177 阅读 · 0 评论 -
[树直径] [POJ] CowMarathon
时间复杂度超高#pragma GCC optimize(2)#include <cstdio>#include <iostream>#include <cstdlib>#include <cmath>#include <cctype>#include <string>#include <cstri...原创 2018-09-06 20:58:26 · 140 阅读 · 0 评论 -
[暴搜] 树直径
无向无环图求最远两元素距离暴力搜索1.任取点穷举最远2.得点再穷举最远//#pragma GCC optimize(2)#include <cstdio>#include <iostream>#include <cstdlib>#include <cmath>#include <cctype>#inclu...原创 2018-09-06 20:20:37 · 163 阅读 · 0 评论 -
[模拟] P1167 刷题
日期模拟好像一直很弱敲了好久bool ly(int x) //leapyear{ return ( (x % 4 == 0 && x % 100 != 0) || x % 400 == 0);} if(ly(ya)) //leapyear month month[2] = 29; else ...原创 2018-08-24 16:30:10 · 415 阅读 · 0 评论 -
[暴力]分块
优化暴力算法分sqrt(n)个区间进行维护复杂度3 sqrt(n) = sqrt(n)代码: 建块int n, m;ll arr[MAXN] = {0}; //原数组ll belong[MAXN], bsize = 0; //对应块 块大小ll fst[MAXN], lst[MAXN], rmax[MAXN] = {0}; //对应块起始地址 块维护信息void bui...原创 2019-05-21 12:18:35 · 489 阅读 · 0 评论