08 2017 档案

NOIP2016天天爱跑步
摘要：2557. [NOIP2016]天天爱跑步 时间限制：2 s 内存限制：512 MB 【题目描述】 小C同学认为跑步非常有趣，于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏，需要玩家每天按时上线，完成打卡任务。 这个游戏的地图可以看作一棵包含n个结点和n-1条边的树，每条边 阅读全文
posted @ 2017-08-14 06:27 Hzoi_Maple 阅读(213) 评论(0) 推荐(0)
计算
摘要：10420: 计算 题目描述 给定一个数列，第i个位置包含两个数ai，bi 每次询问给出x，y 求数列ai*x+bi*y的最大值 输入所有数为自然数，在int范围内 输入格式 第一行为n，m。n为数列长度,m为询问个数。 接下来n行，每行两个数，代表ai，bi 接下来m行，每行两个数，代表x，y 每 阅读全文
posted @ 2017-08-10 21:42 Hzoi_Maple 阅读(130) 评论(0) 推荐(0)
Evensgn 捡树枝
摘要：问题 A: Evensgn 剪树枝 题目描述 繁华中学有一棵苹果树。苹果树有 n 个节点（也就是苹果），n − 1 条边（也就 是树枝）。调皮的 Evensgn 爬到苹果树上。他发现这棵苹果树上的苹果有两种：一 种是黑苹果，一种是红苹果。Evensgn 想要剪掉 k 条树枝，将整棵树分成 k + 1 阅读全文
posted @ 2017-08-10 21:28 Hzoi_Maple 阅读(202) 评论(0) 推荐(0)
公主的朋友
该文被密码保护。
posted @ 2017-08-10 20:45 Hzoi_Maple 阅读(5) 评论(0) 推荐(0)
字串变换
摘要：字串变换 题目描述 已知有两个字串 A$, B$ 及一组字串变换的规则（至多6个规则）:A1$ -> B1$A2$ -> B2$规则的含义为：在 A＄中的子串 A1$ 可以变换为 B1$、A2$ 可以变换为 B2$ …。例如：A$＝'abcd'　B$＝'xyz'变换规则为：‘abc’->‘xu’　‘ 阅读全文
posted @ 2017-08-09 20:46 Hzoi_Maple 阅读(224) 评论(0) 推荐(0)
Evensgn 的债务
摘要：问题 A: Evensgn 的债务 大致题意：a欠b5元，b欠c5元，那么最小债务总额为a欠c5元，给你关系，求最小债务总额！ 不想说话。。。一句超级大水题，我居然没读懂！！差点想到网络流了...其实是真的想到了( ⊙ o ⊙ )啊！ 正式爆炸!一道三十行的代码.... 题解不多说，一句话即可，对于 阅读全文
posted @ 2017-08-08 19:40 Hzoi_Maple 阅读(155) 评论(0) 推荐(0)
Passward
摘要：问题 A: Passward 题目描述 你来到了一个庙前，庙牌上有一个仅包含小写字母的字符串 s。 传说打开庙门的密码是这个字符串的一个子串 t，并且 t 既是 s 的前缀又是 s 的后缀并且还在 s 的中间位置出现过一次。 如果存在这样的串，请你输出这个串，如有多个满足条件的串，输出最长的那一个。 阅读全文
posted @ 2017-08-07 21:11 Hzoi_Maple 阅读(354) 评论(0) 推荐(0)
拯救莫莉斯
摘要：一道考试题：然而谁会想到我考试的时候打了一个最小费用最大流？？ 真是弱爆了。。。 拯救莫莉斯 时间限制: 1 Sec 内存限制: 256 MB 题目描述 问题描述 莫莉斯·乔是圣域里一个叱咤风云的人物，他凭借着自身超强的经济头脑，牢牢控制了圣域的石油市场。 圣域的地图可以看成是一个n*m的矩阵。每个 阅读全文
posted @ 2017-08-06 19:56 Hzoi_Maple 阅读(234) 评论(0) 推荐(0)
文艺平衡树
摘要：问题 D: Tyvj 1729 文艺平衡树 题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其 阅读全文
posted @ 2017-08-03 18:07 Hzoi_Maple 阅读(183) 评论(0) 推荐(0)
Fliptile 翻格子游戏
摘要：问题 B: [Usaco2007 Open]Fliptile 翻格子游戏 时间限制: 5 Sec 内存限制: 128 MB 题目描述 Farmer John knows that an intellectually satisfied cow is a happy cow who will give 阅读全文
posted @ 2017-08-03 06:19 Hzoi_Maple 阅读(500) 评论(0) 推荐(0)
Making the Grade (bzoj1592)
摘要：╮(╯▽╰)╭一道挺裸地DP，为什么考试的时候想不出来呢？？？可能是我太弱了吧。。。 题目描述 FJ打算好好修一下农场中某条凹凸不平的土路。按奶牛们的要求，修好后的路面高度应当单调上升或单调下降，也就是说，高度上升与高度下降的路段不能同时出现在修好的路中。 整条路被分成了N段，N个整数A_1, .. 阅读全文
posted @ 2017-08-02 21:32 Hzoi_Maple 阅读(157) 评论(0) 推荐(0)