题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2421 解题思路： 思路来源于：http://www.cnblogs.com/staginner ...
分类：
其他好文 时间：
2017-08-27 17:08:35
阅读次数：
234
今天写这个题时（UVA - 1363）看到约瑟夫环，学习一发 dp和数学就像一个东西，这个问题很有dp的味道 假设n=10,m=3; 0 1 2 3 4 5 6 7 8 9 变化之后 0 1 3 4 5 6 7 8 9 在变 7 8 0 1 2 3 4 5 6（0 1 2 3 4 5 6 7 8） ...
分类：
其他好文 时间：
2017-08-27 17:01:42
阅读次数：
101
题目链接：UVA - 1476 题目大意： 寻找函数F(X)的最低点。 已经f(x) = ax2 + bx + c F(x) = max(Si(x)), i = 1 . . . n. 题目分析： 可以使用三分来进行查找。 二分可以用于查找单调递增或者单调递减的函数， 三分可以用于查找一个凸（凹）性函 ...
分类：
其他好文 时间：
2017-08-27 12:04:16
阅读次数：
134
题意：有 n 本书，每本书有一个高度和宽度，然后让你制作一个3层的书架，可以放下所有的书，并且要高*宽尽量小。 析：先把所有的书按高度进行排序，然后dp[i][j][k] 表示 前 i 本书，第二 层的宽度是 j，第三层的宽度是 k，第二层和第三层的高度最小，首先我们可以先最高的那本书放到第一层，那 ...
分类：
其他好文 时间：
2017-08-27 12:01:14
阅读次数：
164
https://vjudge.net/problem/UVA-1575 题意： 令f（k）=n 表示 有n种方式，可以把正整数k表示成几个数的乘积的形式。 例 10=2*5=5*2，所以f（10）=2 给出n，求最小的k 搜索 从最小的质数开始枚举选几个 假设前i-1个种质数用了k个，有sum种方案 ...
分类：
其他好文 时间：
2017-08-26 20:37:27
阅读次数：
144
Airport Express UVA - 11374 题意：n个点，有m条普通路径，k条高速路径，但是k条只能选一条走。问从s到e最短时间。 如果选a-->b这条高速，那么s-->a和b >e必然也要是最短路。 于是我们可以先用两次dijkstra预处理出s到各点的最短路和e到各点的最短路，然后枚 ...
分类：
其他好文 时间：
2017-08-26 17:10:49
阅读次数：
147
Play on Words UVA - 10129 题意：n个单词，问能否收尾相连形成一条链。 把单词首尾字母看做点，单词内部连一条边，问是否存在欧拉路径。 用并查集，当且仅当只有一个点的出度比入度大1一个点的入度比出度大1其它点出度和入度相等时存在欧拉路径。 1 #include<cstdio> ...
分类：
其他好文 时间：
2017-08-26 14:24:50
阅读次数：
121
The Necklace UVA - 10054 The Necklace 题意：每个珠子有两个颜色，给n个珠子，问能不能连成一个项链，使得项链相邻的珠子颜色相同。 把颜色看做点，珠子内部连一条边，无向图求欧拉回路。 这里我用的并查集。 输出路径就dfs就行了 1 #include <bits/st ...
分类：
其他好文 时间：
2017-08-26 14:20:02
阅读次数：
116
又偷懒了,字符串排序,贱贱的用了std:map ...
分类：
编程语言 时间：
2017-08-26 13:43:33
阅读次数：
175
