摘要: 选数字 (select) Time Limit:3000ms Memory Limit:64MB 【题目描述】 LYK找到了一个n*m的矩阵,这个矩阵上都填有一些数字,对于第i行第j列的位置上的数为ai,j。由于它AK了noip2016的初赛,最近显得非常无聊,便想到了一个方法自娱自乐一番。它想到的 阅读全文
posted @ 2016-11-06 15:17 [lemon] 阅读(381) 评论(0) 推荐(0) 编辑
摘要: 看程序写结果(program) Time Limit:1000ms Memory Limit:64MB 【题目描述】 LYK最近在准备NOIP2017的初赛,它最不擅长的就是看程序写结果了,因此它拼命地在练习。这次它拿到这样的一个程序: Pascal: readln(n); for i:=1 to 阅读全文
posted @ 2016-11-06 15:13 [lemon] 阅读(451) 评论(0) 推荐(1) 编辑
摘要: NP(np) Time Limit:1000ms Memory Limit:64MB 【题目描述】 LYK喜欢研究一些比较困难的问题,比如np问题。这次它又遇到一个棘手的np问题。问题是这个样子的:有两个数n和p,求n的阶乘对p取模后的结果。LYK觉得所有np问题都是没有多项式复杂度的算法的,所以它 阅读全文
posted @ 2016-11-06 14:49 [lemon] 阅读(609) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 从1—N中找一些数乘起来使得答案是一个完全平方数,求这个完全平方数最大可能是多少。 【输入格式】 第一行一个数字N。 【输出格式】 一行一个整数代表答案对100000007取模之后的答案。 【样例输入】 7 【样例输出】 144 【样例解释】 但是塔外面有东西 【数据规模与约定】 对于 阅读全文
posted @ 2016-11-06 14:29 [lemon] 阅读(411) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 小Q对计算几何有着浓厚的兴趣。他经常对着平面直角坐标系发呆,思考一些有趣的问题。今天,他想到了一个十分有意思的题目: 首先,小Q会在x轴正半轴和y轴正半轴分别挑选n个点。随后,他将轴的点与轴的点一一连接,形成n条线段,并保证任意两条线段不相交。小Q确定这种连接方式有且仅有一种。最后,小 阅读全文
posted @ 2016-11-06 07:46 [lemon] 阅读(297) 评论(0) 推荐(0) 编辑
……