![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
枚举
文章平均质量分 75
fangcunx
这个作者很懒,什么都没留下…
展开
-
ACM 97. [NOIP2007] 树网的核(Floyd+枚举)
97. [NOIP2007] 树网的核★☆ 输入文件:core.in 输出文件:core.out 简单对比时间限制:1 s 内存限制:128 MB【问题描述】 设T=(V,E,W)是一个无圈且连通的无向图(也称为无根树),每条边带有正整数的权,我们称T为树网(treenetwork),其中v,E分别表示结点与边的集合,W表示各边长度的集合,并设T有n个结点原创 2014-08-18 10:10:52 · 473 阅读 · 0 评论 -
ACM 116. [NOIP2006] 能量项链(dp矩阵连乘改版+数据2倍化+枚举)
116. [NOIP2006] 能量项链★☆ 输入文件:energy.in 输出文件:energy.out 简单对比时间限制:1 s 内存限制:128 MB【问题描述】 在 Mars 星球上,每个 Mars 人都随身佩带着一串能量项链。在项链上有 N 颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠原创 2014-08-18 19:43:42 · 720 阅读 · 0 评论 -
ACM 109. [NOIP2004] 合唱队形(dp+枚举)
109. [NOIP2004] 合唱队形★☆ 输入文件:chorus.in 输出文件:chorus.out 简单对比时间限制:1 s 内存限制:128 MB【问题描述】N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,原创 2014-08-18 14:34:02 · 509 阅读 · 0 评论 -
ACM Backward Digit Sums(挑战程序设计竞赛)
Backward Digit SumsTime Limit: 1000msMemory Limit: 65536KBThis problem will be judged on PKU. Original ID: 318764-bit integer IO format: %lld Java class name: MainPrev S原创 2014-10-14 16:29:48 · 466 阅读 · 0 评论