一蓑烟雨任生平

2018年5月19日

摘要：隐形的翅膀背景小杉终于进入了天堂。他看到每个人都带着一双隐形翅膀，他也想要。（小杉是怎么看到的？……）描述天使告诉小杉，每只翅膀都有长度，两只翅膀的长度之比越接近黄金分割比例，就越完美。现在天使给了小杉N只翅膀，小杉想挑出一对最完美的。格式输入格式每组测试数据的第一行有一个数N(2 阅读全文

posted @ 2018-05-19 08:43 一蓑烟雨任生平阅读(271) 评论(0) 推荐(0) 编辑

vijos 1439 区间

摘要：区间区间区间区间区间区间区间背景描述给定n个闭区间 [ai,bi], i=1,2,...,n. 这些区间的和可以用两两不相交的闭区间的和来表示。你的任务是找到这样的区间数目最少的表示，且把它们按升序的方式写到输出文件中。当且仅当a <= b < c <= d时，区间[a; b] 、阅读全文

posted @ 2018-05-19 07:47 一蓑烟雨任生平阅读(166) 评论(0) 推荐(0) 编辑

2018年4月29日

HDU 1166 敌兵布阵

摘要：敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 111372 Accepted Submission(s): 46682 Problem 阅读全文

posted @ 2018-04-29 19:24 一蓑烟雨任生平阅读(134) 评论(0) 推荐(0) 编辑

洛谷 P3398 仓鼠找sugar

摘要： P3398 仓鼠找sugar P3398 仓鼠找sugar P3398 仓鼠找sugar 题目描述小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（阅读全文

posted @ 2018-04-29 18:08 一蓑烟雨任生平阅读(178) 评论(0) 推荐(0) 编辑

洛谷 P3128 [USACO15DEC]最大流Max Flow

摘要： P3128 [USACO15DEC]最大流Max Flow P3128 [USACO15DEC]最大流Max Flow P3128 [USACO15DEC]最大流Max Flow 题目描述 Farmer John has installed a new system of N-1N−1 pipes 阅读全文

posted @ 2018-04-29 17:41 一蓑烟雨任生平阅读(214) 评论(0) 推荐(0) 编辑

洛谷 P3379 【模板】最近公共祖先（LCA）

摘要： P3379 【模板】最近公共祖先（LCA） P3379 【模板】最近公共祖先（LCA） P3379 【模板】最近公共祖先（LCA）题目描述如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。输入输出格式输入格式：第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树阅读全文

posted @ 2018-04-29 16:43 一蓑烟雨任生平阅读(166) 评论(0) 推荐(0) 编辑

POJ 1475 推箱

摘要：推箱时限：n.2000MS 内存限制：n.131072K 提交材料共计： 6600 接受： 2263 特别法官描述想象一下你站在一个二维迷宫里，由方形细胞组成，它们可能或可能不会充满岩石。你可以在一个台阶上移动北、南、东或西一个单元。这些动作叫做步行。其中一个空单元包含一个盒子，它可以通过站在阅读全文

posted @ 2018-04-29 16:05 一蓑烟雨任生平阅读(255) 评论(0) 推荐(0) 编辑

POJ 2253 Frogger

摘要： Frogger Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 55277 Accepted: 17425 Description Freddy Frog is sitting on a stone in the middle o 阅读全文

posted @ 2018-04-29 09:51 一蓑烟雨任生平阅读(207) 评论(0) 推荐(0) 编辑

POJ 1970 The Game

摘要： The Game Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 6886 Accepted: 1763 Description A game of Renju is played on a 19*19 board by two 阅读全文

posted @ 2018-04-29 09:09 一蓑烟雨任生平阅读(338) 评论(0) 推荐(0) 编辑

POJ 1979 Red and Black

摘要： Red and Black Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 41222 Accepted: 22338 Description There is a rectangular room, covered with s 阅读全文

posted @ 2018-04-29 08:03 一蓑烟雨任生平阅读(183) 评论(0) 推荐(0) 编辑

一蓑烟雨任生平

人间有味是清欢。

公告