分类: [贪心]

剑与魔法-解题报告

剑与魔法-解题报告 标签(空格分隔): 编程 解题报告 1.题面 剑与魔法 时间限制: 1 Sec 内存限制: 128 MB 题目描述 万老师听说某大国很流行穿越,于是他就想写一个关于穿越的剧本。 闲话休提。话说老师穿越到了某一个剑与魔法的大陆。因为如此这般,所以老师从维娜艾那里得到了预言。老师一共被告知了若干件按顺序结算的事件。这些事件分为两类:战役事件(CASE)、穿越回去事件(END)。战役事件可以选择是否参加,参加了之后会获得一定的金钱。每个END事件发生需要至少参加一定数量的战役事件。特别的是,END事件如果满足要求 ......

BZOJ1789Y型项链

题目传送门 Solution: 先考虑,如果只有两串项链,则显然,将它们同时删到最长公共前缀是最优的。可问题一共有三串,则对第三串的处理,我们可以先一直拆,然后再补到和最长公共前缀相同,其实你可以画一棵trie树来证明这个是对的。(显然此题和1830是完全一样的两题,水水双倍经验) Code: C++ #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int len[4]; char ch[4][100]; int main() { int ans=1e9; for (int i=1;i<=3;i++) { ......