随笔分类 - 题库—洛谷
摘要：题目描述 有一个 nnn 个点 mmm 条边的无向图，请求出从 sss 到 ttt 的最短路长度。 输入格式 第一行四个正整数 n,m,s,tn,m,s,tn,m,s,t。 接下来 mmm 行，每行三个正整数 u,v,wu,v,wu,v,w，表示一条连接 u,vu,vu,v，长为 www 的边。 输
阅读全文
摘要：题目描述 国防部计划用无线网络连接若干个边防哨所。2 种不同的通讯技术用来搭建无线网络； 每个边防哨所都要配备无线电收发器；有一些哨所还可以增配卫星电话。 任意两个配备了一条卫星电话线路的哨所（两边都ᤕ有卫星电话）均可以通话，无论他们相距多远。而只通过无线电收发器通话的哨所之间的距离不能超过 D，这
阅读全文
摘要：题目描述 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值，分值越
阅读全文
摘要：题目描述 CC C国有n n n个大城市和m mm 条道路，每条道路连接这 nnn个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 mmm 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 11 1条。 CC C国幅员辽阔，各地的资源分布情
阅读全文
摘要：题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过NNN元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的NNN元。于是，他把每件物品规
阅读全文
摘要：题目描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个 m 行 n 列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标
阅读全文
摘要：题目描述 设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。这里所说的字符操作共有三种： 1、删除一个字符； 2、插入一个字符； 3、将一个字符改为另一个字符； ！皆为小写字母！ 输入格式 第一行为字符串A；第二行为字符串B；字符串A和B的长度均小于2000。 输出格式 只
阅读全文
摘要：题目背景 大家都知道，基因可以看作一个碱基对序列。它包含了444种核苷酸，简记作A,C,G,TA,C,G,TA,C,G,T。生物学家正致力于寻找人类基因的功能，以利用于诊断疾病和发明药物。 在一个人类基因工作组的任务中，生物学家研究的是：两个基因的相似程度。因为这个研究对疾病的治疗有着非同寻常的作用
阅读全文
摘要：题目描述 尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。 尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完成，尼克可以任选其中的一
阅读全文
摘要：题意翻译 给定一长度为n的数列，请在不改变原数列顺序的前提下，从中随机的取出一定数量的整数，并使这些整数构成单调上升序列。 输出这类单调上升序列的最大长度。 数据范围：1<=n<=1000001<=n<=1000001<=n<=100000 和On^2算法不同，dp数组存储的不再是子序列长度了，而是
阅读全文
摘要：题目描述 NNN位同学站成一排，音乐老师要请其中的(N−KN-KN−K)位同学出列，使得剩下的KKK位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1,2,…,K1,2,…,K1,2,…,K，他们的身高分别为T1,T2,…,TKT_1,T_2,…,T_KT1,T2,
阅读全文
摘要：题目描述 现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。 语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。 限制：LLL不超过当前数列的长度。(L>0)(L > 0)(L>0) 2、 插入操作。 语法：A n 功能：将nnn加上ttt，其中ttt是最近一
阅读全文
摘要：题目描述 猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中ai>aj且i<j的有序对。知道这概念后，他们就比赛
阅读全文
摘要：题目描述 自从到了南蛮之地，孔明不仅把孟获收拾的服服帖帖，而且还发现了不少少数民族的智慧，他发现少数民族的图腾往往有着一种分形的效果，在得到了酋长的传授后，孔明掌握了不少绘图技术，但唯独不会画他们的图腾，于是他找上了你的爷爷的爷爷的爷爷的爷爷……帮忙，作为一个好孙子的孙子的孙子的孙子……你能做到吗？
阅读全文
摘要：题目描述 有NNN级的台阶，你一开始在底部，每次可以向上迈最多KKK级台阶（最少111级），问到达第NNN级台阶有多少种不同方式。 输入格式 两个正整数N，K。 输出格式 一个正整数，为不同方式数，由于答案可能很大，你需要输出ans mod 100003ans \bmod 100003ansmod1
阅读全文
