暴力求解 - 随笔分类(第4页) - dwtfukgv

数据结构 DNA序列 (KMP+暴力，或者STL+暴力)

摘要：Description 现有一个项目旨在从成千上万捐献的DNA分析地球上人类是如何繁衍的。该项目邀请你写一个程序找出给定的DNA片段之间的相同之处，使得对个体的调查相关联。一个DNA碱基序列是指把分子中发现的氮基的序列给罗列出来。有四种氮基：腺嘌呤（A）、胸腺嘧啶（T）、鸟嘌呤（G）和胞嘧啶（C 阅读全文

posted @ 2016-09-15 22:27 dwtfukgv 阅读(488) 评论(0) 推荐(0)

数据结构稀疏矩阵乘法 (思维+暴力)

该文被密码保护。

posted @ 2016-09-15 22:14 dwtfukgv 阅读(1) 评论(0) 推荐(0)

UVaLive 6854 City (暴力)

摘要：题意：给定一个 n*m 的矩阵，表示有多少条道路与它相连，其中有一个-1，表示未知，道路只能横着和竖着，求-1处的值。析：根据题意可知，一个点，与其他周围的四个点都可能相连的，也就是说肯定有共用道路的，所以，我们只要算四个点的数就好，然后依次推一下，就得到答案，也就是说这里面的点可以分为两部分，阅读全文

posted @ 2016-09-14 18:34 dwtfukgv 阅读(253) 评论(0) 推荐(0)

CCF 201509-2 日期计算 (水题)

摘要：问题描述给定一个年份y和一个整数d，问这一年的第d天是几月几日？注意闰年的2月有29天。满足下面条件之一的是闰年： 1）年份是4的整数倍，而且不是100的整数倍； 2）年份是400的整数倍。输入格式输入的第一行包含一个整数y，表示年份，年份在1900到2015之间（包含1900和2015 阅读全文

posted @ 2016-09-09 11:21 dwtfukgv 阅读(308) 评论(0) 推荐(0)

CCF 201604-1 折点计数 (水题，暴力)

摘要：问题描述给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这一天为折点。其他的天都不是折点。如下图中，第3天和第6天是折点。给定n个整数a1, a2, …, an表示销售量，请计算出这些天总共阅读全文

posted @ 2016-09-06 19:06 dwtfukgv 阅读(294) 评论(0) 推荐(0)

CodeForces 711D Directed Roads (DFS判环+计数)

