链接：https://ac.nowcoder.com/acm/contest/5713/A 来源：牛客网 题目描述 我们把房间按照笛卡尔坐标系进行建模之后，每个点就有了一个坐标。 假设现在房子里有些纸片需要被收集，收集完纸片你还要回归到原来的位置，你需要制定一个策略来使得自己行走的距离最短。 你只能沿着 x 轴或 y 轴方向移动，从位置 (i,j) 移动到相邻位置 (i+1,j)，(i-1,j)，(i,j+1) 或 (i,j-1) 距离增加 1。 输入描述: 在第一行中给出一个T,1≤T≤10T, 1 \le T \le 10T,1≤T≤10, 代表测试数据的组数。 对于每组输入，在第一...

链接：https://ac.nowcoder.com/acm/contest/5713/D 来源：牛客网 题目描述 月月和华华一起去逛公园了。公园很大，为了方便，可以抽象的看成一个N个点M条边的无向连通图（点是景点，边是道路）。公园唯一的入口在1号点，月月和华华要从这里出发，并打算参观所有的景点。因为他们感情很好，走多远都不会觉得无聊，所以所有景点和道路都可以无数次的重复经过。月月发现，有些路可走可不走，有些路则必须要走，否则就无法参观所有的景点。现在月月想知道，有几条路是不一定要经过的。因为这是个很正常的公园，所以没有重边和自环。 输入描述: 第一行两个正整数N和M，表示点数和边数。 接...

给定一个数组,求逆序对个数 逆序对个数等于冒泡排序的交换次数 归并排序的过程中可以统计出答案 不开 l o n g <mtext>   </mtext> l ...

链接：https://ac.nowcoder.com/acm/problem/15128 来源：牛客网 题目描述 老李见和尚赢了自己的酒，但是自己还舍不得，所以就耍起了赖皮，对和尚说，光武不行，再来点文的，你给我说出来1-8的全排序，我就让你喝，这次绝不耍你，你能帮帮和尚么？ 输入描述: 无 输出描述: 1~8的全排列，按照全排列的顺序输出，每行结尾无空格。 示例1 输入 复制 No_Input 输出 复制 Full arrangement of 1~8 备注: 1~3的全排列 ： 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 求全排列是dfs...

链接：https://ac.nowcoder.com/acm/problem/15975 来源：牛客网 题目描述 小C最近学会了java小程序的开发，他很开心，于是想做一个简单的记事本程序练练手。 他希望他的记事本包含以下功能： 1、append(str)，向记事本插入字符串 str（英文字符） 2、delete(k)，删除记事本最后k个字符（保证不为空串） 3、print(k)，输出记事本第k个字符（保证不为空串） 4、undo()，撤销最近的1（或者）操作，使记事本回到1（或者2）操作之前的状态 可怜的小C琢磨了半天还是做不来，聪明的你能解决小C的问题吗？ 输入描述: 多组...

链接：https://ac.nowcoder.com/acm/problem/17508 来源：牛客网 题目描述 HA实验有一套非常严密的安全保障体系，在HA实验基地的大门，有一个指纹锁。 该指纹锁的加密算***把一个指纹转化为一个不超过1e7的数字，两个指纹数值之差越小，就说明两个指纹越相似，当两个指纹的数值差≤k时，这两个指纹的持有者会被系统判定为同一个人。 现在有3种操作，共m个， 操作1：add x，表示为指纹锁录入一个指纹，该指纹对应的数字为x，如果系统内有一个与x相差≤k的指纹，则系统会忽略这次添加操作 操作2：del x，表示删除指纹锁中的指纹x，若指纹锁中多个与x相差≤k的指...

链接：https://ac.nowcoder.com/acm/problem/51001 来源：牛客网 题目描述 An array of size n ≤ 106 is given to you. There is a sliding window of size k which is moving from the very left of the array to the very right. You can only see the k numbers in the window. Each time the sliding window moves rightwards by on...

