题链： https://vjudge.net/problem/UVA-1608#author=chenchonghan题解： 分治 如果一个区间[l,r]里面在p位置出现了一个只出现一次的元素，（如果不存在该元素，该区间就是boring的） 那么必然包含p的子区间都是non-boring的。 即如果 ...
分类：
其他好文 时间：
2018-03-10 21:52:09
阅读次数：
183
链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1511 题意： 输入1～n的一个排列（3≤n≤500），每次可以交换两个整数。用最少的交换次数把排 ...
分类：
其他好文 时间：
2018-03-09 00:17:55
阅读次数：
161
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxn=60;const int nil=(1<<29);int a[maxn];int dp[maxn][maxn];int mai ...
分类：
其他好文 时间：
2018-03-08 19:35:08
阅读次数：
192
题意:商品总价按四舍五入计算,n个物品最多可分$d+1$段,求最小代价 $dp[i][j]$:$j$个物品分$i$段 注意一个技巧是只在需要分出新的段时才四舍五入(旧段结算),这样就避免了不知道分段具体位置无法$dp$的情况 数据量比较小就不使用滚动数组了 ...
分类：
其他好文 时间：
2018-03-08 14:04:20
阅读次数：
169
John has n tasks to do. Unfortunately, the tasks are not independent and the execution of one task is only possible if other tasks have already been e ...
分类：
编程语言 时间：
2018-03-08 00:17:44
阅读次数：
190
- 题目大意 有三个已知体积但不知刻度的杯子，前两个杯子中初始时没有水，第三个装满水，问是否可以倒出d升水，如果倒不出，则倒出一个最大的d’，使得d’<=d，并且在这个过程中要求总倒水量最少。 - 解题思路 可以用DFS加上优先队列来解决，以前两个杯子中的水量作为标记状态。只不过这次不是要求的最求最 ...
分类：
其他好文 时间：
2018-03-07 18:54:56
阅读次数：
150
题目描述 输入输出格式 输入格式： 输出格式： 输入输出样例 输入样例#1： 2 2 3 4 2 96 97 199 62 输出样例#1： 2 2 9859 62 1 #include<iostream> 2 #include<cstdlib> 3 #include<queue> 4 #includ ...
分类：
其他好文 时间：
2018-03-05 22:29:13
阅读次数：
173
思路：枚举 a ，通过扩展欧几里得算法利用数列前两个值求 b ，排除非整数解的情况，判断该组 a,b 是否满足剩余序列，（注意必须判断整个序列，不能只判断前几个值，时间够用）。注意对于求出的 b 要模10001。（观察通解和b范围的关系） ...
分类：
其他好文 时间：
2018-03-05 22:22:26
阅读次数：
157
题目链接：https://vjudge.net/problem/UVA-489 题意：给出两行字符串，第一行是标准答案，第二行是玩家猜的串。玩家每次猜一个，猜对一个，标准答案中所有该字符都算被猜到。猜错的次数不能到达七次。多次因同一个字符猜错算猜错一次（这个条件没有用）。 猜对，没猜对且错了七次，没 ...
分类：
其他好文 时间：
2018-03-05 20:48:43
阅读次数：
190
// uva 11361 Investigating Div-Sum Property 数位dp // // 题目大意: // // 给你一个整数a和一个整数b,问在[a,b]范围内,有多少个自身被k整除而且 // 各位数之和也能被k整除.比方k = 7 ,322满足条件,由于332能被整除7,并 ...
分类：
其他好文 时间：
2018-03-05 13:42:59
阅读次数：
132
