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