浪矢-CL - 博客园

2017年10月7日

摘要：题目描述 LYK 找到了一个 n*m 的矩阵，这个矩阵上都填有一些数字，对于第 i 行第 j 列的位置上的数为 ai,j。由于它 AK 了 noip2016 的初赛，最近显得非常无聊，便想到了一个方法自娱自乐一番。它想到的游戏是这样的：每次选择一行或者一列，它得到的快乐值将会是这一行或者一列阅读全文

posted @ 2017-10-07 11:42 浪矢-CL 阅读(258) 评论(0) 推荐(0)

看代码写程序

摘要：看程序写结果(program) Time Limit:1000ms Memory Limit:64MB 题目描述 LYK 最近在准备 NOIP2017 的初赛，它最不擅长的就是看程序写结果了，因此它拼命地在练习。这次它拿到这样的一个程序： c++：="" pcanf(“%d”,&n); ="" 阅读全文

posted @ 2017-10-07 10:06 浪矢-CL 阅读(153) 评论(0) 推荐(0)

NP

摘要：题目描述 LYK 喜欢研究一些比较困难的问题，比如 np 问题。这次它又遇到一个棘手的 np 问题。问题是这个样子的：有两个数 n 和 p，求 n 的阶乘对 p 取模后的结果。 LYK 觉得所有 np 问题都是没有多项式复杂度的算法的，所以它打算求助即将要参加 noip 的你，帮帮 LYK 吧阅读全文

posted @ 2017-10-07 09:22 浪矢-CL 阅读(805) 评论(0) 推荐(0)

2017年10月6日

一道神题

摘要：恢复内容开始给一个长为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 阅读(179) 评论(0) 推荐(0)

找平方数

摘要：从1——n,中找若干个数相乘，求能得到的最大平方数阅读全文

posted @ 2017-10-06 16:36 浪矢-CL 阅读(336) 评论(0) 推荐(0)

凝视

摘要：题目描述：有些贪心吧，就是把矩阵分成两类处理一类是无论用1*2 还是1*3 都能拼成的另一类是还有2*2矩阵不能算入的的。枚举1*3的用多少，剩下的都用1*2的来补。取max 就是最优结果阅读全文

posted @ 2017-10-06 11:18 浪矢-CL 阅读(188) 评论(0) 推荐(0)

排队打水

摘要：给 N个人，M个水管，问第N+1个人等多久才能打水。思路：我偷懒用了单调队列。用的不太熟，稍微调了一会。阅读全文

posted @ 2017-10-06 06:36 浪矢-CL 阅读(129) 评论(0) 推荐(0)

时间计算

摘要：【题目描述】给你两个日期，问这两个日期差了多少毫秒。【输入格式】两行，每行一个日期，日期格式保证为“YYYY-MM-DD hh:mm:ss”这种形式。第二个日期时间一定比第一个日期时间要大两个日期的年份一定都是 21 世纪的年份。【输出格式】一行一个整数代表毫秒数。【样例输入 1】阅读全文

posted @ 2017-10-06 06:33 浪矢-CL 阅读(304) 评论(0) 推荐(0)

2017年10月4日

P3290 寻找第K大数

摘要：描述寻找第K大数 N个小朋友在一起做游戏。每个小朋友在自己的硬纸板上写一个数，然后同时举起来。接着，小y老师提一个问题，看哪个小朋友先抢答出来。问题是：在这N个数中，第K大的是哪个数？请你编程完成。寻找第K大数 N个小朋友在一起做游戏。每个小朋友在自己的硬纸板上写一个数，然后同时举起来。接着，小阅读全文

posted @ 2017-10-04 10:38 浪矢-CL 阅读(577) 评论(0) 推荐(0)

P4876 近似排列计数50

摘要：时间限制：1s 内存限制：256MB 【问题描述】对于一个1～n的排列，如果满足第i个数|ai-i|<=k，则称该排列为K-近似排列。现在排列的若干位置已经确定，你需要计算剩下的数有多少种排列方法使得形成的排列是K-近似排列。【输入】输入文件名为count.in。第一行一个数T(<=10) 阅读全文

posted @ 2017-10-04 10:16 浪矢-CL 阅读(328) 评论(0) 推荐(0)

浪矢\n

公告