摘要：题意：给定一个有向图，然后你可能改变某一些边的方向，然后就形成一种新图，让你求最多有多少种无环图。析：假设这个图中没有环，那么有多少种呢？也就是说每一边都有两种放法，一共有2^x种，x是边数，那么如果有环呢？假设x是这个连通块的边数， y是这个环的边数，那么就一共有2^x * (2 ^ y - 2 阅读全文

posted @ 2016-08-31 00:28 dwtfukgv 阅读(466) 评论(0) 推荐(0)

CodeForces 711B Chris and Magic Square (暴力，水题)

摘要：题意：给定n*n个矩阵，其中只有一个格子是0，让你填上一个数，使得所有的行列的对角线的和都相等。析：首先n为1，就随便填，然后就是除了0这一行或者这一列，那么一定有其他的行列是完整的，所以，先把其他的算出来，然后再作差就算这个数了，然后再去验证其他的对不对就好了。除了n为1，其他的都是唯一解应该阅读全文

posted @ 2016-08-31 00:06 dwtfukgv 阅读(263) 评论(0) 推荐(0)

POJ 2386 Lake Counting (水题，DFS)

摘要：题意：给定一个n*m的矩阵，让你判断有多少个连通块。析：用DFS搜一下即可。代码如下：阅读全文

posted @ 2016-08-29 23:06 dwtfukgv 阅读(210) 评论(0) 推荐(0)

CCF 201312-4 有趣的数 (数位DP, 状压DP, 组合数学+暴力枚举, 推公式, 矩阵快速幂)

摘要：问题描述我们把一个数称为有趣的，当且仅当： 1. 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。 3. 最高位数字不为0。因此，符合我们定义的最小的有趣的数是2013。除此以外，4位的有趣的数还有两个：20 阅读全文

posted @ 2016-08-29 17:05 dwtfukgv 阅读(611) 评论(0) 推荐(0)

CCF 201312-3 最大的矩形 (暴力，离散化)

摘要：问题描述在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。请找出能放在给定直方图里面积最大的矩形，它的边要与坐标轴平行。对于上面给出的例子，最大矩形如下图阅读全文

posted @ 2016-08-28 14:45 dwtfukgv 阅读(466) 评论(0) 推荐(0)

CCF 201312-5 I’m stuck! (暴力，BFS)

摘要：问题描述给定一个R行C列的地图，地图的每一个方格可能是'#', '+', '-', '|', '.', 'S', 'T'七个字符中的一个，分别表示如下意思： '#': 任何时候玩家都不能移动到此方格； '+': 当玩家到达这一方格后，下一步可以向上下左右四个方向相邻的任意一个非'#'方格移动一格；阅读全文

posted @ 2016-08-27 23:33 dwtfukgv 阅读(582) 评论(0) 推荐(0)

UVALive 6692 Lucky Number （思路 + 枚举）

摘要：题意：给你n 个数字，某一个数的幸运数是这个数前面比他小离他最远的位置之差，求出最大幸运值。析：先按从大到小排序，然后去维护那个最大的id，一直比较，更新最大值就好。代码如下：阅读全文

posted @ 2016-08-23 21:16 dwtfukgv 阅读(316) 评论(0) 推荐(0)

CodeForces 710A King Moves (水题)

摘要：题意：给定一个坐标，问你皇后有几个方向可以走。析：直接格举那八个方向即可。代码如下：阅读全文

posted @ 2016-08-22 23:15 dwtfukgv 阅读(276) 评论(0) 推荐(0)

URAL 2066 Simple Expression (水题，暴力)

摘要：题意：给定三个数，让你放上+-*三种符号，使得他们的值最小。析：没什么好说的，全算一下就好。肯定用不到加，因为是非负数。代码如下：阅读全文

posted @ 2016-08-22 19:38 dwtfukgv 阅读(437) 评论(0) 推荐(0)

UVaLive 6625 Diagrams & Tableaux (状压DP 或者 DFS暴力)

摘要：题意：给一个的格子图，有 n 行单元格，每行有a[i]个格子，要求往格子中填1~m的数字，要求每个数字大于等于左边的数字，大于上边的数字，问有多少种填充方法。析：感觉像个DP，但是不会啊。。。就想暴力试试，反正数据量看起来不大才7，但是。。。TLE了，又换了一个暴力方法，2秒多过了，差点啊。其实阅读全文

posted @ 2016-08-21 17:49 dwtfukgv 阅读(395) 评论(0) 推荐(0)

CodeForces 707B Bakery (水题，暴力，贪心)

摘要：题意：给定n个城市，其中有k个有仓库，问你在其他n-k个城市离仓库的最短距离是多少。析：很容易想到暴力，并且要想最短，那么肯定是某一个仓库和某一个城市直接相连，这才是最优，所以只要枚举仓库，找第一个城市，然后更新答案即可。代码如下：阅读全文

posted @ 2016-08-21 17:12 dwtfukgv 阅读(302) 评论(0) 推荐(0)

UVaLive 6623 Battle for Silver (最大值，暴力)

摘要：题意：给定一个图，让你找一个最大的子图，在这个子图中任何两点都有边相连，并且边不交叉，求这样子图中权值最大的是多少。析：首先要知道的是，要想不交叉，那么最大的子图就是四个点，否则一定交叉，然后就暴力就好，数据水，不会TLE的，才100多ms 代码如下：阅读全文

posted @ 2016-08-21 14:12 dwtfukgv 阅读(192) 评论(0) 推荐(0)

UVaLive 6862 Triples (数学+分类讨论)

摘要：题意：给定一个n和m，问你x^j + y^j = z^j 的数量有多少个，其中0 <= x <= y <= z <= m, j = 2, 3, 4, ... n。析：是一个数学题加分类讨论。首先对 x进行分类讨论。当 0 = x 时，只要 y = z，就行，那么就有(m+1) * (n-1) 个阅读全文

posted @ 2016-08-17 20:49 dwtfukgv 阅读(391) 评论(0) 推荐(0)

UVaLive 6855 Banks (水题，暴力)

摘要：题意：给定 n 个数，让你求最少经过几次操作，把所有的数变成非负数，操作只有一种，变一个负数变成相反数，但是要把左右两边的数加上这个数。析：由于看他们AC了，时间这么短，就暴力了一下，就AC了。。。。。并不明白代码如下：阅读全文

posted @ 2016-08-17 19:15 dwtfukgv 阅读(345) 评论(0) 推荐(0)

UVaLive 7360 Run Step (排列组合，枚举)

摘要：题意：给定一个数 n ，表示一共有 n 步，然后你可以迈一步也可以迈两步，但是左腿和右腿的一步和两步数要一样，并且两步数不小于一步数，问你有多少种方式。析：虽然是排列组合，但还是不会做。。。。。水啊。思路是先分开算，先算左腿的，再算右腿的，对左腿先枚举2步的，然后再算一步的，主要是这个怎么算，我阅读全文

posted @ 2016-08-16 21:14 dwtfukgv 阅读(412) 评论(0) 推荐(0)

随笔分类 - 暴力求解