- 博客(3)
- 收藏
- 关注
RSS订阅转载 4237. 【五校联考5day1】Melancholy (Standard IO)
题面： DX3906星系，Melancholy星上，我在勘测这里的地质情况。 我把这些天来已探测到的区域分为N组，并用二元组(D,V)对每一组进行标记：其中D为区域的相对距离，V为内部地质元素的相对丰富程度。 在我的日程安排表上有Q项指派的计划。每项计划的形式是类似的，都是“对相对距离D在[L,R]之间的区域进行进一步的勘测，并在其中有次序地挑出K块区域的样本进行研究。”采集这K块的样品...
2019-01-28 22:06:00
152
转载 2940. 【NOIP2012模拟8.10】生成输入数据
jzoj2940. 生成输入数据 (Standard IO) 题目大意： 给你一棵带边权的树，然后这棵树是某个完全图唯一的最小生成树。问原来的完全图中所有边可能的最小边权和是多少。 （完全图是任意两个点之间都有边相连的图。） 题解 考虑最小生成树的定义，若我们先按照树边边权从小到大排序，一条边两端的联通块中任意一组点对（除与这条树边直接相连的两点）对答案的贡献都是该树边边权加一。为什么？...
2019-01-19 22:27:00
134
转载 HDOJ 4300 Clairewd’s message
HDOJ 4300 Clairewd’s message 题目大意 给你一个字母表（密钥） ， 给你一个字符串。这个字符串前部分是明文，后部分是密文，但不清楚从哪里分开，并且密文可能不完整。 举个例子，明文用X表示，密文用Y表示，那么完整的字符串应该是XXXYYY。然而题目给你XXXYY，问你从哪里断开。 题解： 我们先部分青红皂白地把整个串按照密钥翻译成T串，那么原串的后缀，T串的前缀...
2019-01-11 20:08:00
85
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人