摘要: XDZX2022学生博客链接 王桐林博客 https://www.cnblogs.com/xdzxtong/ 邢沐辰博客 https://www.cnblogs.com/xdzxmuchen/ 袁 博博客 https://www.cnblogs.com/XdzxBo/ 李傲谦博客 https://w 阅读全文
posted @ 2022-09-11 15:38 Cirpt 阅读(56) 评论(0) 推荐(0)
摘要: 洛谷:P4399 [JSOI2008]Blue Mary的职员分配 链接 代码: #include<iostream> using namespace std; int n,x,y,z,A,B,Ans=INT_MAX; void Depth_fs(int staff/*员工*/,int money/ 阅读全文
posted @ 2022-10-20 10:21 Cirpt 阅读(23) 评论(0) 推荐(0)
摘要: 【题目描述】一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如:阵列4 100234500067103456050020456006710000000089有4个细胞 输入 第一行为矩阵的行n和列m下面为一个n×m的矩 阅读全文
posted @ 2022-08-25 08:50 Cirpt 阅读(196) 评论(0) 推荐(0)
摘要: 输入 输出 已经填好数字 2的完整方阵。 样例输入 6 0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 0 0 1 1 1 0 0 0 1 1 0 0 0 0 1 1 1 1 1 1 1 样例输出 0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 2 2 1 1 1 2 2 2 阅读全文
posted @ 2022-08-25 07:22 Cirpt 阅读(80) 评论(0) 推荐(0)
摘要: 题目描述 有一个n×m 的棋盘,在某个点 (x, y) 上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步。 输入 输入只有一行四个整数,分别为 n, m, x, y。 输出 一个n×m 的矩阵,代表马到达某个点最少要走几步(不能到达则输出−1)。 样例输入 3 3 1 1 样例输出 0 3 阅读全文
posted @ 2022-08-24 21:55 Cirpt 阅读(104) 评论(0) 推荐(0)
摘要: 已知 n 个整数 x1,x2,…,xn,以及一个整数 k(k<n)。从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。例如当 n=4,k=3,4 个整数分别为 3,7,12,19 时,可得全部的组合与它们的和为:3+7+12=22 3+7+19=29 7+12+19=38 3+12+19= 阅读全文
posted @ 2022-08-23 22:00 Cirpt 阅读(163) 评论(0) 推荐(0)
摘要: 深度优先搜索(Depth First Search)是一种常见的暴力算法 此算法上限和下限较高,容易上手,适用情形多,学习性价比高 下限高于有固定的模板,且时间复杂度明显优于暴力枚举,容易拿到题目部分分 int DFS (int k)//DFS常见模板 { if (到目的地(边界)) { 输出结果; 阅读全文
posted @ 2022-08-23 21:36 Cirpt 阅读(43) 评论(0) 推荐(0)
摘要: 在 N*N 的棋盘上放置 N 个皇后(n<=10)而彼此不受攻击(即在棋盘的任一行,任一列和任一对角线上不能放置 2 个皇后),编程求解所有的摆放方法。 输入 输入:n 输出 每行输出一种方案,每种方案顺序输出皇后所在的列号,各个数占5个字符。若无方案,则输出no solute! 样例输入 4 样例 阅读全文
posted @ 2022-08-23 16:42 Cirpt 阅读(30) 评论(0) 推荐(0)
摘要: 输出自然数1到n所有不重复的排列,即n的全排列,要求所产生的任一数字序列中不允许出现重复的数字。 输入 n(1≤n≤9) 输出 由1~n组成的所有不重复的数字序列,每行一个序列。(每一个数占5个字符) 样例输入 3 复制 样例输出 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 阅读全文
posted @ 2022-08-23 11:40 Cirpt 阅读(44) 评论(0) 推荐(0)
摘要: 一年一度的“跳石头”比赛又要开始了! 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 &lt;span id="MathJax-Span-2" class="mrow"&gt;&lt;span id="MathJax-S 阅读全文
posted @ 2022-08-22 19:19 Cirpt 阅读(31) 评论(0) 推荐(0)