码迷,mamicode.com
首页 >  
搜索关键字:noip2002    ( 38个结果
[NOIP2002] 提高组 洛谷P1031 均分纸牌
题目描述 有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。 移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可以移到相邻 ...
分类:其他好文   时间:2016-10-17 18:26:18    阅读次数:138
[NOIP2002] 普及组
产生数 预处理出一个数能变成多少种数,然后遍历原串的每一位,累乘方案数即可。 需要用到高精度。 1 /*By SilverN*/ 2 #include<iostream> 3 #include<cstdio> 4 #include<algorithm> 5 #include<cstring> 6 # ...
分类:其他好文   时间:2016-10-17 18:24:40    阅读次数:283
均分纸牌
洛谷1031 题意:Noip2002提高组 分析:对于长为L的区间,若其正好满足要求,则其中操作的次数为L-1次,否则每次遇到不满足要求的操作的次数加1 1 // 2 // main.cpp 3 // Luogu 4 // 5 // Created by wanghan on 16/9/11. 6 ...
分类:其他好文   时间:2016-09-11 22:53:50    阅读次数:142
NOIP2002矩形覆盖[几何DFS]
题目描述 在平面上有 n 个点(n <= 50),每个点用一对整数坐标表示。例如:当 n=4 时,4个点的坐标分另为:p1(1,1),p2(2,2),p3(3,6),P4(0,7),见图一。 这些点可以用 k 个矩形(1<=k<=4)全部覆盖,矩形的边平行于坐标轴。当 k=2 时,可用如图二的两个矩 ...
分类:其他好文   时间:2016-08-19 00:42:36    阅读次数:146
NOIP2002字串变换[BFS]
题目描述 已知有两个字串 A$, B$ 及一组字串变换的规则(至多6个规则): A1$ -> B1$ A2$ -> B2$ 规则的含义为:在 A$中的子串 A1$ 可以变换为 B1$、A2$ 可以变换为 B2$ …。 例如:A$='abcd'B$='xyz' 变换规则为: ‘abc’->‘xu’‘u ...
分类:其他好文   时间:2016-08-18 14:17:47    阅读次数:289
洛谷-均分纸牌-NOIP2002提高组复赛
题目描述 Description 有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。 移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆 ...
分类:其他好文   时间:2016-07-12 17:37:47    阅读次数:148
洛谷P1002 过河卒
看到就顺便做了 NOIP2002普及组。那个年代还没有int64,不得不用高精算,然而现在一个long long就解决了。感受到了时代的进步呢。 题目描述 棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称 ...
分类:其他好文   时间:2016-07-05 10:22:08    阅读次数:116
贪心算法练习(二)
NOIP2002_T1_均分纸牌 AYYZOJ p1030 COGS p98 分析:见此课件的例7 程序:见NOIP2002 提高组 贪心算法_取数游戏 AYYZOJ p1425 分析:本题可以这样理解,有2n个数,A从开头取的话取第一个,给对手留下的是第2个和第2n个,即对手只能选偶数位的数,A以
分类:编程语言   时间:2016-02-05 01:23:44    阅读次数:206
NOIP1998 提高组
[NOIP2002] 提高组 T2.联接数 算法:贪心+字符串处理 [问题分析]: 按整数对应的字符串大到小连接,因为题目的例子都符合,但是不难找到反例:12 121 应该组成12121而非12112,那么是不是相互包含的时候就从小到大呢?也不一定,如:12 123 就是12312而非12123,那
分类:其他好文   时间:2016-02-05 01:13:11    阅读次数:153
水一道NOIP2002提高组的题【A003】
【A003】均分纸牌【难度A】————————————————————————————————————————————————————【题目要求】 有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若干张纸牌,然后移动。移牌规则为:在编号为 1...
分类:其他好文   时间:2015-11-05 20:34:41    阅读次数:117
38条   上一页 1 2 3 4 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!