暴力求解
文章平均质量分 63
lifelikes
这个作者很懒,什么都没留下…
展开
-
湖南多校对抗赛 CSUOJ 2030: World Cup Draw dfs 阅读理解题 水题
Description The draw for the 2018 FIFA World Cup took place on Friday, December 1 at the State Kremlin Palace in Moscow. The FIFA released the draw procedure a few months ago on the official FIFA web...原创 2018-04-08 14:02:39 · 453 阅读 · 0 评论 -
HDU6315 Naive Operations 线段树 区间更新
Naive Operations Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 502768/502768 K (Java/Others) Total Submission(s): 266 Accepted Submission(s): 69Problem Description In a galaxy far, f...原创 2018-07-25 19:09:41 · 194 阅读 · 1 评论 -
牛客网暑期ACM多校训练营(第三场) G-Coloring Tree 计数,思维题
Christmas is coming! Eddy has received a Christmas tree as gift. Not surprisingly, the tree consists of N vertices and N-1 edges and magically remains connected. Currently, all the vertex of the tree...原创 2018-07-27 15:46:03 · 209 阅读 · 0 评论 -
HDU - 6333 Harvest of Apples 分块暴力查询 莫队
Problem Description There are n apples on a tree, numbered from 1 to n. Count the number of ways to pick at most m apples.Input The first line of the input contains an integer T (1≤T≤105) denotin...原创 2018-08-01 20:31:33 · 450 阅读 · 0 评论 -
HDU 6356 Glad You Came 反向 更新ST表
Glad You Came Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 795 Accepted Submission(s): 279Problem Description Steve has an intege...原创 2018-08-06 21:56:17 · 228 阅读 · 0 评论 -
2018 acmicp徐州网络赛 Cacti Lottery 暴力模拟
点我看题题意:给出一种游戏的规则,balabalabala,要你求出最后结果的期望。解题思路: 由于是一个九宫格 所有情况也只有9*9 直接枚举也不会超时。 题目中有*和#号两种位置方格,对于我们来说都是未知的,但对于游戏选手来说只有#是未知的,所以要分开来考虑。 也就是说,题目要求的期望,其实是期望的期望。。。 知道这点后,就可以暴力去枚举了。 复杂度O(能过)#in...原创 2018-09-10 21:41:30 · 209 阅读 · 0 评论 -
Counting Cycles Aizu - 1388 虚树 模板题
点我看题题意 给出一个图 ,问其中有多少个简单环。边数最多比点数多15解题思路边数最多比点数多15。 这是一个很经典的条件。 1.想到状压枚举,2.想到建出生成树,然后暴力加边。思考枚举边的时候如何判断是否有环。这是一个图论小技巧,将选出来的边的端点 往上异或边异或到根节点, 异或完成后,所有值等于1的边就是应该要选的边。然后暴力判断这些边是否能构成一个简单环即可。 但这样 复杂度会...原创 2018-10-20 22:56:52 · 304 阅读 · 0 评论 -
2017-2018 Northwestern European Regional Contest (NWERC 2017) K - Knockout Tournament 贪心 建完全二叉树 暴力
题目点我题意:给出n个人 打分组淘汰赛,允许轮空。给出每个人的实力,实力为a的人打实力为b的人的胜率为a/(a+b)问编号为1的人夺冠的胜率是多少解题思路 n才4096 可以往暴力的方面去想。很容易想到的贪心策略是按照2-n号按实力排序,这样子建一颗二叉树然后就是如何建树,一开始想用线段树的模板建树,发现建出来的树是漏的。其实再改一改就好了void build(int l,in...原创 2018-10-31 15:33:59 · 299 阅读 · 0 评论 -
zoj 4061 Magic Multiplication 构造 找规律 脑洞 青岛区域赛 2018
点我看题题意 给出一种运算方式的定义给出结果串 和 A串 B串的长度要你构造出字典序最小的A串和B串。解题思路:遇到这种题,应该把相关的表尽量打出来。上来先打个 九九乘法表发现 对于每一位数字xy =z 通过z的首位数字,就可以判断z的长度。除0外 可以通过x 和z唯一确定y。 这样的话 就可在9nm的复杂度内得出答案。又发现,虽然nm有1e10 这么多,但是 对于有解的n*...原创 2018-11-07 20:01:26 · 232 阅读 · 0 评论 -
codeforce 1055 problem D. Refactoring 贪心,暴力
点我看题md 要被挂在耻辱柱上了。题意:题意很好懂,不讲了。解题思路:很容易想到,对所有串找他必须要被替换的串。看是否只有一个这样的串。然后再贪心的尽量往两边扩展。然后在一个一个判断是否可行(很重要,wa了20发的教训)虽然说起来很简单,但其实写起来很蛋疼。wa到我 想原地退役ps:数据其实不是很强 找串的时候可以直接find(),没必要多谢一个kmp或者hash写了6个小...原创 2018-11-17 16:12:42 · 487 阅读 · 1 评论 -
Wannafly挑战赛28 B msc和mcc DP
点我看题解题思路:很容易想到,合法的序列不是很多。打个表发现只有8个。定义dp[i][j] 表示从第i位开始 第一次出现标号为j的字符的位置是什么。 美名曰 序列自动机然后暴力匹配八个串,枚举所有的(x,y) 最后再大力去重就可以了。(遇到了写蜜(shu)汁(zu)bug(yue jie))#include<bits/stdc++.h>#define lson l,m,...原创 2018-11-18 11:42:09 · 173 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第一场) B Symmetric Matrix
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 524288K,其他语言1048576K 64bit IO Format: %lld题目描述Count the number of n x n matrices A satisfying the following condition modulo m. * Ai, j ∈ {0, 1, 2} for all...原创 2018-07-19 22:23:16 · 460 阅读 · 2 评论 -
HDU 5305 Friends 剪枝 暴搜
点我看题题意: 给出n个点 m条边 每条边可染色可不染色,定义一种方案为好方案 当 每个点相连的边染色和没染色的边数量相同 。 求方案数。n最多为8 m最多为28。 所以往状压或者暴搜方面去想。 每条边可染色可不染色 所以最多有2^28种方案可选。 但是只有一半的边可以被染色 所以 方案数降低到2^14次方也就是4000万左右。 但是数据最多有100组 所以直接暴搜过不了。 感...原创 2018-07-19 09:10:37 · 135 阅读 · 0 评论 -
2018 Multi-University Training Contest 1 Chiaki Sequence Revisited 找规律
Chiaki Sequence RevisitedTime Limit: 2000/1000 MS (Java/Others)&nbsp;&nbsp;&nbsp;&nbsp;Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 493&nbsp;&nbsp;&nbsp;&nbsp;Accepted Submiss原创 2018-07-23 22:39:30 · 283 阅读 · 0 评论 -
CSUOJ 2019: Fleecing the Raffle 暴力求解
题目链接DescriptionA tremendously exciting raffle is being held, with some tremendously exciting prizes being given out. All you have to do to have a chance of being a winner is to put a piece of pape...原创 2018-04-01 20:01:11 · 587 阅读 · 2 评论 -
CSUOJ 2022: Artwork 暴力 并查集
DescriptionA template for an artwork is a white grid of n × m squares. The artwork will be created by painting q horizontal and vertical black strokes. A stroke starts from square (x1, y1), ends at ...原创 2018-04-02 19:18:43 · 363 阅读 · 0 评论 -
CSUoj 2020 Card Hand Sorting 最长递增序列 暴力枚举
DescriptionWhen dealt cards in the card game Plump it is a good idea to start by sorting the cards in hand by suit and rank. The different suits should be grouped and the ranks should be sorted with...原创 2018-04-03 20:52:54 · 245 阅读 · 0 评论 -
GYM 101550 && CSUOJ 2017 Highest Tower 思维 模型转换
DescriptionOni loved to build tall towers of blocks. Her parents were not as amused though. They were on the verge of going crazy over that annoying loud noise when- ever a tower fell to the ground,...原创 2018-04-04 20:26:49 · 262 阅读 · 0 评论 -
山东农业大学校赛 K wyh的数列 循环节 巨坑 水题
链接:https://www.nowcoder.com/acm/contest/93/K 来源:牛客网题目描述wyh学长特别喜欢斐波那契数列,F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n>=2)一天他突发奇想,想求F(a^b)%c 输入描述:输入第一行一个整数T(1<=T<=100),代表测试组数 接下来T行,每行三个数 a,b,c ...原创 2018-04-05 19:51:23 · 215 阅读 · 0 评论 -
山东农业大学校赛 H wyh的吃鸡 最短路 dij
链接:https://www.nowcoder.com/acm/contest/93/H 来源:牛客网题目描述最近吃鸡游戏非常火,你们wyh学长也在玩这款游戏,这款游戏有一个非常重要的过程,就是要跑到安全区内,否则就会中毒持续消耗血量,我们这个问题简化如下假设地图为n*n的一个图,图中有且仅有一块X的联通快代表安全区域,有一个起点S代表缩圈的时候的起点,图中C代表的是车(保证车的数量...原创 2018-04-05 20:04:35 · 419 阅读 · 0 评论 -
codeforce 990E E. Post Lamps 暴力
E. Post Lampstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAdilbek’s house is located on a street which can be represented as the OX ax...原创 2018-06-11 20:22:12 · 612 阅读 · 0 评论 -
CSUOJ 2128: Wells's Travel Plan 倍增ST表 dp递推
Description Wells来到了一个未知的梦幻国度,这个国度有 2N 个城市,分布为一个 2*N 的矩阵。有些城市是无法到达的。一个城市可以到达与之曼哈顿距离为 1 的城市。大家都知道打acm没有太多的自由时间出去玩,但Wells仍然想知道,如果在从第 l 个城市出发到第 r 个...原创 2018-06-06 21:54:39 · 287 阅读 · 1 评论 -
CCF 201803-3 URL映射 简单模拟
返回试题列表 问题描述 试题编号:201803-3 试题名称:URL映射 时间限制:1.0s 内存限制:256.0MB 问题描述:问题描述 URL 映射是诸如 Django、Ruby on Rails 等网页框架 (web frameworks) 的一个重要组件。对于从浏览器发来的 HTTP 请求,URL 映射模块会解析...原创 2018-06-01 22:46:48 · 1606 阅读 · 0 评论 -
gym 101741 A - Three Arrays 水题
18年暑训 第一题 点我看题 题意 给出三个序列 a,b,c 序列均是从小到大依次排列 问有多少个三元组(i,j,k) 满足 |ai - bj| ≤ d, |ai - ck| ≤ d, and |bj - ck| ≤ d. d 由题目给出 每个序列的最大长度均为5e5。 解题思路: 数据范围为5e5 所以最坏复杂度要控制在nlongn 。 因为是计数问题 所以要考虑如何使计数不重...原创 2018-07-16 21:00:02 · 417 阅读 · 0 评论 -
POJ3201 Little Quilt 构建语法树 暴力模拟
Language:DefaultLittle QuiltTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 814Accepted: 260DescriptionLittle Quilt is a small language introduced by Ravi Sethi in his book ‘Programming Lan...原创 2019-07-10 19:52:59 · 255 阅读 · 0 评论