题目描述 有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。 移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可以移到相邻 ...
分类:
其他好文 时间:
2016-10-17 18:26:18
阅读次数:
138
产生数 预处理出一个数能变成多少种数,然后遍历原串的每一位,累乘方案数即可。 需要用到高精度。 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
题目描述 在平面上有 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
题目描述 已知有两个字串 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
题目描述 Description 有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。 移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆 ...
分类:
其他好文 时间:
2016-07-12 17:37:47
阅读次数:
148
看到就顺便做了 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
[NOIP2002] 提高组 T2.联接数 算法:贪心+字符串处理 [问题分析]: 按整数对应的字符串大到小连接,因为题目的例子都符合,但是不难找到反例:12 121 应该组成12121而非12112,那么是不是相互包含的时候就从小到大呢?也不一定,如:12 123 就是12312而非12123,那
分类:
其他好文 时间:
2016-02-05 01:13:11
阅读次数:
153
【A003】均分纸牌【难度A】————————————————————————————————————————————————————【题目要求】 有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若干张纸牌,然后移动。移牌规则为:在编号为 1...
分类:
其他好文 时间:
2015-11-05 20:34:41
阅读次数:
117