![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
OJ
I AM A BIG SHARK
Just keep learning!
展开
-
C++ 如何判断一个数为回文数
如果一个数从左边读和从右边读都是同一个数, 就称为回文数解答:思想最简单的方法就是模拟,把各个数位取出来,然后比较。当然这种方法比较麻烦。 我们这次要用的方法如下:既然是回文数,那我们把各个数位上的数 正着 加起来跟 逆着 加起来的 和 是一样的。运用这条性质我们就可以很简单的解决这个问题。代码如下:#include <iostream>using namespace ...原创 2019-01-11 12:18:05 · 58915 阅读 · 29 评论 -
POJ1651:Multiplication Puzzle(区间DP) -ACM
POJ - 1651 Multiplication Puzzle(区间DP)Time Limit:1000MS Memory Limit:65536K Total Submissions:14252 Accepted:...原创 2019-03-03 23:25:56 · 138 阅读 · 0 评论 -
背包问题-ACM
原作地址:https://blog.csdn.net/yoer77/article/details/709434620-1背包问题有n个重量和价值分别为 wi,viwi,vi 的物品, 求所有挑选方案中价值总和的最大值。样例: n=4 (w,v)=(2,3),(1,2),(3,4),(2,2) W=5n=4 (w,v)=(2,3),(1,2),(3,4),...转载 2019-03-03 20:33:38 · 181 阅读 · 0 评论 -
线段树详解及应用-ACM
本文转自:https://www.cnblogs.com/TheRoadToTheGold/p/6254255.html目录一、基本概念二、线段树的基础操作1、建树2、单点查询(即查询一个点的状态,设待查询点为x)3、单点修改(即更改某一个点的状态,对第x个数加上y)4、区间查询(即查询一段区间...转载 2019-02-28 15:33:39 · 241 阅读 · 0 评论 -
快速幂-ACM
朴素的求幂算法也就是平常使用pow函数,最简单的实现就是一直累乘,可以得到这样的代码:int Pow(int a,int b){ int ans = 1; for(int i = 0;i < b;i++){ ans *= a; } return ans;}可以看到,算法的时间复杂度是O(n)。为了降低时间复杂度,我们可以使用快速幂...转载 2019-02-27 21:55:46 · 4802 阅读 · 1 评论 -
矩阵连乘问题-动态规划-ACM
题目描述: 给定n个矩阵{A1,A2,…,An},其中,Ai与Ai+1是可乘的,(i=1,2 ,…,n-1)。用加括号的方法表示矩阵连乘的次序,不同的计算次序计算量(乘法次数)是不同的,找出一种加括号的方法,使得矩阵连乘的次数最小。例如: A1是A(5*10)的方阵; A2是A(10*...转载 2019-02-27 21:49:34 · 1740 阅读 · 0 评论 -
平衡二叉树-ACM
平衡二叉树平衡二叉树,是一种二叉排序树,其中每个结点的左子树和右子树的高度差至多等于1。它是一种高度平衡的二叉排序树。高度平衡?意思是说,要么它是一棵空树,要么它的左子树和右子树都是平衡二叉树,且左子树和右子树的深度之差的绝对值不超过1。将二叉树上结点的左子树深度减去右子树深度的值称为平衡因子BF,那么平衡二叉树上的所有结点的平衡因子只可能是-1、0和1。只要二叉树上有...转载 2019-02-27 21:42:33 · 720 阅读 · 0 评论 -
差分约束系统详解-ACM
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/consciousman/article/details/53812818 &lt;/div&gt; &lt;link rel="stylesheet" href="https://csdnimg.cn/release/p...转载 2019-02-27 21:27:58 · 632 阅读 · 0 评论 -
JZXX2774 军事演习
问题 : 军事演习 题目描述小明的知识面很广,喜欢阅读各种书籍,尤其是军事科普读物,一有时间就和其他同学争论起哪一种武器更先进更厉害。爸爸鼓励小明不仅仅要看外在的东西,更要研究内在的战略和技术,于是给他买了一本《军事小科普》。小明今天看到军事演习这节,被一个问题吸引住了:某军区开展军事演习,红军指挥部接到紧急电报:负责向蓝军据守的13号高地发起进攻的A队数次冲锋之后,还没有拿下...原创 2019-01-10 11:20:01 · 1720 阅读 · 2 评论 -
回文素数(Prime Palindrome)
问题 : 回文素数(Prime Palindrome)时间限制: 1 Sec 内存限制: 128 MB 题目描述如果一个数从左边读和从右边读都是同一个数, 就称为回文数,既是素数又是回文数的数,称为回文素数。找出某个范围内的回文素数。输入整数m和n,2=<m<n<=106。输出m~n范围内的所有回文素数,从小大到排列,每行10个数。样例输入...原创 2019-01-11 14:14:02 · 12400 阅读 · 4 评论 -
匈牙利算法-ACM
趣写算法系列之--匈牙利算法(点击打开链接):【书本上的算法往往讲得非常复杂,我和我的朋友计划用一些简单通俗的例子来描述算法的流程】匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因而得名。匈牙利算法是基于Hall定理中充分性证明的思想,它是部图匹配最常见的算法,该算法的核心就是寻找增广路径,它是一种用增广路径求二分图最大匹配的算法。-------等等,看得头大?...转载 2019-03-04 11:04:33 · 380 阅读 · 0 评论