EternalBlue

摘要： 洛谷P4999 烦人的数学作业 题目大意： 记一个数的数字和为他的每一位数字之和，例如，123的数字和为1+2+3=6。 现在给定区间[l,r]，求该区间内所有整数的数字和。 思路： 这是一道非常标准的数位dp题。 具体做法不太好描述，还是先上代码吧。。。 我的注释写的也比较抽象，没学过数位dp的建 阅读全文

摘要： 括号配对 题目描述： Hecy 又接了个新任务：BE 处理。BE 中有一类被称为 GBE。 以下是 GBE 的定义： 空表达式是 GBE 如果表达式 A 是 GBE，则 [A] 与 (A) 都是 GBE 如果 A 与 B 都是 GBE，那么 AB 是 GBE 输入格式： 仅输入一行，为字符串BE 输 阅读全文

摘要： 洛谷P2308 添加括号 题目背景： 给定一个正整数序列a(1)，a(2)，...，a(n),(1<=n<=20) 不改变序列中每个元素在序列中的位置，把它们相加，并用括号记每次加法所得的和，称为中间和。 例如: 给出序列是4，1，2，3。 第一种添括号方法: ((4+1)+(2+3))=((5)+ 阅读全文

摘要： 洛谷P3850 [TJOI2007]书架 题目描述 Knuth先生家里有个精致的书架，书架上有N本书，如今他想学到更多的知识，于是又买来了M本不同的新书。现在他要把新买的书依次插入到书架中，他已经把每本书要插入的位置标记好了，并且相应的将它们放好。由于Knuth年龄已大，过几天他已经记不清某些位置上 阅读全文

摘要： [NESCAFE27] 探险队 题目描述 N个探险家组队去探索神秘的Nescafe之塔。在路上有个记者问每个探险家参加过的探险活动的数目，而探险家们都不愿意告诉他。于是这个记者得到的回答都是“有A个探险家参过的探险活动比我多，而B个探险家参加过的探险活动比我少。”当然并不一定所有的探险家都说了实话。 阅读全文

摘要： POJ3177 Redundant Paths 题意： 有一个由f个点,r条边组成的无向图，求至少加几条边可以使这个图成为一个双连通分量（即图中任何一条边去掉后该图仍然是一个连通图）。 思路： 用tarjan对无向图进行缩点。 缩点后，对图中所有只有一条边连接的点之间连一条边（不是两两之间连边，而是 阅读全文

摘要： 洛谷P1983 车站分级 题意： 一条单向的铁路线上，依次有编号为 1,2,…,n1, 2, …, n 1,2,…,n的 nn n个火车站。每个火车站都有一个级别，最低为 111 级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站 xxx，则始发站、终点站之间所有级别 阅读全文

摘要： 洛谷P1337 [JSOI2004]平衡点 / 吊打XXX 题意： 有n个重物，每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞，然后系在一起。图中X处就是公共的绳结。假设绳子是完全弹性的（不会造成能量损失），桌子足够高（因而重物不会垂到地上），且忽略所有的摩擦。 问绳结X最终平衡于何 阅读全文

摘要： 洛谷P1189 `SEARCH` 题意： 年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车，但他没想到的是那辆车属于警察局，并且车上装有用于发射车子移动路线的装置。 那个装置太旧了，以至于只能发射关于那辆车的移动路线的方向信息。 编写程序，通过使用一张小镇的地图帮助警察局找到那辆车。程序必须能表示出该车 阅读全文

摘要： 洛谷P1156 垃圾陷阱 题意： 卡门——农夫约翰极其珍视的一条Holsteins奶牛——已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为D (2 <= D <= 100)英尺。 卡门想把垃圾堆起来，等到堆得与井同样高时，她就能逃出井外了。另外，卡门可以通过吃一些垃圾来维持自己的生 阅读全文