参考：https://www.cnblogs.com/ACShiryu/archive/2011/08/09/poj2356.html 鸽巢原理？？？ 其实不用map但是习惯了就打的map 以下C c自参考博客： 我们可以依次求出a[0],a[0]+a[1],a[0]+a[1]+a[2],..... ...
分类：
其他好文 时间：
2018-07-01 16:53:18
阅读次数：
177
**题意分析**: 1.求整数n(1 <= n < $10^{100}$)的后k位的循环节 2.数据规模:1 <= n < $10^{100}$,k <= 100 **算法分析:** 直接枚举:用高精度乘法计算n的a次方,直到后k位出现循环,这样做有2个缺点:(1)时间复杂度过大,a的大小无法判断, ...
分类：
其他好文 时间：
2018-06-16 22:37:47
阅读次数：
186
推荐博客： https://blog.csdn.net/dingchenxixi/article/details/52459001 抽屉原理的一种更一般的表述为：“把多于kn个东西任意分放进n个空抽屉（k是正整数），那么一定有一个抽屉中放进了至少k+1个东西。 利用上述原理容易证明：“任意7个整数中 ...
分类：
其他好文 时间：
2018-06-10 12:11:46
阅读次数：
176
对于一个长度为n+1的数组，其中每一个值的取值范围是[1,n]，可以证明的是必然存在一个重复数字（抽屉原理），假设仅存在一个重复数字，找到他。 举例：输入：[1,3,4,2,1]，输出：1 自己做的时候，要么时间复杂度到o(n2)，要么需要额外的存储空间利用hashset，下面来分析一下leetco ...
分类：
其他好文 时间：
2018-05-20 18:21:22
阅读次数：
212
``` Problem J: 幻化 Time Limit: 2 Sec Memory Limit: 128 MB Submit: 18 Solved: 3 [Submit][Status][Web Board] Description 遇见你是我一世的春暖花开， 从此清风明月浩瀚星海。 不论结局，很 ...
分类：
其他好文 时间：
2018-05-05 23:03:52
阅读次数：
216
一、写在前面 抽屉原理： 桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，我们会发现至少会有一个抽屉里面至少放两个苹果。这一现象就是我们所说的“抽屉原理”。 抽屉原理的一般含义为：“如果每个抽屉代表一个集合，每一个苹果就可以代表一个元素，假如有n+1个元素放到n个集合中去，其中必定有一个集 ...
分类：
其他好文 时间：
2018-05-03 22:06:56
阅读次数：
207
题目大意： 给你两个整数C和N，再给你N个正数的序列，从中找到若干数，使得其和刚好是 C 的倍数。输出这些数的序号。 ...
分类：
其他好文 时间：
2018-04-14 19:20:16
阅读次数：
243
例1：http://lx.lanqiao.cn/problem.page?gpid=T444 蓝桥杯 问题描述 给定一个长度为N的数列，A1, A2, ... AN，如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。 你能 ...
分类：
其他好文 时间：
2018-02-19 22:26:28
阅读次数：
294
1. 偏序关系 设 A 是一个非空集合, 若 A 上的一个关系 $\le$ , 满足自反性, 反对称性, 传递性, 则称 $\le$ 是 A 上的一个偏序关系. 即 $\le$ 满足下列条件: 1. $\forall x \in A, x \le x$ . 2. $\forall x, y \in ...
分类：
其他好文 时间：
2017-09-05 14:41:14
阅读次数：
114
题目： 这是一道很神奇的题目，做法非常巧妙。巧妙在题目要求n个数字，而且正好要求和为n的倍数。 思路：用sum[i]表示前i个数字的和%n。得到sum[ 1-N ]共N个数字。 N个数字对N取模，每个数字都在0-( N-1 )之间。 可能出现两种情况 1：有一个数字等于0。（都不相等） 2：至少有两 ...
分类：
其他好文 时间：
2017-08-23 10:15:22
阅读次数：
128
