soul_mingling的博客

膜拜 (mo)题目描述：小鱼有 n 名优秀的粉丝。粉丝们得知小鱼将会在一条直线上出现，打算去膜他。为了方便，粉丝们在这条直线上建立数轴。第 i 名粉丝有一个侦查区间[li,ri] 。如果小鱼在 j(li≤j≤ri) 处出现，这名粉丝将立刻发现并膜他。小鱼希望膜他的人越多越好，但是他不能分身，因此只能选择一个位置出现。小鱼想知道自己最多能被多少个人膜。输入：第一行一个整数n —— 粉丝的个数。接下来 n 行，每行两个整数 li,ri ，分别表示第 i 名粉丝的侦查区间的两个端点。两个数之间用

Recording the Moolympics题目描述 ：Being a fan of all cold-weather sports (especially those involving cows),Farmer John wants to record as much of the upcoming winter Moolympics as possible.The televisi...

线段覆盖题目描述：n+e最近在研究线段覆盖问题。n+e有n条线段和⼀个数轴，数轴⽆限长，每条线段在数轴上都有⼀个固定起点si和固定终点ei，其中si和ei都是整数。放在数轴上的线段不能重合，不能重合定义为：对于两条不同线段（不妨设为第i条和第j条），⼀定要满⾜si≥ej或ei≤sj。现在n+e将线段放在数轴上，请问他最多能在数轴上放多少线段？输入：第⼀⾏1个数n，表示线段数。接下来...

活动安排题目描述：设有n个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi，且si<fi。如果选择了活动i，则它在时间区间[si,fi)内占用资源。若区间[si,fi)与区间[sj,fj)不相交，则称活动i与活动j是相容的。也就是说，当fi≤sj或fj≤...

基础贪心总结前记：这个专题开始要动脑子了。。。贪心之前也不是很好，正好练练手，但是估计做的会比以前慢。本专题持续更新。文章目录基础贪心总结【贪心】删数问题【贪心】删数问题题目描述:输入一个高精度的正整数n（≤240位），去掉其中任意s个数字后，剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s，寻找一种方案，使得剩下的数字组成的新数最小。输入:第1行：一个正整数n；第2行...