码迷,mamicode.com
首页 >  
搜索关键字:acm算法    ( 679个结果
nyist oj 1058 部分和问题 (DFS搜索)
部分和问题 时间限制: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
hdu 4661 Message Passing(树形DP&组合数学)
Message Passing Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1187    Accepted Submission(s): 423 Problem Description There are n ...
分类:其他好文   时间:2014-09-19 23:57:06    阅读次数:516
hdu 4037 Development Value(线段树维护数学公式)
Development Value Time Limit: 5000/3000 MS (Java/Others)    Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 609    Accepted Submission(s): 118 Problem Description StarCraft 2 (S...
分类:其他好文   时间:2014-09-19 13:51:25    阅读次数:236
hdu 4035 Maze(比较经典的树形期望DP)
Maze Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 1677    Accepted Submission(s): 638 Special Judge Problem Description When wake up,...
分类:其他好文   时间:2014-09-18 16:34:14    阅读次数:256
hdu 4031 Attack(树状数组区间更新单点求值&暴力)
Attack Time Limit: 5000/3000 MS (Java/Others)    Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 1890    Accepted Submission(s): 554 Problem Description Today is the 10th Annual...
分类:其他好文   时间:2014-09-17 23:20:12    阅读次数:301
nyist oj 756 重建二叉树
重建二叉树 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述题目很简单,给你一棵二叉树的后序和中序序列,求出它的前序序列(So easy!)。 输入输入有多组数据(少于100组),以文件结尾结束。 每组数据仅一行,包括两个字符串,中间用空格隔开,分别表示二叉树的后序和中序序列(字符串长度小于26,输入数据保证合法)。 输出每组输出...
分类:其他好文   时间:2014-09-17 15:21:02    阅读次数:335
hdu 3966 Aragorn's Story(树链剖分对点编号)
Aragorn's Story Time Limit: 10000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2526    Accepted Submission(s): 709 Problem Description Our protagonis...
分类:其他好文   时间:2014-09-16 17:25:40    阅读次数:259
spoj Query on a tree(树链剖分模板题)
375. Query on a tree Problem code: QTREE You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3...N-1. We will ask you to perfrom ...
分类:其他好文   时间:2014-09-16 16:00:20    阅读次数:312
图论算法(6) --- Tarjan算法求强连通分量
此算法以有向图作为输入,并按照所在的强连通分量给出其顶点集的一个划分。graph中的每个节点只在一个强连通分量里出现,即使是单点。 任选一点开始进行深度优先搜索(若dfs结束后仍有未访问的节点,则再从中任选一点再从进行)。搜索过程中已访问的节点不再访问。搜索树的若干子树构成了图的强连通分量。 节点按照被访问的顺序存入栈中。从搜索树的子树返回至一个节点时,检查该节点是否是某一...
分类:其他好文   时间:2014-09-15 17:56:19    阅读次数:253
hdu 5008(2014 ACM/ICPC Asia Regional Xi'an Online ) Boring String Problem(后缀数组&二分)
Boring String Problem Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 219    Accepted Submission(s): 45 Problem Description In this pro...
分类:其他好文   时间:2014-09-14 23:44:07    阅读次数:447
679条   上一页 1 ... 58 59 60 61 62 ... 68 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!