![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acm解题
yunyunyx
欢迎访问我的github博客:https://surecheun.github.io/
展开
-
ACM解题之(ZOJ 2724)Windows Message Queue
题目来源:点击打开链接题目翻译:消息队列是windows系统的基本基础。对于每个进程,系统都维护一个消息队列。如果这个过程发生某些事情,例如鼠标点击,文本改变,系统会向队列添加一条消息。同时,如果不是空的,该过程将根据优先级值从队列中获取消息。请注意,优先级越低意味着优先级越高。在这个问题中,系统会要求您模拟消息队列,以便将消息放入消息队列并从中获取消息。输入:输入中只有一个测试用例。每行是一条命...原创 2018-04-11 12:19:21 · 238 阅读 · 0 评论 -
ACM解题之(ZOJ 2212) Argus
题目来源:点击打开题目题目翻译:数据流是实时的,连续的,有序的项目序列。一些例子包括传感器数据,互联网流量,金融代码,在线拍卖以及诸如网络使用日志和电话记录之类的交易日志。同样,对流进行的查询在一段时间内连续运行,并在新数据到达时递增返回新结果。例如,工厂仓库的温度检测系统可以运行如下的查询。查询-1: 每五分钟,检索过去五分钟内的最高温度 查询-2: 返回过去10分钟内每层测得的平均温度我们开发...原创 2018-04-11 14:16:04 · 459 阅读 · 1 评论 -
ACM解题之素矩阵
题意:如果一个矩形的两条边都是素数,则称此矩形为素矩形。本题给出一个素矩形的面积,请计算其两条边的值。有多个测试用例。每个用例占一行,包含一个表示素矩形面积且不超过 108 的正整数。输入直至没有数据为止。对于每个测试用例的素矩形,输出一行两个由小至大排列的整数,分别表示其边长。解题:因为题目的输入是个素矩形的面积,所以输入的数肯定只有两种分解(1,面积本身)(素矩形的宽,素矩形的长)。所以,我就...原创 2018-04-06 11:25:30 · 451 阅读 · 0 评论 -
ACM解题之回文序列
题意:一个长度为 n 的序列 a1, m2, ..., an-1, an,如果 ai = an-i+1, i = 1, 2, ..., n,则称之为“回文序列”。本题对于给定的一个序列,请判断其是否回文序列。有多个测试用例。每个测试用例占两行,第一行是一个正整数 n,表示待测试序列有 n 项。第二行是待测试序列,序列的项以一个空格分隔,但是,如果序列项是字符,则没有分隔的空格。输入直至没有数据为止...原创 2018-04-06 00:08:46 · 396 阅读 · 0 评论 -
ACM解题之快速输出杨辉三角形(前68行)
题意:本题要求计算并输出杨辉三角形的前 68 行.Time Limit:1000MS Memory Limit:65536K解题:为了能在规定时间准确输出杨辉三角形的前68行,这里我用了精准的大数相加技巧。(下篇文章,会有大数相加大数相乘的介绍。)因为杨辉三角形每一行(除了第一行)都和上一行有着不一般的联系,某一行的第k个数等于上一行的第k-1个数加上一行的第k个数(k不等于1且k小于该行行数,...原创 2018-04-06 13:27:07 · 615 阅读 · 0 评论 -
ACM解题之(ZOJ 1094) Matrix Chain Multiplication
题目来源:点击打开链接题目翻译:矩阵乘法问题是动态规划的典型例子。假设你必须评估一个表达式,如A * B * C * D * E,其中A,B,C,D和E是矩阵。由于矩阵乘法是关联的,乘法运算的次序是任意的。但是,所需的基本乘法的数量很大程度上取决于您选择的评估顺序。 例如,设A是50 * 10矩阵,B是10 * 20矩阵,C是20 * 5矩阵。 计算A * B * C有两种不同的策略,即(A * ...原创 2018-04-13 10:05:44 · 456 阅读 · 0 评论 -
算法总结之递推与递归
递推算法递归算法大致包括两方面的内容:1)递归起点 ; 2)递归关系递推起点递归起点一般由题目或者实际情况确定,不由递归关系推出。如果无法确定递归起点,那么递归算法就无法实现。可见,递归起点是递归算法中的重要一笔。递推关系递归关系是递归算法的核心。常见的递归关系有以下几项:1)一阶递推;2)多阶递推;3)间接递推;4)逆向递推;5)多维递推。下面通过栗子来详细介绍一下上述...原创 2018-10-02 16:18:47 · 3710 阅读 · 0 评论 -
算法总结之动态规划(DP)
适用动态规划的特点所解决的问题是最优化问题。所解决的问题具有“最优子结构”。可以建立一个递推关系,使得n阶段的问题,可以通过几个k<n阶段的低阶子问题的最优解来求解。具有“重叠子结构”的特点。即,求解低阶子问题时存在重复计算。词典法大家都知道,递归算法一般都存在大量的重复计算,这会造成不必要的时间浪费。词典法,它可以使递归函数避免重复计算。词典法的具体做法是,设计一个数据结构D...原创 2018-11-17 14:54:29 · 841 阅读 · 0 评论