暴力求解 - 随笔分类 - dwtfukgv

HDU 6382 odds (暴力 + 剪枝优化)

摘要：odds Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 250 Accepted Submission(s): 72 Problem Des 阅读全文

posted @ 2018-08-15 17:48 dwtfukgv 阅读(187) 评论(0) 推荐(0) 编辑

HDU 5355 Cake (构造 + 暴力)

摘要：题意：给定 n，m，让你把 1 ~ n 分成 m 部分，而且每部分和是一样大的。析：首先先判断不能分成的，第一种是 sum （1 ~ n 的和）不能被 m 整除，或者 sum / m < n，其他的情况都有解。这个题采用的是构造加暴力搜索的思想，首先，先成对的构造解，也就 2 * m 个，每 2 阅读全文

posted @ 2018-04-30 21:36 dwtfukgv 阅读(326) 评论(0) 推荐(0) 编辑

勇敢的妞妞 (状压 + 搜索)

摘要：美丽的牛家庄受到了外星人的侵略, 勇敢的妞妞要上战场抵御侵略。在妞妞上战场前, 村长牛牛给了妞妞N件装备, 妞妞需要选择其中的K件,装备在身上提升自己的战斗力。每件装备有5种属性增幅值,对于第i件装备它的属性增幅值为(ri1, ri2, ri3, ri4, ri5), 分别代表该装备对不同的属性值阅读全文

posted @ 2018-03-16 16:53 dwtfukgv 阅读(422) 评论(0) 推荐(0) 编辑

HDU 1404 Digital Deletions (暴力博弈)

摘要：题意：给定一个数字串，最长是6，然后有两种操作。第一种是，把该串中的一个数字换成一个比该数字小的数，比如 5 可以换成 0，1，2，3，4. e.g. 12345 --> 12341 第二种是，把数字 0 以及它后面的数都删掉，e.g. 120154 --> 12 析：因为数字最长是 6 位，所以阅读全文

posted @ 2018-02-08 19:30 dwtfukgv 阅读(189) 评论(0) 推荐(0) 编辑

HDU 1079 Calendar Game (博弈或暴搜)

摘要：题意：给定一个日期，然后 A 和 B 双方进行操作，谁先把日期变成2001年11月04日，将获胜，如果超过该日期，则输了，就两种操作。第一种：变成下一天，比如现在是2001.11.3 变成 2001.11.4 第二种，变成下一个月的同一天，比如现在是2001.10.3 变成 2001.11.3，当阅读全文

posted @ 2018-02-08 15:57 dwtfukgv 阅读(175) 评论(0) 推荐(0) 编辑

BZOJ 1024 [SCOI2009]生日快乐 (搜索)

摘要：1024: [SCOI2009]生日快乐 Description windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。windy主刀，每一切只能平行于一块蛋糕的一边（任意一阅读全文

posted @ 2017-11-12 18:36 dwtfukgv 阅读(276) 评论(0) 推荐(0) 编辑

Gym 101190H Hard Refactoring (模拟坑题)

摘要：题意：给定 n 个区间，让你进行合并，问你最后的区间是，如果是空集，输出 false 如果区间是是 [-32768，32767] ，则是true。析：进行区间合并，要注意，如果是 x >= 0 && x <= 32767 那么输出是 x >= 0，在这地方，真是错死了。。。。。。后来看了数据才知道阅读全文

posted @ 2017-08-29 20:01 dwtfukgv 阅读(424) 评论(0) 推荐(0) 编辑

HDU 6005 Pandaland (Dijkstra)

摘要：题意：给定一个图，找出一个最小环。析：暴力枚举每一条，然后把边设置为最大值，以后就不用改回来了，然后跑一遍最短路，跑 n 次就好。代码如下：阅读全文

posted @ 2017-08-28 20:35 dwtfukgv 阅读(233) 评论(0) 推荐(0) 编辑

CodeForces 173B Chamber of Secrets (二分图+BFS)

摘要：题意：给定上一个n*m的矩阵，你从（1，1）这个位置发出水平向的光，碰到#可以选择四个方向同时发光，或者直接穿过去，问你用最少的#使得光能够到达（n，m）并且方向水平向右。析：很明显的一个最短路，但是矩阵有点大啊。1000*1000，普通的肯定要超时啊，所以先通过#把该该图的行和列建立成二分图阅读全文

posted @ 2017-07-13 15:45 dwtfukgv 阅读(229) 评论(0) 推荐(0) 编辑

HDU 2102 A计划 (BFS或DFS)

摘要：题意：中文题。析：是一个简单的搜索，BFS 和 DFS都可行，主要是这个题有一个坑点，那就是如果有一层是#，另一个层是#或者*，都是过不去的，就可以直接跳过，剩下的就是一个简单的搜索，只不过是两层而已，再加一维表示是哪一层就好，可能一个就是在#必须传送，不能再上下左右走，这个题目已经说的很清楚阅读全文

