"POJ 1797 Heavy Transportation" 题意：给一个无向图，找出在所有从结点$1$到结点$n$的路径中，最小边的权值最大的那一条。输出这个权值。 思路： 方法有两种：一是最短路变形，二是最大生成树。 这里先给出最大生成树的代码。最大生成树可以保证生成“最小边的权值最大的那一条 ...
分类：
其他好文 时间：
2020-05-23 13:22:58
阅读次数：
49
状压dp 题意 有一块 m 行 n 列的农场地形，要在 ‘1’ 上养牛，并且相邻上下左右不能同时养牛。 问：有多少种方案来养牛？ 思路 先看第一行样例 1 1 1，肯定不能相邻养牛，所以有以下几种情况 0 0 0 0 0 0 1 1 0 1 0 2 1 0 0 4 1 0 1 5 当加上第二行的时候 ...
分类：
其他好文 时间：
2020-05-23 11:43:14
阅读次数：
56
"题目链接" 题目大意 有N个学生合影，站成左对齐的k排，每行分别有N1,N2…NK个人，第一排站最后，第k排站之前。学生身高依次是1…N。在合影时候要求每一排从左到右递减，每一列从后面到前也递减，一共有多少总方案。 解题思路 考虑放最低的学生的情况，我们会发现，对于所有情况，最低的学生只能放在某一 ...
分类：
其他好文 时间：
2020-05-22 22:56:50
阅读次数：
99
POJ 1204 把要查询的串都扔进AC自动机，然后暴力check就是了 ...
分类：
其他好文 时间：
2020-05-21 16:34:01
阅读次数：
42
"POJ 2778" 对于所有串构建AC自动机，将AC自动机上的位置作为状态，暴力矩阵转移即可 cpp int n,m; int a[N]; char s[N]; int val[N]; const int SIZE=101; int trie[SIZE][4]; int End[SIZE]; in ...
分类：
其他好文 时间：
2020-05-21 15:58:56
阅读次数：
39
springboot 整合ssm（mysql）基础配置文件模板，包含连接池，json，mybatis，log，springcloud客户端等yml配置。 一方面避免突然忘了，另一方面方便下次使用在此基础进行修改 spring: ##druid 数据源 datasource: url: jdbc:my ...
分类：
编程语言 时间：
2020-05-21 13:11:59
阅读次数：
185
POJ 2240 http://poj.org/problem?id=2240 题意：判断是否存在使得汇率增多的环 【任意一个点的汇率增多都可以】 Floyd 简单变形 $w[i][j] = max(w[i][j], w[i][k] w[k][j])$ bellman_ford 判断正环 ...
分类：
其他好文 时间：
2020-05-19 18:09:56
阅读次数：
55
POJ 3259 http://poj.org/problem?id=3259 题意： 农夫 FJ 有 N 块田地【编号 1...n】 (1 include include include using namespace std; const int maxn = 510; const int ma ...
分类：
其他好文 时间：
2020-05-18 22:49:56
阅读次数：
67
题目大意: 输入一行的字符串, 分别用8bit ASCII编码和Huffman编码, 求出编码后所占的空间以及压缩比(ASC/Huffman) 思路: 利用优先队列实现Huffman编码, 其中并不需要建树, 只需要求出每个字符出现的频数, 借助优先队列求出根节点的频次. Huffman编码的实现过 ...
分类：
其他好文 时间：
2020-05-18 12:46:40
阅读次数：
63
题意：有n根长度不尽相同的棍子，初始时它们首尾垂直相连，标号为1--n，第一根棍子的下端坐标为(0,0),上端坐标为(0,len[1]),其余棍子依次类推。接下来执行C此旋转，每次输入一个编号num和角度rad，使得第num根棍子和第num+1跟棍子间的逆时针角度变为rad度，求每次旋转后第n跟棍子 ...
分类：
其他好文 时间：
2020-05-17 17:56:20
阅读次数：
68
