Codewarning

题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界 上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子， 这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明 的孩子，你应该可以让采到的草药的总价值最大。”如果你是辰辰，你能完成这个任务吗？输入第一行有两个整数T（1 < = T < = 100

计算 区间[a,b]的所有质数个数2≤a<b≤10^9,b-a<=1000000import java.util.Scanner;public class Main { static final int MAX=1000000+10; static final boolean[] flag=new boolean[MAX]; static final int[] prime=new int[MAX]; static final boolean[] vis=

题目描述对于斐波拉切数列，f0=0,f1=1,对于n>=2,定义fn=(fn−1+fn−2)mod10输入0≤k≤1018输出计算fk样例输入012样例输出011方法：矩阵快速幂推导过程：代码：import java.util.Arrays;import java.util.Scanner;public class L { public static void main(String[] args) { Scanner cin=

题目描述小杉坐在教室里，透过口袋一样的窗户看口袋一样的天空。有很多云飘在那里，看起来很漂亮，小杉想摘下那样美的几朵云，做成棉花糖。给你云朵的个数N，再给你M个关系，表示哪些云朵可以连在一起。现在小杉要把一些云朵连在一起，做成K个棉花糖，一个棉花糖最少要用掉一朵云，小杉想知道他怎么连，花费的代价最小。输入每组测试数据的第一行有三个数N,M,K(1<=N<=1000,1<=M<=10000,1<=K<=10)接下来M个数每行三个数X,Y,L，表示X云和Y云可以

题目描述小哼通过秘密方法得到一张不完整的钓鱼岛航拍地图。钓鱼岛由一个主岛和一些附属岛屿组成，小哼决定去钓鱼岛探险。下面这个10*10的二维矩阵就是钓鱼岛的航拍地图。图中数字表示海拔，0表示海洋，1~9都表示陆地。小哼的飞机将会降落在(6,8)处，现在需要计算出小哼降落所在岛的面积（即有多少个格子）。注意此处我们把与小哼降落点上下左右相链接的陆地均视为同一岛屿。输入多组输入n,m,x,yn<=100m<=1000<x<=n0<y<=m其后n*m个数字输出

题目描述有一天，小哈一个去玩迷宫。但是方向感很不好的小哈很快就迷路了。小哼得知后便立即去解救无助的小哈。小哼当然是有备而来，已经弄清楚了迷宫地图，现在小哼要以最快速度去解救小哈。问题就此开始了…… 迷宫由n×m列的单元格组成，每个单元格要么是空地，要么是障碍物。你的任务是帮助小哼找到一条从迷宫的起点到小哈所在位置的最短路径，注意障碍物是不能走的，当然也不能走到迷宫之外。n,m≤100。输入第一行有两个数n和m。n表示迷宫的行，m表示迷宫的列。接来下来n行m列为迷宫，0表示空地，1表示障碍物。最后一行

import java.util.*;public class Dijkstra { static final int MAX=(int)(1e4+10); static int T; static int start //static int end; static ArrayList<LinkedList<Edge>> arrayList=new ArrayList<LinkedList<Edge>>(MAX);

题目描述在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。比如一个序列为4 5 1 3 2， 那么这个序列的逆序数为7，逆序对分别为(4, 1), (4, 3), (4, 2), (5, 1), (5, 3), (5, 2),(3, 2)。输入描述:第一行有一个整数n(1 <= n <= 100000), 然后第二行跟着n个整数，对于第i个数a[i]，(0 <= a[i] <= 100

题目描述河南省实验中学的一名教师T的一封辞职信引发热评，辞职的理由仅有10个字：“世界那么大，我想去看看”。网友评这是“史上最具情怀的辞职信，没有之一”。经采访得知，作者为2004年7月入职河南省实验中学的一名女心理教师，已经任职11年之久。如此任性的辞职信，领导最后还真批准了。现在假设世界上有n个城市（用1~n标识 ），有m个高铁线路ei 格式为 xi yi ; T的开始城市 f, 结束城市 e，她希望把所有的道路 都不重复的访问一遍，如果可以做到就输出YES 否则输出 NO输入城市数n和铁路

题目描述符文之地——瓦罗兰，作为最大的一块魔法大陆，它居于符文之地心脏中心，是符文之地面积最大的大陆。所有谋求符文之地霸权的势力，都将焦点放在了瓦罗兰。近200年来的战争和纷争导致魔法滥用，军队用法术和符文武装自己，英雄们打造出大部分魔法物品率领部队厮杀。他们拥有近乎无限的原始魔法力量使用，从未考虑过无止境的滥用魔法会给这片大陆的环境带来怎么样的灾难。最后两次符文之战影响了瓦罗兰的地质环境。地震和魔法风暴让整个瓦罗兰为之颤抖，对人们来说这份恐惧远超过战争的恐怖。人们终于意识到世界已经承受不起符文之战的破

题目描述给定一个正整数n(１＜＝ｎ＜＝２０)，画出螺旋矩阵。输入输入： 一个正整数n输出输出：对应画出螺旋矩阵样例输入5样例输出1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9提示每一个数后输出空格方法：深搜#include<bits/stdc++.h>using namespace std;const int MAX=21;int mp[MAX][MAX]={0};int n;

题目描述给定一个初始为空的序列w和一个长度为m单调递增序列a。对序列w作如下n次操作：（1）操作0，在序列尾部添加数字0。（2）操作1，在序列尾部添加数字1。（3） 操作-1，删除序列w中所有位于位置ai的数（1<=i<=m）。比如a={1,3,5}，就将w中第1，3，5个数删除。若ai>w的当前长度，则该操作停止。输出n次操作后的序列w。输入第一行为两个数n与m，表示操作数与a的长度，1 ≤ n, m ≤ 10^6。第二行为m个数，表示序列a，ai<=10^6。后

题目描述小明是某RTS游戏的狂热爱好者，但是他从来不好好打游戏，经常搞出一些令人窒息的操作。一次，他竟然将自己的一个农夫派出去打野狼。农夫初始时站在地图坐标(0,0)的位置，地图的出口的坐标为(n,n)，地图上共有m只野狼，每只野狼有一个坐标(xi,yi)，数据保证不会有两个野狼在相同的位置。农夫只有消灭地图上所有的野狼才能完成任务。整个地图按y轴一共分为n层，当且仅当农夫清掉了本层的所有怪物之后才能到下一层，比如说，如果农夫当前的位置是（x,3）,那么他必须将y坐标等于3的所有野狼消灭，才允许走到（

题目描述假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。（这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小会场数。）算法设计：对于给定的 k 个待安排的活动，计算使用最少会场的时间表。输入输入第一行有 1 个正整数 k，表示有 k 个待安排的活动。接下来的 k 行中，每行有 2 个正整数，分别表示 k 个待安排的活动开始时间和结束时间。时间以 0 点开始的分钟计

题目描述：皮带运输机有按照顺序 （i=0,1，…n−1）的n包裹重量 为wi。您应该将所有包裹装载 到具有共同最大负载P的k卡车 上。除非顺序中包裹的总重量 不超过最大负载P，否则每辆卡 车可以从带式输送机装载连续 包裹（大于或等于零）。编写一个程序，读取n，k和 wi，并输出最大负载P的最小 值，以便从带式输送机上装载 所有包裹。输入说明在第一行中，两个整数n和k由一个空格字符分隔。在下面的n行中，分别给出wi。输出说明打印P的最小值。输入样例5 381739输出样例10数

题目描述小可可在五年级暑假开始学习编程，编程语言中有一种“按位异或(xor)”的运算引起了他的莫大兴趣。于是，他思考这样的一个问题：给一个长度为 n 的整数序列 A，如何计算出满足下列两个条件的整数对 (l, r) 的数量。1、1≤l≤r≤n；2、Al xor Al+1 xor … xor Ar = Al + Al+1 + … + Ar这里的 xor 就是按位异或（C 或 C++语言中“按位异或”运算符为^），求 a xor b的原理是：将 a 和 b 转换为二进制，如果 a、b 的二进制表示

题目描述给定一个N位的数，将火柴棍重新排列后，能得到的最大的数是多少？ 注意不能多出或者少一位, 火柴棍要全部用上.输入第一行整数T，表示数据组数接下来T行，每行一个整数N， 然后是N位数，表示原来的数，可能会有前导0，中间用空格隔开。输出对于每组数据，输出一行，最大的能得到的数是多少。样例输入31 33 5123 079样例输出5977997提示对于20%的数据：1 ≤ n ≤ 10对于60%的数据：1 ≤ n ≤ 1000对于100%的数据： 1 ≤ n ≤ 100

题目描述一个数字s，这个数字很大,它的位数为n，si为s从左往右第i个数字，求T输入每一行一个数字m（0<=m<=10^1000000）输出123样例输入123样例输出108提示样例中T = (1^1 * 2 ^ 2 * 3^3)mod 1000000007分析：快速幂#include <bits/stdc++.h>using namespace std;const long long MOD=1000000007;string str;lon

题目描述问题描述： 正整数X 的约数是能整除x 的正整数。正整数x的约数个数记为div(x)。例如，1，2，5，10 都是正整数10的约数，且div(10)=4。设a 和b是2 个正整数，a≤b，找出a 和b之间约数个数最多的数x。 算法设计： 对于给定的2 个正整数a <= b 计算a 和b之间约数个数最多的数。 可以保证a和b都不超过2000000.输入数据输入： 输入数据有2个正整数a和b。 结果输出: 若找到的a 和b之间约数个数最多的数是x，将div(x)输出。输出程序运行结束时，

题目链接:学生分组题目描述有N组学生，给出初始时每组中的学生个数，再给出每组学生人数的上界RRR和下界L(L≤R)，每次你可以在某组中选出一个学生把他安排到另外一组中，问最少要多少次才可以使N组学生的人数都在[L,R]中。输入格式第一行一个整数N，表示学生组数； n≤50第二行N个整数，表示每组的学生个数；第三行两个整数L,R表示下界和上界。输出格式一个数，表示最少的交换次数，如果不能满足题目条件输出−1输入输出样例输入210 2010 15输出5贪心入门题代码：impo

问题描述游戏在一个左右无限延伸的数轴上进行，上面有 n 只跳蚤和 m 个坑，它们都可以被抽象成数轴上的一个点。玩家每回合需要选择让所有跳蚤一起向左/向右跳一个单位长度。如果一个代表跳蚤的点与一个代表坑的点重合了，跳蚤就会掉进坑中，发出惨叫后死去。郁闷的小雪想用最快的时间杀死所有跳蚤，请你帮小雪计算一下这个最少的回合数。输入格式第一行两个空格隔开的正整数 n, m。第二行 n 个空格隔开的整数 x1, x2, . . . , xn，其中 xi 表示第 i 只跳蚤初始时的坐标。第三行 m 个空

题目描述Aice想要计算他那N只猫的名字的价值每只猫的名字由不超过1000个大小写字母构成，没有一个名字是空字体串。Aice有一张"价值字符串表”上面有 M个代表价值的字符事，每个字符中由不超过30个大小写字母构成，同样不存在空字符串，一个猫的名字蕴含多少个价值字符串，这个名字就有多少价值。所谓“蕴含”， 是指某个能量字符串的所有字符都在名字串中按顺序出现(不-定-一个紧接着一个) .所有的大写字母和小写字母都是等价的。比如，在贝茜的名字"Bessie"里，蕴含有"Be" “si””“EE"以及“Es"等

今天在一个Java群看到有人说自己面试的时候曾经遇到过打印菱形的题目，就感觉挺有意思的，实际上这种题目完全可以用数学方法解决。分析：如图，若要打印一个菱形，设改菱形的中心坐标为(n,n)，若平面内存在一点（x,y）当|x-n|+|y-n|==n时，则该点在菱形的边线上当|x-n|+|y-n|<n时，则该点在菱形内当|x-n|+|y-n|>n时，则该点在菱形外实心菱形（Java版）import java.util.Scanner;public class Main {

链接：牛客练习赛题目描述爱德华以钢之炼金术师之名享誉全国，而今天他要完成弟弟阿尔冯斯提出的一个挑战。已知爱德华和阿尔冯斯面前各摆了一块无限长的画布，画布上一开始均无任何颜色，且两块画布的最左端下标均设为0。阿尔冯斯将使用n次炼金术，第i次炼金术会使他面前画布的[0,ai]区间染成第ii种颜色。在阿尔冯斯使用完n次炼金术后，爱德华也会使用若干次炼金术，每次炼金术他可以选择[1,n]中的任意一种颜色，以及任意的一个右端点r，将该画布的[0,r]区间染成此次选择的颜色。规定后面的染色会覆盖前面的染色，比

链接：牛客题目描述平面上有n个点,现在你需要建造两条路，一条是斜率为1,另一条斜率为-1你的任务是让这两条路经过尽可能多的点求最多经过几个点输入描述:第一行输入一个整数N表示点的个数第二行输入N个数表示X坐标第三行输入N个数表示Y坐标1<=N<=1000 ,0<=x[i],y[i]<=999输出描述:输出一个整数示例1输入41 4 4 53 0 2 3输出4说明(1,3) (4,0) (4,2) (5,3)四个点都可以被经过代码(Java）

链接：牛客题目描述给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除答案对1e9+7取模输入描述:输入一个字符串，由数字构成，长度小于等于50输出描述:输出一个整数示例1输入132输出3示例2输入9输出1示例3输入333输出7示例4输入123456输出23示例5输入00输出3备注:n为长度子任务1: n <= 5子任务2: n <= 20子任务3: 无限制代码(Java):import java.ut

链接：牛客小白月赛题目描述盼望着，盼望着，东风来了，春天脚步近了。值此大好春光，老师组织了同学们出去划船，划船项目收费如下：双人船最多坐两人，也可以坐一人，收费a元三人船最多坐三人，也可以坐两人或者一人，收费b元本次出游加上带队老师共n人，如何安排能使得花费最小呢？输入描述:第一行给出一个正整数 T(1≤T≤1000)，代表测试数据的组数。接下来 T 行 每行给出三个正整数n,a,b, 1≤n,a,b≤109，含义如题。输出描述:每组输入输出一行，代表最小的花费输入22 20 2

链接：牛客网小白月赛题目描述给出一个正整数H，从1开始减，第一次必须减1，每次减的数字都必须和上一次相同或者是上一次的两倍，请问最少需要几次能把H恰好减到0。输入描述:输出描述:每行一个正整数代表最少的次数输入3357输出233代码(Java)import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner cin = new

链接：https://ac.nowcoder.com/acm/contest/11163/A来源：牛客网小白月赛题目描述给出6根棍子，能否在选出3根拼成一个三角形的同时剩下的3根也能组成一个三角形？输入描述:首先在一行中给出一个 t,1≤t≤103t,1 \le t \le 10^3t,1≤t≤103，代表测试数据的组数接下来t行，每行给出6个数字代表棍子长度，棍子长度为正且小于10910^9109输出描述:在一行中输出 “Yes” or “No”输入21 1 1 1 1 11 2

题目描述:给你一个字符串 s ，每一次操作你都可以在字符串的任意位置插入任意字符。请你返回让 s 成为回文串的 最少操作次数 。回文串是正读和反读都相同的字符串。样例输入:zzazzleetcodegnombadm样例输出:05012提示：1 <= s.length <= 500s 中所有字符都是小写字母。代码(Java)import java.util.Scanner;public class Main { public static voi

题目描述院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。输入第一行输入一个整数N，表示共有N组测试数据每一组数据都是先输入该地图的行数n(0<n<100)与列数m(0<m<100)，然后，输入接下来的m行每行输入n个数，表示此处有水还是没水（1表示此处是水池，0表示此处是地面）输出输出该地图中水池的个数。要注意，每个水池的旁边（上下左右四

题目描述小强从小就喜欢生命科学，他总是好奇花草鸟兽从哪里来的。终于， 小强上中学了，接触到了神圣的名词–DNA.它有一个双螺旋的结构。这让一根筋的小强抓破头皮，“要是能画出来就好了” 小强喊道。现在就请你帮助他吧输入输入包含多组测试数据。第一个整数N（N≤15）,N表示组数，每组数据包含两个整数a,b。a表示一个单位的DNA串的行数，a为奇数且3≤a≤39。b表示重复度1≤b≤20。输出输出DNA的形状，每组输出间有一空行。样例输入23 15 4样例输出X X XX XX

题目描述给定 n (n<=20) 把 1~n的n个数组成一个环，使得相邻的两个数和都是素数，如果不存在输出no solution输入一个n （ 2<=n<=20）输出输出这n个数 ，使得相邻的两个数都是素数，如果不存在输出no solution样例输入4样例输出1 2 3 4提示如果存在多组，请输出字典序最小的那个分析:DFS+剪枝当N为奇数时，则数字1、2、…、N中数字为奇数的个数比偶数的个数多一个，必定存在两个奇数相邻的情况，奇数+奇数=偶数，不符合素数环

题目描述ACM是一条很艰难的路，走到最后你的同伴会越来越少，因为很多人惧怕困难，不愿意去挑战难题，想要成为最后的赢家，务必静下心认真看书做题、温故知新。现在有一个游戏的最后的赢家是根据以下规则确定的。如果在游戏结束时只有一个玩家拥有最大点数，那么他就是赢家。如果这类玩家的数量超过一个，情况就会变得更加困难。在每一轮比赛中，玩家获得或失去一定数量的积分。在游戏过程中，点数记录在“name score”行中，其中name是玩家的名字，score是本轮获得的点数，它是一个整数。如果比分为负，这意味着这名球员在

题目描述设 A 和 B 是 2 个字符串。要用最少的字符操作将字符串 A 转换为字符串 B。这里所说的字符操作包括(1)删除一个字符；(2)插入一个字符；(3)将一个字符改为另一个字符。将字符串 A 变换为字符串 B 所用的最少字符操作数称为字符串 A 到 B 的编辑距离，记为d(A,B)。试设计一个有效算法，对任给的2 个字符串A 和B，计算出它们的编辑距离d(A,B)。输入输入第一行是字符串 A，文件的第二行是字符串 B输出输出将编辑距离 d(A,B)样例输入fxpimuxwr

题目描述请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。假设字符串中只包含从’a’到’z’的字符。输入：“abcabc”输出：3输入一个字符串输出最长不含重复字符的子字符串的长度样例输入abcabc样例输出3代码(Java版)(滑动窗口优化)import java.util.Arrays;import java.util.Scanner;public class Main { public static void main(String[

题目描述“把你的心，我的心串一串，串一株幸运草，串一个同心圆…”唱罢，小仙女拿出了坐标纸圆规画起了圆：以坐标(X,Y)为圆心 以R为半径画了一个实心圆环聪明的你来帮小仙女求一下经过圆覆盖的格点（坐标都是整数的点）的个数叭输入多组输入，每组输入三个数 X,Y,R ,（X,Y,R都是整数）（-1000000000 <= X,Y <=1000000000）（0 <= R <=1000000000）输出整数点的个数样例输入0 0 10 0 2样例输出513提示

题目描述传统的计算a^n=aa…a一般需要计算n-1次乘法快速幂采用二分算法可以把算法大大加速：算法思想如下：f(a,n){if(n==0)return 1;if(n==1)return a;t=f(a,n/2);//二分法if(n%2==0)return t*t;else return tta;}你的任务是计算按照这个算法计算a^n要执行的乘法次数输入多组输入,每组一个非负整数代表 n <=2^62输出输出二分算法执行的乘法次数样例输入124样例输出012

题目描述最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知序列的最长公共子序列。输入第一行给出一个整数N(0<N<100)表示待测数据组数接下来每组数据两行，分别为待测的两组字符串。每个字符串长度不大于1000.输出每组测试数据输出一个整数，表示最长公共子序列长度。每组结果占一行。样例输入2asd

题目描述足球场地长为100,宽为20,对方的球门坐标为(100,10),你要控制一个个机器人踢球，初始位置为(x,y).机器人可以朝任何方向移动，但不能超出场地边界，当机器人与球门距离不超过10时，可以射门。 问机器人从初始位置出发到射门，最少要移动多少距离? (四舍五人到小数点后3位)输入每组输人为2个整数，分别为x ,y0<= x<=1000<= y<=20输出输出最小移动的距离样例输入10 10样例输出80.000import java.util.Sc