题意:求最小的长度L满足该长度上的元素和大于等于S 最近dp做多了总有一种能用dp解决一切的错觉 二分长度解决 C++ include include include include include include include include include include include in ...
分类：
其他好文 时间：
2018-04-06 11:03:34
阅读次数：
138
题目链接：https://vjudge.net/problem/UVALive-3942 本篇是刘汝佳《算法竞赛入门经典——训练指南》的读书笔记（复述），详见原书 \(P209\) . 解题思路： 先用字典树维护字典中所有的单词。 定义 \(f(x)\) 为以长字符串中第 \(x\) 个字符开始的字 ...
分类：
其他好文 时间：
2018-03-11 20:56:23
阅读次数：
162
题意:商品总价按四舍五入计算,n个物品最多可分$d+1$段,求最小代价 $dp[i][j]$:$j$个物品分$i$段 注意一个技巧是只在需要分出新的段时才四舍五入(旧段结算),这样就避免了不知道分段具体位置无法$dp$的情况 数据量比较小就不使用滚动数组了 ...
分类：
其他好文 时间：
2018-03-08 14:04:20
阅读次数：
169
题目链接：https://cn.vjudge.net/contest/209473#problem/B 题目大意：对于n个数字，给出sum[j]-sum[i](sum表示前缀和)的符号（正负零），求一组n个数的的可行解（n个数都在-10——10之间）【保证一定有解】 解题思路： 第一反应！差分约束！ ...
分类：
编程语言 时间：
2018-03-04 01:06:59
阅读次数：
198
题意:找规律 题解:找规律 结论是$a^n(x 1) \sum_{i=1}^{n 1}a^i \mod\ c$ C++ include include include include include include include include include include include in ...
分类：
其他好文 时间：
2018-02-21 19:40:43
阅读次数：
144
UVALive - 3938 题意： 给出一个长度为n的整数序列D，你的任务是对m个询问作出回答。对于询问（a，b），需要找到两个下标x和y，使得a≤x≤y≤b，并且Dx+Dx+1+...+Dy尽量大。如果有多组满足条件的x和y，x应该尽量小。如果还有多解，y应该尽量小。 tags： 分治思想，线段 ...
分类：
其他好文 时间：
2018-02-19 12:39:47
阅读次数：
185
- 题目大意 给你一个r * c的格子，每个格子有一个 ‘ \ ’ 或者 ‘/’ 的墙，以及打掉墙的费用，问使得所有块联通的最小费用。（自己可以配合图来看好理解一点） - 解题思路 我们可以将其转化成联通块的问题，就是把每个格子看成两部分，左侧和右侧。以一行来看，假设两个格子A,B。那么B格子的右侧 ...
分类：
其他好文 时间：
2018-02-15 13:57:15
阅读次数：
153
- 题目大意 有一系列的事件，它每Period秒钟就会产生编号为qNum的事件，你的任务是模拟出前k个事件，如果多个事件同时发生，先处理qNum小的事件 - 解题思路 很多相同的数值在同一时刻内，数值小的先输出，那么就是求若干个中最小的，那么就可以用优先队列进行维护。 - 代码 ...
分类：
其他好文 时间：
2018-02-15 13:56:13
阅读次数：
201
- 题目大意 给出N个点，M条边，求出一棵包含N个点的树，且树的最大权值-最小权值达到最小。 - 解题思路 我们可以先把边排序，枚举最小的，然后利用kruskal加边，当图第一次连通的时候当前的边就是尽可能小的最大边，更新答案即可。 - 代码 ...
分类：
其他好文 时间：
2018-02-15 13:55:36
阅读次数：
162
- 题目大意 有若干个由两种元素组成的简单化合物，现在把它们装进车里，如果车上有恰好有k种简单化合物并且恰好有k种元素的话，那么就会引发爆炸，所以车上的化合物必须避免满足这个条件。 - 解题思路 如果元素表示点，那么化合物就表示边，要爆炸的条件就是形成环，即为k个点k条边，那么就肯定存在环。直接用并 ...
分类：
其他好文 时间：
2018-02-15 13:18:26
阅读次数：
144
