Radiumlrb

2016年8月24日

NOIP 2002过河卒 Label:dp

摘要：题目描述如图，A 点有一个过河卒，需要走到目标 B 点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 C 点上的马可以控制 9 个点（图中的P1，P2 … P8 和 C）。卒不能通过对方马的控制点阅读全文

posted @ 2016-08-24 17:06 Radiumlrb 阅读(281) 评论(0) 推荐(0)

TYVJ P1068 STR Label：KMP匹配不懂

摘要：描述给你两个串A，B，可以得到从A的任意位开始的子串和B匹配的长度。给定K个询问，对于每个询问给定一个x，求出匹配长度恰为x的位置有多少个。N，M，K<=200000 描述给你两个串A，B，可以得到从A的任意位开始的子串和B匹配的长度。给定K个询问，对于每个询问给定一个x，求出匹配长度恰为x的位阅读全文

posted @ 2016-08-24 16:05 Radiumlrb 阅读(304) 评论(5) 推荐(0)

TYVJ P1001 第K极值 Label：水

摘要：背景成成第一次模拟赛第一道背景成成第一次模拟赛第一道描述给定一个长度为N(0<n<=10000)的序列，保证每一个序列中的数字a[i]是小于maxlongint的非负整数，编程要求求出整个序列中第k大的数字减去第k小的数字的值m，并判断m是否为质数。(0<k<=n) 描述给定一个长阅读全文

posted @ 2016-08-24 13:05 Radiumlrb 阅读(301) 评论(0) 推荐(0)

TYVJ P1002 谁拿了最多奖学金 Label：模拟水

摘要：背景 NOIP2005复赛提高组第一题背景 NOIP2005复赛提高组第一题描述某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：1) 院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得；2) 阅读全文

posted @ 2016-08-24 12:39 Radiumlrb 阅读(247) 评论(0) 推荐(0)

2016年8月23日

TYVJ P1012 火柴棒等式 Label：枚举

摘要：背景 NOIP2008年提高组第二题背景 NOIP2008年提高组第二题描述给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示：注意：1. 加号与等号各自需要两根火柴棍2. 如果A 阅读全文

posted @ 2016-08-23 23:29 Radiumlrb 阅读(253) 评论(0) 推荐(0)

TYVJ P1063 数字串 Label:双指针线性扫描

摘要：描述给你一个长度为n的数字串，数字串里会包含1-m这些数字。如果连续的一段数字子串包含了1-m这些数字，则称这个数字字串为NUM串。你的任务是求出长度最短的NUM串是什么，只需要输出这个长度即可。1<=n，m<=200000 描述给你一个长度为n的数字串，数字串里会包含1-m这些数字。如果连续的阅读全文

posted @ 2016-08-23 22:27 Radiumlrb 阅读(346) 评论(0) 推荐(0)

TYVJ P1070 罗马数字 Label：一定要看的枚举

摘要：描述一类书的序言是以罗马数字标页码的。传统罗马数字用单个字母表示特定的数值，以下是标准数字表: I 1 L 50 M 1000V 5 C 100X 10 D 500最多3个同样的可以表示为10n的数字(I,X,C,M)可以连续放在一起，表示它们的和: III=3CCC=300可表示为5x10n的字阅读全文

posted @ 2016-08-23 19:45 Radiumlrb 阅读(288) 评论(0) 推荐(0)

TYVJ P1090 母舰 Label：模拟，题目看清就好

摘要：背景广东汕头聿怀初中 Train#3 Problem 1 背景广东汕头聿怀初中 Train#3 Problem 1 描述在小A的星际大战游戏中，一艘强力的母舰往往决定了一场战争的胜负。一艘母舰的攻击力是普通的MA(Mobile Armor)无法比较的。对于一艘母舰而言，它是由若干个攻击系统和若阅读全文

posted @ 2016-08-23 18:24 Radiumlrb 阅读(329) 评论(0) 推荐(0)

TYVJ P1077 有理逼近 Label：坑，tle的好帮手不懂

摘要：描述对于一个素数P，我们可以用一系列有理分数(分子、分母都是不大于N的自然数)来逼近sqrt(p)，例如P=2，N=5的时候：1/1<5/4<4/3<sqrt(2)<3/2<5/3<2/1。任　务　：给定P、N（N>sqrt(p)），求X、Y、U、V，使x/y<sqrt(p)<u/v且x/y与sq 阅读全文

posted @ 2016-08-23 17:18 Radiumlrb 阅读(223) 评论(0) 推荐(0)

TYVJ P1083 分糖果 Label：bfs

摘要：描述童年的我们，将和朋友分享美好的事物作为自己的快乐。这天，C小朋友得到了Plenty of candies，将要把这些糖果分给要好的朋友们。已知糖果从一个人传给另一个人需要1 秒的时间，同一个小朋友不会重复接受糖果。由于糖果足够多，如果某时刻某小朋友接受了糖果，他会将糖果分成若干份，分给那些在他阅读全文

posted @ 2016-08-23 16:01 Radiumlrb 阅读(444) 评论(0) 推荐(0)

公告