11 2024 档案
摘要： 【题目描述】 在某城市里住着n个人，任何两个认识的人不是朋友就是敌人，而且满足： 1、我朋友的朋友是我的朋友； 2、我敌人的敌人是我的朋友； 所有是朋友的人组成一个团伙。告诉你关于这n个人的m条信息，即某两个人是朋友，或者某两个人是敌人，请你编写一个程序，计算出这个城市最多可能有多少个团伙？ 【
阅读全文
摘要： 【题目描述】 某天KID利用飞行器飞到了一个金银岛上，上面有许多珍贵的金属，KID虽然更喜欢各种宝石的艺术品，可是也不拒绝这样珍贵的金属。但是他只带着一个口袋，口袋至多只能装重量为w的物品。岛上金属有ss个种类, 每种金属重量不同，分别为n1,n2,...,nsn1,n2,...,ns，同时每个
阅读全文
摘要： 【题目描述】 给定含有nn个整数的序列，要求对这个序列进行去重操作。所谓去重，是指对这个序列中每个重复出现的数，只保留该数第一次出现的位置，删除其余位置。 【输入】 输入包含两行： 第一行包含一个正整数n（1≤n≤20000）n（1≤n≤20000），表示第二行序列中数字的个数； 第二行包含nn
阅读全文
摘要： 【题目描述】 几个人过河，每次过两人一人回，速度由慢者决定，问过河所需最短时间。 【输入】 输入t组数据，每组数据第1行输入n，第2行输入n个数，表示每个人过河的时间。 【输出】 输出t行数据，每行1个数，表示每组过河最少时间。 【输入样例】 1 4 1 2 5 10 【输出样例】 17 #in
阅读全文
摘要： 【题目描述】 在一个平面上，如果有两个点(x,y),(a,b),如果说(x,y)支配了(a,b)，这是指x≥a,y≥b; 用图形来看就是(a,b)坐落在以(x,y)为右上角的一个无限的区域内。 给定n个点的集合，一定存在若干个点，它们不会被集合中的任何一点所支配，这些点叫做极大值点。 编程找出所
阅读全文
