UVA 10003 Cutting Sticks+区间DP 纵有疾风起 题目大意 有一个长为L的木棍，木棍中间有n个切点。每次切割的费用为当前木棍的长度。求切割木棍的最小费用 输入输出 第一行是木棍的长度L，第二行是切割点的个数n，接下来的n行是切割点在木棍上的坐标。 输出切割木棍的最小费用 前话 ...
分类：
其他好文 时间：
2019-07-26 13:10:42
阅读次数：
102
题目：（由于UVa注册不了，还是用vjudge） https://vjudge.net/problem/UVA-1586 详细说明放在了注释里面。原创。 破题点在于对于一个元素的组合（元素+个数），只有3种可能： 1、单个元素 2、一个元素和一位数字 3、一个元素和两位数字 没有了。因为题设交代了n ...
分类：
其他好文 时间：
2019-07-25 00:21:51
阅读次数：
127
代码如下： #include #include #include #include #include #include using namespace std; set dict; int main(){ string s,b; while(cin>>s){ for(int i=0;i>b){ di... ...
分类：
其他好文 时间：
2019-07-20 17:05:17
阅读次数：
90
The regime of a small but wealthy dictatorship has been abruptly overthrown by an unexpected rebel-lion. Because of the enormous disturbances this is ...
分类：
其他好文 时间：
2019-07-20 00:19:35
阅读次数：
112
AhoCorasick（AC）自动机相当于KMP的加强版，可用于多模板匹配。AC自动机是由Trie加上失配边组成的。 f代表失配边val用来标记终端结点由于同一个结点可能对应多个字符串的结尾，所以last用来表示此结点沿着失配边走的前一个终端结点，last也叫做后缀链接 刘汝佳大神的模板代码： 当然 ...
分类：
其他好文 时间：
2019-07-17 00:08:34
阅读次数：
138
题目链接 https://vjudge.net/problem/UVA-1600 典型的bfs模拟题，但我实在是菜。 代码如下： ...
分类：
其他好文 时间：
2019-07-15 13:17:23
阅读次数：
67
题目描述：给一个字符串，找它的重复周期 思路： 假设周期从1~N，依次看是否能成为该字符串的重复周期。需要注意： 1.若周期串没有周期，其重复周期就是本身长度N 2.假设的周期k如果不能被N整除，自然就不是周期，不必考虑 3.N长的字符串等分成k长的子部，找每一个k长子部对应位置的字符是否相等即可 ...
分类：
其他好文 时间：
2019-07-11 16:55:07
阅读次数：
104
二分图：可将图中顶点分为两个集合，集合内元素独立。 判定：至少有两个顶点，若有回路，长度必为偶数。 染色法判定：从某点开始染色为x（-1或1），遍历其所有相邻节点，若未染色，染为-x，否则判断该点颜色，若为x，该图非二分图，退出；为-X则继续遍历。 UVA - 10004 Bicoloring #i ...
分类：
其他好文 时间：
2019-07-09 10:56:09
阅读次数：
102
一：题目 （一）样例输入 （二）样例输出 二：代码实现 利用位移，与，或操作获取子网掩码 根据网络号获取的位数来获取子网掩码 主函数 全部代码 #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> #includ ...
分类：
编程语言 时间：
2019-07-07 17:21:11
阅读次数：
154
UVA - 10559 Blocks 题意：消消乐，每次连续相同的可以消除，分数加上长度的平方，问最多可以获得几分全部消完 题解： 区间dp + 记忆化搜索 dp[i][j][k] : （区间 [i, j] 后面带上一段和 j 颜色相同的且长度为 k ）的消消乐最大积分 1.消最后一段颜色和 j 颜 ...
分类：
其他好文 时间：
2019-07-07 17:19:30
阅读次数：
100
