随笔分类 -  source -- 模拟赛

[10.18模拟赛] 序列 (DP)
摘要：[10.18模拟赛] 序列 题目描述 山山有一个整数序列s1，s2，…，sn，其中1≤si≤k。 求出有多少个准确移除m个元素后不同的序列。答案模(1e9+7) 输入 输入包括几个测试用例，并且由文件结束终止。 每一个测试用例的第一行包含整数n，m和k。 第二行包含n个整数，即s1，s2，…，sn。 阅读全文
posted @ 2018-10-18 16:39 real_l 阅读(231) 评论(0) 推荐(0)
[10.12模拟赛] 旅程 (最短路)
摘要：[10.12模拟赛] 旅程 题目描述 神即将带领一些人去他们的孤寂之境，由于这个世界的不稳定，地点之间的有向道路会不定期地毁坏，出于工作准备，神想知道在某些道路毁坏之后某两点之间的最短路。 就是给定一个有向图，现有两个操作，操作 1 是删除一条边（一条边可重复删除），操作 2是询问两个点之间的最短路 阅读全文
posted @ 2018-10-12 15:56 real_l 阅读(349) 评论(0) 推荐(1)
[10.29 模拟赛] 路由器 (贪心)
摘要：路由器 题目描述 Farmer John 最近买了些新电脑，它向为奶牛们提供上网的机会，但是上网需要路由器，FJ想尽量少买路由器。FJ 有N个(编号为1..N)个农场，由 N 1 条长度是1的边连接起来，没有环. FJ 可以决定把路由器放在哪些农场. 每个农场只有长度为 K的网线，该农场可以连接到距 阅读全文
posted @ 2018-10-09 22:31 real_l 阅读(252) 评论(0) 推荐(0)
[10.29 模拟赛] 半数单集问题 (搜索)
摘要：半数单集问题 【问题描述】 给定一个自然数n，由n开始可以依次产生半数集set(n)中的数如下。n∈set(n)；在n的左边加上一个自然数，但该自然数不能超过最近添加的数的一半；按此规则进行处理，直到不能再添加自然数为止。 例如，set(6)={6,16,26,126,36,136}。半数集set( 阅读全文
posted @ 2018-10-09 18:32 real_l 阅读(889) 评论(0) 推荐(0)
[10.08模拟赛] 建房 (二分)
摘要：[模拟赛] 建房 题目描述 ufo有一片矩形的土地。 ufo认为：这片土地可以视为一个n m的矩阵，他打算在土地上盖房子，房子的价值等于所占土地的4个角上的数的最小值。 ufo对房子有一些简单的小要求： 1、房子是矩形的，且四条边必须平行于土地的边界。 2、房子的长和宽均不得小于2。 ufo想让你算 阅读全文
posted @ 2018-10-08 18:23 real_l 阅读(457) 评论(0) 推荐(0)
[10.08模拟赛] 龙妹妹喝牛奶 (期望)
摘要：[模拟赛] 龙妹妹喝牛奶 (期望) 题目描述 As we know ,龙妹妹非常喜欢喝牛奶。 As we know ,龙妹妹需要减肥。 As we all know, 龙妹妹是代码狂魔。 当龙妹妹对着一堆牛奶想着减肥的时候，他想起了ufo对他的教诲：”犹豫不决吗？那就写一个rand()吧。”￥……& 阅读全文
posted @ 2018-10-08 18:10 real_l 阅读(327) 评论(0) 推荐(0)
[模拟赛] GotoAndPlay
摘要：GotoAndPlay 10月3日,在杭州市西湖景区,一只小松鼠不停地接受一道道食物,花生、 玉米、饼干,可谓来者不拒,憨态可掬的模样吸引了众多围观者... Description 小松鼠终于吃撑了,她决定逃离这个地方。 我们用一张连通图来表示整个西湖的范围,每棵容小松鼠逗留的树都用 这张图上的一个 阅读全文
posted @ 2018-09-08 16:44 real_l 阅读(261) 评论(0) 推荐(2)
[模拟赛] StopAllSounds
摘要：Description 小松鼠开心地在树之间跳跃着，突然她停了下来。因为眼前出现了一个 拿着专克超萌小松鼠的法宝————超萌游戏机的游客！ 超萌游戏机之所以拥有这个名字，是因为它的屏幕是一个n × 2的矩形。 小松鼠接过游戏机，开始了她的第一个游戏：俄罗斯方块。 考虑到小松鼠的智商，游戏机里的方块只 阅读全文
posted @ 2018-09-08 16:16 real_l 阅读(278) 评论(0) 推荐(1)
[8.16模拟赛] 玩具 (dp/字符串)
摘要：题目描述 儿时的玩具总是使我们留恋,当小皮还是个孩子的时候,对玩具更是情有独钟。小皮是一个兴趣爱好相当广泛且不专一的人,这这让老皮非常地烦恼。也就是说,小皮在不同时刻所想玩的玩具总是会不同,而有心的老皮也会尽量满足他的要求,帮他买一些新玩具。 一开始小皮有一个长度为$N$的玩具序列 , 小皮的玩具可 阅读全文
posted @ 2018-08-16 16:37 real_l 阅读(226) 评论(0) 推荐(1)
正确答案 [Hash/枚举]
摘要：正确答案 题目描述 小H与小Y刚刚参加完UOIP外卡组的初赛，就迫不及待的跑出考场对答案。 “吔，我的答案和你都不一样！”，小Y说道，”我们去找神犇们问答案吧”。 外卡组试卷中共有m道判断题，小H与小Y一共从其他n个神犇那问了答案。之后又从小G那里得知，这n个神犇中有p个考了满分，q个考了零分，其他 阅读全文
posted @ 2018-08-13 20:53 real_l 阅读(401) 评论(0) 推荐(1)