posted @ 2017-07-11 21:09 dwtfukgv 阅读(181) 评论(0) 推荐(0) 编辑

ZOJ 3939 The Lucky Week (暴力找规律)

摘要：题意：给定一个幸运日，求第 k 个幸运日是多少。析：由于闰年，每400肯定会循环一次，所以我们就可以先找出每400年会有多少幸运日，是2058个，然后再暴力。代码如下：阅读全文

posted @ 2017-04-20 12:32 dwtfukgv 阅读(329) 评论(0) 推荐(0) 编辑

HDU 5546 Ancient Go (搜索)

摘要：题意： Alice和Bob正在下古代围棋，规则如下：棋盘有8×8个格子，棋子下在棋盘的交叉点上，故可以有9×9个落子的位置 Alice执黑棋Bob执白棋轮流落子与棋子直线相连的空白交叉点叫做气。当这些气都被对方棋子占据后，该棋子就没有了“气”，要被从棋盘上提掉。如果棋子的相邻（仅上下左右）直线交阅读全文

posted @ 2017-04-06 13:31 dwtfukgv 阅读(157) 评论(0) 推荐(0) 编辑

HDU 5547 Sudoku (暴力)

摘要：题意：数独。析：由于只是4*4，完全可以暴力，要注意一下一些条件，比如2*2的小方格也得是1234 代码如下：阅读全文

posted @ 2017-04-06 12:40 dwtfukgv 阅读(181) 评论(0) 推荐(0) 编辑

POJ 2311 Cutting Game (博弈)

摘要：题意：给定一个长方形纸张，每次只能水平或者垂直切，如果切到1*1的方格就胜，问先手胜还是负。析：根据Nim游戏可知，我们可以分别求出每个子游戏的和，就是答案，所以我们就枚举每一种切法，然后求出SG函数，那么就能得到答案。代码如下：阅读全文

posted @ 2017-03-29 16:52 dwtfukgv 阅读(163) 评论(0) 推荐(0) 编辑

L2-013. 红色警报 (并查集)

摘要：战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。输入格式：输入在第一行给出两个整数N（0 < N <= 阅读全文

posted @ 2017-03-24 22:02 dwtfukgv 阅读(193) 评论(0) 推荐(0) 编辑

UVaLive 4727 Jump (递推)

摘要：题意：约瑟夫环，求最后三个数。析：f[i] = (f[i-1] + k) % i 这是求最后一个数时候，我们倒着推到第一个数时，只有一个数，所以当只有两个数时，就是另一数，同理，我们可以求得第三个数。代码如下：阅读全文

posted @ 2017-03-22 20:48 dwtfukgv 阅读(139) 评论(0) 推荐(0) 编辑

UVa 11795 Mega Man's Mission (状压DP)

摘要：题意：你最初只有一个武器，你需要按照一定的顺序消灭n个机器人(n<=16)。每消灭一个机器人将会得到他的武器。每个武器只能杀死特定的机器人。问可以消灭所有机器人的顺序方案总数。析：dp[s] 表示已经杀死 s 这个状态的机器人有多少种方案，然后挨着枚举每个机器人，在枚举机器人要保证能够杀死该机器阅读全文

posted @ 2017-03-22 20:27 dwtfukgv 阅读(142) 评论(0) 推荐(0) 编辑

HDU 1495 非常可乐 (BFS)

摘要：题意：略。析：由于只有三只杯子，那么我们可以用两个杯子的状态，那么第三只的状态也可以确定下来，每次倒水，要么全倒过去，要么把那个杯子倒满。注意题意是要保证最后是两个一样多。代码如下：阅读全文

posted @ 2017-03-22 14:52 dwtfukgv 阅读(132) 评论(0) 推荐(0) 编辑

UVa 10534 Wavio Sequence (LIS+暴力)

摘要：题意：给定一个序列，求一个最长子序列，使得序列长度为奇数，并且前一半严格递增，后一半严格递减。析：先正向和逆向分别求一次LIS，然后再枚举中间的那个数，找得最长的那个序列。代码如下：阅读全文

posted @ 2017-03-16 12:06 dwtfukgv 阅读(151) 评论(0) 推荐(0) 编辑

UVaLive 2965 Jurassic Remains (状态压缩)

摘要：题意：给定 n 个大写字母组成的字符串，选择尽量多的串，使得大写字母都能出现偶数次。析：由于n比较小，我们可以枚举前n/2的所有组合，然后再从后面查找。代码如下：阅读全文

posted @ 2017-03-10 11:07 dwtfukgv 阅读(124) 评论(0) 推荐(0) 编辑