chen_ling_16的博客

找点 时间限制：2000 ms | 内存限制：65535 KB 难度：2 描述 上数学课时，老师给了LYH一些闭区间，让他取尽量少的点，使得每个闭区间内至少有一个点。但是这几天LYH太忙了，你们帮帮他吗？ 输入 多组测试数据。 每组数据先输入一个N，表示有N个闭区间（N≤100)。 接下来N行，每行输入两个数a，b(0≤a≤b≤100），表示区间的两个端点。 输出 输出一个整数，表示最少需...

+-字符串 时间限制：1000 ms | 内存限制：65535 KB 难度：1 描述 Shiva得到了两个只有加号和减号的字符串，字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。 输入 多组测试数据 每组数据有两行，每行包含一个由”+”和”-“最成的字符串。每个子符串长度不超过5...

背包问题 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1<=v,w<=10）；如果给你一个背包它能容纳的重量为m（10<=m<=20）,你所要做的就是把物品装到背包里，使背包里的物品的价值总和最大。 输入 第一行输入一个正整数n（1<=n<=5...

  独木舟上的旅行 时间限制：3000 ms | 内存限制：65535 KB 难度：2 描述 进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则...

摆方格 时间限制：1000 ms  |  内存限制：65535 KB 难度：2 描述   给你一个n*n的方格，每个方格里的数必须连续摆放如   １ ２ ４ ３     ，下图为不连续的，请输出从左上角到右下角的对角线上的最大和    １ ３ ４ ...

阶乘之和 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No； 输入 第一行有一个整数0<m<100,表示有m组测试数据； 每组测试数据有一个正整数n<1000000; 输出 如果符合条件，输出Yes，否则输...

喷水装置（一） 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数 Ri(0<Ri<15)的圆被湿润，这有充足的喷水装置i（1<i<600)个，并且一定能把草 坪全部湿润，你要做的是：选择尽量少的喷水装置，把整个草坪的全部湿...