上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 35 下一页
摘要: " 题目链接 " Description Farmer John has built a new long barn, with N (2 include include using namespace std; int N,M; int x[100009]; bool C(int d) { int 阅读全文
posted @ 2017-07-19 20:34 渡…… 阅读(197) 评论(0) 推荐(0) 编辑
摘要: " 题目链接 " Description Inhabitants of the Wonderland have decided to hold a regional programming contest. The Judging Committee has volunteered and has 阅读全文
posted @ 2017-07-19 19:24 渡…… 阅读(212) 评论(0) 推荐(0) 编辑
摘要: Problem You have been invited to the popular TV show "Would you like to be a millionaire?". Of course you would! The rules of the show are simple: Bef 阅读全文
posted @ 2017-07-19 17:02 渡…… 阅读(897) 评论(0) 推荐(0) 编辑
摘要: 一个监狱里有P个并排着的牢房,从左往右一次编号为1,2,…,P。最初所有牢房里面都住着一个囚犯。现在要释放一些囚犯。如果释放某个牢房里的囚犯,必须要贿赂两边所有的囚犯一个金币,直到监狱的两端或者空牢房为止。现在要释放a1,a2,...,aQ号囚犯,如何选择释放的顺序,使得使用的金币最少。 思路: 其 阅读全文
posted @ 2017-07-19 11:52 渡…… 阅读(1832) 评论(0) 推荐(2) 编辑
摘要: Problem You are given an N x N matrix with 0 and 1 values. You can swap any two adjacent rows of the matrix. Your goal is to have all the 1 values in 阅读全文
posted @ 2017-07-19 10:22 渡…… 阅读(362) 评论(0) 推荐(0) 编辑
摘要: 快速幂取模算法 所谓的快速幂,实际上是快速幂取模的缩写,简单的说,就是快速的求一个幂式的模(余)。在程序设计过程中,经常要去求一些大数对于某个数的余数,为了得到更快、计算范围更大的算法,产生了快速幂取模算法。 我们先从简单的例子入手:求x^n % mod 。 算法1.首先直接地来设计这个算法: 本算 阅读全文
posted @ 2017-07-19 08:51 渡…… 阅读(2432) 评论(0) 推荐(0) 编辑
摘要: 问题一: 给定整数n,求n以内有多少个素数 分析: 应用筛选法,其核心思想就是,首先将2~n范围内的所有整数写出来。其中最小的数字2是素数,将表中所有2的倍数都划去。表中剩余的最小的数字是3,它不能被更小的整数除,所以它是素数,再将表中所有的3得倍数都划去。以此类推,如果表中剩余的数字是m的话,m就 阅读全文
posted @ 2017-07-18 21:06 渡…… 阅读(2942) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 给定一个整数n,判断n是不是素数 分析: 所谓的素数,就是说约数只有1和它本身的整数。下面介绍三种判定约数的方法: 1.因为一个数的约数肯定不会超过它本身,我们只需要检查在2~n 1中有没有他的约数即可,又因为如果d是n的约数,那么n/d也一定是n的约数,所以只需要检查2~根号下n的所有 阅读全文
posted @ 2017-07-18 20:21 渡…… 阅读(646) 评论(0) 推荐(0) 编辑
摘要: " 题目链接 " Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是 阅读全文
posted @ 2017-07-18 16:55 渡…… 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 二叉搜索树是一种很实用的数据结构,二叉搜索树上所有的节点,都满足左子数上所有的节点都比自己的小,而右子数上所有的节点都比自己大这一条件。 下图就是一个二叉搜索树的例子: 二叉搜索树的查询 例如:在上图的二叉搜索树中查询书否存在10 1.根节点的数值是7,比10小,所以往右儿子节点走。 2.走到的节点 阅读全文
posted @ 2017-07-18 13:56 渡…… 阅读(425) 评论(0) 推荐(0) 编辑
上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 35 下一页