题目58 题目信息 运行结果 本题排行 讨论区 最少步数 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述 这有一个迷宫，有0~8行和0~8列： 1,1,1,1,1,1,1,1,1 ...
题目58 题目信息 运行结果 本题排行 讨论区 最少步数 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述 这有一个迷宫，有0~8行和0~8列： 1,1,1,1,1,1,1,1,1 ...
某种序列 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述数列A满足An = An-1 + An-2 + An-3, n >= 3 编写程序，给定A0, A1 和 A2, 计算A99 ...每行数据包含3个整数A0, A1, A2 (0 ...
#include int main() { int a,b; scanf("%d%d",&a,&b); while(a || b) { int c,d,e; c=(a%10+b%10)/10; d=(a/10%10+b/10%10+c)/10; e=(a/100+b/100+d)/10; if(c>0&&d>0&&e>0) ... el
Distribution 时间限制：1000 ms | 内存限制：65535 KB 难度：1 描述 One day , Wang and Dong in the Dubai desert expedition, discovered an ancient castle. Fortunately, they found a map of the ...
题目链接:http://nyoj.top/problem/709 内存限制:64MB时间限制:1000ms 题目描述: 我们探索宇宙，是想了解浩瀚星空的奥妙，但我们却很少意识到宇宙深处藏匿的危险，它们无时无刻不紧盯着我们的地球。如果外星人拜访...
素数环 时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述 有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。...为了简便起见，我们规定每个素数环...
求次数 时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述 题意很简单，给一个数n 以及一个字符串str，区间【i,i+n-1】 为一个新的字符串，i 属于【0,strlen（str）】如果新的字符串出现过ans++，例如...
题目链接：... ... 感觉像是nyoj1310郊游 的进化版，两题思路一样的（个人观点，我是用的同一种方法） 描述小明有很多个朋友，他们在家分别分布在 x 轴上的不同位置。有一天，他们想一起出去郊游，
标签： dp
思路：假设我们先只考虑一行，规则就是取了i处的土豆，每一个土豆有两种选择，拿与不拿，那么i-1和i+1处的土豆都不能再取，那么要求某一行的最大取值就用一次动态规划即可，dp(i)表示前i个土豆能取得的最大值，转移...
字母小游戏 时间限制：1000 ms | 内存限制：65535 KB 难度：0 ...描述给你一个乱序的字符串,里面包含有小写字母(a--z)以及一些特殊符号，请你找出所给字符串里面所有的小写字母的个数， 拿这个数对26取余，...
nyoj129 (判定树)如何判定是否为树1.树可以认为是(有向图)的特殊情况 (1).入度为一 (2).无环 树:(3).只有一个根节点 所以要进行如下判断1.输入的两个数是否构成环 (1).自身成环e.g.(2-2) (2).间接成环e.g....
求余数 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数除10003之后的余数 ...输入第一行有一个整数m(1输出输出n整除10003...
经典的完全背包问题 用max函数，结果TLE了 果然scanf和printf比cin,cout快多了 #include <cstdio> #include <cstring> int f[50001]; int c[2001],w[2001];...= ...
//nyoj 1309 特别难的贪心(看了大神的解题报告,看了好多次才明白) //1.对技能处理:把每项技能转化为两个值，一个是对神龙sl的伤害，一个是对冰法斗士zz的伤害 //2.有两种情况zz是必赢，①有一个技能满足 冰冻时间...
描述 农夫 John 建造了一座很长的畜栏，它包括N (2 <= N <= 100,000)个隔间，这些小隔间依次编号为x1,...,xN (0 <= xi <= 1,000,000,000). 但是，John的C (2 &...
不用stl就写了出来，但是问题归类在stl，还是要学习一下。 先贴不用的。 #include//未用stl #include using namespace std; int main() { int t; cin>>t; while(t--) { int n; cin>>n;...
【题意】 中问题已不再叙述，，， 【思路】 根据题意的描述，这个字串中对于任何的i，都符合Ai=Ai+2.所以奇数位上的字符都相同，偶数位同理。如果有一个子串两个条件都满足那么这个子串就可以当做答案之一了，...
部分和问题(入门题) 题目描述 给你n个数(a1,a2,a3.......an) ,是否存在某一些数字加起来等于k,有就输出 "YES",否则输出 "NO"。 数据范围：n a1+a2+....an在int范围里面. ...第二行输入n个数a1 a2 .........
6174是一个神奇的数字
题目链接 这道题借用c++里面的栈的模板，写的比较繁琐 #include #include #include char str[10000]; using namespace std; bool isok(char *str,int len) { int i; stackchar> stack;... if(s
房间安排
题目685题目信息运行结果本题排行讨论区 查找字符串 时间限制：1000 ms | 内存限制：65535 KB 难度：3 ...小明得到了一张写有奇怪字符串的纸，他想知道一些字符串出现了多少次，但这些字符串太多了，他想找你...
吝啬的国度 时间限制：1000 ms | 内存限制：65535 KB 难度：3 ...描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己...
标签： acm
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=108... 一开始竟然用的vector保存的第i项到第j项的和，果断爆掉了内存呢，我真的是醉了。。 用一个数组保存前K项的和，例如 b[k] = a[1] + ......#include
#include #define PI 3.1415926 int main() { double r; while(scanf("%lf",&r) != EOF) { double v = 4*PI*r*r*r/3; printf("%.0lf\n",v); } return 0; ...心得：要注意四舍五入的方法
#include int Gcd(int m,int n) { if(m == 0) return n; return Gcd(n%m,m); } int main(){ int n,unum=0,dnum=0,snum=0; char s[65536]; scanf("%d",&n); scanf("%s",&s); for(int i = 0;...if(s[i]
超级台阶 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？...注：规定从一级到一级有0种走法。...
NYOJ第十题： skiing http://acm.nyist.net/JudgeOnline/problem.php?pid=10#include<stdio.h> #include<string.h> #define N 110 int m[N][N],max,book[N][N],a,b; int next[4][2]={{0,1