上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 41 下一页
摘要: 题目描述LYK 陷进了一个迷宫!这个迷宫是网格图形状的。LYK 一开始在(1,1)位置,出口在(n,m)。而且这个迷宫里有很多怪兽,若第 a 行第 b 列有一个怪兽,且此时 LYK 处于第 c 行 d 列,此时这个怪兽对它的威胁程度为|a-c|+|b-d|。LYK 想找到一条路径,使得它能从(1,1 阅读全文
posted @ 2017-10-07 16:47 浪矢-CL 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 巧克力棒(chocolate)Time Limit:1000ms Memory Limit:64MB题目描述LYK 找到了一根巧克力棒,但是这根巧克力棒太长了,LYK 无法一口吞进去。具体地,这根巧克力棒长为 n,它想将这根巧克力棒折成 n 段长为 1 的巧克力棒,然后慢慢享用。它打算每次将一根长为 阅读全文
posted @ 2017-10-07 16:12 浪矢-CL 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 题目描述 LYK 找到了一个 n*m 的矩阵,这个矩阵上都填有一些数字,对于第 i 行第 j 列的位置上 的数为 ai,j。 由于它 AK 了 noip2016 的初赛,最近显得非常无聊,便想到了一个方法自娱自乐一番。 它想到的游戏是这样的 :每次选择一行或者一列,它得到的快乐值将会是这一行或者一列 阅读全文
posted @ 2017-10-07 11:42 浪矢-CL 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 看程序写结果(program) Time Limit:1000ms Memory Limit:64MB 题目描述 LYK 最近在准备 NOIP2017 的初赛,它最不擅长的就是看程序写结果了,因此它拼命地 在练习。 这次它拿到这样的一个程序: c++:="" pcanf(“%d”,&n); ="" 阅读全文
posted @ 2017-10-07 10:06 浪矢-CL 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 题目描述 LYK 喜欢研究一些比较困难的问题,比如 np 问题。 这次它又遇到一个棘手的 np 问题。 问题是这个样子的:有两个数 n 和 p,求 n 的阶乘 对 p 取模后的结果。 LYK 觉得所有 np 问题都是没有多项式复杂度的算法的,所以它打算求助即将要参加 noip 的你,帮帮 LYK 吧 阅读全文
posted @ 2017-10-07 09:22 浪矢-CL 阅读(719) 评论(0) 推荐(0) 编辑
摘要: 恢复内容开始 给一个长为N的序列,对与一个区间,如果其平均值在【L,R】内,你比较厉害。 求你比较厉害的概率。 我只做了35分,但看了别人的神代码,我终于领会到了代码的神奇。 思路: 我们先求平均值在【0,R】,和【0,l)的区间个数。 令a[i]=a[i]-R; s[i]为a[i]的前i项的和,那 阅读全文
posted @ 2017-10-06 19:06 浪矢-CL 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 从1——n,中找若干个数相乘,求能得到的最大平方数 阅读全文
posted @ 2017-10-06 16:36 浪矢-CL 阅读(326) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 有些贪心吧,就是把矩阵分成两类处理 一类是无论用1*2 还是1*3 都能拼成的 另一类是还有2*2矩阵不能算入的的。 枚举1*3的用多少,剩下的都用1*2的来补。 取max 就是最优结果 阅读全文
posted @ 2017-10-06 11:18 浪矢-CL 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 给 N个人,M个水管,问第N+1个人等多久才能打水。 思路: 我偷懒用了单调队列。 用的不太熟,稍微调了一会。 阅读全文
posted @ 2017-10-06 06:36 浪矢-CL 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 给你两个日期,问这两个日期差了多少毫秒。 【输入格式】 两行,每行一个日期,日期格式保证为“YYYY-MM-DD hh:mm:ss”这种形 式。第二个日期时间一定比第一个日期时间要大两个日期的年份一定都是 21 世 纪的年份。 【输出格式】 一行一个整数代表毫秒数。 【样例输入 1】 阅读全文
posted @ 2017-10-06 06:33 浪矢-CL 阅读(290) 评论(0) 推荐(0) 编辑
上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 41 下一页