Emily the entrepreneur has a cool business idea: packaging and selling snowflakes. She has devised a machine that captures snowflakes as they fall, an ...
分类：
其他好文 时间：
2019-01-23 15:39:14
阅读次数：
167
问题： 对于一个任意的自然数，问是否能将其拆分成2个或2个以上的连续自然数之和，写出所有的等式。 解题思路： 第一种解法是推导出数学公式，因为连续的自然数可以用等差数列Sn求和公式，判断可行性。公式推导以及证明过程: "数学解法" ； 第二种解法是直接穷举解法，不过对于较大的数字复杂度O(n^2)可 ...
分类：
其他好文 时间：
2019-01-16 19:16:54
阅读次数：
173
这题用尺取法是怼不出来的。。。 一开始看到区间和等于k的幂，并且有负数，首先想到将前缀和排序后用尺取法，但因为排序后的前缀和次序是乱的，只适用带绝对值的情况（poj2566），所以无法做。 看了题解后发现其实是个简单的dp ...
分类：
其他好文 时间：
2018-12-30 17:29:24
阅读次数：
215
/* 二维上的尺取，外层循环枚举j轴上的可能，内层在i轴上尺取即可 O(N^3) */ #include #include #include #include using namespace std; #define maxn 305 int r,c,kk,sum[maxn][maxn]; char... ...
分类：
其他好文 时间：
2018-12-29 13:35:38
阅读次数：
182
例1 , POJ3061：Subsequence Description A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integ ...
分类：
其他好文 时间：
2018-12-23 12:00:55
阅读次数：
138
近期打算赶紧补一些遗漏的知识点 尺取：https://blog.csdn.net/consciousman/article/details/52348439 单调队列： https://blog.csdn.net/justmeh/article/details/5844650 https://blo ...
分类：
其他好文 时间：
2018-12-15 18:47:44
阅读次数：
149
进制转换 质数 普通判断法 埃氏筛法 欧拉筛法（线性筛法） 欧拉函数 前缀和（容斥原理） 尺取法（数组滚动） 打表 对拍 生成数据 判断数据范围来选择执行算法 快速读入 快速幂 寄存器（register） 前缀++,-- 高精度 模拟 枚举 普通枚举 二进制枚举 二分枚举 二分答案 排序 选择排序 ...
分类：
其他好文 时间：
2018-11-25 14:42:07
阅读次数：
257
任意门：http://codeforces.com/contest/1073/problem/C C. Vasya and Robot time limit per test 1 second memory limit per test 256 megabytes input standard in ...
分类：
其他好文 时间：
2018-11-01 01:10:28
阅读次数：
217
题目： To encourage visitors active movement among the attractions, a circular path with ice cream stands was built in the park some time ago. A discount ...
分类：
其他好文 时间：
2018-10-30 18:51:08
阅读次数：
206
