码迷,mamicode.com
首页 >  
搜索关键字:暴力    ( 8896个结果
Luogu P1331 海战
solution 这个题其实还是比较暴力的 关键在于对于每个方阵的处理(其实还是对处理要求比较细的 首先我们得明确搜索的顺序:是从左上到右下的,所以有一些畸形的情况不需要考虑 我们只要check 每一个方正是不是满的就行了 时刻更新最大的节点处 ...
分类:其他好文   时间:2020-02-10 09:34:15    阅读次数:48
Leetcode 175场周赛
2020-02-09 22:44:14 5332. 检查整数及其两倍数是否存在 给你一个整数数组 arr,请你检查是否存在两个整数 N 和 M,满足 N 是 M 的两倍(即,N = 2 * M)。 更正式地,检查是否存在两个下标 i 和 j 满足: i != j0 <= i, j < arr.len ...
分类:其他好文   时间:2020-02-09 23:49:10    阅读次数:65
树的知识点
树的存储(邻接表)和深度优先遍历 //数组的邻接表存储 vector<int> q[maxn]; //这个是一般的 int fi[maxn]; //存储节点的儿子个数 int to[maxn]; //存储节点的具体每个儿子 int ne[maxn]; //指向该节点的下一个儿子 void link( ...
分类:其他好文   时间:2020-02-09 09:42:13    阅读次数:90
Codeforces Round #614 (Div. 2)
QAQ: A. ConneR and the A.R.C. Markland-N 题意: 有一个n层的楼,输入k个被封闭的楼层,有个人在第s层,问这个最少走多少步能找到一个不被封锁的楼层 思路: 暴力枚举即可。 代码: #include <bits/stdc++.h> using namespace ...
分类:其他好文   时间:2020-02-08 18:00:05    阅读次数:60
【GMOJ4015】数列
题目 题目链接:https://gmoj.net/senior/ main/show/4015 思路 分三个$sub$。分值分别为$35pts,35pts,30pts$。 sub1 $n\leq 10^6$,直接暴力递推即可。 sub2 $m\leq 10^6$,显然$x_i\mod p$存在长度不 ...
分类:其他好文   时间:2020-02-08 17:41:01    阅读次数:65
#4718. 管理
题目描述 题解 考虑暴力dp: $f_{i,j}$表示前 $i$ 个分 $j$ 段的最小值,于是 $f_{i,j}=min{f_{k,j-1}+w_{k+1,i}}$ 其实想一下应该会发现上述dp具有决策单调性,于是我们可以分治求出每个 $i$ 的决策点 效率: $O(nklogn)$ 代码 #in ...
分类:其他好文   时间:2020-02-08 15:48:26    阅读次数:60
C++-1019-Number Sequence
题意: 求数字11212312341234512345612345671234567812345678912345678910123456789101112345678910111212345678910111213...的第i位是几? 数位dp打表+二分+暴力模拟 0msAC哦!暴力美学! 1 # ...
分类:编程语言   时间:2020-02-07 20:49:10    阅读次数:70
动态规划-01背包-Tallest Billboard
2020-02-07 17:46:32 问题描述: 问题求解: 解法一:BF 看问题规模看似可以直接暴力解决。 如果直接去解肯定是会超时的,因为每次将原空间划分成A区域,B区域和剩余区域的时间复杂度为O(3 ^ n)。 但是我们可以将问题进行一下转化,之前有个问题是能否将一个数组中的数划分成两个和相 ...
分类:其他好文   时间:2020-02-07 18:27:02    阅读次数:54
[ZJOI2011] 最小割 - 最小割树
最小割树裸题 建树后,以每个点为根跑DFS求出距离矩阵,然后暴力回答询问即可 ...
分类:其他好文   时间:2020-02-07 14:26:16    阅读次数:56
CF1293C - NEKO's Maze Game 分块
一定是两个障碍物组成一对来破坏连通性,每个障碍物可能属于最多3对,然后维护障碍物对数就行。但是懒得讨论,暴力分块过了。 涉及到修改的块暴力重构这个块的连通性。只要左端两个位置和右端两个位置中任意两个可互达就具有连通性。 然后每次询问,就先看每个块的连通性,再看每个块之间是否成功的连接起来。 1 #i ...
分类:其他好文   时间:2020-02-07 11:07:49    阅读次数:69
8896条   上一页 1 ... 71 72 73 74 75 ... 890 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!