201412-2 Z字形扫描（c语言） 问题描述 在图像编码的算法中，需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个nn的矩阵，Z字形扫描的过程如下图所示： 对于下面的44的矩阵， 1 5 3 9 3 7 5 6 9 4 6 4 7 3 1 3 对其进行Z字形扫描后得到长度为16的序列： 1...

2019-08-16 08:02:36 评测tim<问题编码实现程序思路分析算法

bzoj1864: [Zjoi2006]三色二叉树(树形DP) 题目： 1864: [Zjoi2006]三色二叉树 解析： 用 \(f[u][0/1/2]\) 表示以 \(u\) 为根，颜色为绿/红/蓝时最多的数量 转移没啥好说的 \(f[u][0] = max(f[l][1] + f[r][2], f[l][2] + f[r][1]) + 1\) \(f[u][1/2] = max(f[l][0] + f...

2019-08-16 08:02:25 C++<代码POST递归emSpan

Prime Time UVA - 10200（精度处理，素数判定） Problem Description Euler is a well-known matematician, and, among many other things, he discovered that the formula n^{2} + n + 41 n 2 + n + 4 1produces a prime for 0 n lt; 40 0 n 4 0. For n = 40 n = 4 0...

2019-08-16 08:02:10 ESET真理IE判定iOSPStim<HTMLthe

CodeForces 939F Cutlet 洛谷题目页面传送门 CodeForces题目页面传送门 题意见洛谷里的翻译。 这是一道毒瘤的div. 2 F，我是不可能比赛的时候做出来的。。。 （以下设两面都要煎 \(n\) 分钟，有 \(m\) 个可翻转时间区间，第 \(i\) 个为 \([l_i,r_i]\) ） 废话不多说，...

2019-08-16 08:01:58 毒瘤C++<代码维护优化理解数组时间数据

图论_链式前向星 参考自https://blog.csdn.net/ACdreamers/article/details/16902023（深度理解链式前向星-acdreams） 对于前向星，我的理解就是 将边集按照起点顺序进行排序后存储 （而并没有将终点也进行排序的必要）。同时 head[u]记录以u为起点的边集在数组中的 第...

2019-08-16 08:01:54 IEPSHTTPScdr<NET.NETHTTP优化使用

C++ algorithm算法库 C++ algorithm算法库 Xun 标准模板库（STL）中定义了很多的常用算法，这些算法主要定义在 algorithm 中。编程时，只需要在文件中加入 #includealgorithm 即可方便地使用这些算法。若要用好这些函数，你必须了解以下几个概念： 容器 容器是用来存放...

2019-08-16 08:01:43 文件定义用户2345PSC++timCAD<WAP

bzoj1003: [ZJOI2006]物流运输(最短路+DP) 题目： 1003: [ZJOI2006]物流运输 解析： 最短路+DP 我们用 \(no[i][j]\) 来表示 \(i\) 在第 \(j\) 天不可以经过 用 \(cost[i][j]\) 表示第 \(i\) 天到第 \(j\) 天的花费 在最短路的时候判断一下在第 \(i\) 天到第 \(j\) 天中...

2019-08-16 08:01:34 C++<代码continuePOSTemOperaSpan

SDOI2010_大陆争霸（邻接表存图） 题目描述 在一个遥远的世界里有两个国家：位于大陆西端的杰森国和位于大陆东端的 克里斯国。两个国家的人民分别信仰两个对立的神：杰森国信仰象征黑暗和毁灭 的神曾布拉泽，而克里斯国信仰象征光明和永恒的神斯普林布拉泽。 幻想历 80...

2019-08-16 08:01:29 ESET信仰IEiOSPS<HTML连接HTTP无法

QT5学习记录（一） 学习环境：Windows10 + QT5.13 + QT Creater4.9.1（ 2019-08-10 22:02:30 ） 1.基本工程创建操作 常规操作创建画面，可选择QDialog、MainWindow、QWidget三种类型。可选择直接创建相应的 ui 文件，控件的添加可以在编辑模式下使用代码创建，也可以在...

2019-08-16 08:01:21 文件Windows10定义Windows用户<常用代码函数连接

论分治与归并思想 归并排序 要想了解归并思想，就离不开对归并排序的理解，从前看别人的代码百思不得其解，后来看到一张图片顿时领悟，附下： 每次比较两个数组，注意可以是一个数组的两个不同的区间，每次将较小的数存储在一个临时数组中，这样就完成了归并排序。当然...

2019-08-16 08:01:14 txtiOSPS归并排序C++HTTPS<HTML代码COM