摘要: 思路 题意 : " 题目 " 为中文题,这里不再过多阐述。 思路1 :可以在读入单词表的过程中将单词分解,用map将它一 一记录 思路2 :利用字典树,这个方法较快些,下面代码中会分别给出数组和结构体指针两种形式的字典树,指针形式的有时可能会因题目内存限制而导致Memory Limit Exceed 阅读全文
posted @ 2019-08-17 23:27 DIY-Z 阅读(105) 评论(0) 推荐(0)
摘要: 思路 题意 :该题主要说几个同学分别说出自己的名次所处区间,最后输出可能存在的未说谎的人数及对应的学生编号,而且要求字典序最大。 思路 :刚刚接触匈牙利算法,了解的还不太清楚,附一个专门讲解匈牙利算法的 " 博文 " ,个人认为讲的比较清晰。 AC代码 c include include inclu 阅读全文
posted @ 2019-08-17 23:08 DIY-Z 阅读(286) 评论(0) 推荐(0)
摘要: 思路 题意 :此题大意是指首先给你23个队员的信息,包括他们的名字,能力值,在赛场上的职位。然后给出几个若能满足某两个队员同时在球场上就额外加上一定的值。最后让你从23个队员中选出11个人,使得最终的value最大。 具体思路 :由于从样例中可以发现字符串比较多,加之需要进行姓名和姓名、score之 阅读全文
posted @ 2019-08-17 22:31 DIY-Z 阅读(177) 评论(0) 推荐(0)