摘要：
[luogu]P2657 低头一族 题目描述 一群青年人排成一队，用手机互相聊天。 每个人的手机有一个信号接收指标，第i个人的接收指标设为v[i]。 如果位置在x[i]的人要和位置在xj的人聊天，那么这两人组成的一对的信号发射强度就是abs(x[i]-x[j])*max(v[i],v[j]). 现在 阅读全文
摘要：
[luogu]P3959 宝藏【TREASURE】 题目描述 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 n 个深埋在地下的宝藏屋， 也给出了这 n 个宝藏屋之间可供开发的 m 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远， 也就是说，从地面打 阅读全文
摘要：
[luogu]P1070 道路游戏 题目描述小新正在玩一个简单的电脑游戏。游戏中有一条环形马路，马路上有 n 个机器人工厂，两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点，按顺时针顺序依次将这 n 个机器人工厂编号为1~n，因为马路是环形的，所以第 n 个机器人工厂和第 1 个机 阅读全文
摘要：
[luogu]P1514 引水入城 引水入城 题目描述在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N 行M 列的矩形 ，如下图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市 阅读全文
摘要：
1.数据大却没开long long 导致的gg。2.文件读入时stdin打成stdout...3.桶维护数值，有负值要平移，且数值最好稍大（否则可能RE）。4.很智障地打错变量。5.DP或其他涉及到转移的问题，没有注意边界及一些不存在的状态初始化。6.题目有多个测试范围，特殊情况用的数组偏小，导致R 阅读全文
摘要：
[luogu]P1800 software_NOI导刊2010提高（06） 题目描述 一个软件开发公司同时要开发两个软件，并且要同时交付给用户，现在公司为了尽快完成这一任务，将每个软件划分成m个模块，由公司里的技术人员分工完成，每个技术人员完成同一软件的不同模块的所用的天数是相同的，并且是已知的，但 阅读全文
摘要：
题目就不放了，主要是写一下SPFA，很少写，今天特别学了一个用STL的队列来做的。 代码： 阅读全文
摘要：
[luogu]P1026 统计单词个数 题目描述 给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入，且保证每行一定为20个)。要求将此字母串分成k份(1<k<=40)，且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。当选用一个单词之后， 阅读全文
摘要：
[HDU]P2586 How far away ？ Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 18675 Accepted Submiss 阅读全文
摘要：
[luogu]P2279 [HNOI2003]消防局的设立 题目描述 2020年，人类在火星上建立了一个庞大的基地群，总共有n个基地。起初为了节约材料，人类只修建了n-1条道路来连接这些基地，并且每两个基地都能够通过道路到达，所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道 阅读全文