
牛客网
文章平均质量分 62
深海沧澜夜未央
这个作者很懒,什么都没留下…
展开
-
2018年全国多校算法寒假训练营练习比赛(第二场) G 送分了QAQ(数位DP 或打表区间 水)
题目描述 杭州人称傻乎乎的人为62,而嘟嘟家这里没有这样的习俗。 相比62,他那里的人更加讨厌数字38,当然啦,还有4这个 数字!所以啊,嘟嘟不点都不想见到包含38或者4的数字。 每次给出一个区间[n,m],你能找到所有令人讨厌的数字吗? 输入描述: 多组输入输出; 输入的都是整数对n、m(0 如果遇到都是0的整数对,则输入结束。 输出描述: 对于每次的输入 输出全部令人讨原创 2018-01-29 10:43:10 · 274 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第五场) G 送分啦-QAQ HDU 2516 斐波拉底博弈
题目描述 幼儿园开学了,为了让小盆友们能尽可能的多的享受假期。校长大人决定让小盆友分批到校,至于每批学生来多少人由一个小傻子和一个小仙女负责,两个人轮番负责,校长会在最后的时候去查看工作进度,小傻子不想被别人嘲笑自己傻,小仙女要证明自己比小傻子聪明。所以她们回去争抢安排最后一名小盆友。每次安排的小盆友至少为1,至多为上一次安排的2倍。小仙女抢到了先手的机会。第一次安排小盆友不能直接安排所有...原创 2018-02-26 09:28:57 · 318 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第五场) C 字符串的问题 KMP算法(判断是否是前缀和后缀)
题目描述 有一个字符串 让你找到这个字符串 S 里面的子串T 这个子串 T 必须满足即使这个串的前缀 也是这个串的后缀 并且 在字符串中也出现过一次的(提示 要求满足前后缀的同时也要在字符串中出现一次 只是前后缀可不行 输出最长满足要求字符串)输入描述:给出一个字符串 长度 1 到 1e6 全部是小写字母输出描述:如果找的到就输出这个子串T 如果不行就输出 Just a legend示例1输入f...原创 2018-02-26 09:32:44 · 267 阅读 · 2 评论 -
2018年全国多校算法寒假训练营练习比赛(第五场) A 逆序数 树状数组 离散化
题目描述 在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。比如一个序列为4 5 1 3 2, 那么这个序列的逆序数为7,逆序对分别为(4, 1), (4, 3), (4, 2), (5, 1), (5, 3), (5, 2),(3, 2)。 输入描述: 第一行有一个整数n(1 <= n <=...原创 2018-02-26 09:37:11 · 215 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第二场) A 吐泡泡(模拟)
小鱼儿吐泡泡,嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡:大泡泡"O",小泡泡"o"。两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。(是的你没看错,小气泡和大气泡不会产生任何变化的,原因我也不知道。)例如:ooOOoooO经过一段时间以后会变成oO。 输入描述:数据有多组,处理到文件结束。 每组输入包含一行仅有'O'与'o'组成的字符串。输出描述:每组输出仅包含一行,输出一行字符串代表小鱼原创 2018-01-30 10:35:04 · 549 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第二场) B TaoTao要吃鸡 (0 1背包 特殊处理一个物品)
Taotao的电脑带不动绝地求生,所以taotao只能去玩pc版的荒野行动了, 和绝地求生一样,游戏人物本身可以携带一定重量m的物品,装备背包 之后可以多携带h(h为0代表没有装备背包)重量的东西。玩了几天 taotao发现了一个BUG,当装备背包之后,如果可携带重量没有满,就 可以拿一个任意重的东西。(解释看样例)有一天taotao空降到了一个 奇怪的岛上,岛上有n件装备,每个装备都有原创 2018-01-30 12:09:49 · 396 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第二场) E 小G有一个大树(树状DP 未解决)
链接:https://www.nowcoder.com/acm/contest/74/E 来源:牛客网 题目描述 小G想要把自己家院子里的橘子树搬到家门口(QAQ。。就当小G是大力水手吧) 可是小G是个平衡性灰常灰常差的人,他想找到一个这个橘子树的平衡点。 怎么描述这棵树呢。。。就把它看成由一个个节点构成的树吧。结点数就 代表树重。 输入描述: 多组数据输入输出,原创 2018-01-30 12:35:05 · 391 阅读 · 0 评论