int prime[maxn], prime_tot; int is_prime[maxn]; int mu[maxn]; void pre_calc(int lim) { mu[1] = 1; for (int i = 2; i <= lim; i++) { if (!is_prime[i]) { ...
分类：
其他好文 时间：
2020-06-30 20:43:31
阅读次数：
49
不要问我为什么我只做thuwc的d1t1 而且是看题解才能做出来 又是大佬口中的签到题 由于替换是整个操作，处理出原序列被替换成了某个序列之后的答案，然后对于询问，找到第一次替换发生的位置即可,这个可以枚举每个位置在单调栈上取个min 刚开始还resize(n+1).... #include<bit ...
分类：
其他好文 时间：
2020-06-30 10:34:01
阅读次数：
70
1.使用SQL参照 JSP新闻列表显示 2.新增web项目，项目名称为ssmNewsList 基本项目结构如下： 3.分别创建applicationContext-dao.xml、applicationContext-service.xml、applicationContext-transactio ...
分类：
其他好文 时间：
2020-06-27 13:34:52
阅读次数：
96
题目： 给你n个数字v(1),v(2),...,v(n-1),v(n)，每次你可以取出最左端的数字或者取出最右端的数字，一共取n次取完。假设你第i次取的数字是x，你可以获得i*x的价值。你需要规划取数顺序，使获得的总价值之和最大。Input第一行一个数字n(1<=n<=2000)。下面n行每行一个数 ...
分类：
其他好文 时间：
2020-06-26 18:00:32
阅读次数：
42
数组模拟栈 代码模板 const int N = 1e6 + 10; int st[N], tt = -1; void push(int x) { st[++tt] = x; } void pop() { --tt; } bool isempty() { return tt >= 0; } void ...
分类：
其他好文 时间：
2020-06-25 15:46:10
阅读次数：
50
【题目描述】 法国作家乔治·佩雷克(Georges Perec，1936-1982)曾经写过一本书，《敏感字母》（La disparition），全篇没有一个字母‘e’。他是乌力波小组（Oulipo Group）的一员。下面是他书中的一段话： Tout avait Pair normal, mais ...
分类：
其他好文 时间：
2020-06-24 21:52:32
阅读次数：
48
Power Strings Time Limit: 3000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64u Submit Status Description Given two strings a and b we define a* ...
分类：
其他好文 时间：
2020-06-24 21:40:19
阅读次数：
63
传送门 题目大意：给出一个柱状统计图，该统计图由多个宽度为1高度不一的矩形构成，问图中包含最大的矩形面积是多少。 题解：枚举每一个小矩形的高度，以它的高度为所求矩形高度向左右扩展，可知到左边第一个小于它和右边第一个小于它的矩形时扩展结束。 所以用单调栈求每个元素左边第一个小于它和右边第一个小于它的元 ...
分类：
其他好文 时间：
2020-06-24 21:25:39
阅读次数：
56
原题连接 ： http://poj.org/problem?id=1149 题目大意：有m个养猪场，n个顾客，每个顾客都有若干把养猪场的钥匙，最开始养猪场是全部锁上的，每个顾客来的时候可以用钥匙打开固定的养猪场并进行购买，每个顾客都有一个购买上限； 购买完后可以把打开的猪场里的猪任意的调整到别的打开 ...
分类：
其他好文 时间：
2020-06-23 15:19:59
阅读次数：
49
题目链接：http://poj.org/problem?id=2286 对于24个数组成的#，一共有8中拉的方式，求使得中间8个数相同的最小操作以及操作方式，由于一个结点扩展的分支有7个，所以朴素dfs将会在无法获得最优解的分支上花费太多时间 通过枚举操作次数可以避免dfs搜索过深，并且加上未来估计 ...
分类：
编程语言 时间：
2020-06-22 11:12:25
阅读次数：
63
