摘要：NOI2015荷马史诗 一部《荷马史诗》中有 n 种不同的单词，从 1 到 n 进行编号。其中第 i 种单词出现的总次数为 wi。Allison 想要用 k 进制串 si 来替换第 i 种单词，使得其满足如下要求 对于任意的 1≤i,j≤n，i≠j，都有：si 不是 sj 的前缀 在 Allison 阅读全文

摘要：选择尽量少的区间覆盖一条指定的线段[S,T] 在开始的时候把所有区间[S,T]之外的部分切掉 然后将区间按照左端点从小到大排序，如果第一个区间的起点不是S则无解 之后的实现逻辑建议采用本文介绍的这样，否则可能会因为性能差异而T掉 我们记录一个当前延伸的最右位置，初值为S 接下来按顺序考虑每个区间，将 阅读全文

摘要：为啥把这两个问题放在一起？因为这两个问题可以用同样的程序来实现！！ 请注意刘汝佳算法竞赛入门经典在进行区间选点问题的讨论时，有一句话没有任何意义：b相同时a从大到小排序 因为排不排结果没有任何区别 程序实现的思路是把所有的边按照右端点从小到大排序 设置一个tmp初值为极小值，然后考虑每一条边，每次都 阅读全文

摘要：这个问题比部分背包问题还简单，先拿轻的再拿重的可以保证最后物品装的最多。代码如下： 阅读全文

摘要：每个物品都可以拿走一部分，要在不超重的情况下总价值最高，这应该是最简单的一类贪心问题了，思路很明显，考虑性价比即可，安装性价比排序，从高到低开始拿，除了最后一个物品之外，要么不拿，要么拿走全部，具体实现如下。请注意结果的细节，对最后一个物品的处理。 阅读全文