- 博客(104)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 noip2004 合唱队形 （最长严格上升子序列+最长严格下降子序列）
P1098合唱队形Accepted标签：动态规划 LISNOIP提高组2004描述N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1Ti+
2015-08-31 17:12:53
733
原创 noip2004 合并果子 （贪心+小根堆）
P1097合并果子Accepted标签：贪心NOIP提高组2004描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆
2015-08-31 17:07:10
1333
原创 noip2004 津津的储蓄计划 （模拟）
P1096津津的储蓄计划Accepted标签：模拟NOIP提高组2004描述津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。 为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20％还给津津。因此津津制定了一
2015-08-31 17:00:14
2933
7
转载 康托展开
/*摘自维基百科，由于维基现在又被禁了，所以就不给原文链接了*/康托展开[编辑]康托展开是一个全排列到一个自然数的双射，常用于构建哈希表时的空间压缩。 康托展开的实质是计算当前排列在所有由小到大全排列中的顺序，因此是可逆的。以下称第x个全排列是都是指由小到大的顺序。目录 [隐藏] 1 公式1.1 举例2 用途
2015-08-31 16:54:50
538
原创 noip2004 火星人 （按照康托展开，从一个排列生成下一个排列）
1908 [NOIP2004P4]火星人时间: 1000ms / 空间: 131072KiB / Java类名: Main描述人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这
2015-08-30 18:55:15
1085
原创 noip2004 FBI树 （树的后序遍历）
A1149. FBI树时间限制：1.0s 内存限制：256.0MB 总提交次数：582 AC次数：286 平均分：63.64将本题分享到： 查看未格式化的试题 提交 试题讨论试题来源 NOIP2004 普及组问题描述 我们可以把由“0”和“1”组成的字符串分
2015-08-30 18:43:42
3490
原创 noip2004 花生采摘 （枚举）
A1148. 花生采摘时间限制：1.0s 内存限制：256.0MB 总提交次数：321 AC次数：102 平均分：57.04将本题分享到： 查看未格式化的试题 提交 试题讨论试题来源 NOIP2004 普及组问题描述 鲁宾逊先生有一只宠物猴，名叫多多。这天，
2015-08-30 18:20:23
3228
原创 noip2004 不高兴的津津 (模拟)
A1147. 不高兴的津津时间限制：1.0s 内存限制：256.0MB 总提交次数：904 AC次数：546 平均分：63.05将本题分享到： 查看未格式化的试题 提交 试题讨论试题来源 NOIP2004 普及组问题描述 津津上初中了。妈妈认为津津应该更加用
2015-08-30 18:08:57
4127
原创 noip2003 传染病控制 （深搜）
P1101传染病防治Accepted标签：搜索 搜索与剪枝NOIP提高组2003描述研究表明，这种传染病的传播具有两种很特殊的性质；第一是它的传播途径是树型的，一个人X只可能被某个特定的人Y感染，只要Y不得病，或者是XY之间的传播途径被切断，则X就不会得病。第二是，这种疾病的传播有周期性，在一个疾病
2015-08-29 14:59:03
2895
原创 noip2003 加分二叉树 （树形dp+分治法，已知中序，输出前序）
P1100加分二叉树Accepted标签：动态规划 树形DPNOIP提高组2003描述设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree
2015-08-29 14:48:48
831
原创 noip2003 侦探推理 （字符串处理）
P1106侦探推理Accepted标签：字符串模拟NOIP提高组2003描述明明同学最近迷上了侦探漫画《柯南》并沉醉于推理游戏之中，于是他召集了一群同学玩推理游戏。游戏的内容是这样的，明明的同学们先商量好由其中的一个人充当罪犯（在明明不知情的情况下），明明的任务就是找出这个罪犯。接着，明明逐个询问每一个同学，被询问者可
2015-08-29 14:39:26
2020
原创 noip2003 神经网络 （拓扑排序，深搜）
P1105神经网络Accepted标签：搜索 搜索与剪枝NOIP提高组2003描述神经网络就是一张有向图，图中的节点称为神经元，而且两个神经元之间至多有一条边相连，下图是一个神经元的例子：神经元〔编号为1）图中，X1—X3是信息输入渠道，Y1－Y2是信息输出渠道，C1表示神经元目前的状态，Ui是
2015-08-29 14:34:26
2097
原创 noip2003 麦森数 （数论，高精乘单精）
A1146. 麦森数时间限制：1.0s 内存限制：256.0MB 总提交次数：883 AC次数：218 平均分：41.60将本题分享到： 查看未格式化的试题 提交 试题讨论试题来源 NOIP2003 普及组问题描述 形如2P-1的素数称为麦森数，这时P一定也
2015-08-29 14:31:48
960
原创 noip2003 栈 （卡特兰数）
A1145. 栈的研究时间限制：1.0s 内存限制：256.0MB 总提交次数：767 AC次数：285 平均分：61.20将本题分享到： 查看未格式化的试题 提交 试题讨论试题来源 NOIP2003 普及组问题描述 栈是计算机中经典的数据结构，简单的说，栈
2015-08-29 14:24:51
2154
转载 noip2003 数字游戏 （区间动归）
原文链接：http://blog.csdn.net/qpswwww/article/details/25654399题目描述 Description丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单，但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的，在你面前有一圈整数（一共n个），你要按顺序将其分为m个部分，各部分内的数字相加，相
2015-08-29 13:53:30
1195
原创 noip2003 乒乓球 （模拟）
A1143. 乒乓球时间限制：1.0s 内存限制：256.0MB 总提交次数：1734 AC次数：296 平均分：45.77将本题分享到： 查看未格式化的试题 提交 试题讨论试题来源 NOIP2003 普及组问题描述 国际乒联现在主席沙拉拉自从上任以来就立志
2015-08-29 13:36:20
2945
转载 趣题：用位运算生成下一个含有k个1的二进制数
原文链接：http://www.matrix67.com/blog/archives/813 在所有8-bit的整数中，含有k个数字“1”的二进制数一共有C(8,k)个。给出其中的一个二进制数，你如何利用位运算快速找到下一个恰有k个“1”的数？例如，如果给你二进制数01011100，那么下一个（含4个“1”的）数就是01100011。在继续阅读下去之前，建议你仔细思考一下。你或许会想
2015-08-29 13:06:28
586
转载 位运算简介及实用技巧（四）：实战篇
原文链接：http://www.matrix67.com/blog/archives/268 下面分享的是我自己写的三个代码，里面有些题目也是我自己出的。这些代码都是在我的Pascal时代写的，恕不提供C语言了。代码写得并不好，我只是想告诉大家位运算在实战中的应用，包括了搜索和状态压缩DP方面的题目。其实大家可以在网上找到更多用位运算优化的题目，这里整理出一些自己写的代码，只是为了原
2015-08-29 13:05:56
437
转载 位运算简介及实用技巧（三）：进阶篇(2)
原文链接：http://www.matrix67.com/blog/archives/266今天我们来看两个稍微复杂一点的例子。n皇后问题位运算版 n皇后问题是啥我就不说了吧，学编程的肯定都见过。下面的十多行代码是n皇后问题的一个高效位运算程序，看到过的人都夸它牛。初始时，upperlim:=(1 shl n)-1。主程序调用test(0,0,0)后sum的值就是n皇
2015-08-29 13:05:31
318
转载 位运算简介及实用技巧（二）：进阶篇(1)
原文链接：http://www.matrix67.com/blog/archives/264二进制中的1有奇数个还是偶数个 我们可以用下面的代码来计算一个32位整数的二进制中1的个数的奇偶性，当输入数据的二进制表示里有偶数个数字1时程序输出0，有奇数个则输出1。例如，1314520的二进制101000000111011011000中有9个1，则x=1314520时程序输出1。
2015-08-29 13:05:08
484
转载 位运算简介及实用技巧（一）：基础篇
原文链接：http://www.matrix67.com/blog/archives/263 去年年底写的关于位运算的日志是这个Blog里少数大受欢迎的文章之一，很多人都希望我能不断完善那篇文章。后来我看到了不少其它的资料，学习到了更多关于位运算的知识，有了重新整理位运算技巧的想法。从今天起我就开始写这一系列位运算讲解文章，与其说是原来那篇文章的follow-up，不如说是一个rem
2015-08-29 13:04:47
540
转载 拓扑排序的原理及其实现
原文链接：http://blog.csdn.net/dm_vincent/article/details/7714519 拓扑排序的原理及其实现分类： Algorithm2012-07-04 13:27 29980人阅读 评论(20) 收藏 举报本文将从以下几个方面介绍拓扑排序：拓扑排序的定义和前置条件和离散数学中偏序/全
2015-08-29 13:04:33
743
转载 前缀 中缀 后缀 表达式求值问题
原文链接：http://www.cnblogs.com/dolphin0520/p/3708602.html 中缀表达式求值问题 中缀表达式的求值问题是一个比较常见的问题之一，我们通常在编写程序时，直接写出表达式让编译器去处理，很少去关心编译器是怎么对表达式进行求值的，今天我们来一起了解一下其中具体的原理和过程。 表达式一
2015-08-29 13:03:53
3289
转载 noip2002 矩形覆盖 （区间动归，深搜）
原文链接：http://hzwer.com/1296.htmlNOIP2002矩形覆盖2014年1月13日8362题目描述 Description在平面上有 n 个点（n 这些点可以用 k 个矩形（1输入描述 Input Descriptionn kxl y1x2 y2… …xn y
2015-08-29 13:03:21
1364
原创 noip2002 自由落体 （物理）
P1125自由落体Accepted标签：模拟NOIP提高组2002描述在高为 H 的天花板上有 n 个小球，体积不计，位置分别为 0，1，2，…．n-1。在地面上有一个小车（长为 L，高为 K，距原点距离为 S1）。已知小球下落距离计算公式为 d＝1/2*g*(t^2)，其中 g=10，t 为下落时间。地面上的小车
2015-08-29 09:08:09
2436
原创 数据结构算法演示
这是我无意找到的一个网站，动画演示做的真不错，看这个理解算法确实要容易多了。链接：http://www.tyut.edu.cn/kecheng1/site01/suanfayanshi/default.asp
2015-08-28 22:35:14
1252
原创 noip2002 字串变换 （双向宽搜，交替扩展）
P1124字串变换Accepted标签：搜索 搜索与剪枝NOIP提高组2002描述已知有两个字串 A$, B$ 及一组字串变换的规则（至多6个规则）:A1$ -> B1$A2$ -> B2$规则的含义为：在 A＄中的子串 A1$ 可以变换为 B1$、A2$ 可以变换为 B2$ …。例如：A$＝'ab
2015-08-28 19:08:00
1940
原创 noip2002 均分纸牌 （模拟）
P1123均分纸牌Accepted标签：贪心NOIP提高组2002描述有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为
2015-08-28 11:21:04
1157
原创 noip2002 过河卒 （动态规划求路径总数）
A1142. 过河卒时间限制：1.0s 内存限制：256.0MB总提交次数：682 AC次数：155 平均分：52.93将本题分享到：查看未格式化的试题提交试题讨论试题来源 NOIP2002 普及组问题描述 : 如图，A 点有一个过河卒，需要走到目标
2015-08-28 11:13:16
1313
3
原创 noip2002产生数 （高精*单精+深搜）
P1129产生数Accepted标签：高精度NOIP普及组2002背景给出一个整数 n（n规则：一位数可变换成另一个一位数：规则的右部不能为零。例如：n=234。有规则（k＝2）：2－> 53－> 6上面的整数 234 经过变换后可能产生出的整数为（包括原数）:234534264
2015-08-28 11:09:17
1722
原创 noip2002 选数（深搜+质数判断）
A1140. 选数时间限制：1.0s 内存限制：256.0MB 总提交次数：331 AC次数：170 平均分：63.37将本题分享到： 查看未格式化的试题 提交 试题讨论试题来源 NOIP2002 普及组问题描述 已知 n 个整数 x1,x2,…,xn，以及
2015-08-28 10:31:43
1063
原创 noip2002 级数求和（模拟）
A1139. 级数求和时间限制：1.0s 内存限制：256.0MB 总提交次数：625 AC次数：352 平均分：63.14将本题分享到： 查看未格式化的试题 提交 试题讨论试题来源 NOIP2002 普及组问题描述 已知：Sn= 1＋1／2＋1／3＋…＋1
2015-08-28 09:51:06
1583
原创 rqnoj 389 心灵的抚慰 （floyd求解环的最小权值）
PID389 / 心灵的抚慰☆提交你的代码查看讨论和题解你还木有做过哦我的状态查看最后一次评测记录 质量 7题目评价质量7★★★★★★★★★☆★★★☆☆★★☆☆☆★☆☆☆☆
2015-08-27 17:46:29
607
原创 floyd算法详解
一、floyd算法求任意两点之间的最短路（实质上是动态规划）： 算法原理：i、j 两点间的最短路径只有两种情况：直接从 i 到 j 或者通过中转点。 设map[i][j][k]表示从 i 到 j ，以 0—— k 号点作为中转点所能得到的最大值。以 0 作为中转点就表示 i 直接到j，不通过其他点中转点；可以从1到k号点钟选取若干点作为
2015-08-27 17:32:45
1938
原创 noip2001 car的旅行路线 （floyd求解最短路径长度）
P1119Car的旅行路线Accepted标签：图结构 最短路NOIP提高组2001描述又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第I个城市中高速铁路了的单位里程价格为Ti，任意两个不同城市的机场之间均有航线，所有航线单位里
2015-08-26 12:14:06
1145
原创 noip2001 统计单词个数 （动态规划-划分）
P1118统计单词个数Accepted标签：动态规划NOIP提高组2001描述给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入，且保证每行一定为20个)。要求将此字母串分成k份(1单词在给出的一个不超过6个单词的字典中。要求输出最大的个数。格式
2015-08-26 10:09:56
1373
原创 noip2001 数的划分 （动态规划）
P1117数的划分Accepted标签：动态规划NOIP提高组2001描述将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。1,1,5; 1,5,1; 5,1,1;问有多少种不同的分法。格式输入格式输入n，k (6输出格式
2015-08-26 09:12:16
1626
原创 noip2001 一元三次方程 （枚举+二分）
P1116一元三次方程求解Accepted标签：搜索 枚举NOIP提高组2001描述有形如：ax^3+bx^2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求由小到大依次在同一
2015-08-25 11:51:27
780
原创 noip2001 装箱问题 （01背包）
A1133. 装箱问题时间限制：1.0s 内存限制：256.0MB 总提交次数：1096 AC次数：404 平均分：56.26将本题分享到： 查看未格式化的试题 提交 试题讨论试题来源 NOIP2001 普及组问题描述 有一个箱子容量为V（正整数，0＜＝V＜
2015-08-24 19:51:23
1196
原创 noip2001 求先序排列 （已知中序+后序，求解先序 ；分治）
A1132. 求先序排列时间限制：1.0s 内存限制：256.0MB 总提交次数：188 AC次数：116 平均分：68.83将本题分享到： 查看未格式化的试题 提交 试题讨论试题来源 NOIP2001 普及组问题描述 给出一棵二叉树的中序与后序排列。求出它
2015-08-24 19:47:11
2801
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人