浪矢-CL - 博客园

2017年10月4日

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

posted @ 2017-10-04 10:38 浪矢-CL 阅读(391) 评论(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 阅读(314) 评论(0) 推荐(0) 编辑

2017年10月3日

tyvj P4879骰子游戏-美国70分

摘要：需要FFT优化。。。阅读全文

posted @ 2017-10-03 20:04 浪矢-CL 阅读(139) 评论(0) 推荐(0) 编辑

P4878 道路修建-美国

摘要： http://www.tyvj.cn/p/4878道路修建我想我经大神点拨后终于明白了。。。回学校再写吧时间限制：1s 内存限制：256MB 【问题描述】 A国是一个商业高度发达的国家。它包含了n座城市，每座城商业都很发达。但不幸的是，A国的交通并没有像其商业那么发达，它仅仅保证了任意两座城市之阅读全文

posted @ 2017-10-03 18:52 浪矢-CL 阅读(261) 评论(0) 推荐(0) 编辑

2017年10月2日

tyvj P4877 _1．组合数

摘要：时间限制：1s 内存限制：256MB 【问题描述】从m个不同元素中，任取n(n≤m)个元素并成一组，叫做从m个不同元素中取出n个元素的一个组合；从m个不同元素中取出n(n≤m)个元素的所有组合的个数，叫做从m个不同元素中取出n个元素的组合数，记作C(m,n)。你的任务是：计算C(m,n)末尾有几阅读全文

posted @ 2017-10-02 20:11 浪矢-CL 阅读(174) 评论(0) 推荐(0) 编辑

排列

摘要：描述 2．排列 (sum.cpp/c/pas) 时间限制：1s 内存限制：256MB 【问题描述】给出一个随机的排列，请你计算最大值减最小值的差小于等于0~n-1的区间分别有多少个。描述 2．排列 (sum.cpp/c/pas) 时间限制：1s 内存限制：256MB 【问题描述】给出一个随机的阅读全文

posted @ 2017-10-02 13:30 浪矢-CL 阅读(212) 评论(0) 推荐(0) 编辑

P4874 回形遍历 —模拟

摘要：思路：写完后信心满满，结果超时。我很不解，下了个数据结果——，z竟然是大于1e10的，跟题目给的不一样啊原来如此，正解是一行一行的走的。。。注意当到两边一样近时，应优先向下和右！！！！！！这是个50分代码这是个AC代码阅读全文

posted @ 2017-10-02 12:22 浪矢-CL 阅读(213) 评论(0) 推荐(0) 编辑

P4869 罪犯分组

摘要：思路：明显的dp，虽然我想到了二进制模拟，想到了转移，但还是先看了题解，原来真是这样，，，，不是第三题吗？用f[i]表示,对于前i个罪犯最少需要分几组。对于每个状态用二进制表示，第i位上1,0表示该集合中是否包含i罪犯。转移时，枚举中间节点,把f[i]看成所有f[j]+f[i^j]的最小值。阅读全文

posted @ 2017-10-02 11:14 浪矢-CL 阅读(372) 评论(3) 推荐(0) 编辑

2017年10月1日

P4868 天天和不可描述

摘要： http://www.tyvj.cn/p/4868 思路：本想用站做的，但发现要用很多站同时做，还要来回倒。我怕超时，所以换了种做法。因为每遇到一次括号都要把输出方向改变，而括号是成对存在的，所以不用担心会走错（放心模拟就行）。还有就是，遇到括号是要进行转跳的，所以预处理出，对应括号的位置即阅读全文

posted @ 2017-10-01 12:25 浪矢-CL 阅读(222) 评论(0) 推荐(0) 编辑

天天寄快递

摘要：思路：就是模拟，但有几个地方需要注意。 1结果可能会很大，要开longlong。（这我注意到了） 2要先把每个公司的得分加到K，（我就在给每个数据的对应公司加分时出错了）小样例：输入： 2 5 2 221 321 402 252 322 0 输出： 68 阅读全文

posted @ 2017-10-01 11:36 浪矢-CL 阅读(236) 评论(0) 推荐(0) 编辑

浪矢\n

公告