上一页 1 ··· 6 7 8 9 10
摘要: 题意 给出n个区间,n<=10000, 依次将每个区间涂上不同 的颜色,问最后还能看见多少种颜色 输入 第一行是一个整数t表示t组数据 对于每组数据: 第1行是n表示有n个区间 接下来n行2个整数L,R表示区间(1<=L<=R<=10000000) 分析 从区间的问题很明显的看出是线段树,做法也很简 阅读全文
posted @ 2018-08-09 22:09 HappyJoy 阅读(112) 评论(0) 推荐(0)
摘要: 题面 n点2n-2条有向边,数据先给一颗1为根的生成树边集,边目录按两部分给出 1、 开始的 n-1 条边描述了一颗以 1 号点为根的生成树,即每个点都可以由 1 号点 到达。 2、 接下来的 N-1 条边,一定是从 i 到 1(2<=i<=N)的有向边,保证每个点都能到 然后给出除1外每个点到1的 阅读全文
posted @ 2018-08-09 00:26 HappyJoy 阅读(278) 评论(0) 推荐(0)
摘要: 题意 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有k条白色边的生成树。 题目保证有解。 n<=50000,m<=100000 分析 第一想法是贪心,但是只考虑到贪心会让生成树可能不连通,于是开心地求了割边,把割边的顶点combine后再加白边,再加黑边。 WA到只有10分。因 阅读全文
posted @ 2018-08-08 00:21 HappyJoy 阅读(214) 评论(0) 推荐(0)
摘要: 【问题描述】 对于一个整数,定义 f(x)为他的每个数位的阶乘的乘积。例如 f(135)=1! * 3! * 5! = 720。给出一个数 a(可以包含前缀零),a 满足他的至少一个数位大于 1。我们要求出最 大 的整数 x,其中 x 不含 0 或 1,并且满足 f(a) = f(x)。 【输入】 阅读全文
posted @ 2018-08-07 23:50 HappyJoy 阅读(166) 评论(0) 推荐(0)
摘要: 【问题描述】 有个桌子长 R 宽 C,被分为 R*C 个小方格。其中,一些方格上有箱子,一些方格上有 按 钮,一些方格上有障碍物,一些方格上是空地。现在有个任务,需要把所有箱子推到这 些按 钮上面。箱子有个特征,只能推不能搬不能拉。现在需要用最少的步数把所有箱子推 到按钮 上。 当然,箱子和人都只能 阅读全文
posted @ 2018-08-07 23:38 HappyJoy 阅读(252) 评论(0) 推荐(0)
摘要: 给定一个 n×m 的网格,请计算三点都在格点上的三角形共有多少个。下图为 4×4 的网格上的一个三角形。 注意:三角形的三点不能共线 正难则反嘛 既然三角形个数,那就算三点共线数,再用全集减去它 注意,点的个数比边要+1【下面的N,M已经为n,m加1后】 明显,全集为:C(N*M,3) 横竖三点共线 阅读全文
posted @ 2018-02-01 20:50 HappyJoy 阅读(155) 评论(0) 推荐(0)
摘要: 题面 分析 其实,很容易想到是个DP啊 按每天来算,是N套完全背包,石头种类是种数,到前一天为止所得的钱是容量,物品两天的差价是价值 代码 阅读全文
posted @ 2018-02-01 20:45 HappyJoy 阅读(115) 评论(0) 推荐(0)
摘要: 描述 Siruseri 城中的道路都是单向的。不同的道路由路口连接。按照法律的规定,在每个路口都设立了一个 Siruseri 银行的 ATM 取款机。 令人奇怪的是, Siruseri 的酒吧也都设在路口,虽然并不是每个路口都设有酒吧。Banditji 计划实施 Siruseri 有史以来最惊天动地 阅读全文
posted @ 2018-02-01 20:40 HappyJoy 阅读(114) 评论(0) 推荐(0)
摘要: 描述 在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。 面对海量租借教室的信息,我们自然希望编程解决这个问题。 我们需要处理接下来n天的借教室信息,其中第i天学校有ri个教室可供租借。共有m份 阅读全文
posted @ 2018-01-04 14:19 HappyJoy 阅读(197) 评论(0) 推荐(0)
摘要: 描述 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见,希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口,使得无论哪一个挖煤点坍塌之后,其他挖煤点的工人都有一条道路通向救援出口。 请写一个程序,用来计算至少需要设置几个救援出口,以及不同 阅读全文
posted @ 2018-01-03 15:38 HappyJoy 阅读(143) 评论(0) 推荐(0)
摘要: 描述 某军搞信息对抗实战演习.红军成功地侵入了蓝军的内部网络.蓝军共有两个信息中心.红军计划在某台中间服务器上安装一个嗅探器,从而能够侦听到两个信息中心互相交换的所有信息.但是蓝军的网络相当的庞大,数据包从一个信息中心传到另一个信息中心可以不止有一条通路.现在需要你尽快地解决这个问题.应该把嗅探器安 阅读全文
posted @ 2017-12-30 23:27 HappyJoy 阅读(195) 评论(0) 推荐(0)
摘要: 描述 有一个公园有n个景点,公园的管理员准备修建m条道路,并且安排一些形成回路的参观路线。 如果一条道路被多条道路公用,那么这条路是冲突的; 如果一条道路没在任何一个回路内,那么这条路是不冲突的。 问分别有多少条有冲突的路和没有冲突的路 ? 输入 有若干个测试点 每个测试点第一行2个整数n(<=10 阅读全文
posted @ 2017-12-30 23:19 HappyJoy 阅读(205) 评论(0) 推荐(0)
摘要: Lisa是一家餐厅的女服务员。今晚是它的生日,所以Lisa请求厨师长准备特别餐来招待她的朋友。厨师长的晚餐由N种烹调原料做成。为了准备晚餐上的一道菜,各种烹调原料他都需要一些。 有些烹调原料可以从厨房里得到, 剩下的烹调原料Lisa将会去杂货商店买。商店有全部所需的烹调原料,有大袋装的和小袋装的。L 阅读全文
posted @ 2017-12-29 18:16 HappyJoy 阅读(283) 评论(0) 推荐(0)
摘要: 题面 给一个长度10^5的非负序列,序列中的0可以任意换成任何数字(包括负数),问最长严格上升子序列长度。 样例输入 7 2 0 2 1 2 0 5 样例输出 5 提示 30% n<=5000 100% n<=1e5 ai<=1e6 分析 其实是很明显的dp最长上升子序列的变式。观察到1e5的数据规 阅读全文
posted @ 2017-12-24 15:22 HappyJoy 阅读(147) 评论(0) 推荐(0)
上一页 1 ··· 6 7 8 9 10