1.查找关键词（单词在文章中出现频率（>1%））的个数
输入n行每行一个单词；
输出有多少个
解答：JAVA直接存map就能过；
2.评委出题。题目难度分为“简单题”、“中等题”、“难题”三个等级。评委们已经出好了 E 道简单题， M 道中等题， H 道难题。然后评委们又出了 EM道“简中”题和 MH 道“中难”题。所谓的“简中题”是指该类型的题既可以归类为“简单题”也可以归类为“中等题”。所谓的“中难题”是指该类型的题既可以归类为“中等题”也可以归类为“难题”。评委们规定：一场比赛必须包含 3 道题，其中 1 题是“简单题”， 1 题是“中等题”， 1 题是“难题”。每道题目至多只能出现在一场比赛中。问题是：评委们最多可以组织多少场比赛？
输入一行， 5 个整数： E、 EM、 M、 MH、 H。 0 <= E、 EM、 M、 MH、 H<=10^18。
输出 多少场
答案用二分法，参量一定要用long才能过全部，刚开始用int只能过20%case
3.求q(n) 模10007
公式大概是 q(n)=q(n-1)+q(n-2)+q(n-3);
递归超时； 可以直接for循环上去；
4.好像有点图论的
条件 教授A认可B, B认可C，那么A就认可C； 单方向
求问多少对教授两两互相认可；
输入 n个教授，M个认可关系总数；
M行，每行x,y两个正整数，代表X认可Y
输出多少对教授两两互相认可。
试了试DFS 过不了全部例子，求大佬给个明白的解答，感激！
全部评论
(4) 回帖