摘要：
T1 np问题 题目描述 LYK喜欢研究一些比较困难的问题，比如np问题。 这次它又遇到一个棘手的np问题。问题是这个样子的：有两个数n和p，求n的阶乘对p取模后的结果。 LYK觉得所有np问题都是没有多项式复杂度的算法的，所以它打算求助即将要参加noip的你，帮帮LYK吧！ 输入输出格式 输入格式 阅读全文
posted @ 2017-09-15 21:35
ANhour
阅读(192)
评论(0)
推荐(0)
摘要：
题目描述 H 国有 n 个城市，这 n 个城市用 n-1 条双向道路相互连通构成一棵树，1 号城市是首都，也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都到边境城市的每一条路径 阅读全文
posted @ 2017-09-15 18:53
ANhour
阅读(560)
评论(0)
推荐(0)
摘要：
T1 COGS2524评测 题目描述 从1-N1−N中找一些数乘起来使得答案是一个完全平方数，求这个完全平方数最大可能是多少。 输入输出格式 输入格式： 第一行一个数字NN。 输出格式： 一行一个整数代表答案对100000007100000007取模之后的答案。 输入输出样例 输入样例#1： 7 输 阅读全文
posted @ 2017-09-15 06:53
ANhour
阅读(374)
评论(0)
推荐(0)
浙公网安备 33010602011771号