摘要：
题目：https://www.nowcoder.com/acm/contest/87/F 解法：异或为0表示相同，求区间交集长度即可。 阅读全文
posted @ 2018-05-15 19:47
Zoez
阅读(101)
评论(0)
推荐(0)
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=6026 题意:给出一个图，要求删除一些边，然后使得删除后的图是一颗树，并且各个点到0点的距离为原来图中的最短距离。 解法：Dijstra算出每个点到原点的距离，然后枚举每个点，计算它的临点到他的距离为它本身的 阅读全文
posted @ 2018-04-29 14:11
Zoez
阅读(97)
评论(0)
推荐(0)
摘要：
题目： 给出传送带个数n，初速度V，目标坐标X，以后的n行里，分别给出传送带左右坐标l[i],r[i]以及传送带速度vi（上正下负），问能否到达目的地，如果能，时间是多少？ If the robot cannot reach the destination in at most twice the 阅读全文
posted @ 2018-04-25 21:51
Zoez
阅读(144)
评论(0)
推荐(0)
摘要：
题目：https://www.luogu.org/problemnew/show/P2424题意:对于一个数X，函数f(X)表示X所有约数的和。例如：f(6)=1+2+3+6=12。对于一个X，Smart可以很快的算出f(X)。现在的问题是，给定两个正整数X,Y(X<Y)，Smart希望尽快地算出f 阅读全文
posted @ 2018-04-25 12:48
Zoez
阅读(290)
评论(0)
推荐(0)
摘要：
1.01背包问题 题目：有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 解法： 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最 阅读全文
posted @ 2018-04-21 13:46
Zoez
阅读(947)
评论(0)
推荐(0)
摘要：
刚开始学DP，感觉很多DP转移方程很难理解...所以来补一补DP基础，从头捋一遍。 1.什么是DP？动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。 百度百科 这个定义看了让人更不懂了...我的理解就是，DP实 阅读全文
posted @ 2018-04-21 13:29
Zoez
阅读(156)
评论(0)
推荐(0)
摘要：
题目:http://poj.org/problem?id=2251 题意：输入一个L层的R*C迷宫，从S点出发，判断能否到达E，如果能，输出最短时间。 解法：简单bfs，把四个方向向量换成六个即可。 AC： 阅读全文
posted @ 2018-04-21 12:05
Zoez
阅读(101)
评论(0)
推荐(0)
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=6030 题意：给出红蓝两种，然后排成一个字符串，要求在每一个长度为素数的区间里面是的r(red)的数量不小与b(blue)的数量; 解法：难点在于如何找规律。容易推知只要长度为2或3的字符串满足r>=b，那么 阅读全文
posted @ 2018-04-21 11:59
Zoez
阅读(173)
评论(0)
推荐(0)
摘要：
题目：http://poj.org/problem?id=1321 解法：一个比较经典的dfs问题，可以dfs每一行，保证每一行只放一颗棋子，然后标记相应的列即可。 AC: 阅读全文
posted @ 2018-04-21 11:43
Zoez
阅读(88)
评论(0)
推荐(0)
摘要：
（1）矩阵乘法 简单的说矩阵就是二维数组，数存在里面，矩阵乘法的规则:A*B=C 其中c[i][j]为A的第i行与B的第j列对应乘积的和，即: 另外，矩阵也可以用一个结构体来表示 矩阵乘法代码实现： 这个实现代码复杂度是O(n^3)的，其实还有更低复杂度的算法实现。利用分块矩阵即可，比较复杂。。不多 阅读全文
posted @ 2018-04-19 23:13
Zoez
阅读(211)
评论(0)
推荐(0)
浙公网安备 33010602011771号