题目大意：定义函数F(n,k)为[1,2,3,..n]中k个元素的子集中最小元素的数学期望。现在给你两个长度相等的数列A,B（A中元素严格大于B中元素），现在要你重新排列A，使得$\sum\limits _{i=1}^m F(A'[i],B[i])$最大。求排完后的A'。 解题思路：首先找规律，得出 ...
分类：
其他好文 时间：
2017-10-19 12:31:46
阅读次数：
92
普通NIM规则加上一条可以分解为两堆，标准的Multi-SG游戏 一般Multi-SG就是根据拓扑图计算SG函数，这题打表后还能发现规律 sg(1)=1 sg(2)=2 sg(3)=mex{0,1,2,1^2}=4 sg(4)=mex{0,1,2,sg(3)}=3 可以发现3和4的时候相当于互换了位 ...
分类：
其他好文 时间：
2017-10-16 23:21:51
阅读次数：
126
看到这题的复杂度就大概可以知道只是一道规律题了。 但问题是，规律是什么？ 我们观察一下题目，不可能去模拟所有情况是吧，我们又发现所有想都是由上一层的数推过来的，于是我们可以把结果用最开始的给出项的系数直接算出来。 但问题又来了，n不同时，各项的系数怎么算呢？ 于是我们开始找规律： （下面的来自别人的 ...
分类：
其他好文 时间：
2017-10-15 22:31:46
阅读次数：
215
T1,是个二分，不过我二分的是前几个时刻上山，然后就因为每次最多但不一定走d的距离，然后处理起来就有很多的细节，然后不放心，弄了个暴力拍了半天，搞了大概40min，正解是直接二分答案，然后判断上山的时间加上下上的时间是不是小于n-1就行了，简单清新： T2,主要不好处理的就是如何找到最大值为K的集合 ...
分类：
其他好文 时间：
2017-10-13 14:12:51
阅读次数：
170
笛卡尔坐标系： https://www.desmos.com/ 用于找规律：http://oeis.org/ 一个数的各种性质：http://zh.numberempire.com/ 建图、树专用：https://csacademy.com/app/graph_editor/ ...
分类：
Web程序 时间：
2017-10-13 10:15:57
阅读次数：
184
求100-999之间所有的水仙花数。什么是水仙花数？一个数百位的立方+十位的立方+个位的立方。371=3*3*3+7*7*7+1*1*1=371#include<stdio.h>#include<stdlib.h>int main() { //求100-999之间的水仙花数 //一个数百位的立方 + ...
分类：
其他好文 时间：
2017-10-11 23:55:11
阅读次数：
179
80分暴力 1 /*找规律80分TLE俩点 2 忘了啥规律了。 3 */ 4 5 #include<iostream> 6 #include<cstdio> 7 #include<cmath> 8 #include<cstring> 9 #include<algorithm> 10 #include ...
分类：
其他好文 时间：
2017-10-11 12:51:29
阅读次数：
148
The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font ...
分类：
其他好文 时间：
2017-10-11 10:38:08
阅读次数：
139
题目： 这题很简单，找规律即可。 考虑两次进位： 1.a*b时的进位。 2.aa*b时加法时进位。 代码: ...
分类：
其他好文 时间：
2017-10-10 18:56:35
阅读次数：
105
题目1 : 提取用户名 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 在现在的各种互联网应用中，在一段文字中使用'@'字符来提起一名用户是流行的做法。 例如： "@littleho submitted his code 30 times before he got p ...
分类：
其他好文 时间：
2017-10-09 09:49:48
阅读次数：
263
