摘要：
题目背景 近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未完全认识这种传染病，难以准确判别病毒携带者，更没有研制出疫苗以保护易感人群。于是，蓬莱国的疾病控制中心决定采取切断传播途径的方法控制疾病传播 阅读全文
摘要：
题目背景 人工神经网络（Artificial Neural Network）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向，兰兰同学在自学了一本神经网络的入门书籍后，提出了一个简化模型，他希望你能帮助他用程序检验 阅读全文
摘要：
树状数组的lowbit操作： #define lowbit(a) (a)&(-(a)) 单点修改操作： 求和操作： 阅读全文
摘要：
题目描述 Description 有一个送外卖的，他手上有n份订单，他要把n份东西，分别送达n个不同的客户的手上。n个不同的客户分别在1~n个编号的城市中。送外卖的从0号城市出发，然后n个城市都要走一次（一个城市可以走多次），最后还要回到0点（他的单位），请问最短时间是多少。现在已知任意两个城市的直 阅读全文
摘要：
题目描述】 Bob特别喜欢战略游戏，但有时他不能尽快找到最优解，所以他就很伤心。现在他又有一个问题，他必须保卫一个中世纪的城市，这个城市的道路形成了一棵树。他需要在树的节点上放最少的士兵来观察所有的边。你能帮助他么？ 例如右图就只需要一个士兵放在1号节点。 【输入格式】 输入文件soldier.in 阅读全文
摘要：
题目描述 某乡有n个村庄(1<n<20)，有一个售货员，他要到各个村庄去售货，各村庄之间的路程s(0<s<1000)是已知的，且A村到B村与B村到A村的路大多不同。为了提高效率，他从商店出发到每个村庄一次，然后返回商店所在的村，假设商店所在的村庄为1，他不知道选择什么样的路线才能使所走的路程最短。请 阅读全文
摘要：
题目描述 给定n个选手，将他们分成若干只队伍。其中第i个选手要求自己所属的队伍的人数大等于a[i]人。 在满足所有选手的要求的前提下，最大化队伍的总数。 注：每个选手属于且仅属于一支队伍。 输入输出格式 输入格式： 第一行一个整数n，表示人数。 以下n行，每行一个整数表示a[i]。 输出格式： 输出 阅读全文
摘要：
题目描述 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠 阅读全文
摘要：
题目描述】 多边形游戏是一种在一个具有n个顶点的多边形上进行的游戏。每个顶点有个权值（整 数）。如图1是一个n=4对应多边形，每个顶点上都有一个整数，每条边都有一个运算符+或者*，所有边按从1到n进行编号。 游戏都首先移除一条边，接下来可以进行如下操作： 选择一条边E和与之相关联的点V1和V2，用一 阅读全文
摘要：
【题目描述】Larry的数学非常不好，他经常使用计算器。不幸的是，他现在和他一个好朋友被困在一个沙漠岛上。他们正试着通过解决一些好问题来消耗时间，而如果Larry 不能答出问题，Ryan就要吃掉他，所以他的命运掌握在你的手中！这是一个很简单的问题：给出一个数字N，用K个小于等于N的数加起来为N，有多 阅读全文