摘要: 题目背景 征求翻译。如果你能提供翻译或者题意简述,请直接发讨论,感谢你的贡献。 题目描述 The N (1 <= N <= 20) cows conveniently numbered 1...N are playing yet another one of their crazy games wi 阅读全文
posted @ 2018-08-05 20:41 sinEagle 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 题目背景 数据已修改 SOL君(炉石主播)和SOL菌(完美信息教室讲师)是好朋友。 题目描述 SOL君很喜欢阶乘。而SOL菌很喜欢研究进制。 这一天,SOL君跟SOL菌炫技,随口算出了n的阶乘。 SOL菌表示不服,立刻就要算这个数在k进制表示下末尾0的个数。 但是SOL菌太菜了于是请你帮忙。 输入输 阅读全文
posted @ 2018-06-06 19:41 sinEagle 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 题目描述 对N!进行质因子分解。 输入输出格式 输入格式: 输入数据仅有一行包含一个正整数N,N<=10000。 输出格式: 输出数据包含若干行,每行两个正整数p,a,中间用一个空格隔开。表示N!包含a个质因子p,要求按p的值从小到大输出。 输入输出样例 输入样例#1: 复制 10 输出样例#1: 阅读全文
posted @ 2018-06-05 23:13 sinEagle 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33762 Accepted Submission(s): 13236 Proble 阅读全文
posted @ 2018-05-27 22:34 sinEagle 阅读(122) 评论(0) 推荐(0) 编辑
摘要: Description Keeping track of all the cows can be a tricky task so Farmer John has installed a system to automate it. He has installed on each cow an e 阅读全文
posted @ 2018-05-25 16:49 sinEagle 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小明要去一个国家旅游。这个国家有N个城市,编号为1~N,并且有M条道路连接着,小明准备从其中一个城市出发,并只往东走到城市i停止。 所以他就需要选择最先到达的城市,并制定一条路线以城市i为终点,使得线路上除了第一个城市,每个城市都在路线前一个城市东面,并且满足这个前提下还希望游览的城市尽量 阅读全文
posted @ 2018-05-24 11:52 sinEagle 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 题目描述 C 国有 n 个大城市和 m 条道路,每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔,各地的资源分布情况各不相同,这就导致了同一 阅读全文
posted @ 2018-05-17 11:56 sinEagle 阅读(117) 评论(0) 推荐(0) 编辑
摘要: Factorial Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4676 Accepted Submission(s): 3018 Probl 阅读全文
posted @ 2018-05-17 11:53 sinEagle 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 题目背景 缩点+DP 题目描述 给定一个n个点m条边有向图,每个点有一个权值,求一条路径,使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点,但是,重复经过的点,权值只计算一次。 输入输出格式 输入格式: 第一行,n,m 第二行,n个整数,依次代表点权 第三至m+2行 阅读全文
posted @ 2018-04-30 18:25 sinEagle 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 题目描述 C 国有 n 个大城市和 m 条道路,每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔,各地的资源分布情况各不相同,这就导致了同一 阅读全文
posted @ 2018-04-30 17:33 sinEagle 阅读(626) 评论(0) 推荐(0) 编辑