![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
一些oj
dugudashen
这个作者很懒,什么都没留下…
展开
-
TYVJ3119 RQNOJ105 VIJOS1232 核电站问题 题解
题目大意: 一个核电站有N个放核物质的坑,坑排列在一条直线上。如果连续M个坑中放入核物质,则会发生爆炸,于是,在某些坑中可能不放核物质。对于给定的N和M,求不发生爆炸的放置核物质的方案数。样例输入: 4 3//N和M;样例输出: 13//方案数;样例解释: 自己算。数据范围: 目测tyvj无范围。。。还是rqnoj靠谱些。。。 1< N <50,2<= M <=5;解题思路: 数学?原创 2016-07-05 09:55:58 · 2122 阅读 · 0 评论 -
TYVJ1403(NOIP2010提高组T3)关押罪犯
题目大意: n个点,m条边,边权cj。将n个点分到两个集合中(集合均不能为空),使两个集合内的所有边的最大值最小,输出最小值。样例输入: 4 6 1 4 2534 2 3 3512 1 2 28351 1 3 6618 2 4 1805 3 4 12884样例输出: 3512样例解释: A集合:1 4; B集合:2 3; 集合内边权最大值为3512.数据范围: 对于100%原创 2016-07-05 11:29:35 · 376 阅读 · 0 评论