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