Hzoi_Maple

摘要： 问题 A: Evensgn 的债务 大致题意：a欠b5元，b欠c5元，那么最小债务总额为a欠c5元，给你关系，求最小债务总额！ 不想说话。。。一句超级大水题，我居然没读懂！！差点想到网络流了...其实是真的想到了( ⊙ o ⊙ )啊！ 正式爆炸!一道三十行的代码.... 题解不多说，一句话即可，对于 阅读全文

摘要： 问题 A: Passward 题目描述 你来到了一个庙前，庙牌上有一个仅包含小写字母的字符串 s。 传说打开庙门的密码是这个字符串的一个子串 t，并且 t 既是 s 的前缀又是 s 的后缀并且还在 s 的中间位置出现过一次。 如果存在这样的串，请你输出这个串，如有多个满足条件的串，输出最长的那一个。 阅读全文

摘要： 一道考试题：然而谁会想到我考试的时候打了一个最小费用最大流？？ 真是弱爆了。。。 拯救莫莉斯 时间限制: 1 Sec 内存限制: 256 MB 题目描述 问题描述 莫莉斯·乔是圣域里一个叱咤风云的人物，他凭借着自身超强的经济头脑，牢牢控制了圣域的石油市场。 圣域的地图可以看成是一个n*m的矩阵。每个 阅读全文

摘要： 问题 D: Tyvj 1729 文艺平衡树 题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其 阅读全文

摘要： 问题 B: [Usaco2007 Open]Fliptile 翻格子游戏 时间限制: 5 Sec 内存限制: 128 MB 题目描述 Farmer John knows that an intellectually satisfied cow is a happy cow who will give 阅读全文

摘要： ╮(╯▽╰)╭一道挺裸地DP，为什么考试的时候想不出来呢？？？可能是我太弱了吧。。。 题目描述 FJ打算好好修一下农场中某条凹凸不平的土路。按奶牛们的要求，修好后的路面高度应当单调上升或单调下降，也就是说，高度上升与高度下降的路段不能同时出现在修好的路中。 整条路被分成了N段，N个整数A_1, .. 阅读全文

摘要： 1689: [HNOI2007]紧急疏散evacuate 题目描述 发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是"."，那么表示这是一块空地；如果是"X"，那么表示这是一面墙，如果是"D"，那么表示这是一扇门，人们可以从这儿撤出房间。已知门一定在房间的边界上， 阅读全文

摘要： 问题 A: Password 题目描述 Rivest是密码学专家。近日他正在研究一种数列E = {E[1],E[2],……,E[n]}， 且E[1] = E[2] = p（p为一个质数），E[i] = E[i-2]*E[i-1] （若2<i<=n）。 例如{2,2,4,8,32,256,8192,… 阅读全文

摘要： 2106. [NOIP2015] 斗地主 ★★★☆ 输入文件：landlords.in 输出文件：landlords.out 简单对比时间限制：2 s 内存限制：1025 MB 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游 阅读全文

摘要： 11. 运输问题1 【问题描述】 一个工厂每天生产若干商品，需运输到销售部门进行销售。从产地到销地要经过某些城镇，有不同的路线可以行走，每条两城镇间的公路都有一定的流量限制。请你计算，在不考虑其它车辆使用公路的前提下，如何充分利用所有的公路，使产地运输到销地的商品最多，最多能运输多少商品。 【输入格 阅读全文