信息学一本通-第17页-东莞河马信息技术

信息学一本通,数学2421: 信息学奥赛一本通T1652-牡牛和牝牛题解

约翰要带 N 只牛去参加集会里的展示活动，这些牛可以是牡牛，也可以是牝牛，牛们要站成一排，但是牡牛是好斗的，为了避免牡牛闹出乱子，约翰决定任意两只牡牛之间至少要有 K 只牝牛，请计算一共有多少种排队的...

给出两个正整数 A,B，求它们的最大公约数。...

在古埃及，人们使用单位分数的和表示一切有理数，如：2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的，对于一个分数a/b,表示方法有很多种，但是哪种最好呢？首先，加数少的比加数...

校门外有很多树，学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两种操作：。K=1，读入 l,r 表示在 l 到 r 之间种上一种树，每次操作种的树的种类都不同；...

图书管理是一件十分繁杂的工作，在一个图书馆中每天都会有许多新书加入，为了更方便的管理图书，我们需要设计一个图书查找系统，find 表示查询是否存在一本书名为 s 的图书。...

农夫约翰为他的奶牛们感到自豪并且年年都观看了这项比赛，但随着时间的推移，看着其他农夫的胆小奶牛们在相距很近的岩石之间缓慢前行，他感到非常厌烦，他计划移走一些岩石，使得从起点到终点的过程中，最短的跳跃距...

北极的某区域共有n座村庄，每座村庄的坐标用一对整数 (x,y 表示，为了加强联系，决定在村庄之间建立通讯网络，通讯工具可以是无线电收发机，也可以是卫星设备，所有的村庄都可以拥有一部无线电收发机，且...

原题来自：Codeforces Round #185 B.小 S 是农场主，他养了 M 只猫，雇了 P 位饲养员，农场中有一条笔直的路，路边有 N 座山，从 1 到 N 编号，第 i 座山与第 i1...

给你一个无向带权连通图，每条边是黑色或白色，让你求一棵最小权的恰好有 need 条白色边的生成树，题目保证有解。...

高二数学《绿色通道》总共有 n 道题目要抄，编号 1…n，抄第 i 题要花 ai 分钟，小 Y 决定只用不超过 t 分钟抄这个，因此必然有空着的题，每道题要么不写，要么抄完，不能写一半，下标连续的一些...