https://loj.ac/problem/10147 题目描述 有$n$堆石子围成一圈，每次可以将相邻两堆合并为一堆，合并的得分为合并成的石子的数量，求合并的最大得分和最小的得分。 思路 首先显然我们要化环为链，接下来考虑如果进行类似合并果子贪心的选择，那么可以构造出反例，而且数据比较小，我们考 ...
分类：
其他好文 时间：
2019-11-11 09:44:30
阅读次数：
74
luogu3698小Q的棋盘 题意： 求从树的根节点出发，走n步能经过的最多的点的数量（可以重复走点，但是重复走的步数会记录） 树形背包dp： 对于从0出发，我们可以这样走： 1、选一条岔路一直走下去 2、选一条岔路走后回到0点，再选一条岔路走下去 对应的dp转移： f[0][u][j]代表从u出发 ...
分类：
其他好文 时间：
2019-11-10 21:22:30
阅读次数：
78
题目传送门（内部题136） 输入格式 输入文件第一行为两个正整数$n,k$，第二行为一个长度为$n$的小写字母字符串$s$。 输出格式 输出一个整数，为对字符串$s$进行至多$k$次交换相邻字符的操作后，字符串$s$可能达到的最大的$m$指标。 样例 样例输入： 6 3abacba 样例输出： 3 ...
分类：
其他好文 时间：
2019-11-10 16:00:15
阅读次数：
83
容器： 迭代器： vector<int> :: iterator iter; iter1=iter.bengn(); //元素首地址 iter2=iter.end(); // *iter //地址所对应的元素 iter->neon //可自增自加; for(vector<int>::iterator ...
分类：
其他好文 时间：
2019-11-10 13:31:22
阅读次数：
84
一、 问题描述 有一批集装箱要装上一艘载重为C的轮船。其中集装箱i的重量为Wi。最优装载问题要去确定在装载体积不受限制的情况下，将极可能多的集装箱装上轮船。 二、 解题思路及所选算法策略的可行性分析 使用贪心算法。 问题描述为： max∑Xi，∑WiXi<=C，Xi∈{0,1} 1<=i<=n 其中 ...
分类：
其他好文 时间：
2019-11-10 11:48:52
阅读次数：
76
二分答案+贪心 #include<iostream> #include<cstdio> #define ri register int #define u int namespace opt { inline u in() { u x(0),f(1); char s(getchar()); whil ...
分类：
其他好文 时间：
2019-11-10 10:11:54
阅读次数：
377
A. Cards Description 给定一个仅由onezr组成的字符串，one-1，zero-0。 问能组成的最大的数值是多少。 Solution 模拟贪心。 B. Multiplication Table Description 给定一个$n \times n$的矩阵m，其主对角线上元素为0 ...
分类：
其他好文 时间：
2019-11-09 21:26:09
阅读次数：
70
Contest14的本质：区间覆盖+Tarjan（ A 把距离公式两边平方即可 注意要long long code D 区间覆盖\ 2 套路，询问若一段操作的结果就把询问离线按r排序，每次加一个操作计算答案 维护每一段区间的两个端点（左右括号），那么每加一个区间最多加4个括号，每个括号只会被删一次 ...
分类：
其他好文 时间：
2019-11-09 19:39:43
阅读次数：
94
"[IOI2007] sails 船帆" 线段树或者其他数据结构维护贪心 分析问题，其实就是要合理安排旗子使得每一行的旗子个数较平均，答案就是$\sum{cnt[i] (cnt[i] 1)/2}$ 考虑高度较低的旗杆放旗子比较不灵活（？），所以我们先让较低的放，不齐的由较高的旗杆补 对于$h,k$， ...
分类：
其他好文 时间：
2019-11-09 14:06:54
阅读次数：
85
写在前面： 出题人为啥三道题一个中文两个英文感觉怪怪的 A. 合并集合 标签： 区间Dp 题解： 区间Dp的裸题，刚开考的时候有点紧张没想到Dp，打了一个假的贪心，后来想到Dp的时候觉得我打贪心就是个傻子 f[i][j]代表处理完[i,j]的最大收益： f[i][j]=max{f[i][k]+f[k ...
分类：
其他好文 时间：
2019-11-09 13:34:28
阅读次数：
87
