題目鏈接: http://codeforces.com/problemset/problem/803/C 題意: 給出兩個數n, k, 將n拆分成k個數的和,要求這k個數是嚴格遞增的,並且這k個數的gcd盡量大... 思路: 顯然題目的要求是求 n = a1*cnt + a2*cnt + a3*cn ...
分类：
其他好文 时间：
2017-04-30 18:40:10
阅读次数：
168
https://vjudge.net/problem/UVA-10765 题意： 给一个n个点的无向图，求每个点删去后形成的连通分量数。 思路： 判断割点，如果是割点的话，在dfs的时候计算出删去它后所形成的连通分量数。 ...
分类：
其他好文 时间：
2017-04-30 18:39:34
阅读次数：
233
题目大意：有一个猴儿和一些种类的箱子，每种类箱子有各自的长宽高，数目有无限个。猴子想把箱子尽可能的堆积起来， 堆积的条件通俗的讲就是放在下面的箱子能够撑得住上面的箱子，按数学建模来说就是放在下面的箱子的长和宽要比放在上 面的要大（严格大于）；由于每种箱子虽然数量是无限的，但是肯定不能同种箱子直接累积 ...
分类：
其他好文 时间：
2017-04-30 17:20:26
阅读次数：
144
Problem description 令f(x)为x的全部约数之和,x的约数即能够被x整除的数。如f(24)=1+2+3+4+6+8+12+24=60)，求 f(l) + f(l + 1) + …… + f(r) Input 第一行为一个整数T(T<=100000)，表示数据的组数。 接下来T行， ...
分类：
其他好文 时间：
2017-04-30 17:12:07
阅读次数：
103
题意：给出n长度的数列，其实1的连续个数不超过a，2的连续个数不超过b。 析：dp[i][j][k] 表示前 i 个数，以 j 结尾，并且连续了k个长度，要用滚动数组，要不然MLE。 代码如下： ...
分类：
其他好文 时间：
2017-04-30 16:15:51
阅读次数：
154
对象的属性判断方法 1. in 2. hasOwnProperty() JS中的对象的属性(键名)必须是字符串，为了弥补和其他语言的差距(键名可以是任意类型) 在最新ES6标准中引入了Map和Set 在ES6标准中引入了iterable类型，Array Map Set都属于iterable类型，可以 ...
分类：
编程语言 时间：
2017-04-30 15:10:17
阅读次数：
267
类似滑动窗体，只是窗体的最大长度须要依靠当中是否包括1~k来判定，右端点从左到右移动，用vis[i]数组记录i在窗体中出现的次数，假设vis[i] == 1，则说明第一次出现，cnt 就添加1。当cnt 和 k 相等的时候。记录下此时的长度，然后左端点向右移动，假设左边出窗体的值原本刚好仅仅有1个时 ...
分类：
其他好文 时间：
2017-04-30 14:03:47
阅读次数：
170
逆序数：在一个排列中，如果一对数的前后位置与大小顺序相反， 即前面的数大于后面的数，那么它们就称为一个逆序。 一个排列中逆序的总数就称为这个排列的逆序数。逆序数为偶数的排列称为偶排列；逆序数为奇数的排列称为奇排列。 { 设 A 为一个有 n 个数字的有序集 (n>1)，其中所有数字各不相同。 如果存 ...
分类：
其他好文 时间：
2017-04-30 10:56:01
阅读次数：
267
1、连接数据库方法： 3.事务 try { $dbh = new PDO('mysql:host=localhost;dbname=test', 'root', 'root'); $dbh->query('set names utf8;'); $dbh->setAttribute(PDO::ATTR ...
分类：
数据库 时间：
2017-04-30 01:07:46
阅读次数：
273
【题目链接】 http://acm.fzu.edu.cn/problem.php?pid=2105 【题目大意】 给出一个序列，数字均小于16，为正数，每次区间操作可以使得 1. [l,r]区间and一个数 2. [l,r]区间or一个数 3. [l,r]区间xor一个数 4. [l,r]区间查询和 ...
分类：
其他好文 时间：
2017-04-30 00:58:19
阅读次数：
212
