![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
uva
cadongllas
这个作者很懒,什么都没留下…
展开
-
uva401 镜像字符串
题意:输入一串字符串,判断是回文字符,还是镜像字符,还是镜像字符,还是两者都不是 首先把所有镜像字符都预处理出来,然后保存到数组里,最后暴力判断即可 #include #include #include #define rep(i, j, k) for(int i = j; i <= k; i++) #define MAXN 50 using namespace std; c原创 2016-09-03 10:31:15 · 637 阅读 · 0 评论 -
uva 11270 插头dp入门
白书的插头dp入门级题目,看了很久差不多懂了但是感觉自己写起来还是挺有难度的 题意:求用1∗2木块将给出的n∗m大小的矩阵填满的方法总数 用dp[i][j]表示第i块位置,并且该位置对应的行数的状态为j的时候的总情况数。 对于每个阶段的每个状态有3种转移方式 (1)不放 (2)竖放 (3)横放 注意第一喂要用滚动数组优化内存 #include #include原创 2016-09-03 10:38:06 · 284 阅读 · 0 评论 -
uva11082 网络流经典模型 建图详解
题意:知道矩阵的前i行之和,和前j列之和(任意i和j都可以)。求这个矩阵。每个格子中的元素必须在1~20之间。矩阵大小上限20*20 首先我们可以随意写出一个答案满足行的限制,然后就需要在每行和不变的情况下,通过调度,满足列的限制,而这个调度的过程,同网络流的流的思想正式契合的,这是网络流思想的很好体现。 建图就是源点连向每个行表示这行的和,然后每列连向汇点,表示这列的和,然后i行向j原创 2016-09-03 10:40:53 · 475 阅读 · 0 评论 -
uva 11149
题意:给出矩阵,求前k次方和 A^1+A^2+A^3+......A^n=(E+A^(n/2))*(A^1+A^2+.....A^(n/2)) 一个式子解决 #include #include #include #include #define rep(i, j, k) for(int i = j; i <= k; i++) using namespace std; int原创 2016-09-03 14:01:18 · 352 阅读 · 0 评论