题目描述开头一大堆屁话，我还仔细看了半天。。其实就最后2句管用。意思就是给出n本书的页数然后要分成k份，每份的最大值要最小。问你分配方案，如果最小值相同情况下有多种分配方案，输出前面份数小的，就像字典序输出从小到大一样的意思。
这里用到贪心的方法，定义f(x)为真的条件是满足x为最大值使n本书分成k份，那么就是求x的最小值。如何确定这个x就是用的二分法，x一定大于0小于所有值的合，不断的二分再判...
分类：
其他好文 时间：
2014-05-15 05:29:57
阅读次数：
236
题目：uva 565 - Pizza Anyone?(暴力枚举 + 二进制）
题目大意：题目是说有一个人要帮他的朋友门定批萨，然后每个朋友都有自己的口味要求，问能不能定一个批萨然后满足每个朋友的至少一个要求，输出要求按字典序。
能就输出所定批萨里面加的东西；
不能就输出：No pizza can satisfy these requests.
解题思路：这题里面有16种材料，每种材...
分类：
其他好文 时间：
2014-05-11 14:51:43
阅读次数：
312
····要编写ls命令，首先要了解它能做什么，完成了什么工作，是如何完成这些工作的····一、ls命令能做什么？
我们在命令行输入ls，ls默认找出当前目录中所有文件的文件名，并且按照字典序排序后输出。ls命令有很多参数选项，可以决定ls的输出内容。如果参数是目录，ls列出目录的内容，如果参数是.....
分类：
其他好文 时间：
2014-05-09 23:04:54
阅读次数：
486
题意：题目按字典序给你多个字符串，判断如果一个字符串通过加，减，变一个字母的情况下可以变成另一个字符串的话，就代表他们之间有一个阶梯，求最多的阶梯
思路：首先我们应该想到这个有点LIS的感觉，然后我们可以采用记忆化搜索，然后就是每当一个字符串进行相应的变化后就去查找后面是否有这个字符串，依次找下去，判断最大值，重点是要通过HASH来优化
#include
#include
#include...
分类：
其他好文 时间：
2014-05-07 23:01:04
阅读次数：
356
Toll! Revisited
大致题意：有两种节点，一种是大写字母，一种是小写字母。首先输入m条边，当经过小写字母时需要付一单位的过路费，当经过大写字母时，要付当前财务的1/20做过路费。问在起点最少需要带多少物品使到达终点时还有k个物品。当有多条符合条件的路径时输出字典序最小的一个。
思路：已知终点的权值，那么可以从终点向前推。求终点到起点的最短路径，然后按字典序打印路径。
比较...
分类：
Web程序 时间：
2014-05-07 06:05:27
阅读次数：
374
题意：给出1-10个长度为60的字符串，求出最长的公共子串（长度不能小于3），如果有多个一样长的，输出字典序最短的。
解法：想到kmp时，自己第一反应枚举第一个串的所有子串，在其他所有串中走一遍kmp，复杂度为10*60*60*60，但是发现只需枚举第一个串后缀就可以，每次枚举记录在所有串能走最远中走的最短的那个长度。这样复杂度就成了10*60*60,0ms AC。
代码：/*****...
分类：
其他好文 时间：
2014-05-06 22:41:38
阅读次数：
320
如果一个字符串包含两个相邻的重复字串，则称它是“容易的串”，其他串称为“困难的串”。例如，BB,ABCDACABCAB,ABCDABCD都是容易的，而D,DC,ABDAB,CBABCBA都是困难的。输入正整数n和L，输出由前L个字符组成的，字典序第k小的困难的串。例如，当L=3时，前7个困难的串分别...
分类：
其他好文 时间：
2014-05-05 23:08:49
阅读次数：
374
挑战题之排列生成Time Limit:2000MSMemory
Limit:65535KBSubmissions:435Accepted:170Description一自然数N，设N为3，则关于N的字典序排列为123，132，213，231，312，321。对于一个自然数N(1#include
us...
分类：
其他好文 时间：
2014-05-05 22:25:33
阅读次数：
294
我排第几个
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
现在有"abcdefghijkl”12个字符，将其所有的排列中按字典序排列，给出任意一种排列，说出这个排列在所有的排列中是第几小的？
输入第一行有一个整数n（0
随后有n行，每行是一个排列；
输出输出一个整数m，占一行，m表示排列是第几位；
样例输入
3...
分类：
其他好文 时间：
2014-05-04 18:56:34
阅读次数：
438
题目：193 - Graph Coloring
题目大意：给出一个图，图里面有点和边，要求相邻的点不可以都是黑色的，问怎样上色黑色的点最多的，给出字典序最大的那种组合情况。#include
#include
const int N = 105;
int n, m, s[N][N], ans[N], cas, count, vis[N];
bool judge (int x, in...
分类：
其他好文 时间：
2014-05-03 17:22:31
阅读次数：
282
