dasd

接水问题n个人一起排队接水，第i个人的重要性是a[i]，需要b[i]的时间来接水。 1 <= n <= 100000 0 <= b[i] <= 1000 0 <= a[i] <= 1000 同时只能有一个人接水，正在接水的人和没有接水的人都需要等待。 完成接水的人会立刻消失，不会继续等待。 你可以决定所有人接水的顺序，并希望最小化所有人等待时间乘...

题目描述Dyl面前有一个序列A，n个整数，他起初站在0点处，每踩到一个点，他可以得到此点的分数。他最终需要到达n+1点处，当然了，n+1处值为0 Dyl开始行走了，每一次，他可以走一步，或跳一下，跳一下可以向前移动两格，或者使用一个道具，飞跃任意距离。道具一共可以使用k次。输入输出格式输入格式：第一行两个正整数分别代表n，k。 第二行是n个整数，代表题目中的A数列。 数据范围： 1<...

转载自：http://gwyan.blog.163.com/blog/static/213337092201361734257744/C++中几个输入函数的用法和区别(cin、cin.get()、cin.getline()、getline()、gets()、getchar()))1、cin1、cin.get()2、cin.getline()3、getline()4、gets()5、g...

链接：https://www.nowcoder.com/acm/contest/190/F来源：牛客网题目描述Bob在学习了DFS后，自己又发明了一种新的搜(luan)索(gao)方法，叫做BFS(Bobby First Search)。这种搜索被定义为：在一个字符串中，从前向后查找第一个子串"Bob"出现的位置。（不区分大小写）输入描述:输入一个不含空格的字符串S（可能含有大小写字母...

题目描述我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。FBI树是一种二叉树，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下：T的根结点为R，其类型与串S的类型相同；若串S的长度大于1，将串S从中间分开，分为等长的左右子串S1和S2...

虽然很水但窝还是要发！题目描述有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不相同。每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市，但是由于河上雾太大，政府决定避免任意两条航道交叉，以避免事故。编程帮助政府做出一些批准和拒绝申请的决定，使得在保证任意两条航道不相交的情况下，被批准的申请尽量多...

题目描述【版权说明】本题为改编题。【问题描述】发鸠之山，其上多柘木。有鸟焉，其状如乌，文首，白喙，赤足，名曰精卫，其名自詨。是炎帝之少女，名曰女娃。女娃游于东海，溺而不返，故为精卫。常衔西山之木石，以堙于东海。——《山海经》精卫终于快把东海填平了！只剩下了最后的一小片区域了。同时，西山上的木石也已经不多了。精卫能把东海填平吗？事实上，东海未填平的区域还需要至少体积为v的木石才可以填平，...

题目描述母牛们不但创建了它们自己的政府而且选择了建立了自己的货币系统。由于它们特殊的思考方式，它们对货币的数值感到好奇。传统地，一个货币系统是由1,5,10,20 或 25,50, 和 100的单位面值组成的。母牛想知道有多少种不同的方法来用货币系统中的货币来构造一个确定的数值。举例来说, 使用一个货币系统 {1,2,5,10,…}产生 18单位面值的一些可能的方法是:18x1, 9x2,...

夭寿了多会儿的题我现在才想起补orz链接：https://ac.nowcoder.com/acm/contest/275/A来源：牛客网题目描述你在一栋楼房下面，楼房一共有n层，第i层每秒有pi的概率会扔下一个东西并砸到你求第一秒内你被砸到的概率输入描述:第一行一个整数n之后有n行，第i+1行有两个整数ai,bi，表示输出描述:设答案为，你只需要找到一个最小的非负整数T，使得...

链接：https://ac.nowcoder.com/acm/contest/332/A来源：牛客网 题目描述小B准备出模拟赛。她把题目按难度分为四等，分值分别为6,7,8,9。已知小B共出了m道题，共n分。求小B最少出了多少道6分题。     输入描述:两个正整数n,m输出描述:一个数，表示答案。若无解，输出"jgzjgzjgz"。示例1输入...

一天蒜头君得到 n个字符串 si​，每个字符串的长度都不超过 10。蒜头君在想，在这 n 个字符串中，以 si​ 为后缀的字符串有多少个呢？输入格式第一行输入一个整数 n。接下来 n 行，每行输入一个字符串 si​。输出格式输出 n 个整数，第 i个整数表示以 si​ 为后缀的字符串的个数。数据范围对于 50% 的数据，1<=n <=10^3。对于...

