链接

\(\text{POJ - 3280}\)

题意

  给你一个长度为\(\text{M}\)的由小写字母组成的字符串\(s\)，你希望通过插入字符或者删除字符的操作来得到一个回文串，你希望操作次数最少；同时对于\(26\)种字符中的字符\(i\)，有对应的删除该字符需要的花费\(cost_1\)和插入该字符需要的\(cost_2\)，所以你希望通过插入和删除操作并且花费尽量少的钱来获取一个回文串。

  数据范围：\(1\leq \text{M} \leq 500\)，\(0\le cost\le 10000\).

链接

\(\text{LightOJ - 1422}\)

题意

  这里有\(n\)次宴会，每个宴会有一个特定的编号，每个宴会需要一件特定衣服，\(n\)次宴会有顺序，衣服可以套着穿，一件衣服脱下后不能在穿，问最少需要买多少件衣服，如宴会为1、2、1、2，开始买衣服1，然后买衣服2，第三个宴会为1，此时身上是有宴会1的衣服的，不过外面还有一件宴会2的衣服，所以需要脱掉衣服2，第四个宴会为2，此时需要再买一件；

链接

\(\text{CF - 1132F}\)

题意

  给你一个长度为\(\text{N}\)的由小写字母组成的字符串\(s\)，你需要对它进行删除操作，你每次可以删除一个连续的、只含一种字母的子串，现在问你最少需要多少次可以把它含有的字符全部删除掉。   数据范围：\(1\leq \text{N} \leq 500\).

链接

\(\text{POJ - 1651 Multiplication Puzzle}\)

题意

   给你一个长度为\(n\)的序列\(a\)，现在你将要把，序列\(a\)中除开头和结尾外的所有元素都删除掉,你每次删除一个数\(a_i\)时，你将会得到的分数为\(a_{i-1}*\)\(a_i*a_{i+1}\)，你需要获得最少的分数，问这个分数最小为多少。

  比如对于序列\({10,1,50,20,5}\)，你依次删除\(50、20、1\)，得到的分数分别为\(1*50*20、1*20*5、10*1*5\)，总共为\(1150\)，这样你就能获得最少的分数。

链接

\(\text{POJ - 2955}\)

题意

  给你包含小括号和中括号括号序列，求最长合法括号子序列的长度。合法的括号序列满足如下条件：

1. 空的括号序列是合法的；
2. 如果一个括号序列\(s\)是合法的，那么\((s)、[s]\)也都是合法；
3. 如果\(a、b\)是合法的，那么\(ab\)也是合法的；
4. 其他括号序列都是不合法的；
   阅读全文 »

链接

\(\text{Luogu - P3379}\)

题意

  给定一颗树，还有一定数量的询问，对于每个询问，输出它的\(\text{LCA}\)。

链接

\(\text{HDU - 1874}\)

题意

  共\(\text{n}\)个城市，给出\(\text{m}\)个城市间的关系，即两个城市间的距离，现在给你一个起点和终点，需要你求出两个城市的最短路径。

链接

\(\text{51nod - 1021}\)

题意

  有\(N\)堆石子排成一排，其中第\(i\)堆石子的质量为\(A_i\)，每次都可以选择其中相邻的两堆石子合并成一堆，形成的新石子堆的重量以及消耗的体力都是两堆石子的重量之和。求把全部\(N\)堆石子合成一堆最少需要消耗多少体力。\(1\leq N\leq 300\)。

  01背包模板，复杂度\(O(V*N)\)

1
2
3
4

​for (int i = 1; i <= n; i++)
    for (int j = V; j >= w[i]; j--)
        f[j] = max(f[j], f[j - w[i]] + v[i]);

  一个常数优化如下

 使用学生邮箱申请jetbrains时，发现进不去https://account.jetbrains.com/ 发现不是被墙的原因，最后发现可能是以前破解idea时使用注册码时修改了hosts文件。

解决方法

linux

1

sudo vim/etc/hosts