链接：https://ac.nowcoder.com/acm/problem/23046 来源：牛客网 找到了心仪的小姐姐月月后，华华很高兴的和她聊着天。然而月月的作业很多，不能继续陪华华聊天了。华华为了尽快和月月继续聊天，就提出帮她做一部分作业。 月月的其中一项作业是：给定正整数A、B、P，求ABmod  PA^B\mod PABmodP的值。华华觉得这实在是毫无意义，所以决定写一个程序来做。但是华华并不会写程序，所以这个任务就交给你了。 因为月月的作业很多，所以有T组询问。 输入描述: 第一行一个正整数T表示测试数据组数。 接下来T行，每行三个正整数A、B、P，含义如上文。 输出描述...

链接：https://ac.nowcoder.com/acm/problem/15029 来源：牛客网 题目描述 小鱼儿吐泡泡，嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡：大泡泡"O"，小泡泡"o"。 两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。 （是的你没看错，小气泡和大气泡不会产生任何变化的，原因我也不知道。） 例如:ooOOoooO经过一段时间以后会变成oO。 输入描述: 数据有多组，处理到文件结束。 每组输入包含一行仅有’O’与’o’组成的字符串。 输出描述: 每组输出仅包含一行，输出一行字符串代表小鱼儿吐出的泡泡经过融合以后所...

7-3 基于DFA的字符串检测 确定性有穷状态自动机 (DFA) 可以理解为由若干个状态构成的，且能够通过一定的规则自动在状态间转换的结构。其中一种状态遇到某一种标志只可能转换为一种状态，即确定性。 下图是一个DFA的示意图。 初始状态为 d​0​​，此后逐个读入字符。d​0​​ 遇到a后转换为 d​1​​；d​1​​ 遇到b后转换为状态 d​2​​；d​2​​ 遇到b后仍为 d​2​​；d​2​​ 遇到c后转化为 d​3​​。d​1​​ 遇到c后转换为状态 d​3​​，… ，依此类推。 其中带双圆圈的代表终态。当一个字符串读取结束时刚好到达终态，则其能通过这个DFA的检测。 上...

7-1 对了几题（判断题） 编写程序，判断用户的判断题答对了几题。 说明: 1–标准答案是一个字符串，仅列出了正确的题号（[0,n-1],n为题目数量)。考虑到可视性与题目的数量，从ASCII码表中的字符‘0’（‘0’的ASCII码值为48）开始，依次表示下标0，1，2，……，具体地，字符ch代表的正确编号为ch-‘0’，如标准答案串为 “a？A”,因为这三个字符的ASCII码值分别是97，63，65，故表示只有49，15，17三题是正确的，其余皆为错误。 2–以十个判断题为例，用户提交的答案应该是长度为十的字符串，字符的位置代表了题号，表示正确的字符有[‘T’,‘t’,‘Y’,‘y’,‘1...

7-5 Easy chemistry In this question, you need to write a simple program to determine if the given chemical equation is balanced. Balanced means that the amount of elements on both sides of the “=” sign is the same. H ​ ...

7-6 促销收费（2008慈溪） 元旦快到了，各个商场都开始策划大规模的促销活动。慈溪国际购物中心计划推出“满300减120、满500减240”的活动，也就是顾客购买物品的总金额中每300元可以优惠120元，每500元优惠240元，上不封顶。为此，商场收费系统需要进行升级。请你帮助慈溪国际购物中心设计其中的一段程序，输入顾客购买物品的总金额后，即输出优惠后的付款总数。注意，一定要按最优惠的方法计算哦！ 输入格式: 只有一行，是顾客购买各种物品的总金额N。（N保证为整数，且N≤2000000000） 输出格式: 只有一行，即优惠后的付款额。 输入样例: 310 输出样例: 190 ...

链接：https://ac.nowcoder.com/acm/contest/5633/B 来源：牛客网 题目描述 给出一颗n{n}n个点n−1{n-1}n−1条边的树，点的编号为1,2,…,n−1,n{1,2,…,n-1,n}1,2,…,n−1,n，对于每个点i(1<=i<=n){i(1<=i<=n)}i(1<=i<=n)，输出与点i{i}i距离为2{2}2的点的个数。 两个点的距离定义为两个点最短路径上的边的条数。 输入描述: 第一行一个正整数n{n}n。 接下来n−1{n-1}n−1行每行两个正整数ui,vi{u_i,v_i}ui​,vi​表示点u...