摘要: ​ 【题目描述】 在某城市里住着n个人,任何两个认识的人不是朋友就是敌人,而且满足: 1、我朋友的朋友是我的朋友; 2、我敌人的敌人是我的朋友; 所有是朋友的人组成一个团伙。告诉你关于这n个人的m条信息,即某两个人是朋友,或者某两个人是敌人,请你编写一个程序,计算出这个城市最多可能有多少个团伙? 【 阅读全文
posted @ 2024-11-12 10:21 南沙区信奥赛老师 阅读(53) 评论(0) 推荐(0) 编辑
摘要: ​ 【题目描述】 某天KID利用飞行器飞到了一个金银岛上,上面有许多珍贵的金属,KID虽然更喜欢各种宝石的艺术品,可是也不拒绝这样珍贵的金属。但是他只带着一个口袋,口袋至多只能装重量为w的物品。岛上金属有ss个种类, 每种金属重量不同,分别为n1,n2,...,nsn1,n2,...,ns,同时每个 阅读全文
posted @ 2024-11-06 16:26 南沙区信奥赛老师 阅读(27) 评论(0) 推荐(0) 编辑
摘要: ​ 【题目描述】 给定含有nn个整数的序列,要求对这个序列进行去重操作。所谓去重,是指对这个序列中每个重复出现的数,只保留该数第一次出现的位置,删除其余位置。 【输入】 输入包含两行: 第一行包含一个正整数n(1≤n≤20000)n(1≤n≤20000),表示第二行序列中数字的个数; 第二行包含nn 阅读全文
posted @ 2024-11-06 12:46 南沙区信奥赛老师 阅读(169) 评论(0) 推荐(0) 编辑
摘要: ​ 【题目描述】 几个人过河,每次过两人一人回,速度由慢者决定,问过河所需最短时间。 【输入】 输入t组数据,每组数据第1行输入n,第2行输入n个数,表示每个人过河的时间。 【输出】 输出t行数据,每行1个数,表示每组过河最少时间。 【输入样例】 1 4 1 2 5 10 【输出样例】 17 #in 阅读全文
posted @ 2024-11-04 13:58 南沙区信奥赛老师 阅读(106) 评论(0) 推荐(0) 编辑
摘要: ​ 【题目描述】 在一个平面上,如果有两个点(x,y),(a,b),如果说(x,y)支配了(a,b),这是指x≥a,y≥b; 用图形来看就是(a,b)坐落在以(x,y)为右上角的一个无限的区域内。 给定n个点的集合,一定存在若干个点,它们不会被集合中的任何一点所支配,这些点叫做极大值点。 编程找出所 阅读全文
posted @ 2024-11-04 08:28 南沙区信奥赛老师 阅读(66) 评论(0) 推荐(0) 编辑
摘要: ​ 【题目描述】 农夫John发现做出全威斯康辛州最甜的黄油的方法:糖。把糖放在一片牧场上,他知道N(1≤N≤500)只奶牛会过来舔它,这样就能做出能卖好价钱的超甜黄油。当然,他将付出额外的费用在奶牛上。 农夫John很狡猾。像以前的巴甫洛夫,他知道他可以训练这些奶牛,让它们在听到铃声时去一个特定的 阅读全文
posted @ 2024-10-31 12:23 南沙区信奥赛老师 阅读(19) 评论(0) 推荐(0) 编辑
摘要: ​ 【题目描述】 怪盗基德是一个充满传奇色彩的怪盗,专门以珠宝为目标的超级盗窃犯。而他最为突出的地方,就是他每次都能逃脱中村警部的重重围堵,而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。 有一天,怪盗基德像往常一样偷走了一颗珍贵的钻石,不料却被柯南小朋友识破了伪装,而他的滑翔翼的动力装置也被 阅读全文
posted @ 2024-10-19 17:10 南沙区信奥赛老师 阅读(31) 评论(0) 推荐(0) 编辑
摘要: ​ 【题目描述】 Hello Kitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图),从西北角进去,东南角出来。地里每个道路的交叉点上都有种着一株花生苗,上面有若干颗花生,经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向东或向南走,不能向西或向北走 阅读全文
posted @ 2024-10-18 09:10 南沙区信奥赛老师 阅读(74) 评论(0) 推荐(0) 编辑
摘要: ​ 【题目描述】 上课的时候总有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情。不过,班主任小雪发现了一些有趣的现象,当同学们的座次确定下来之后,只有有限的DD对同学上课时会交头接耳。同学们在教室中坐成了MM行NN列,坐在第ii行第jj列的同学的位置是(i,ji,j),为了方便同 阅读全文
posted @ 2024-10-16 12:31 南沙区信奥赛老师 阅读(18) 评论(0) 推荐(0) 编辑
摘要: ​ 【题目描述】 元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少 阅读全文
posted @ 2024-10-12 08:17 南沙区信奥赛老师 阅读(21) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示