jyssh

摘要： 描述 小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。 小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第i艘到达的船，他记录了这艘船到达的时间ti (单位：秒)，船上的乘 客数ki，以及每名乘客的国籍xi,1,xi,2, 阅读全文

摘要： 描述 仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成，他们承诺要组织一次史上最公正的比赛。他们决定将选手的电脑用星形拓扑结构连接在一起，即将它们全部连到一个单一的中心服务器。为了组织这个完全公正的比赛，裁判委员会主席提出要将所有选手的电脑等距离地围绕在服务器周围放置。 为购买网线， 阅读全文

摘要： 描述 每年奶牛们都要举办各种特殊版本的跳房子比赛，包括在河里从一个岩石跳到另一个岩石。这项激动人心的活动在一条长长的笔直河道中进行，在起点和离起点L远 (1 ≤ L≤ 1,000,000,000) 的终点处均有一个岩石。在起点和终点之间，有N (0 ≤ N ≤ 50,000) 个岩石，每个岩石与起点 阅读全文

摘要： 描述 N个人要过河，但只有一条小船，每次只能坐2人，每个人有不同的划船速度，而两个人一起过河时小船速度由最慢的人的速度决定。请设计一个过河方案，使得所有人均过河，且所用总时间最少。 输入 第一行为正整数N（N<=1000），表示人数，第二行为N个正整数，表示每个人的速度（这里是时间值，值越小速度越快 阅读全文

摘要： 描述 candy非常喜欢吃糖果，于是他就攒下平时妈妈发的零花钱，准备放学后去偷偷买糖。 现在candy知道自己的存钱罐里一共有n张纸币，每张纸币的面值为Vi。这几天放学后，他想要用这些钱买m种糖果，并且希望能用一种面值的纸币恰好买到所有的糖果。 输入 第一行包含两个整数，分别为纸币张数n和糖果种数m 阅读全文

摘要： 一、指定格式输出 1.在C中，按指定进制格式输出如下： printf("%05o\n",35); //按八进制格式输出，保留5位高位补零 printf("%03d\n",35); //按十进制格式输出，保留3位高位补零 printf("%05x\n",35); //按十六进制格式输出，保留5位高位补 阅读全文

摘要： 描述 从前有个人名叫 W and N and B，他有着天才般的记忆力，他珍藏了许多许多的宝藏。在他离世之后留给后人一个难题（专门考验记忆力的啊！），如果谁能轻松回答出这个问题，便可以继承他的宝藏。 题目是这样的：给你一大串数字（编号为 1 到 N，大小可不一定哦！），在你看过一遍之后，它便消失在你 阅读全文

摘要： 描述 Wind 设计了很多机器人。但是它们都认为自己是最强的，于是，一场比赛开始了…… 机器人们都想知道谁是最敏捷的，于是它们进行了如下一个比赛。首先，他们面前会有一排共 n 个数，它们比赛看谁能最先把每连续 k 个数中最大和最小值写下来，当然，这些机器人运算速度都很快，它们比赛的是谁写得快。 但是 阅读全文

摘要： RMQ 如题：作用是询问区间最大最小值问题 步骤： 1.定义 a[i]表示数列的数 lg数组是一个辅助数组，用于快速计算查询区间的长度对应的k值。具体来说，lg[i]表示以2为底，i的对数。在C++中，可以使用lg2函数来计算以2为底的对数 f[i][j]表示从a[i]到a[i+2^i-1]这个范围 阅读全文

摘要： 描述 有一个 n 个元素的数组，每个元素初始均为 0。有 m 条指令，要么让其中一段连续序列数字反转——0 变 1，1 变 0（操作 1），要么询问某个元素的值（操作 2）。 例如当 n=20 时，10 条指令如下： 输入 第一行包含两个整数 n,m，表示数组的长度和指令的条数； 以下 m 行，每行 阅读全文