摘要: 耐力OIer,一天7篇博客 题目描述 “特大新闻,特大新闻!全国爆发了一种极其可怕的病毒,已经开始在各个城市 中传播开来!全国陷入了巨大的危机!大量居民陷入恐慌,想要逃到其它城市以 避难!经调查显示,该病毒来自于C 市的A 学校的一次非法的……” “哎。”你关上电视,叹了口气。作为A 学校的校长,你 阅读全文
posted @ 2019-10-11 21:13 散樗 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有一天,一个名叫顺旺基的程序员从石头里诞生了。又有一天,他学会了冒泡排序和独 立集。在一个图里,独立集就是一个点集,满足任意两个点之间没有边。于是他就想把这两 个东西结合在一起。众所周知,独立集是需要一个图的。那么顺旺基同学创造了一个算法, 从冒泡排序中产生一个无向图。 这个算法不标准的伪 阅读全文
posted @ 2019-10-11 20:23 散樗 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小P和小R在玩一款益智游戏。游戏在一个正权有向图上进行。 小P 控制的角色要从A 点走最短路到B 点,小R 控制的角色要从C 点走最短路到D 点。 一个玩家每回合可以有两种选择,移动到一个相邻节点或者休息一回合。 假如在某一时刻,小P 和小R 在相同的节点上,那么可以得到一次特殊奖励,但是 阅读全文
posted @ 2019-10-11 19:44 散樗 阅读(345) 评论(0) 推荐(0) 编辑
摘要: 题目描述 nodgd家里种了一棵树,有一天nodgd比较无聊,就把这棵树画在了一张纸上。另一天nodgd更无聊,就又画了一张。 这时nodgd发现,两次画的顺序是不一样的,这就导致了原本的某一个节点u0在第一幅图中编号为u1,在第二副图中编号为u2。 于是,nodgd决定检查一下他画出的两棵树到底是 阅读全文
posted @ 2019-10-11 19:05 散樗 阅读(420) 评论(0) 推荐(0) 编辑
摘要: 题目描述 nodgd的粉丝太多了,每天都会有很多人排队要签名。 今天有n个人排队,每个人的身高都是一个整数,且互不相同。很不巧,nodgd今天去忙别的事情去了,就只好让这些粉丝们明天再来。同时nodgd提出了一个要求,每个人都要记住自己前面与多少个比自己高的人,以便于明天恢复到今天的顺序。 但是,粉 阅读全文
posted @ 2019-10-11 17:10 散樗 阅读(338) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有这样一种魔板:它是一个长方形的面板,被划分成n行m列的n*m个方格。每个方格内有一个小灯泡,灯泡的状态有两种(亮或暗)。我们可以通过若干操作使魔板从一个状态改变为另一个状态。操作的方式有两种: (1)任选一行,改变该行中所有灯泡的状态,即亮的变暗、暗的变亮; (2)任选两列,交换其位置。 阅读全文
posted @ 2019-10-11 15:39 散樗 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 题目描述 求关于x的方程:x1+x2+……xk=n的非负整数解的个数。 输入格式 仅一行,包含两个正整数n,k。 输出格式 一个整数,表示方程不同解的个数,这个数可能很大,你只需输出mod 20080814 的结果。 输入样例 1 1 输出样例 1 提示 数据范围 对于50%的数据,n,k<=300 阅读全文
posted @ 2019-10-11 15:06 散樗 阅读(168) 评论(0) 推荐(0) 编辑