码迷,mamicode.com
首页 >  
搜索关键字:noj    ( 67个结果
NOJ AC50记录
NOJ刷题总结 +++ HDU1969 Pie HDU1087 super jump UVA10375 分子分母数字个数相同 或者为了提高效率可以加上上面的代码,先粗略判断是否相交 ...
分类:其他好文   时间:2020-03-23 15:07:03    阅读次数:74
noj电子老鼠走迷宫(深搜dfs)超时错误
1042.电子老鼠闯迷宫 时限:1000ms 内存限制:10000K 总时限:3000ms 描述 有一只电子老鼠被困在如下图所示的迷宫中。这是一个12*12单元的正方形迷宫,黑色部分表示建筑物,白色部分是路。电子老鼠可以在路上向上、下、左、右行走,每一步走一个格子。现给定一个起点S和一个终点T,求出 ...
分类:其他好文   时间:2018-11-13 02:37:20    阅读次数:243
noj装载问题
描述 有两艘船,载重量分别是c1、 c2,n个集装箱,重量是wi (i=1…n),且所有集装箱的总重量不超过c1+c2。确定是否有可能将所有集装箱全部装入两艘船。 输入 多个测例,每个测例的输入占两行。第一行一次是c1、c2和n(n<=10);第二行n个整数表示wi (i=1…n)。n等于0标志输入 ...
分类:其他好文   时间:2018-11-11 00:57:35    阅读次数:148
noj算法 踩气球 回溯法
描述: 六一儿童节,小朋友们做踩气球游戏,气球的编号是1~100,两位小朋友各踩了一些气球,要求他们报出自己所踩气球的编号的乘积。现在需要你编一个程序来判断他们的胜负,判断的规则是这样的:如果两人都说了真话,数字大的人赢;如果两人都说了假话,数字大的人赢;如果报小数字的人说的是真话而报大数字的人说谎 ...
分类:编程语言   时间:2018-09-30 22:48:23    阅读次数:192
noj算法 迷宫问题 回溯法
描述: 给一个20×20的迷宫、起点坐标和终点坐标,问从起点是否能到达终点。 输入: 多个测例。输入的第一行是一个整数n,表示测例的个数。接下来是n个测例,每个测例占21行,第一行四个整数x1,y1,x2,y2是起止点的位置(坐标从零开始),(x1,y1)是起点,(x2,y2)是终点。下面20行每行 ...
分类:编程语言   时间:2018-09-30 22:39:37    阅读次数:194
noj算法 堡垒问题 回溯法
描述: 城堡是一个4×4的方格,为了保卫城堡,现需要在某些格子里修建一些堡垒。城堡中的某些格子是墙,其余格子都是空格,堡垒只能建在空格里,每个堡垒都可以向上下左右四个方向射击,如果两个堡垒在同一行或同一列,且中间没有墙相隔,则两个堡垒都会把对方打掉。问对于给定的一种状态,最多能够修建几个堡垒。 输入 ...
分类:编程语言   时间:2018-09-30 21:54:18    阅读次数:210
noj算法 素数环 回溯法
描述: 把1到20这重新排列,使得排列后的序列A满足:a. 任意相邻两个数之和是素数b. 不存在满足条件a的序列B使得:A和B的前k(0 <= k <= 19)项相同且B的第k+1项比A的第k+1项小。(即按字典序排列的第一项) 输入: 没有输入。 输出: 输出A,两个数字之间用一个空格隔开,第一个 ...
分类:编程语言   时间:2018-09-30 21:53:32    阅读次数:209
noj算法 装载问题 回溯法
描述: 有两艘船,载重量分别是c1、 c2,n个集装箱,重量是wi (i=1…n),且所有集装箱的总重量不超过c1+c2。确定是否有可能将所有集装箱全部装入两艘船。 输入: 多个测例,每个测例的输入占两行。第一行一次是c1、c2和n(n<=10);第二行n个整数表示wi (i=1…n)。n等于0标志 ...
分类:编程语言   时间:2018-09-30 21:52:30    阅读次数:198
noj算法 8皇后打印 回溯法
描述: 输出8皇后问题所有结果。 输入: 没有输入。 输出: 每个结果第一行是No n:的形式,n表示输出的是第几个结果;下面8行,每行8个字符,‘A’表示皇后,‘.’表示空格。不同的结果中,先输出第一个皇后位置靠前的结果;第一个皇后位置相同,先输出第二个皇后位置靠前的结果;依次类推。 输入样例: ...
分类:编程语言   时间:2018-09-30 21:51:52    阅读次数:203
Noj - 在线强化训练1
Problem A 求n个整数的和 时限:1000ms 内存限制:10000K 总时限:3000ms 描述: 先输入一个正整数n,再输入n个整数,求它们的和。 输入: 先输入一个正整数n,再输入n个正整数, 输出: 输出它们的和 输入样例: 3 12 18 33 输出样例: 63 #include ...
分类:其他好文   时间:2018-09-13 14:21:56    阅读次数:211
67条   1 2 3 4 ... 7 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!