329-循环小数 内存限制:64MB时间限制:3000msSpecial Judge: No accepted:1submit:1 题目描述: 我们可爱的 c小加 近段儿正在潜心...
329-循环小数 内存限制:64MB时间限制:3000msSpecial Judge: No accepted:1submit:1 题目描述: 我们可爱的 c小加 近段儿正在潜心...
最少乘法次数 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 给你一个非零整数，让你求这个数的n次方，每次相乘的结果可以在后面使用，求至少需要多少次乘。如24：2*2=22（第一次乘），22*22=24（第二次乘...
原题链接 大水题。 附ac代码： #include <stdio.h> #include <stdlib.h> int cmp(const void *a, const void *b){ return *(int *)a - *(int *)b; } int main(){ int t, n;... ...
苹果时间限制：3000 ms | 内存限制：65535 KB 难度：3描述ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。输入有多组测试数据，每组测试数据第一行为2...
阶乘因式分解（一） 时间限制：3000 ms | 内存限制：65535 KB 难度：2 描述 给定两个数m,n,其中m是一个素数。 将n（0 输入第一行是一个整数s（0 随后的s行, 每行有两个整数n，m。...usi
NYOJ-组合数 本来思路是dfs，不过可以利用C++的STL可以解决 C++ STL#include #include #include using namespace std; int n, r; bool isD(string s) { char c1 = s[0]; for (int i = 1; i ; i
过河问题 时间限制：1000 ms | 内存限制：65535 KB 难度：5 ...在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。...不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。...
动物统计加强版 时间限制：3000 ms | 内存限制：150000 KB 难度：4 ...描述在美丽大兴安岭原始森林中存在数量繁多的物种，在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林...
#include using namespace std; int main() { int m,i,j,h,p=0,a[200000]={1}; cin>>m; for(i=2;i { h=0; for(j=0;j { a[j]=(i*a[j])+h; h=a[j]/10; a[j]=a[j]%10; } while(h>0) ...a[p]=h%1
Binary String Matching 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell ho...
题目描述 南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。 小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。 注意，南将军可能会问很多次...
括号配对问题 时间限制：3000 ms | 内存限制：65535 KB 难度：3 ...描述现在，有一行括号序列，请你检查这行括号是否配对。...输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果...
nyoj 1058题解dfs搜索。 注意剪枝。#include #include #include #include using namespace std;const int maxn = 25; int a[maxn], vis[maxn]; int n, k, flag;void dfs(int po
nyoj-195 飞翔【动态规划】 题目链接：点击这里 题解： 它给的n，m的数据范围是1000000，所以不能遍历图。k的范围是1000，可以利用贪心+动态规划做，先将所有k点排序，然后就类似于最长递增子序列。dp存到达每...
River Crossing时间限制：1000 ms | 内存限制：65535 KB难度：4描述Afandi is herding N sheep across the expanses of grassland when he finds himself blocked by a river. A single raft is available ...
思路：每次读入一个数值v，先让其累加在sum中，max则取所有sum中的最大值，若sum小于0，则让sum直接置0，从新计数。 #include int main(void) { int n,m; // n 组测试数据 m 每组数据子串数 ...
#include <iostream> #include <bits/stdc++.h> using namespace std; struct Node{ int a,b; Node(int i,int j):a(i),b(j){} bool operator < (const Node & c) const { ...
重建二叉树 时间限制：1000 ms | 内存限制：65535 KB 难度：3 ...描述题目很简单，给你一棵二叉树的后序和中序序列，求出它的前序序列（So easy!...每组数据仅一行，包括两个字符串，中间用空格隔开，分别表示...
合纵连横 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 ...每个诸侯王都有一片自己的领土。但是不是所有的诸侯王都是安分守己的， ... 实力强大的诸侯国会设法吞并那些实力弱的，让自己的领土面积不断...
水仙花数 时间限制：1000 ms | 内存限制：65535 KB 难度：0 描述 请判断一个数是不是水仙花数。 ...其中水仙花数定义各个位数立方和等于它本身的三位数。...输入有多组测试数据，每组测试数据以包含一个整数n(100 ...
24 Point game 时间限制：3000 ms | 内存限制：65535 KB 难度：5 描述 There is a game which is called 24 Point game. In this game , you will be given some numbers. Your task is to find an ...
标签： nyoj125 盗梦空间 c语言
#include #include int main() { int n,m,i,len,count,num,j,sum; char s[15]; scanf("%d",&n); while(n--) { sum = 0; scanf("%d",&m); getchar(); count = 0; for(i = 0;...len = strl
题解计算这n个点到Q的最短路径，取最小值。 Floyd 会TLE. 没优化的Dijkstra。#include #include #include #include #include using namespace std;const int maxn = 1005; const int inf
画图 时间限制：1000 ms | 内存限制：65535 KB 难度：0 描述计算机画图也挺有趣的哈！那我们就来用计算机画幅图吧。。。 ...注：此题为：NYOJ 822 画图 已AC代码： #include
导弹发射 时间限制：1000 ms | 内存限制：65535 KB ...Alpha 机构研发出一种新型智能导弹，它能够在雷达检测到的区域内，选择一条前进的路径，击破路径上所有的目标物。雷达位于（0,0）处，它能够检测到两条...
描述 小南刚学了二进制，他想知道一个数的二进制表示中有多少个1，你能帮他写一个程序来完成这个任务吗？ ...输入第一行输入一个整数N，表示测试数据的组数(1 ...输出每组测试输出占一行，输出M的二进制表示中1的...
判断三角形 时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述 小明非常喜欢研究三角形。现在，小明已经知道三角形的三条边，如果三条边能组成三角形，小明就会很高兴，他就会得到一个“YE”，如果他...
+-字符串时间限制：1000 ms | 内存限制：65535 KB难度：1描述Shiva得到了两个只有加号和减号的字符串，字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串...
擅长排列的小明 II 时间限制：1000 ms | 内存限制：65535 KB 难度：3 ...有一天小明心血来潮想考考你，他给了你一个正整数n，序列1,2,3,4,5......n满足以下情况的排列： ...输入多组数
小珂的苦恼时间限制：1000 ms | 内存限制：10000 KB难度：2描述 小珂是一名初中生，她现在很苦恼，因为老师布置了一个让她苦恼的作业，你能不能帮助她呢？题目信息如下。 已知二元一次方程 a*x+b*y=n， 判断这...