http://acm.hdu.edu.cn/showproblem.php?pid=6069 【题意】 给定l,r,k，求 d(n)是n的因子个数 【思路】 【Accepted】 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> ...
分类：
其他好文 时间：
2017-08-05 00:21:14
阅读次数：
228
这道题的暴力分还是很良心嘛~~~~~ 直接刚的话我发现本蒟蒻只会暴力，矩乘根本写不出来，然后让我们找一下规律，我们发现如果我们把这个序列在mod k的意义下摆出，并且在此过程中把值为1的的数减一，我们发现他可以成为一段一段的被0(我们在此只关注减1变为0的点)区间，我们继续分析我们分析出来了这样的性 ...
分类：
其他好文 时间：
2017-08-04 22:57:10
阅读次数：
248
幻方：http://blog.csdn.net/wyg1997/article/details/51112241 区间操作：http://blog.csdn.net/wyg1997/article/details/50810822 立方和：http://blog.csdn.net/wyg1997/a ...
分类：
其他好文 时间：
2017-08-04 22:55:17
阅读次数：
177
codevs1048： 题目大意：有n堆石子排成一列，每次可合并相邻两堆，代价为两堆的重量之和，求把他们合并成一堆的最小代价。 解题思路：经典区间dp。设$f[i][j]$表示合并i~j的石子需要的最小代价。则有$f[i][j]=min(f[i][k]+f[k+1][j]+\sum\limits _ ...
分类：
其他好文 时间：
2017-08-04 20:36:11
阅读次数：
135
时间限制：1 s 内存限制：128 MB 【问题描述】 小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n个矿石，从 1 到n逐一编号，每个矿石都有自己的重量wi以及价值vi。检验矿产的流程是： 1. 给定 m个区间[Li,Ri]； 2. 选出一个参数W； 3. 对于一个区间[Li ...
分类：
其他好文 时间：
2017-08-04 19:39:35
阅读次数：
178
dp[i][j]代表区间[ i , j ]中回文子序列的个数…… #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #define MOD 100007 using namespace std; ...
分类：
其他好文 时间：
2017-08-04 19:28:02
阅读次数：
158
链接：http://acm.hdu.edu.cn/showproblem.php?pid=6070 题意：给出一个数列，定义len为某一区间长度，定义size为区间数字种类数，求所有区间最小的size/len; 思路：线段树+二分答案 对于所有区间的l，r而言，所求为size（l，r）/(r-l+1 ...
分类：
其他好文 时间：
2017-08-04 19:23:30
阅读次数：
144
聪明的质检员 聪明的质检员 聪明的质检员 聪明的质检员 聪明的质检员 描述 小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n个矿石，从1到n逐一编号，每个矿石都有自己的重量wi以及价值vi。检验矿产的流程是：1、给定m个区间[Li，Ri]；2、选出一个参数W；3、对于一个区间[L ...
分类：
其他好文 时间：
2017-08-04 18:26:10
阅读次数：
189
基本概念： 事务：对数据库进行操作时，要么都成功要么都失败。 同步范围：在加锁的代码区间内（一般需要存在共享资源的情况），同一时刻只能允许有一个线程进行访问或执行 使用方式：要确保 同步范围》=事务范围 ,不然会出现数据异常，当然也可以采用更高级别的隔离级别来控制，但是对于性能有很大损耗 举例 ...
分类：
其他好文 时间：
2017-08-04 18:25:24
阅读次数：
118
题意：求AC率，x/y 的最小值，x是区间数字的种类数,y是区间的长度。 分析： 二分答案比率。ans， 动态插入结点，一些区间的size会发生变化，是那些前面暂时没有新的结点的区间 size + 1。 ans*l，每一个区间只有一个ans*l，只与 l 相关，线段树单点更新。 用线段树维护区间的最 ...
分类：
其他好文 时间：
2017-08-04 16:07:58
阅读次数：
261
