友人-A

摘要： 计算几何修改 隐藏话题1265 四点共面 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出三维空间上的四个点（点与点的位置均不相同），判断这4个点是否在同一个平面内（4点共线也算共面）。如果共面，输出"Yes"，否则输出"N... 阅读全文

摘要： 1085 背包问题 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注在N件物品取出若干件放在容量为W的背包里，每件物品的体积为W1，W2……Wn（Wi为整数），与之相对应的价值为P1,P2……Pn（Pi为整数）。求背包能够容纳的... 阅读全文

摘要： 算法训练 最大最小公倍数 时间限制：1.0s 内存限制：256.0MB 锦囊1使用贪心来选择。锦囊2当n为奇数时，答案一定是n*(n-1)*(n-2)。当n为偶数时，答案可能是(n-1)*(n-2)*(n-3)，也可能是n*a*b，其中a>=n-3... 阅读全文

摘要： 算法训练 区间k大数查询 时间限制：1.0s 内存限制：256.0MB 问题描述给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n，表示序列长度。第二行包含n个正整数，表示给定的序列。第三个包含一个正整数m... 阅读全文

摘要： 基础练习 特殊回文数 时间限制：1.0s 内存限制：512.0MB 问题描述 123321是一个非常特殊的数，它从左边读和从右边读是一样的。 输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。输入格式 输入一行... 阅读全文

摘要： 基础练习 字母图形 时间限制：1.0s 内存限制：256.0MB 问题描述利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出... 阅读全文

摘要： n个人，已知每个人体重，独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？输入第一行包含两个正整数n (0const int maxn=10000+10;using ... 阅读全文

摘要： B. A Prosperous Lottime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputApart from Nia... 阅读全文

摘要： 有若干个活动，第i个开始时间和结束时间是[Si,fi)，同一个教室安排的活动之间不能交叠，求要安排所有活动，最少需要几个室？ 输入第一行一个正整数n (n #define x 10010using namespace std;int main(){ int s[x],... 阅读全文

摘要： X轴上有N条线段，每条线段有1个起点S和终点E。最多能够选出多少条互不重叠的线段。（注：起点或终点重叠，不算重叠）。例如：[1 5][2 3][3 6]，可以选[2 3][3 6]，这2条线段互不重叠。输入第1行：1个数N，线段的数量(2 using namespac... 阅读全文