N (2 <= N <= 8,000) cows have unique brands in the range 1..N. In a spectacular display of poor judgment, they visited the neighborhood 'watering hole ...
分类：
编程语言 时间：
2020-07-06 17:59:57
阅读次数：
60
http://poj.org/problem?id=3181 高精+背包 完全背包求方案数则只需dp[ j ] + = dp[ j - w[ i ] ]即可；任意一种背包方案计算都只需将max变为+； 这道题要注意，求方案数一般有很多，不mod，就自己看看数据是否超内存； dp[ i ]存放前18位 ...
分类：
其他好文 时间：
2020-07-05 00:49:16
阅读次数：
92
题目链接：https://vjudge.net/problem/LightOJ-1422 简单题意：参加n场舞会，编号为i的场次需要穿衣服i。衣服可以叠着穿，只看最外层的衣服，而且脱下后不能再穿。求最少要买的衣服数 不太能想到这是个区间dp吧，而且方程和以前做的简单区间dp（能量项链，poj2955 ...
分类：
其他好文 时间：
2020-07-04 23:04:07
阅读次数：
91
The Suspects 题目：编号为0的人有传染病，同组中只要有一个人有传染病，该组的人都被看做有传染病，一个人可以在多组中，问有多少人有传染病。 思路：并查集，需要压缩并查集的树，编号小的点优先作为祖先（0为root），并查集过程中传递祖先的同时传递祖先是否是病人，最后再次遍历所有人，使得祖先是 ...
分类：
其他好文 时间：
2020-07-04 01:20:05
阅读次数：
57
用下`nth_element`逃课，不熟的话在快排的基础上改下随机选择算法也是一样的 ...
分类：
其他好文 时间：
2020-07-03 17:15:27
阅读次数：
58
题目地址 简单的贪心，POJ不能用C11，硬是把C11的特性改回来了 代码 #include <algorithm> #include <iostream> #include <vector> using namespace std; const int INF = 1e9; struct node ...
分类：
其他好文 时间：
2020-07-03 00:43:01
阅读次数：
63
gate 一年前做的. 求一个字符串由多少个循环节构成. KMP. 结论:若$n % (n-next[n]) \not= 0$则不是由循环节构成的. 否则,答案为$n/(n-next[n])$. code #include<cstdio> #include<iostream> #include<cm ...
分类：
其他好文 时间：
2020-07-01 09:51:14
阅读次数：
65
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
1.使用SQL参照 JSP新闻列表显示 2.新增web项目，项目名称为ssmNewsList 基本项目结构如下： 3.分别创建applicationContext-dao.xml、applicationContext-service.xml、applicationContext-transactio ...
分类：
其他好文 时间：
2020-06-27 13:34:52
阅读次数：
96
[Usaco2003 Open]Lost Cows 描述 给你一个数字N，2 <= N <= 8,000 再给出一个N的全排列,乱序排列 告诉你从第2个位置到第N个位置，每个位置的前面的数字中比它小的数的个数 求每个位置的数字是多少 输入 第一行给出数字N 接下来N-1行，每行给出一个数字 输出 有 ...
分类：
其他好文 时间：
2020-06-27 11:29:47
阅读次数：
52
