- 博客(5)
- 收藏
- 关注
RSS订阅原创 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
409
原创 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
2210
原创 POJ3267 The Cow Lexicon 题解
题目大意： 给两个数w和l，分别代表w个单词和一个长度为l的字符串，接下来给出字符串和w个单词，求解最少删掉原字符串中的几个字母可使字符串全部由给出的单词组成，输出最少删掉字母数。样例输入： 6 10//六个单词，字符串长度为十； browndcodw//字符串； cow milk white black brown farmer//六个单词如上；样例输出： 2//最少
2016-03-26 22:24:41
604
原创 POJ1837 Balance 题解
题目大意： 一个天平，分别给出c个位置和g个钩码的质量，求解所有钩码全部放上时有多少种使天平平衡的方案，输出方案数。样例输入： 2 4// 两个位置可放钩码，共四个钩码； -2 3//两个位置为平衡点左边（感性理解一下）第二格和右边第三格； 3 4 5 8//四个钩码的质量；样例输出： 2//有两种方案；样例解释： 把四个钩码按顺序标号为1,2,3,4，则： 方案一：“-2”位置放
2016-03-20 11:31:10
1192
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人