YXY_1211

该文被密码保护。 阅读全文

摘要： 试题描述 直线上有 n 个等距的村庄，每个村庄要么买酒，要么卖酒。设第 i 个村庄对酒的需求为 ai (-1000<=ai<=1000)，其中ai>0表示买酒，ai<0表示卖酒。所有村庄供需平衡，即所有 ai 之和等于0。把 k 个单位的酒从一个村庄运到相邻村庄需要 k 个单位的劳动力。计算最少需要 阅读全文

摘要： 20170211感冒病毒 难度级别：B； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B 试题描述 一种感冒病毒正在学校里传播，这所学校有n个学生，m个学生社团，每个学生可能参加了多个社团，因为同一个社团的学生交流较多，所以如果一个学生感染上感冒病毒，那 阅读全文

摘要： 贪心的题基本上就是数学问题，有的时候也真的是靠直觉…所以还是从一些例题里面找找感觉吧。 试题描述 有 N 堆纸牌，编号分别为 1，2，…， N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号 阅读全文

该文被密码保护。 阅读全文

摘要： 试题描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n 张地毯，编号从1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面 阅读全文

摘要： 试题描述 放假了，我们的HYF（邹忌）同学准备去一些城市旅游，有些城市有公路，有些则没有。为了节省经费以及方便计划旅程，邹忌希望在出发前知道任意两个城市之间的最短路。 输入 第一行，包含一个正整数n，表示有n个城市。接下来n行，每行有n个数，一个n*n的矩阵mat，其中mat[i][j]表示城市i到 阅读全文

摘要： 试题描述 无向图，包含n个节点编号1至n，初始没有边。 现在逐次向图中添加m条边，你需要在添加边之前判断该两点是否连通。 无向图，包含n个节点编号1至n，初始没有边。 现在逐次向图中添加m条边，你需要在添加边之前判断该两点是否连通。 输入 第一行两个正整数n、m。接下来m行，每行两个正整数x、y。 阅读全文

摘要： 试题描述 我们班共有n名同学，编号1至n。其中，有m对无话不说的好朋友。作为一对无话不说的好朋友，只要其中一个人知道了什么小秘密，就会立即告知另一个人。 现在，1号同学知道了一个小秘密，请问班上哪些同学会知道这个小秘密？此外，知道小秘密的同学分别都是通过几次消息传递知道这个秘密的？ 我们班共有n名同 阅读全文

摘要： 试题描述 老师要去统计班里的人际情况。 班里共有n名同学，编号从1到n。班上共有m对朋友。 现在，老师希望快速地知道，每名同学都有哪些朋友。 老师要去统计班里的人际情况。 班里共有n名同学，编号从1到n。班上共有m对朋友。 现在，老师希望快速地知道，每名同学都有哪些朋友。 输入 输入的第一行包含两个 阅读全文