浪矢-CL - 博客园

2017年10月3日

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

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

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

posted @ 2017-10-03 18:52 浪矢-CL 阅读(269) 评论(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 阅读(183) 评论(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 阅读(220) 评论(0) 推荐(0)

P4874 回形遍历 —模拟

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

posted @ 2017-10-02 12:22 浪矢-CL 阅读(230) 评论(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 阅读(382) 评论(3) 推荐(0)

2017年10月1日

P4868 天天和不可描述

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

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

天天寄快递

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

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

2017年9月30日

摆摊70

摘要： 70分模拟大神的线段树阅读全文

posted @ 2017-09-30 11:20 浪矢-CL 阅读(118) 评论(0) 推荐(0)

天天去哪吃

摘要：思路：模拟样例阅读全文

posted @ 2017-09-30 10:44 浪矢-CL 阅读(153) 评论(0) 推荐(0)

浪矢\n

公告