07 2023 档案

6194: jump and jump 深搜/广搜/动态规划

摘要：描述寒假在家里无聊极了，小w看到地上的瓷砖，想出了一个游戏。这个游戏是这样子的，一共有n个格子，刚开始在起点的时候可以跳到第1个到第k个格子中的一个上面，之后在每个格子上只能向前跳相对应的长度。请问至少需要多少步可以恰好跳到最后一个格子呢？输入第一行输入两个整数n和k(1<=n<=100000 阅读全文

posted @ 2023-07-16 12:03 CRt0729 阅读(24) 评论(0) 推荐(1) 编辑

6030: 海港队列

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

posted @ 2023-07-12 19:42 CRt0729 阅读(28) 评论(0) 推荐(0) 编辑

6307: 网线主管二分/分治

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

posted @ 2023-07-09 22:33 CRt0729 阅读(52) 评论(0) 推荐(0) 编辑

6312: 河中跳房子二分

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

posted @ 2023-07-09 22:25 CRt0729 阅读(63) 评论(0) 推荐(0) 编辑

5944: 小船过河经典贪心

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

posted @ 2023-07-08 10:37 CRt0729 阅读(310) 评论(0) 推荐(0) 编辑

6537: candy买糖果桶排序

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

posted @ 2023-07-07 12:55 CRt0729 阅读(33) 评论(0) 推荐(0) 编辑

C++进制转换函数

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

posted @ 2023-07-06 10:09 CRt0729 阅读(988) 评论(0) 推荐(0) 编辑