- 博客(21)
- 收藏
- 关注
RSS订阅原创 1
public class BeanFactory{ //定义一个Properties对象 private static Propertie props; //使用静态代码块为Properties对象赋值 static { try{ //实例化对象 props = new Properties(); //获取properties文件的流对象 InputStrea...
2019-09-25 18:15:25
166
原创 独木桥
题目背景战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。士兵们十分愤怒，因为这座独木桥十分狭窄，只能容纳11个人通过。假如有22个人相向而行在桥上相遇，那么他们22个人将无妨绕过对方，只能有11个人回头下桥，让另一个人先通过。但是，可以有多个人同时呆在同一个位...
2019-03-09 12:19:15
326
原创 矩阵取数游戏
题目描述帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n×m的矩阵，矩阵中的每个元素a_{i,j}均为非负整数。游戏规则如下：每次取数时须从每行各取走一个元素，共n个。经过m次后取完矩阵内所有元素；每次取走的各个元素只能是该元素所在行的行首或行尾；每次取数都有一个得分值，为每行取数的得分之和，每行取数的得分 = 被取走的元素值 2^i，其中i表示第i次取数（从1开始编号）；游戏结束总...
2019-03-07 17:18:01
309
原创 最小生成树
题目描述如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz输入输出格式输入格式：第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N<=5000，M<=200000）接下来M行每行包含三个整数Xi、Yi、Zi，表示有一条长度为Zi的无向边连接结点Xi、Yi输出格式：输出包含一个数，即最小生成树的各边的长度之和；如果该图不连通则输出orz输入输...
2019-03-05 22:34:52
107
原创 并查集
题目描述如题，现在有一个并查集，你需要完成合并和查询操作。输入输出格式输入格式：第一行包含两个整数N、M，表示共有N个元素和M个操作。接下来M行，每行包含三个整数Zi、Xi、Yi当Zi=1时，将Xi与Yi所在的集合合并当Zi=2时，输出Xi与Yi是否在同一集合内，是的话输出Y；否则话输出N输出格式：如上，对于每一个Zi=2的操作，都有一行输出，每行包含一个大写字母，为Y或者N输...
2019-03-05 22:31:51
60
原创 走迷宫
题目描述有一个mn格的迷宫(表示有m行、n列)，其中有可走的也有不可走的，如果用1表示可以走，0表示不可以走，文件读入这mn个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的，分别表示这个点的行号和列号)。现在要你编程找出所有可行的道路，要求所走的路中没有重复的点，走时只能是上下左右四个方向。如果一条路都不可行，则输出相应信息(用-l表示无路)。优先顺序：左上右下输入输出格式输入...
2019-03-05 22:29:37
221
原创 01迷宫
题目描述有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上，那么你可以移动到相邻4格中的某一格1上，同样若你位于一格1上，那么你可以移动到相邻4格中的某一格0上。你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。输入输出格式输入格式：第1行为两个正整数n,m。下面n行，每行n个字符，字符只可能是0或者1，字符之间没有空格。接下来m行，每行2个用空格分隔...
2019-03-03 14:07:04
201
原创 方格填数
题目描述给一个n*n的方格矩阵，还有nn个整数，让你将这些整数填入矩阵，使得每行每列每个对角线上整数的和都相等。下面给出几个例子：2 7 6 9 5 1 4 3 8输入输出格式输入格式：第一行一个整数n.（1<=n<=4)第二行n*n个整数 ai (-108<=ai<=108)输出格式：第一行一个整数s 代表每行每列每个对角线的和值接下来输出一个n*n的...
2019-03-02 14:41:05
668
原创 Jam的计数法
题目描述Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数，而是使用小写英文字母计数，他觉得这样做，会使世界更加丰富多彩。在他的计数法中，每个数字的位数都是相同的（使用相同个数的字母），英文字母按原先的顺序，排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为Jam数字。在Jam数字中，每个字母互不相同，而且从左到右是严格递增的。每次，Jam还指定使用字母的范围，例如，从2到10...
2019-03-02 14:25:30
218
原创 [USACO1.5]回文质数 Prime Palindromes
题目描述因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 是回文质数。写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)( 一亿)间的所有回文质数;输入输出格式输入格式：第 1 行: 二个整数 a 和 b .输出格式：输出一个回文质数的列表，一行一个。输入输出样例输入样例#1：5 500输...
2019-02-28 23:19:55
163
原创 方格取数
题目描述设有N×N的方格图(N≤9)，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字0。如下图所示（见样例）:A0 0 0 0 0 0 0 00 0 13 0 0 6 0 00 0 0 0 7 0 0 0 0 0 0 14 0 0 0 0 0 21 0 0 0 4 0 0 0 0 15 0 0 0 ...
2019-02-26 20:39:41
227
原创 均分纸牌
题目描述有N堆纸牌，编号分别为 1,2,…,N。每堆上有若干张，但纸牌总数必为N的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为1堆上取的纸牌，只能移到编号为2的堆上；在编号为N的堆上取的纸牌，只能移到编号为N−1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。例如N=4，4堆纸牌数分别为：①9②...
2019-02-24 15:49:03
123
原创 加分二叉树
题目描述设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di,tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下：subtree的左子树的加分× subtree的右子树的加分＋subtree的根的分数。若某个子树为空，规定其加分为1...
2019-02-24 15:41:05
89
原创 单词方阵
题目描述给一n×n的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 8 个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉,因此有可能共用字母。输出时，将不是单词的字母用*代替，以突出显示单词。例如：输入：8 输出：qyizhong yizhonggydt...
2019-02-24 15:33:09
151
原创 虫食算
题目描述所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子： 43#9865#045+ 8468#6633 44445509678其中#号代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是5和3，第二行的数字是5。现在，我们对问题做两个限制：首先，我们只考虑加法的虫食算。这里的加法是N进制加法，算式中...
2019-02-21 21:41:47
696
原创 单词接龙
题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at 和 atide 间不能相连。输入输出格式输入格式：输入的...
2019-02-19 23:13:10
548
原创 迷宫
题目背景迷宫 【问题描述】给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。输入样例 输出样例【数据规模】1≤N,M≤5题目描述输入输出格式输入格式：【输入】第一行N、M和T，N为行，M为列，T为障碍...
2019-02-18 23:09:34
86
原创 八皇后
题目描述检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是跳棋放置的一个解。请编一个程序找出所有跳棋放置的解。并把它们以上面的序...
2019-02-18 21:56:39
63
原创 尼克的任务
题目描述尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完成，尼克可以任选其中的一个来做，而其余的则由他的同事完成，反之如果只有一个任务，则该任务必需由尼克去完成，假如某些任务开始时...
2019-02-11 22:03:02
123
原创 队列安排
题目描述一个学校里老师要将班上N个同学排成一列，同学被编号为1∼N，他采取如下的方法：先将1号同学安排进队列，这时队列中只有他一个人；2−N号同学依次入列，编号为i的同学入列方式为：老师指定编号为i的同学站在编号为1∼(i−1)中某位同学（即之前已经入列的同学）的左边或右边；从队列中去掉M(M<N)个同学，其他同学位置顺序不变。在所有同学按照上述方法队列排列完毕后，老师想知道从左到...
2019-02-09 17:03:09
467
原创 线段覆盖
在一个数轴上有n条线段，已知每条线段的起点以及终点，现取k条线段使得每两条线段除起点终点无重复部分，求k的最大值。终点越靠近左端说明能取的范围更大以终点为基准从小到大排序，再以贪心的策略取出线段，能取就取.#include&amp;amp;amp;amp;amp;amp;lt;stdio.h&amp;amp;amp;amp;amp;amp;gt;int a[1000001];int b[1000001];void sort(int*s,int*k,
2019-02-09 15:25:54
536
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人