/********************************************************************@file Main_practise.cpp@date 2014-9-24@author Tiger@brief 动态规划@detai...
分类:
其他好文 时间:
2014-09-24 15:57:57
阅读次数:
238
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=290思路: 字典树。#include #include #include #include using namespace std;struct tirenode{ int num; ...
分类:
其他好文 时间:
2014-09-23 19:11:55
阅读次数:
174
Yougth的最大化时间限制:1000 ms | 内存限制:65535 KB难度:4描述Yougth现在有n个物品的重量和价值分别是Wi和Vi,你能帮他从中选出k个物品使得单位重量的价值最大吗?输入有多组测试数据,每组测试数据第一行有两个数n和k,接下来一行有n个数Wi和Vi。(1 2 #inc.....
分类:
其他好文 时间:
2014-09-22 16:36:32
阅读次数:
310
nyoj 最少乘法次数
http://acm.nyist.net/JudgeOnline/problem.php?pid=46
代码:
#include
void f(int n,int &k)
{
if(n==1)
return;
k++;
if(n&1)
k++;
n/=2;
f(n,k);
return;
}
int main()
{
int ...
分类:
其他好文 时间:
2014-09-20 18:14:29
阅读次数:
251
部分和问题
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。
输入首先,n和k,n表示数的个数,k表示数的和。
接着一行n个数。
(1
输出如果和恰好可以为k,输出“YES”,并按输入顺序依次输出是由哪几个数的和组成,否则“NO”
样例输入...
分类:
其他好文 时间:
2014-09-19 23:57:16
阅读次数:
474
/** * */package net.nyist.jsondemo.servlet;import java.util.ArrayList;import java.util.HashMap;import java.util.List;import java.util.Map;import org.....
分类:
编程语言 时间:
2014-09-18 01:58:03
阅读次数:
248
重建二叉树
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述题目很简单,给你一棵二叉树的后序和中序序列,求出它的前序序列(So easy!)。
输入输入有多组数据(少于100组),以文件结尾结束。
每组数据仅一行,包括两个字符串,中间用空格隔开,分别表示二叉树的后序和中序序列(字符串长度小于26,输入数据保证合法)。
输出每组输出...
分类:
其他好文 时间:
2014-09-17 15:21:02
阅读次数:
335
See LCS again时间限制:1000 ms | 内存限制:65535 KB难度:3描述There are A, B two sequences, the number of elements in the sequence is n、m;Each element in the seque.....
分类:
其他好文 时间:
2014-09-07 21:01:55
阅读次数:
286
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=945思路:和hdu3333一个类型的题目。。图灵树,据说很有名~。。 #include #include #include #include #include #define MAXS...
分类:
其他好文 时间:
2014-09-02 17:29:45
阅读次数:
197
1. ACM试题题源:http://acm.nyist.net/JudgeOnline/problem.php?pid=65描述大家都知道阶乘这个概念,举个简单的例子:5!=1*2*3*4*5.现在我们引入一种新的阶乘概念,将原来的每个数相乘变为i不大于n的所有奇数相乘例如:5!!=1*3*5.现在...
分类:
其他好文 时间:
2014-09-01 15:33:23
阅读次数:
170