2016年3月7日

[2016-03-07][UVALive][3212][Crime]

摘要: [2016-03-07][UVALive][3212][Crime]时间:2016-03-06 13:51:13 星期日题目编号:[UVALive][3212][Crime]题目大意:端点交替着色黑白,求黑色的最少着色数输入:若干组数据每组数据 n m 顶点数,边数 接下去m行,边输出:黑色最少着色数,如果不能黑白间隔那么就输出Impossible分析: ... 阅读全文

posted @ 2016-03-07 20:33 红洋 阅读(147) 评论(0) 推荐(0)

[2016-03-07][UVALive][4292][Matchsticks]

摘要: [2016-03-07][UVALive][4292][Matchsticks] 时间:2016-03-06 14:15:55 星期日题目编号:[UVALive][4292][Matchsticks] F - F题目大意:给定若干跟火柴,求这些火柴能拼成的最大的数字和最小的数字输入:数据组数c每组数据一个整数,表示火柴数目输出:最小数字和最大数字方法:方法1:贪心,最大位数,如果数目是偶数,... 阅读全文

posted @ 2016-03-07 19:53 红洋 阅读(176) 评论(0) 推荐(0)

[2016-03-07][UVALive][3883][Prime Gap]

摘要: [2016-03-07][UVALive][3883][Prime Gap]时间:2016-03-06 13:27:20 星期日题目编号:UVALive 3883 Prime Gap题目大意:给定1299709范围内的一个数字,求这个数字所在质数间隙的长度质数间隙:质数之间的距离,如果这个数字为数字,那么就输出0输入:若干行数字,以0结束输出:数字间隙的长度分析:直接埃氏筛法得到1299709范围... 阅读全文

posted @ 2016-03-07 13:34 红洋 阅读(149) 评论(0) 推荐(0)

[2016-03-07][ UVALive 6606 Meeting Room Arrangement  ]

摘要: [2016-03-07][ UVALive][6606][Meeting Room Arrangement ]时间:2016-03-06 13:15:21 星期日题目编号:UVALive 6606 Meeting Room Arrangement题目大意:给定若干节课的上课时间(开始和结束的时间),问最多能上多少节课输入:T组数据 每组数据若干节课,以0 0结束输出:每组数据输... 阅读全文

posted @ 2016-03-07 13:20 红洋 阅读(187) 评论(0) 推荐(0)

导航