上一页 1 2 3 4 5 6 7 8 9 ··· 11 下一页
摘要:向大佬学习第一次写博客有点紧张,也算是小萌新的突破吧 这次主要是总结一下校内的ACM比赛的各种题,主要是新思路以及学到的新知识先放一张 下面开始说正事 题面 A wqb-number, or B-number for short, is a non-negative inte... 阅读全文
posted @ 2017-10-31 19:09 LinnBlanc 阅读(165) 评论(0) 推荐(0) 编辑
摘要:先放题面 Description windy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷,只能选择一条木板上一段连续的格子,然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果windy只能粉刷 T 次,他最多能正... 阅读全文
posted @ 2017-10-31 19:09 LinnBlanc 阅读(164) 评论(0) 推荐(0) 编辑
摘要:(画师当然是武内崇啦) Description 在某城市里住着n个人,任何两个认识的人不是朋友就是敌人,而且满足: 1、 我朋友的朋友是我的朋友; 2、 我敌人的敌人是我的朋友; 所有是朋友的人组成一个团伙。告诉你关于这n个人的m条信息,即某两个人是朋友,或者某两个人是敌人,... 阅读全文
posted @ 2017-10-31 19:09 LinnBlanc 阅读(185) 评论(0) 推荐(0) 编辑
摘要:(最近p站上不去要死了) Description 了解奶牛们的人都知道,奶牛喜欢成群结队.观察约翰的N(1≤N≤100000)只奶牛,你会发现她们已经结成了几个“群”.每只奶牛在吃草的时候有一个独一无二的位置坐标Xi,Yi(l≤Xi,Yi≤[1..10^9];Xi,Yi∈整数... 阅读全文
posted @ 2017-10-31 19:09 LinnBlanc 阅读(104) 评论(0) 推荐(0) 编辑
摘要:(画师当然是武内崇啦) Description N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. Input 第一行给出N,M表示布丁的个数和好友的操作次数... 阅读全文
posted @ 2017-10-31 19:09 LinnBlanc 阅读(72) 评论(0) 推荐(0) 编辑
摘要:Description 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人,每个人都是一个独立的团。最近举行了一次平面几何测试,每个人都得到了一个分数。 皇帝很喜欢平面几何,他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。 它可以发两种命令: 1. Merger(i, j)... 阅读全文
posted @ 2017-10-31 19:09 LinnBlanc 阅读(98) 评论(0) 推荐(0) 编辑
摘要:(画师当然是武内崇啦) Description 本题中,我们将用符号[c]表示对c向下取整,例如:[3.0」= [3.1」=[3.9」=3。蛐蛐国最近蚯蚓成灾了!隔壁跳蚤国的跳蚤也拿蚯蚓们没办法,蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有n只蚯蚓(n为正整数)。... 阅读全文
posted @ 2017-10-31 19:09 LinnBlanc 阅读(154) 评论(0) 推荐(0) 编辑
摘要:随机算法我也只是稍微接触了一下,就是想写篇博客自己稍微总结一下其实随机算法也算是一个玄学吧,运气不好还是会wa。但是我们知道,计算机可以在短时间内计算大量的数据,所以碰到正确答案的概率还是挺大的。当然随机不是随机答案啦,对于不同的题有可以不同的随机对象。通常我们会在一下情况下用随机:... 阅读全文
posted @ 2017-10-31 19:09 LinnBlanc 阅读(91) 评论(1) 推荐(0) 编辑
摘要:[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=62369739 Description osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子:... 阅读全文
posted @ 2017-10-31 19:09 LinnBlanc 阅读(74) 评论(0) 推荐(0) 编辑
摘要:[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=57148470 Descrition 首先很明显是期望dp。但是如何进行转移呢? 对于dp,什么样的状态容易储存呢?怎样又分解成相应的子问题... 阅读全文
posted @ 2017-10-31 19:09 LinnBlanc 阅读(101) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 11 下一页