2017年03月__Magic

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

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

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

2017-03-31 21:49:08 3118

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

L2-008. 最长对称子串时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定"Is PAT&TAP symmetric?"，最长对称子串为"s PAT&TAP s"，于是你

2017-03-17 11:35:21 909

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

L2-010. 排座位时间限制 150 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主

2017-03-17 10:43:32 535

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

L2-005. 集合相似度时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越给定两个整数集合，它们的相似度定义为：Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算

2017-03-16 17:25:36 554

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

L2-004. 这是二叉搜索树吗？时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，其左子树中所有结点的键值小于该结点的键值；其右子树中所有结点的键值大于等于该

2017-03-16 16:34:37 848

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

L2-002. 链表去重时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越给定一个带整数键值的单链表L，本题要求你编写程序，删除那些键值的绝对值有重复的结点。即对任意键值K，只有键值或其绝对值等于K的第一个结点可以被保留。同时，所有被

2017-03-16 14:26:44 383

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

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

2017-03-15 12:53:46 673

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

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

2017-03-14 17:13:31 610

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

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

2017-03-13 21:43:30 679

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

蝴蝶效应Time Limit: 1000MSMemory Limit: 65536KBProblem Description蝴蝶效应是气象学家洛伦兹1963年提出来的。其大意为：一只南美洲亚马孙河流域热带雨林中的蝴蝶，偶尔扇动几下翅膀，可能在两周后引起美国德克萨斯引起一场龙卷风。其原因在于：蝴蝶翅膀的运动，导致其身边的空气系统发生变化，并引起微弱气流的产生，而微弱气流的产生又会引起它四周空气或其他...

2017-03-05 10:44:05 869

转载 java常用类

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

2017-03-03 10:56:48 369