⭐君子以自强不息

查找数独的唯一解

问题描述给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。输入格式第一行两个整数n, m。接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。输出格式共n-1行，第i行表示1号点到i+1号点的最短路。样例输入3 31 2 -12 3 -13 1 2样例输出-1-2数据规模与约定对于10%的数据，n = 2，m = 2。对于30%的数据，n &

题目标签1 2 3 4 5 哪天返回 猴子分香蕉 字母阵列 第几个幸运数 书号验证 6 7 8 9 10 打印大X 缩位求和 等腰三角形 小朋友崇拜圈 耐摔指数 1.哪天返回11package 哪天返回;public class Main { public static void main(String[] args) { int money = 1; int su

题目标签1 2 3 4 5 外星日历 兴趣小组 纸牌三角形 承压计算 杨辉三角 6 7 8 9 10 最大公共子串 Excel地址 拉马车 青蛙跳杯子 图形排版 1.标题：外星日历某星系深处发现了文明遗迹。他们的计数也是用十进制。他们的文明也有日历。日历只有天数，没有年、月的概念。有趣的是，他们也使用了类似“星期”的概念，只不过他们的一个星期包含了9天，为了方便，这里分别

题目标签1 2 3 4 5 有奖猜谜 煤球数目 平方怪圈 骰子游戏 分小组 6 7 8 9 10 凑算式 搭积木 冰雹数 四平方和 密码脱落 1.有奖猜谜小明很喜欢猜谜语。最近，他被邀请参加了X星球的猜谜活动。每位选手开始的时候都被发给777个电子币。规则是：猜对了，手里的电子币数目翻倍，猜错了，扣除555个电子币, 扣完为止。小明一共猜了15条谜语。战果为：vxvxv

问题描述X星球的考古学家发现了一批古代留下来的密码。这些密码是由A、B、C、D 四种植物的种子串成的序列。仔细分析发现，这些密码串当初应该是前后对称的（也就是我们说的镜像串）。由于年代久远，其中许多种子脱落了，因而可能会失去镜像的特征。你的任务是：给定一个现在看到的密码串，计算一下从当初的状态，它要至少脱落多少个种子，才可能会变成现在的样子。输入一行，表示现在看到的密码串（长度不大于1000）要求输出一个正整数，表示至少脱落了多少个种子。例如，输入：ABCBA则程序应该输出：

问题描述　　你获得了一个据说是古代玛雅人制作的箱子。你非常想打开箱子看看里面有什么东西,但是不幸的是,正如所有故事里一样,神秘的箱子出现的时候总是会挂着神秘的锁。　　这个锁上面看起来有 N 个数字,它们排成一排,并且每个数字都在 0 到 2 之间。你发现你可以通过锁上的机关来交换相邻两个数字的顺序。比如,如果原来有 5 个数字 02120,在一次交换以后你就可以得到 20120,01220,02210 或者 02102。　　根据你所搜集的情报,这个锁在上面存在某连续四个数字是“2012”的时候会自

问题描述问题描述　　安全局搜索到了一批(n个)身份证号码，希望按出生日期对它们进行从大到小排序，如果有相同日期，则按身份证号码大小进行排序。身份证号码为18位的数字组成，出生日期为第7到第14位输入格式　　第一行一个整数n，表示有n个身份证号码　　余下的n行，每行一个身份证号码。输出格式　　按出生日期从大到小排序后的身份证号，每行一条样例输入546627230750327115621585647220709797823480458040107836540447572770003

问题描述　　最新的火星探测机器人curiosity被困在了一个二维迷宫里，迷宫由一个个方格组成。　　共有四种方格：　　‘.’ 代表空地，curiosity可以穿过它　　‘#’ 代表障碍物，不可穿越，不可停留　　‘S’ 代表curiosity的起始位置　　‘T’ 代表curiosity的目的地　　NASA将会发送一系列的命令给curiosity，格式如下：“LRUD”分别代表向左，向右，向上，向下走一步。由于地球和火星之间最近时也有55000000km！所以我们必须提前判断这一系列的指令会让

问题描述问题描述　　7254是一个不寻常的数，因为它可以表示为7254 = 39 x 186，这个式子中1~9每个数字正好出现一次　　输出所有这样的不同的式子（乘数交换被认为是相同的式子）　　结果小的先输出；结果相同的，较小的乘数较小的先输出。输出格式　　每一行输出一个式子，式子中的等号前后空格、乘号（用字母x代表）前后空格　　较小的乘数写在前面样例输出问题中的式子在结果中会出现一行如下：7254 = 39 x 186参考代码package 排列式;import jav

问题描述问题描述　　小朋友排成一排，老师给他们分苹果。　　小朋友从左到右标号1..N。有M个老师，每次第i个老师会给第Li个到第Ri个，一共Ri-Li+1个小朋友每人发Ci个苹果。　　最后老师想知道每个小朋友有多少苹果。输入格式　　第一行两个整数N、M，表示小朋友个数和老师个数。　　接下来M行，每行三个整数Li、Ri、Ci，意义如题目表述。输出格式　　一行N个数，第i个数表示第i个小朋友手上的水果。样例输入5 31 2 12 3 22 5 3样例输出1 6 5 3 3数

问题描述问题描述　　给定两个字符串，寻找这两个字串之间的最长公共子序列。输入格式　　输入两行，分别包含一个字符串，仅含有小写字母。输出格式　　最长公共子序列的长度。样例输入abcdghaedfhb样例输出3样例说明　　最长公共子序列为a，d，h。数据规模和约定　　字串长度1~1000。解题思路分析：1.只需建立一个长宽为两个字符串长度+1的二维数组2.dp[i][j]表示String a的前i个字符构成的字符串和String b的前j个字符构成的字符串这两者

问题描述资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　相信经过这个学期的编程训练，大家对于字符串的操作已经掌握的相当熟练了。今天，徐老师想测试一下大家对于字符串操作的掌握情况。徐老师自己定义了1,2,3,4,5这5个参数分别指代不同的5种字符串操作，你需要根据传入的参数，按照徐老师的规定，对输入字符串进行格式转化。　　徐老师指定的操作如下：　　1 表示全部转化为大写字母输出，如abC 变成 ABC　　2 表示全部转换为小写字母输出，如abC变成abc　　3 表示将字

问题描述资源限制时间限制：1.0s 内存限制：256.0MB问题描述给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。输入格式第一行两个整数n, m。接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。输出格式共n-1行，第i行表示1号点到i+1号点的最短路。样例输入3 31 2 -12 3 -13 1 2样例输出-1-2数据规模与约定对于10%的数据，n

问题描述问题描述　　（图３.１－１）示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路　　径，使该路径所经过的数字的总和最大。　　●每一步可沿左斜线向下或右斜线向下走；　　●1＜三角形行数≤100；　　●三角形中的数字为整数0，1，…99；　　.　　（图３.１－１）输入格式　　文件中首先读到的是三角形的行数。　　接下来描述整个三角形输出格式　　最大总和（整数）样例输入573 88 1 02 7 4 44 5 2 6 5样例输出30参考代码

问题描述问题描述　　"嘟嘟嘟嘟嘟嘟　　喇叭响　　我是汽车小司机　　我是小司机　　我为祖国运输忙　　运输忙"　　这是儿歌“快乐的小司机”。话说现在当司机光有红心不行，还要多拉快跑。多拉不是超载，是要让所载货物价值最大，特别是在当前油价日新月异的时候。司机所拉货物为散货，如大米、面粉、沙石、泥土......　　现在知道了汽车核载重量为w，可供选择的物品的数量n。每个物品的重量为gi,价值为pi。求汽车可装载的最大价值。（n<10000,w<10000,0<gi<=1

问题描述问题描述　　给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个.输入格式　　输入的第一行包含两个整数n, m，分别表示物品的个数和背包能装重量。　　以后N行每行两个数Wi和Vi,表示物品的重量和价值输出格式　　输出1行，包含一个整数，表示最大价值。样例输入3 52 33 54 7样例输出8数据规模和约定　　1<=N<=200,M<=5000.参考代码package T01