2017暑假
Sunny_ZRY
玫瑰易折,刺芒依锐!!!
展开
-
2017年8月7日提高组T1 呵呵
题目Description这天,小A得到了一个序列a[1],a[2]…a[n],他想知道有多少个二元组(i,j)满足i!=j且a[i]是a[j]的因数。Input第一行有一个正整数n,第二行包含n个整数。 Output输出一行,表示满足条件的二元组个数。Sample Input5 2 4 5 2 6 Sample Output6 Hint对于前30%的数据,n,k<=1000. 对于100原创 2017-08-07 16:05:26 · 270 阅读 · 0 评论 -
2017年8月8日提高组T1 作业
Description小A作为一个乖乖好学生,回到家后总是一丝不苟地完成老师布置的作业。 这天,老师给小A布置了n项作业,每一项作业都有截止时间di和价值vi(你可以理解成每做完一份作业就要快递过去给老师,且快递是不耗费时间的),每完成一项作业便可获得其价值。但小A发现,自己每一个单位时间内只能完成其中的一项作业,请你告诉小A,他最多可以获得多少价值。 Input第一行有一个正整数n,表示作业的原创 2017-08-08 16:32:37 · 368 阅读 · 0 评论 -
2017年8月8日提高组T2 呀!回文串
Description小B的名字是由前n个小写字母组成的一个长度为m字符串。一天,小B看上了一个金发碧眼的漂亮妹子,但妹子在知道了小B的名字后,就无情地抛弃了小B,而原因竟然是小B的名字不够优美!在小B的追问下,妹子告诉小B,只有回文串是优美的。于是小B决定把自己的名字变得优美,但每加入或删除一个字母都要付出一定的代价。为了小B的人生大事,请你告诉小B他最少需要付出多少代价。Input第一行两个数分原创 2017-08-08 16:38:15 · 330 阅读 · 0 评论 -
2017年8月9日提高组T1 水题
Description小A和小a在玩一个游戏,这个游戏是这样的:现在有n个球,每次操作必须从中拿走k个球,不能操作者输。因为小A的字典序比较大(小),所以小A先手。现在问你小A是否能赢。Input第一行一个正整数T表示数据组数。 接下来T行每行两个正整数n和k。 Output如果小A能赢,则输出YES,否则输出NO。Sample Input1 10 4Sample OutputNO Hint原创 2017-08-09 15:13:18 · 362 阅读 · 0 评论 -
ssl 2674 覆盖
Description现在小B拿到了一条长度为n的木块,初始时上面什么颜色都没有。为了美观,现在小B希望把它的n个单位长度分别涂上红、绿、蓝三种颜色,每种颜色可以用一个大写字母表示,分别是:RGB。作为一个不合格的油漆工,每次你可以把一段连续的木版涂成随意一种颜色,但是你发现,后涂的颜色会覆盖先涂的颜色。为了方便,请你用尽量少的涂色次数达到目标。Input输入仅一行,为一个长度为n的字符串,仅由上述原创 2017-08-10 19:41:57 · 322 阅读 · 0 评论 -
ssl 2688 根
Description一天,小B得到了一棵n个节点的树。无聊至极的小B想要找出一个点,使得以这个点为根时,所有点的深度之和最大。但小B打开手机,发现他最爱的re:creator又更新啦,于是这个无聊的任务就交给你了。Input第一行一个数n,接下来n-1行,每行两个数,表示一条边。Output一行一个整数,表示所有点深度之和的最大值的那个点。 如果最大值相同,输出拥有更小编号的点 Sample原创 2017-08-10 20:45:43 · 350 阅读 · 0 评论