【DFS/BFS】NYOJ-58-最少步数（迷宫最短路径问题）
【题目链接：NYOJ-58】经典的搜索问题，想必这题用广搜的会比较多，所以我首先使的也是广搜，但其实深搜同样也是可以的。不考虑剪枝的话，两种方法实践消耗相同，但是深搜相比广搜内存低一点。我想，因为广搜需要的就是队列，所以相比递归队列更耗内存？当然DFS并不像上图所说，需要用栈，而是运用递归即可。BF...
poj 2456 Aggressive cows && nyoj 疯牛 最大化最小值 二分
poj 2456 Aggressive cows && nyoj 疯牛 最大化最小值 二分题目链接：nyoj : http://acm.nyist.net/JudgeOnline/problem.php?pid=586poj : http://poj.org/problem?id=2...
NYOJ-129 并查集
这个题基本上是并查集稍微一变， 只是加了一些判断条件而已，就是将点合并成树， 最后遍历一下， 统计一下有多少棵树， 如果不是1的话， 肯定不是树，所以，可以根据这个来判断 #include <stdio.h> #include <string.h> #include <...
nyoj 55 懒省事的小明 优先队列 multiset 还有暴力
懒省事的小明时间限制： 3000 ms | 内存限制： 65535 KB难度： 3描述 小明很想吃果子，正好果园果子熟了。在果园里，小明已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒，为了省力气，小明开始想点子了: 每一...
NYOJ 483 Nightmare 【广搜】+【无标记】
版权声明：长风原创https://blog.csdn.net/u012846486/article/details/31032479Nightmare时间限制：1000 ms | 内存限制：65535 KB难度：4描写叙述Ignatius had a nightmare last night. ...
nyoj 76
#include <iostream>using namespace std;int main(){ int i,t,n; int a[101]; cin>>t; while(t--) { cin>>n; ...
nyoj------170网络的可靠性
网络的可靠性时间限制：3000 ms | 内存限制：65535 KB难度：3描述A公司是全球依靠的互联网解决方案提供商，也是2010年世博会的高级赞助商。它将提供先进的网络协作技术，展示其”智能+互联“的生活概念，同时为参观者提供高品质的个人体验和互动，以”信息通信，尽情城市梦想”为主题贯穿。借...
NYOJ之喷水装置（一）
aaarticlea/png;base64,iVBORw0KGgoAAAANSUhEUgAAAsUAAAJvCAIAAAAcLjvHAAAgAElEQVR4nO3drXLjzNaG4e8kzH0gofGBTEokLCcwSMRB4UNSJbxBQGpCxV+QqiGpILHAOQR9QH+ru1e3...
NYOJ-914 Youth的最大化（贪心）
Youth的最大化时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述 Yougth现在有n个物品的重量和价值分别是Wi和Vi，你能帮他从中选出k个物品使得单位重量的价值最大吗？输入有多组测试数据 每组测试数据第一行有两个数n和k，接下来一行有n个数Wi和Vi。 (1<=k...
NYOJ--102--次方求模（快速求幂取模）
次方求模时间限制：1000 ms | 内存限制：65535 KB难度：3描述求a的b次方对c取余的值输入第一行输入一个整数n表示测试数据的组数（n<100）每组测试只有一行，其中有三个正整数a,b,c(1=<a,b,c<=1000000000)输出输出a的b次方对c取余之后的结...
NYOJ 119 士兵杀敌（三） RMQ ST
NYOJ 119 士兵杀敌（三） RMQ ST题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=119思路：ST在线 预处理O(nlogn) 查询O(1) 运行时间：828ms可以用31-__builtin_clz(r-l+1)来代替k=...
NYOJ306 走迷宫(dfs+二分搜索)
题目描写叙述 http://acm.nyist.net/JudgeOnline/problem.php?pid=306 Dr.Kong设计的机器人卡多非常爱玩。它经常偷偷跑出实验室，在某个游乐场玩之不疲。这天卡多又跑出来了。在SJTL游乐场玩个不停，坐完碰碰车。又玩滑滑梯。这时卡多又走入一个...
重写nyoj2——括号匹配
#include "bits/stdc++.h"using namespace std;int comp(char s1,char s2){ if((s1 == '(' && s2 == ')') || (s1 == '['&&s2 == ']')) retur...
NYOJ 289 苹果（01背包）
苹果时间限制：3000 ms | 内存限制：65535 KB难度：3描述ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试...
[NYOJ 860] 又见01背包
又见01背包时间限制：1000 ms | 内存限制：65535 KB难度：3描述 有n个重量和价值分别为wi 和 vi 的 物品，从这些物品中选择总重量不超过 W 的物品，求所有挑选方案中物品价值总和的最大值。1 <= n <=1001 <= wi <= 10^71...
NYOJ-733 万圣节派对 AC 分类： NYOJ 2014-01-02 00:41 303人阅读 评论(0) 收藏
#include <stdio.h>#include <math.h> int main(){ int t, a, b, i, j, n; scanf("%d",&t); while (t--) { scanf("%d ...
NYOJ 1085 数单词 （AC自己主动机模板题）
数单词时间限制：1000 ms | 内存限制：65535 KB难度：4描写叙述为了可以顺利通过英语四六级考试，如今大家每天早上都会早起读英语。LYH本来以为自己在6月份的考试中能够通过六级，但是没想到，成绩出来以后。竟然没有通过。所以他不得不付出很多其它的时间来学习英语。要想通过六级。最主要的要...
nyoj 170 网络的可靠性
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=170思路：统计每个节点的度，将度为1的节点消去所需要的最少的边即为答案。代码：#include "stdio.h" //nyoj 170 网络的可靠性#include "string.h"...
nyoj 284 坦克大战 简单搜索
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=284题意：在一个给定图中，铁墙，河流不可走，砖墙走的话，多花费时间1，问从起点到终点至少需要多少时间。思路：简单广搜~代码如下：#include "stdio.h" //nyoj 284...
简答哈希实现 （nyoj 138 找球号2）
例题链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=138代码目的：复习哈希用代码实现： #include "stdio.h" //nyoj 138 简单哈希 #include "vector" using namespace std; #d...