摘要:
3380: [Usaco2004 Open]Cave Cows 1 洞穴里的牛之一 Description 很少人知道其实奶牛非常喜欢到洞穴里面去探险。 洞窟里有N(1≤N≤100)个洞室,由M(1≤M≤1000)条双向通道连接着它们.每对洞室间 至多只有一条双向通道.有K(1≤K≤14)个洞室,里 阅读全文
摘要:
二〇一七年八月 需要复习:2982 遗留问题:最长公共子串,互不侵犯的king,10.30的模拟赛还没有做 ———————————————————————————————————————————————— 未完成:侦探推理 —————————————————————————————————————— 阅读全文
摘要:
3594: [Scoi2014]方伯伯的玉米田 http://www.lydsy.com/JudgeOnline/problem.php?id=3594 Description 方伯伯在自己的农田边散步,他突然发现田里的一排玉米非常的不美。这排玉米一共有N株,它们的高度参差不齐。方伯伯认为单调不下降 阅读全文
摘要:
3831: [Poi2014]Little Bird http://www.lydsy.com/JudgeOnline/problem.php?id=3831 题目大意:从1开始,跳到比当前矮的不消耗体力,否则消耗一点体力,每次询问有一个步伐限制,求每次最少耗费多少体力 f[i]表示跳到i位置消耗的 阅读全文
摘要:
P1520 树的直径 http://www.tyvj.cn/p/1520 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 树的直径,即这棵树中距离最远的两个结点的距离。每两个相邻的结点的距离为1,即父亲结点与儿子结点或儿子结点与父子结点之间的距离为1.有趣的 阅读全文