关闭

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

蝴蝶效应 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 蝴蝶效应是气象学家洛伦兹1963年提出来的。其大意为:一只南美洲亚马孙河流域热带雨林中的蝴蝶,偶尔扇动几下翅膀,可能在两周后引起美国德克萨斯引起一场龙卷风。其原因在于:蝴蝶翅膀的运动,导致其身边的空气系统发生变化,并引起微弱气流的产生,而微弱气流的产生...
阅读(197) 评论(0)

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...
阅读(154) 评论(0)

E - Euclidean TSP UVALive - 6954 (三分)

Uva https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4966 Vjudge https://vjudge.net/problem/UVALive-6954 看不t 23333333333 上下界0 - 100 大神说随缘...
阅读(128) 评论(0)

Digi Comp II UVALive - 6953 (bfs/拓扑)

Uva https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4965 vjudge https://vjudge.net/problem/UVALive-6953 雾草 一波瞎优化从2000ms跑到800ms........
阅读(218) 评论(0)

codeforece 768 B. Code For 1

B. Code For 1 time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Jon fought bravely to rescue the wildlings wh...
阅读(160) 评论(0)

Minimum’s Revenge HDU5922 (水t)

Minimum’s Revenge Problem Description There is a graph of n vertices which are indexed from 1 to n. For any pair of different vertices, the weight of the edge between them is the least common mu...
阅读(232) 评论(0)

Instant Complexity poj1472 (递归模拟)

Instant Complexity Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 2157   Accepted: 747 Description Analyzing the run-time complexity of algorithms is an imp...
阅读(139) 评论(0)
113条 共8页首页 上一页 1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:25718次
    • 积分:1421
    • 等级:
    • 排名:千里之外
    • 原创:111篇
    • 转载:2篇
    • 译文:0篇
    • 评论:4条
    博客专栏