题解: 在global和local出现的情况相等时候,会发现,将local中出现逆序的情况反转,就能够得到一个升序排列的数组, 否则,如果swap两个逆序之后,不是升序的,会导致global的个数大于local的个数,如[1,2,0]中,2和0 交换后,不是升序 排列,除了2大于0,global的统 ...
分类:
其他好文 时间:
2018-01-30 00:29:45
阅读次数:
1094
1、题目 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld 题目描述 给个n,求1到n的所有数的约数个数的和~ 输入描述: 第一行一个正整数n 输出描述: 输出一个整数,表示答案 示例1 输入 3 输出 5 说 ...
分类:
其他好文 时间:
2017-12-16 17:11:35
阅读次数:
153
之前的蜜汁格式等待拷贝lsmll学长。 Day 2 出发前晚上还训了一场。C题是个MST规律题,我傻乎乎地写了个状压,快写完才发现复杂度爆炸了;颜学长有一题似乎被卡常数了?然后就日常被二队虐了两个题。 _ ...
分类:
Web程序 时间:
2017-11-27 16:55:14
阅读次数:
299
要发现它的规律,题n年牛的总数等于n-1年的母牛数加上第n年新增的母牛数,第n年只有n-3年的那些母牛才能产母牛,所以第n年的母牛数等于第n-1和n-3年的母牛数的和,即sum(n)=sum(n-1)+sum(n-3),可用递归来做 hdu 2019 没做出来 hdu 2020: hdu 2021: ...
分类:
编程语言 时间:
2017-11-18 23:44:09
阅读次数:
260
Hong 提高代码力 网络流 字符串 数学和规律题多做BZOJ积累经验 He 留坑 Huang 写写JAVA 继续做几何,大模拟 提高英语阅读理解能力 补其他的基础知识 ...
分类:
其他好文 时间:
2017-11-12 20:54:31
阅读次数:
122
题目链接:https://vijos.org/p/1554 http://www.lydsy.com/JudgeOnline/problem.php?id=1411 这题真的淫*QAQ。。。 一看题还以为是啥水题,结果啊,是个规律题 我们先来解释一下样例 20202010101010101020 0 ...
分类:
其他好文 时间:
2017-11-06 18:59:52
阅读次数:
126
看到这题的复杂度就大概可以知道只是一道规律题了。 但问题是,规律是什么? 我们观察一下题目,不可能去模拟所有情况是吧,我们又发现所有想都是由上一层的数推过来的,于是我们可以把结果用最开始的给出项的系数直接算出来。 但问题又来了,n不同时,各项的系数怎么算呢? 于是我们开始找规律: (下面的来自别人的 ...
分类:
其他好文 时间:
2017-10-15 22:31:46
阅读次数:
215
题目链接:51nod 1837 砝码称重 小 Q 有 n 个砝码,它们的质量分别为 1 克、 2 克、……、 n 克。 他给 i 克的砝码标上了编号 i (i = 1, 2, ..., n),但是编号被人打乱了,即编号为 i 的砝码不一定是 i 克,而是 a_i 克,这里 a 指的是 1 到 n 的 ...
分类:
其他好文 时间:
2017-10-02 17:17:21
阅读次数:
226
题目链接:http://hihocoder.com/problemset/problem/1584 题意:就是求一个小球从矩阵的左上角,跑到矩形的右下角不能重复经过的格子,小球碰到墙壁就反射。 解法:规律题。先算出来小球一共会经过多少网格(包括重复的在内),再算出来有多少个网格过不止一次,两者相减就 ...
分类:
其他好文 时间:
2017-09-24 11:38:51
阅读次数:
189
只有弄清了事物的结构和运行规律,才能解决解决问题。 事物分析包含静态分析和动态分析; 静态分析的任务是弄清事物的组织结构。 事物的组织结构包含两个方面:要素和关系。 这符合哲学中普遍联系的观点。 动态分析的本质是弄清事物的运行规律。 一般的学科也是从事物的动态分析和静态分析入手来建立知识体系的。 比 ...
分类:
其他好文 时间:
2017-09-11 16:21:43
阅读次数:
131