题二 字串变换 (存盘名: NOIPG2)[问题描述]: 已知有两个字串 A$, B$ 及一组字串变换的规则(至多6个规则): A1$ -> B1$ A2$ -> B2$ 规则的含义为:在 A$中的子串 A1$ 可以变换为 B1$、A2$ 可以变换为 B2$ …。 例如:A...
分类:
其他好文 时间:
2015-10-07 21:35:21
阅读次数:
439
题四 矩形覆盖(存盘名NOIPG4)[问题描述]: 在平面上有 n 个点(n 2 #include 3 #include 4 using namespace std; 5 6 struct data1 7 { 8 int x, y; 9 }p[51];10 struct data211...
分类:
其他好文 时间:
2015-10-07 21:33:56
阅读次数:
227
题目描述Description 已知 n 个整数 x1,x2,…,xn,以及一个整数 k(k<n)。从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。例如当 n=4,k=3,4 个整数分别为 3,7,12,19 时,可得全部的组合与它们的和为: 3+7+12=22 3+7+19=...
分类:
其他好文 时间:
2015-04-25 00:02:47
阅读次数:
421
题目描述Description 已知:Sn= 1+1/2+1/3+…+1/n。显然对于任意一个整数K,当n足够大的时候,Sn大于K。 现给出一个整数K(1 2 int main() 3 { 4 int a; 5 double b=0; ...
分类:
其他好文 时间:
2015-04-24 23:52:35
阅读次数:
159
题目描述
给出一个整数n(n30) 和k个变换规则(k
规则:
一位数可变换成另一个一位数:
规则的右部不能为零。
例如:n=234。有规则(k=2):
2->5
3->6
上面的整数234经过变换后可能产生出的整数为(包括原数):
...
分类:
其他好文 时间:
2014-11-25 12:44:58
阅读次数:
368
NOIP2002矩形覆盖,在这个网上还没有几篇题解的时刻,你确定不来看一看这一篇?...
分类:
其他好文 时间:
2014-10-24 11:08:30
阅读次数:
135
为什么最近碰到的水题都是noip2002普及的啊。。。我保证我绝对没有无聊到去刷普及,这一定是wikioi的巧合。。。这题目水到我都不好意思丢blog了。。。可是实在没过高大上的题目啊。。哎。。蒟蒻无人权1007 级数求和 2002年NOIP全国联赛普及组题目描述 Description已知:Sn=...
分类:
其他好文 时间:
2014-09-19 21:05:15
阅读次数:
215
这题似乎是当年的马拦过河卒,好久的回忆啊。。。 过河卒来源NOIP2002普及组题目描述 如图,A 点有一个过河卒,需要走到目标 B 点。卒行走规则:可以向下、或者向右。同时在棋盘上的任一点有一个对方的马(如上图的C点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例 如上图 C 点上的....
分类:
其他好文 时间:
2014-09-14 23:36:47
阅读次数:
223