今天考试拿了180（100+80+0），好像还不错的样子（假，centuryT3都A了） 第一题一眼就是个裸的容斥 但是我组合数学还没有开坑啊。。。。 没办法了，手推容斥吧 然后我就花了半个小时左右的时间推了推容斥的式子 敲了个板子之后发现可能会爆longlong，改了改数据类型之后找了一组数据测试 ...
分类：
其他好文 时间：
2017-11-01 20:38:51
阅读次数：
151
提交地址 题目背景 小强和阿米巴是好朋友。 题目描述 小强喜欢数列。有一天，他心血来潮，写下了三个长度均为n的数列。 阿米巴也很喜欢数列。但是他只喜欢其中一种，波动数列。 阿米巴把他的喜好告诉了小强。小强便打算找出这三个数列内的最长波动数列。 也就是说，如果我们将三个数列记做a[n][3]，他必须要 ...
分类：
其他好文 时间：
2017-10-15 17:28:22
阅读次数：
204
先序遍历，交换子树即可，注意空节点的情况，这种简单题考的就是细节... /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), ...
分类：
其他好文 时间：
2017-10-13 20:10:29
阅读次数：
122
题目难度合适，区分度适中，但是本人水平不佳，没有拿到满意的分数。 T1(matrix) 一种比较容易想到的想法是枚举起点求出最长全1串做预处理，这是O(n^2)的。 接着枚举列起点，列终点，通过后缀和维护矩形的高。这也是O(n^2)的。 实现的细节看代码： T2(present) 这道题是一道完全背 ...
分类：
其他好文 时间：
2017-10-09 21:01:12
阅读次数：
201
还是sort简单题 还是sort简单题 查看 提交 统计 提问 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB描述 程序填空，产生指定输出结果 #include <iostream> #include <algorithm> #include <cmath> usin ...
分类：
其他好文 时间：
2017-10-08 21:27:51
阅读次数：
212
【题目】洛谷10月月赛R1 提高组 【算法】递推DP+树状数组 【题解】列出DP递推方程，然后用树状数组维护前后缀和。 #include<cstdio> #include<cstring> #include<cctype> #include<cmath> #include<algorithm> #d ...
分类：
其他好文 时间：
2017-10-08 18:56:01
阅读次数：
198
发现自己越来越弱了 T1的就是一个模拟，一个一个的是很好处理的，我非得整块整块的处理，结果弄了半个多小时都没有弄出来，然后强行找规律，用了整整一个小时，wq说他10min就A了，什么东西，每次这种简单的题都要用掉大量的时间，思维总是在走弯路，不够直接，还是不灵活，太局限了，这种简单题其实就是分析分析 ...
分类：
其他好文 时间：
2017-10-08 10:15:11
阅读次数：
137
题目背景 小强和阿米巴是好朋友。 题目描述 小强喜欢数列。有一天，他心血来潮，写下了三个长度均为n的数列。 阿米巴也很喜欢数列。但是他只喜欢其中一种，波动数列。 阿米巴把他的喜好告诉了小强。小强便打算找出这三个数列内的最长波动数列。 也就是说，如果我们将三个数列记做a[n][3]，他必须要构造一个二 ...
分类：
其他好文 时间：
2017-10-07 23:35:50
阅读次数：
225
P3928 SAC E#1 - 一道简单题 Sequence2 题目背景 小强和阿米巴是好朋友。 题目描述 小强喜欢数列。有一天，他心血来潮，写下了三个长度均为n的数列。 阿米巴也很喜欢数列。但是他只喜欢其中一种，波动数列。 阿米巴把他的喜好告诉了小强。小强便打算找出这三个数列内的最长波动数列。 也 ...
分类：
其他好文 时间：
2017-10-07 22:08:35
阅读次数：
187
题目背景 小强和阿米巴是好朋友。 题目描述 小强喜欢数列。有一天，他心血来潮，写下了三个长度均为n的数列。 阿米巴也很喜欢数列。但是他只喜欢其中一种，波动数列。 阿米巴把他的喜好告诉了小强。小强便打算找出这三个数列内的最长波动数列。 也就是说，如果我们将三个数列记做a[n][3]，他必须要构造一个二 ...
分类：
其他好文 时间：
2017-10-07 19:37:23
阅读次数：
177
