nyoj58 最小步数（bfs）
标签： bfs
最少步数 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述 这有一个迷宫，有0~8行和0~8列： 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 ... 1,1,0,1,0,1,0,0,1
标签： bfs
最少步数 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述 这有一个迷宫，有0~8行和0~8列： 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 ... 1,1,0,1,0,1,0,0,1
NYOJ-14：会场安排问题 来源：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=14 标签：区间问题，贪心算法 参考资料： 相似题目： 题目 学校的小礼堂每天都会有许多活动，...
约瑟夫环在一间房间总共有n个人（下标0～n-1），只能有最后一个人活命。按照如下规则去杀人：所有人围成一圈顺时针报数，每次报到q的人将被杀掉被杀掉的人将从房间内被移走然后从被杀掉的下一个人重新报数，继续报q...
求等效宽度，积木到左右两边比自己高，中间的距离即为等效宽度#include<iostream> using namespace std; struct block { int w, h; //宽度和高度 }; int main() { //freopen("......
题目： 一笔画问题 时间限制：3000 ms | 内存限制：65535 KB ...zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。...每组测试数据的第一行有两...
题目分析，也许会有人像我一样想不到这个题只是一道字符串处理的题目，其间涉及到了一些字符串函数的运用，以及打表法的使用，代码是借鉴别人的，并稍作了些改动，附代码和一些知识补充。#include ...
NYOJ 1 解题报告 A+B Problem 几乎是所有的OJ平台第一题都是A+B Problem，更让我惊讶的是在NYOJ里这道题的AC率居然只有57%！这到底是为什么呢？(ˉ▽ˉ；)...
阶乘的0 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 计算n!的十进制表示最后有多少个0 ...输入第一行输入一个整数N表示测试数据的组数(1 ...每组测试数据占一行，都只有一个整数M(0输出输出M的阶乘的十...
Prototypes analyze描述 ALpha Ceiling Manufacturers (ACM) is analyzing the properties of its new series of Incredibly Collapse-Proof Ceilings (ICPCs). An ICPC consists of n layers of material, each ...
点击打开链接 题意： 让你建n个排序二叉树。 问你结构不同的树有多少。... 其实我开始想先全部建树，然后把所有数先序遍历一遍，记录遍历的左右子节点的顺序，存字符串中，用map计数。...#inc
分数拆分 时间限制：3000 ms | 内存限制：65535 KB 难度：1 ...现在输入一个正整数k,找到所有的正整数x>=y,使得1/k=1/x+1/y. ...接下来n行每行输入一个正整数k输出按顺序输出对应每行的k找到所有满足条件1/k=1/x+1...
标签： 算法
题目链接：士兵杀敌2 链接二 解法线段树，线段树有些像是特殊的二叉平衡树，不知道的可以搜搜二叉平衡树，可能并没有你想象中的那样难。 AC代码： #include #include ... int data, min, max, mid;...
黑色帽子时间限制：1000 ms | 内存限制：65535 KB难度：1描述 最近发现了一个搞笑的游戏，不过目前还没玩过。一个舞会上，每个人头上都戴着一顶帽子，帽子只有黑白两种，黑的至少有一顶。每个人都能看到别人帽子...
最近几天在做区间型动态规划，刚开始
nyoj714 Card Trick时间限制：1000 ms | 内存限制：65535 KB难度：3描述The magician shuffles a small pack of cards, holds it face down and performs the following procedure:The top card is moved to the...
输入 第一行给出整数M(0 public class SuShuSum { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); //System.out.println(&... int hang = scanne...
小珂的苦恼 时间限制：1000 ms | 内存限制：1000 KB 难度：2 描述 小珂是一名初中生，她现在很苦恼，因为老师布置了一个让她苦恼的作业，你能不能帮助她呢？... 已知二元一次方程 a*x+b*y=n， 判断这个...
奇偶数分离 时间限制：3000 ms | 内存限制：65535 KB 难度：1 描述 有一个整型偶数n(2<= n <=10000),你要做的是：先把1到n中的所有奇数从小到大输出，再把所有的偶数从小到大输出。...
蛇形填数 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为： 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 ...7 8 1
#include #include int prime[100]; void Prime() { int i,j; memset(prime,0,sizeof(prime)); for(i = 2;i { if(prime[i]) { continue; } else { for(j = i*i;j { prime[j] = 1;...}
小珂的苦恼时间限制：1000 ms | 内存限制：10000 KB难度：2描述 小珂是一名初中生，她现在很苦恼，因为老师布置了一个让她苦恼的作业，你能不能帮助她呢？题目信息如下。 已知二元一次方程 a*x+b*y=n， 判断这...
Rectangles 时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述 ...Given N (4 ) rectangles and the lengths of their sides ( integers in the range 1..1,000), write a program that finds the ...
独木舟上的旅行时间限制：3000 ms | 内存限制：65535 KB难度：2描述进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载...
题目66 题目信息 运行结果 本题排行 讨论区 分数拆分 时间限制：3000 ms | 内存限制：65535 KB 难度：1 描述 现在输入一个正整数k,找到所有的正...输出按顺序输出对应每行的k找到
思路：关键在于并查集的删点操作。 给每个诸侯国一个另外的编号，比如box[i]表示诸侯国i现在处于第box[i]个联盟，可以随时改变它的联盟编号，并且让box[i] = k， 实现删除操作。以前联盟中的那个点是一个虚点，只是...
题目1253 题目信息 运行结果 本题排行 讨论区 Turing equation 时间限制：1000 ms | 内存限制：...The fight goes on, whether to store numbers starting with their most significant digit or
4-ASCII码排序 内存限制:64MB 时间限制:3000ms 特判: No 通过数:543 提交数:1020 难度:2 题目描述: ...输入三个字符（可以重复）后，按各字符的ASCII码从小到大的顺序输出这三个字符。...
2-括号配对问题 内存限制:64MB 时间限制:3000ms 特判: No 通过数:377 提交数:1622 难度:3 题目描述: ...现在，有一行括号序列，请你检查这行括号是否配对。...后面的N行输入多组输入数据，每组输入数据都是...
题目链接：NYOJ135 尼姆博弈和巴什博奕的结合 题目思路：每一堆的必胜状态是 m%（n+1） 然后对每一堆的最优解进行异或，如果是非平衡状态则先手必胜，否则先手必败。 /* 2017年8月23日23:32:33 NYOJ135 nimm+bash...
原题地址 素数距离问题 描述现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。如果输入的整数本身就是素数，则...