摘要: 一、区间完全覆盖问题 问题描述:给定一个长度为m的区间,再给出n条线段的起点和终点(注意这里是闭区间),求最少使用多少条线段可以将整个区间完全覆盖。 样例:一个长度为8的区间,可选的线段有[2,6],[1,4],[3,6],[3,7],[6,8],[2,4],[3,5]。 求解过程: 1、将每一条线 阅读全文
posted @ 2018-10-21 13:23 霜雪千年 阅读(8011) 评论(2) 推荐(10) 编辑
摘要: C.神秘钥匙 题目描述 clccle一行𝑛个人来到了一个诡异的世界,她们需要去寻找逃出这个地方的方法——找到神秘的所罗门之匙 她们决定从中随机选出一些人去寻找钥匙,并在其中选出一个队长,clccle不想知道自己有多大几率被选中,她只想知道一共有多少种选择的方案 (选出的人数要在1−𝑛之间,不同的 阅读全文
posted @ 2018-10-21 10:06 霜雪千年 阅读(216) 评论(0) 推荐(0) 编辑
摘要: Problem Description people in USSS love math very much, and there is a famous math problem .give you two integers n,a,you are required to find 2 integ 阅读全文
posted @ 2018-10-21 09:48 霜雪千年 阅读(282) 评论(0) 推荐(0) 编辑