一个单词a如果通过交换单词中字母的顺序可以得到另外的单词b，那么定义b是a的Anigram，例如单词army和mary互为Anigram。另：相同的2个单词不算Anigram。现在给定一个字典，输入Q个单词，从给出的字典中找出这些单词的Anigram。 收起输入第1行：1个数N，表示字典中单词的数量。(1 <= N <= 10000)第2 - N + 1行，字典中的单词...

题目描述N 位同学站成一排，音乐老师要请其中的( N−K )位同学出列，使得剩下的 KK 位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为 1,2,…,K ，他们的身高分别为 T1​,T2​,…,TK​ ， 则他们的身高满足 T1​<…<Ti​>Ti+1​>…>TK​(1≤i≤K) 。你的任务是，已知所有N位同学的身高，计算最少需要几...

P1164 小A点菜题目背景uim神犇拿到了uoi的ra（镭牌）后，立刻拉着基友小A到了一家……餐馆，很低端的那种。uim指着墙上的价目表（太低级了没有菜单），说：“随便点”。题目描述不过uim由于买了一些辅（e）辅（ro）书，口袋里只剩M元（M<=10000）。餐馆虽低端，但是菜品种类不少，有N种（N<=100），第i种卖ai元（ai<=1000）。由于是很低端的餐...

做任务一B君和m个人一起，要完成n个任务，在这个题中，m个人会看着这B君，自己什么都不做。 第i个任务有一个开始时间s[i]和结束时间e[i]（保证s[i]<=e[i]），一个人完成两个任务的时间区间，不能有交集，但是可以首尾相连。（参考样例） 换句话说，如果一个人依次完成了(s[1], e[1]) (s[2], e[2]) (s[3], e[3])这3个任务，那么这3个任务需要满足...

题目背景战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。士兵们十分愤怒，因为这座独木桥十分狭窄，只能容纳1个人通过。假如有2个人相向而行在桥上相遇，那么他们2个人将无妨绕过对方，只能有1个人回头下桥，让另一个人先通过。但是，可以有多个人同时呆在同一个位置。...

map会根据关键词自动排序……所以这道题用map敲简单(:з」∠) 题目背景警告：数据可能存在加强题目描述某次科研调查时得到了n个自然数，每个数均不超过1500000000(1.5 \times 10^9)1500000000(1.5×10 9)。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。输入输出格式输入格...

题目描述检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是跳棋放置的一个解。请编一个程序找出所有跳棋放置的解。并把它们...

题目描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每...

一、命名规范1、 项目名全部小写2、 包名全部小写3、 类名首字母大写，如果类名由多个单词组成，每个单词的首字母都要大写。如：public class MyFirstClass{}4、 变量名、方法名首字母小写，如果名称由多个单词组成，每个单词的首字母都要大写。如：int index=0; public void toString(){}5、 常量名全部大写...

转自 Mashiro_ylb聚聚的https://blog.youkuaiyun.com/Mashiro_ylb/article/details/78469151【模板+讲解】二分答案！阅读须知||阅读本博文前笔者认为读者已经学会（或了解）了：1.基础语言与算法2.标准二分法（二分思想）3.二分查找定义二分答案与二分查找类似，即对有着单调性的答案进行二分，大多数情况下用于求解满足某种条件下的最大...

题目描述陶陶是个贪玩的孩子，他在地上丢了A个瓶盖，为了简化问题，我们可以当作这A个瓶盖丢在一条直线上，现在他想从这些瓶盖里找出B个，使得距离最近的2个距离最大，他想知道，最大可以到多少呢？输入输出格式输入格式：第一行，两个整数，A,B。（B<=A<=100000）第二行，A个整数，分别为这A个瓶盖坐标。输出格式：仅一个整数，为所求答案。输入输出样例输入样例#1： 复制...

题目描述一个学校里老师要将班上N个同学排成一列，同学被编号为1～N，他采取如下的方法：1.先将1号同学安排进队列，这时队列中只有他一个人；2.2～N号同学依次入列，编号为i的同学入列方式为：老师指定编号为i的同学站在编号为1～i -1中某位同学（即之前已经入列的同学）的左边或右边；3.从队列中去掉M（M<N）个同学，其他同学位置顺序不变。在所有同学按照上述方法队列排列完毕后，老师想...

棋盘问题Time Limit:1000MS Memory Limit:10000K Total Submissions:78500 Accepted:36704 Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋...