【CSU-1115】解题报告(字典树) 原始题目 1115: 最短的名字 Time Limit: 5 Sec Memory Limit: 64 Mb Submitted: 2057 Solved: 801 Description 在一个奇怪的村子中,很多人的名字都很长,比如 aaaaa, bbb and abababab。 名字这么长,叫全名显然起来很不方便。所以村民之间一般只叫名字的前缀。比如叫'aaaaa'的 2018-09-07 Computer Science ACM CSU ACM CSU
【CSU-1101】解题报告(水题,模拟) 原始题目 1101: 报数游戏 Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 1400 Solved: 474 Description n个人站成一行玩一个报数游戏。所有人从左到右编号为1到n。游戏开始时,最左边的人报1,他右边的人报2,编号为3的人报3,等等。当编号为n的人(即最右边的人)报完n之后,轮到他左边的人(即编 2018-09-04 Computer Science ACM CSU ACM CSU
【CSU-1315】解题报告(排序,前缀和) 原始题目 1315: 全场最水题之陈兴老师与比赛 Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 841 Solved: 280 Description 大家都知道ACM比赛罚时很重要。比如说你做A题要10分钟,B题要15分钟,如果先做A题再做B题,那么在ranking上的时间就是10 + (10)+ 15 = 2018-09-03 Computer Science ACM CSU ACM CSU
【CSU-1321】解题报告(最短路,dij) 原始题目 1321: CX and girls Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 597 Solved: 181 Description CX是要赶去上课,为了不迟到必须要以最短的路径到达教室,同时CX希望经过的路上能看到的学妹越多越好。 现在把地图抽象成一个无向图,CX从\(1\)点出发,教室在\ 2018-09-03 Computer Science ACM CSU ACM CSU
【CSU-1323】解题报告(字典树) 原始题目 1323: ZZY and his little friends Time Limit: 5 Sec Memory Limit: 256 Mb Submitted: 708 Solved: 258 Description zzy养了一只小怪兽和N只凹凸曼,单挑的话每只凹凸曼都不是小怪兽的对手, 所以必须由两只凹凸曼合作来和小怪兽战斗。凹凸曼A和凹凸曼B合 2018-09-03 Computer Science ACM CSU ACM CSU