5-15 球队“食物链” (30分) -- L3-015. 球队“食物链” (2017天梯初赛 剪枝dfs)

5-15 球队“食物链”   (30分) 某国的足球联赛中有NNN支参赛球队,编号从1至NNN。联赛采用主客场双循环赛制,参赛球队两两之间在双方主场各赛一场。 联赛战罢,结果已经尘埃落定。此时,联赛主席突发奇想,希望从中找出一条包含所有球队的“食物链”,来说明联赛的精彩程度。“食物链”为一...

2017-03-31 21:49:08

阅读数:1799

评论数:0

L2-008. 最长对称子串 (最长公共子串简单应用)

L2-008. 最长对称子串 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 对给定的字符串,本题要求你输出最长对称子串的长度。例如...

2017-03-17 11:35:21

阅读数:482

评论数:0

L2-010. 排座位 (并查集简单应用)

L2-010. 排座位 时间限制 150 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位。无论...

2017-03-17 10:43:32

阅读数:326

评论数:0

L2-005. 集合相似度 (set的使用)

L2-005. 集合相似度 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 给定两个整数集合,它们的相似度定义为:Nc/Nt*100...

2017-03-16 17:25:36

阅读数:231

评论数:0

L2-004. 这是二叉搜索树吗? (搜索二叉树的性质)

L2-004. 这是二叉搜索树吗? 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 一棵二叉搜索树可被递归地定义为具有下列性质的二叉...

2017-03-16 16:34:37

阅读数:413

评论数:0

L2-002. 链表去重 (模拟+空间换时间)

L2-002. 链表去重 时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 给定一个带整数键值的单链表L,本题要求你编写程序,删除那些...

2017-03-16 14:26:44

阅读数:237

评论数:0

L2-012. 关于堆的判断 (堆操作)

L2-012. 关于堆的判断 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种: “...

2017-03-15 12:53:46

阅读数:414

评论数:0

L3-010. 是否完全二叉搜索树 (对完全二叉树/层次遍历的理解)

L3-010. 是否完全二叉搜索树 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 将一系列给定数字顺序插入一个初始为空的二叉搜索树(定义为左子树键值大,右子树键值小),你需要判断最后...

2017-03-14 17:13:31

阅读数:380

评论数:0

L2-013. 红色警报 (并查集其他利用)

L2-013. 红色警报 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通...

2017-03-13 21:43:30

阅读数:451

评论数:0

sdutoj 3062 蝴蝶效应 (记忆化搜索/递推)

蝴蝶效应Time Limit: 1000MSMemory Limit: 65536KBProblem Description蝴蝶效应是气象学家洛伦兹1963年提出来的。其大意为:一只南美洲亚马孙河流域热带雨林中的蝴蝶,偶尔扇动几下翅膀,可能在两周后引起美国德克萨斯引起一场龙卷风。其原因在于:蝴蝶翅...

2017-03-05 10:44:05

阅读数:490

评论数:0

java常用类

package com.cucpay.tradeportal.util; import java.io.UnsupportedEncodingException; import java.lang.reflect.Field; import java.net.URLDecoder; import...

2017-03-03 10:56:48

阅读数:229

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