摘要：
题目链接 题目大意 在一个树阵中按一定走法取一些树，使和最大且被 k+1整除 解题思路 类似一个数塔问题 因为最后的结果要被 k+1 整除，所以可以记录到每一个点 对 k+1 取余结果不同的最优解（最大值），不用记录每一个数，浪费空间和时间 举个例子： 当到达 (i, j) 这个点时，有两种路线得到 阅读全文
摘要：
题目链接1 题目链接2 题目大意 给出一个括号序列，添加最少的括号使序列正确 解题思路 先将问题简单化，从求序列退化为求最小添加括号数的问题 用区间dp n³解决 f[l][r]表示使第l个到r个区间正确的最小添加数 1 ：当l = r时， f[l][r] = f[l+1][r-1] 2 : 在l到 阅读全文
摘要：
题目链接 SCOJ TOPOI 题目描述 Problem 给定一个包含n个顶点m条边的带权有向图，找一条边数最多的路径，且路径上的边的权值严格递增。图中可能有重边和自环。 Input Data 第一行，两个整数n和m，表示顶点数和边数。接下来m行，每行三个整数u,v,w，表示顶点u到顶点v有一条权值 阅读全文
摘要：
题目传送门 题目大意 n个位置，每个位置有两个属性s,c，要求选择3个位置i,j,k，使得s_i<s_j<s_k，并使得c_i+c_j+c_k最小 方法1 n³枚举每一种情况（也许可以拿到部分分） 这种做法最好往这交 （可以炸测评机） 方法2 题目中要求一个有三个数的组合，不妨这样做：先算出两个数 阅读全文
摘要：
题目传送门 题目 题目描述 输入输出格式 输入格式： 第一行有一个正整数T(T<=10)，表示一共有N组数据。接下来有T个5×5的矩阵，0表示白色骑士，1表示黑色骑士，*表示空位。两组数据之间没有空行。 输出格式： 对于每组数据都输出一行。如果能在15步以内（包括15步）到达目标状态，则输出步数，否 阅读全文
摘要：
题目传送门 是一道十分经典的LCS问题 很容易想到 n2 的一般算法：主题代码如下： for (int i = 1; i <= n; i++) for (int j = 1; j <= n; j++){ dp[i][j] = max (dp[i-1][j], dp[i][j-1]); if (a[i 阅读全文
摘要：
题目链接 ： 1. 洛谷 2.topoi 、 大致题意：输入一个数s，找出所有约数和为s的数 关于一个数的约数和求法： 一个>1的整数可以被分解为多个 质数 的乘方，设数 s = p1k1 * p2k2 * p3k3 *......*pnkn 根据 组合 的思想 s的约数和 = （p10 +p11+ 阅读全文
摘要：
Topoi（一个经常会炸的网站） 本题提交链接 很久以前的题目了， 刚开了博客，来写一波题解 先看一波提交记录： 调了好几天QAQ 唉！ 要是这些高手里有我估计直接 输出1 就AC了 算法 DFS + 优化剪枝（用了一点状态压缩） 剪枝 1：求最小值很容易向导最优化剪枝 if(ws>=ans) re 阅读全文
摘要：
这题方法有很多， 这里介绍2种； 方法1 很容易想到搜索， bfs或dfs应该都可以， 就不放代码了； 方法2 这题还可以用 dp 来做。 做法：先将每个点按照高度从小到大排序，因为大的点只能向小的点走，所以用两重循环来枚举，若相邻则更新答案 dp代码 for (int i = 1; i <= k; 阅读全文
摘要：
一起来看流星雨吧（话说我还没看到过流星雨呢） 题目 Problem 小A则听说另一个骇人听闻的消息： 一场流星雨即将袭击整个霸中，由于流星体积过大，它们无法在撞击到地面前燃烧殆尽，届时将会对它撞到的一切东西造成毁灭性的打击。 很自然地，小A开始担心自己的安全问题。他一定要在被流星砸到前，到达一个安全 阅读全文