![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
SDNU
绝伦i独舞
这个作者很懒,什么都没留下…
展开
-
SDNU-1012.区间合并
1012.区间合并Description给定n个开区间,合并他们中的重合者,输出合并后的区间数量。Input第一行:n(1 <= n <= 1000)第2至第n+1行:每行两个整数(不会超过int),第i行的两个整数表示第i-1个区间的左边界和右边界。Output合并后所剩余的区间数量。Sample Input31 32 56 7Sample Output2...原创 2019-02-15 11:36:06 · 320 阅读 · 0 评论 -
SDNU-1232.A*B Problem(模拟大数相乘)
1232.A*B ProblemDescriptionCalculate abInputInput contains multiple test cases.Each test case contains two number a and b (0<=a,b<=10^1000),OutputOutput abSample Input12345678987654321 ...原创 2019-02-20 12:44:06 · 404 阅读 · 0 评论 -
SDNU-1101.前缀判断2(set)
SDNU-1101.前缀判断2Description由若干字符串组成一个序列,序列中的在前面的项是后面项的前缀。给定多干个字符串,从中拿出若干项组成满足上述条件的序列,求最长的序列长度。Input第一行为一个整数n(1<=n<=1000),之后n行,每行一个字符串,字符串由26个小写字母组成,最长为100。Output一个整数,最长的序列长度。Sample Input...原创 2019-02-25 21:35:51 · 357 阅读 · 0 评论 -
SDNU-1099.前缀判断(set)
SDNU-1099.前缀判断Description给定 n 个字符串,求有多少字符串是其他字符串的前缀。Input第一行为一个整数n(1 &lt;= n &lt;= 1000),之后n行,每行一个字符串,字符串只由26个小写字母组成,最大长度为100。Output一个整数,有多少字符串是其他字符串的前缀。Sample Input5abcdeabbcdebcdeSampl...原创 2019-02-25 21:08:41 · 460 阅读 · 0 评论 -
SDNU-1054.数独(判断数独是否正确)
SDNU-1054.数独Descriptionsyc最近迷上了数独这个游戏,他在完成一个数独后总要费一些时间来检查。于是他把lg作为苦力拽来帮他检查。由于lg是搞基的,所以他就想写个程序来判断syc完成的数独是否正确。不过最近他在感情上遇到了一些问题没有功夫去写,就想请你帮他完成这个任务。数独规则:拼图是九宫格(即3格宽×3格高)的正方形状,每一格又细分为一个九宫格。在每一个小九宫格中,分别...原创 2019-02-19 14:40:25 · 1033 阅读 · 0 评论 -
SDNU-1044.花瓶插花(dp)
SDNU-1044.花瓶插花Description有m朵花和n个花瓶,要把这些花全部插入某些花瓶中,花瓶和花都是有序的,花在花瓶中的先后顺序必须与给定顺序相同,每朵花插入每个花瓶能得到的美观程度都不一定相同,选择一些和花瓶,求插花能得到的最大美观程度。Input第一行是两个整数m, n(1 <= m <= n <= 1000),表示花的数量和花瓶的数量。之后m行,每行n个...原创 2019-02-24 20:47:55 · 524 阅读 · 0 评论 -
SDNU-1029.巧分整数(奇妙的dp)
SDNU-1029.巧分整数Description聪明的lg给syc出了一道简单的题目,syc把脑细胞都用光了也不知道该怎么去做,那么请厉害的你来帮助syc做做这道题目。题目的要求就是取一个整数n,这个整数n大于0小于等于200,然后把这个整数n分为k份,并且每一份不能为0,而且任意两种分法不能相同(不考虑顺序)。例如:n=8,k=3, 下面三种分法被认为是相同的。2,2,4; 4,2,...原创 2019-02-24 17:57:28 · 592 阅读 · 0 评论 -
SDNU-1539. Do you like Hot Dog ?(背包问题:价值超大,重量小)
SDNU-1539. Do you like Hot Dog ?DescriptionGiven a set of nnn hot dog, each with a price p[i]p[i]p[i] and a happy value v[i]v[i]v[i], determine a way to choose the items into a knapsack so that the ...原创 2019-02-23 11:29:24 · 317 阅读 · 0 评论 -
SDNU-1267.越挫越勇(贪心)
SDNU-1267.越挫越勇Description在比赛的时候,实力是决定胜负的关键,一般而言,实力越高的人能够得到胜利。但是,如果双方实力很接近,反而会激发弱者的能力,使他心中有股拼劲想要超过对方,往往是弱的一方赢。(当然,如果实力差距太大弱的一方再努力也是赢不了的。)现在,马上要开始一场比赛,我们假设有运动员a和运动员b(a的实力高于b),如果他们两个人的实力差距是小于等于k的话,那么我...原创 2019-02-22 19:25:02 · 118 阅读 · 0 评论 -
SDNU-1464.最大最小公倍数
1464.最大最小公倍数Description问题描述 已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。Input输入一个正整数 N(1<=N<=10^6)Output输出一个整数,表示你找到的最小公倍数Sample Input9Sample Output504要是遍历的话O(n^3)肯定超时了,这时就要同数学方法了。众所周知,两个数...原创 2019-02-15 12:07:56 · 179 阅读 · 0 评论 -
SDNU-1091.守望者的逃离(又是一个奇妙的dp+小小贪心)
SDNU-1091.守望者的逃离Description恶魔猎手尤迫安野心勃勃.他背叛了暗夜精灵,率深藏在海底的那加企图叛变:守望者在与尤迪安的交锋中遭遇了围杀.被困在一个荒芜的大岛上。为了杀死守望者,尤迪安开始对这个荒岛施咒,这座岛很快就会沉下去,到那时,刀上的所有人都会遇难:守望者的跑步速度,为17m/s, 以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术,可在1s内移动60m,不过...原创 2019-02-26 19:26:32 · 169 阅读 · 0 评论