古时候的瘾君子

摘要： [Description] 感谢哈利波特在十月找到了不朽的魔法石，难道我们不该告诉你那仅仅是个游戏么？哇！现在哈利波特有一个真的在线任务。给你一个有R行C列的网格S，每个小格子要么有一个需要去打败的匈牙利树蜂龙，要么是他的老师斯内普离开他时留下的一瓶魔法药水。有龙的格子(i, j)需要花费|S[i] 阅读全文

摘要： [Description] 现在有一块1*1*N 的巧克力（每个1*1*1 的部分有一个营养值Ai），想分给K 个小朋友，并且每个小朋友必须得到一整块，即最终只能分成K 块，每个小朋友所得到的营养值即为得到巧克力每部分的营养值之和。 这几个小朋友的自尊心很强，尤其是不允许分得营养值最大的那个人所得的 阅读全文

摘要： 【题目描述】 秋哥 喜欢唱歌。尤其是那种激情似火的歌。 “ 我滴热情，嘿，好像一把火，燃烧了整个科学馆！ ”  NeroYSQ 这不，科学馆马上就起火了。于是，我们要救火，拯救学校财产于危难之中。科学馆 是一栋 N 层的建筑 ，起火地点位于每一层的最右边的那件房（就是五机房所在的位置）。我 们用一 阅读全文

摘要： 【题目描述】 信息组的同学是比较喜欢打篮球的。 喜欢打篮球的同学很容易发现传球在篮球运动中是非常重要的，球传的好也就意味着球 打的顺。经常传球虽然不一定保证 100% 概率进球，但是总归是使球场气氛更加活跃了。 现在我们来看一场篮球比赛，肉蟹队vs宇宙大总统队。每支队伍都有N个(肉蟹)或(宇宙大总统 阅读全文

摘要： 【问题描述】P 省刚经历一场不小的地震，所有城市之间的道路都损坏掉了，所以省长想请你将城市之间的道路重修一遍。因为很多城市之间的地基都被地震破坏导致不能修公路了，所以省长给定了你一些城市对，在这些城市对之间可以修公路，并且都有相应的价格。而且因为施工队伍有限，所以省长要求用尽量少的道路将所有的城市连 阅读全文

摘要： Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如 阅读全文

摘要： 【问题描述】 Ly喜欢幸运数字，众所周知，幸运数字就是数字位上只有4和7的数字。 但是本题的幸运序列和幸运数字完全没关系，就是一个非常非常普通的序列。哈哈，是不是感觉被耍了，没错，你就是被耍了。 Ly现在手上有一个长度为N的幸运序列a，他想这样子折腾这个序列： Ly想让你告诉他最后序列折腾成什么样子 阅读全文

摘要： 【问题描述】 因为是蒯的题所以没想好名字，为什么要用繁体呢？去看《唐诗三百首》吧！ 题意很简单，给你一个串，求他有多少个不同的子串，满足前缀为A，后缀为B。 需要注意的是，串中所有的字母都是小写字母。 友情提示：如果你过不了样例，请注意是不同的子串。 【输入文件】 一共3行。 第一行母串S； 第二行 阅读全文

摘要： 1 问题描述 众所周知，香港记者跑得比谁都快，这其中其实是有秘诀的。 首先他们会跑最短路，但是最短路会有很多条，而且其他记者也知道要跑最短路，香港记者 还统计出了每座城市带黑框眼镜的人数，如果一个记者跑路的时候城市带黑框眼镜人数的序列 字典序比另一个记者大，那么这个记者就会被不可描述的力量续走时间， 阅读全文

摘要： 哎，其实很久前就学过网络流了，但是一直嫌比较恶心就没有把他拿起认真学过。 现在重新补上。 因为我们熊本熊(网络流dalao)说这种算法一般出出来都不会故意卡数据什么的，那我就用标号法（层次图优化版）。 代码： 阅读全文