01串 时间限制:1000 ms | 内存限制:65535 KB 难度:2 ...ACM的zyc在研究01串,他知道某一01串的长度,但他想知道不含有“11”子串的这种长度的01串共有多少个,他希望你能帮帮他。...输出输出不含有“1
01串 时间限制:1000 ms | 内存限制:65535 KB 难度:2 ...ACM的zyc在研究01串,他知道某一01串的长度,但他想知道不含有“11”子串的这种长度的01串共有多少个,他希望你能帮帮他。...输出输出不含有“1
今天发现了nyoj,如获至宝。准备开刷。 括号配对问题 现在,有一行括号序列,请你检查这行括号是否配对。 输入第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入...
将字符串逆置,求两个字符串的
描述 现在给你一个由小写字母组成字符串,要你找出字符串中出现次数最多的字母,如果出现次数最多字母有多个那么输出最小的那个。 ...输入第一行输入一个正整数T(0 ...随后T行输入一个字符串s,s长度小于1010。...
原题链接 在win7下测试老是不对,后来注意到,win下汉字占2字节,ubuntu是3字节。 #include <stdio.h> #include <string.h> char str[300], sam[] = "你我"; int main(){ ... len = st...
题目链接: ... 描述 某地区发生了地震,灾区已经非常困难,灾民急需一些帐篷、衣物、食品和血浆等物资。可通往灾区的道路到处都是塌方,70%以上的路面损坏,桥梁全部被毁。国家立即启动应急预案,展开史上最大强度...
nyoj221题目链接 已知二叉树前序中序遍历求二叉树后序遍历:已知二叉树前序中序遍历可重建二叉树,进而遍历后序。#include #include #include struct node { char value; struct node*l,*r; }; node *rebuildtree...
茵茵的第一课 时间限制:3000 ms | 内存限制:65535 KB 难度:0 描述 茵茵今年已经六年级了,爸爸给她报了一个学习程序设计的班。...第一节课上,老师讲的就是如何输入一个数,再原样输出出来。...
题目连接 个人觉得,数学好的人看这道题感觉会特别简单 AC代码 #include int qunum(int n) {//得到二数大的与小的之差 int a[4],a1,a2,i,j,t,e1,e2; for(i=0;i4;i++) { a[i]=n%10;...i++)
题目:NYOJ 最小K个数之和该咋说,其实是蛮简单的一道题,愣是不敢做,哎,,,思路:先按从小到大排序,再求和#include #include using namespace std; int a[100005]; int main() { int n,k; while(scanf("%d ...
矩形的个数 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 在一个3*2的矩形中,可以找到6个1*1的矩形,4个2*1的矩形3个1*2的矩形,2个2*2的矩形,2个3*1的矩形和1个3*2的矩形,总共18个矩形。...
标签: 守恒定律
理解:有的题目,一看就应该是模拟,而有的题目规律性很强,我们看这道题是从(an-1,an,an+1)转化到(an-1+an,-an,an-1+an),三个数的和是不变的。 ...那我们就想到是否数列额总和一样,两个数列就可以互达呢?...
题目链接:http://nyoj.top/problem/1058 指数型枚举,可以参考 https://blog.csdn.net/zhaohaibo_/article/details/86538769 dfs #include &lt;iostream&gt; #include &lt;algorithm&gt; #include...
素数距离问题 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应...
题目链接:... 题目分析:刚看到这个题的时候,就想着怎么模拟添加*/+/(),可是想想没有这么麻烦,最大的数肯定是乘出来的嘛。。。当然了,还要处理一些要细节 ... 1.... 2....
括号配对问题 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 现在,有一行括号序列,请你检查这行括号是否配对。 输入第一行输入一个数N(0输出每组输入数据的输出占一行,如果该字符串中所含的括号是...
大数阶乘 时间限制:3000 ms | 内存限制:65535 KB 难度:3 ...描述我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它?...304140932017133780436126081660647688443
摆方格 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 给你一个n*n的方格,每个方格里的数必须连续摆放如 1 2 4 3 ,下图为不连续的,请输出从...
标签: dfs
ACM模版描述题解除了读取时有些技巧外,其他的没什么值得一提的。代码#include #include #include <cstring>using namespace std;const int MAXN = 505; const int DIR[8][2] = {{0, 1}, {0, -1}, ...
Interference Signal 时间限制:2000 ms | 内存限制:65535 KB 难度:1 描述 Dr.Kong’s laboratory monitorsome interference signals. The interference signals can be digitized into aseries of ...
本题难度:2。 题目分析: 因为每组元素只有三个,所以不需要构造动态数组。 每输入一行,即得到输出,非全部输入再得到全部的输出。(此点可以改写) 如果每组元素不固定,则需要构造数组指针。...
NYOJ题目5Binary String Matching Binary String Matching 描述 Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to t
原文链接:NYOJ-14-会场安排问题-经典贪心 题目大意: 给出一些活动的起始和终止时间,每次只能执行一个活动,让找出最多能不重叠执行多少个活动。 解题思路: 很经典的一道贪心,一开始脑抽,想着找执行...
标签: prime
布线问题 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件: 1、把所有的楼都供上电。...
部分和问题 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 给定整数a1、a2、…….an,判断是否可以从中选出若干数,使它们的和恰好为K。 输入 首先,n和k,n表示数的个数,k表示数的和。...
当二进制中最后一位1*2时1会进一位,所以本题求N!中有几个约数2. sum = n/2 + n/4 + n/8 + … + 1. 原因:n/2为从1~n有几个能被2整除,n/4为有几个能被4整除,以此类推。 例如:17! ...1,2,3,4,5,6,7,8,9,10,11,12...
奇偶数分离 时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述有一个整型偶数n(2),你要做的是:先把1到n中的所有奇数从小到大输出,再把所有的偶数从小到大输出。 ...样例
数字的排列问题 字典序全部输出。 1.substr函数的作用是截取字符substr(a[2],a+n)截取从数组中第二个开始的向后n个的一段。如果是string s1定义的 可以使用substr(s1.begin(),s1.end()); ...
NYOJ 1058 部分和问题: 寻找和为定值的若干个数 给定整数a1、a2、a3、…、an,判断是否可以从中选出若干个数,使得它们的和等于k(k任意给定,且满足-10^8 &lt;= k &lt;= 10^8)。 分析:此题相对于本节...
一笔画问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。...规定,所有的边都只能...