题目传送门 1 /* 2 stack 容器的应用： 要求字典序升序输出，所以先搜索入栈的 3 然后逐个判断是否满足答案，若不满足，回溯继续搜索，输出所有符合的结果 4 */ 5 #include 6 #include 7 #include 8 #include ...
分类：
其他好文 时间：
2015-04-20 22:25:36
阅读次数：
166
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5202题目意思：给出一个长度为 n，只有小写字母和 ? 组成的字符串。现在需要向 ? 的位置填小写字母，使得最终得到的字符串是字典序最小且不是回文串。如果怎么填都不符合结果，则输出 "QwQ"。 首先我....
分类：
其他好文 时间：
2015-04-18 15:52:21
阅读次数：
115
#1144 : 01串
时间限制:7000ms
单点时限:1000ms
内存限制:256MB
描述
给定两个整数n和m，求是否存在恰好包含n个0和m个1的01串S，使得S中不存在子串"001"和"11"。
如果存在符合条件的01串则输出字典序最小的S，否则输出NO。
输入
一行两个整数，表示n和m。(0
输出
一行一个字符串，为字典序最小的S或者NO。
样...
分类：
其他好文 时间：
2015-04-16 17:40:40
阅读次数：
109
1.Table中的所有行都是按照RowKey的字典序排列.2.Table在行的方向上分割为多个HRegion 3.Region按照大小分割.每个表刚开始只有一个Region,随着数据不断的插入表中,Region不断增大,当增大到一个阀值的时候Hregion就会等分为两个HRegion.当Table....
分类：
其他好文 时间：
2015-04-16 09:03:51
阅读次数：
144
DP+贪心 啊……其实是个水题，想的复杂了 令f[i]表示以 i 为起始位置的最长上升子序列的长度，那么对于一个询问x，我们可以贪心地从前往后扫，如果f[i]>=x && a[i]>last，则x--,last=a[i] 保证$x_i$（下标）字典序最小…… 1 /**************...
分类：
其他好文 时间：
2015-04-16 00:56:36
阅读次数：
139
时间限制:7000ms单点时限:1000ms内存限制:256MB描述给定两个整数n和m，求是否存在恰好包含n个0和m个1的01串S，使得S中不存在子串"001"和"11"。如果存在符合条件的01串则输出字典序最小的S，否则输出NO。输入一行两个整数，表示n和m。(0#include #include...
分类：
其他好文 时间：
2015-04-15 23:16:23
阅读次数：
165
ZOJ 3204 Connect them（最小生成树之Krusal 输出字典序最小的）...
分类：
其他好文 时间：
2015-04-14 23:20:40
阅读次数：
222
题意：
给出ｎ个串（ｎ为偶数）；
要构造一个串，使ｎ串中有一半小于等于它，另外一半大于它；
要求这个串长度尽量小，同时字典序小；
思路：
把所有串排个序；
然后拿出中间的两个串比较；
ＡＣ
#include
#include
#include
#include
#include
using namespace std;
const int N = 1005;...
分类：
其他好文 时间：
2015-04-14 21:36:57
阅读次数：
131
纯模拟规律。。逐步确定每一位。
#include
#include
#include
using namespace std;
#define ll long long
ll used[17];
ll f[27],ans[38];
ll sum[20];
ll len;
char str[21];
ll Jc()
{
ll s=1,i;
ll x[28];
memse...
分类：
其他好文 时间：
2015-04-14 10:03:51
阅读次数：
91
// 这题一开始看的时候觉得就是取最右边的问号，依次从大到小枚举
// 注意没有？和？在中间的情况特判，结果wa了十一发，还是没有找到
// 错误在哪里，看了一下discuss里面的数据发现5 b??ab这组用我先开始
// 的思路是跪了的。我的会输出QwQ。。。
//
// 然后看了看大牛们的思路，发现自己所谓的最右边是错的，这题要求字典序最小
// 可以先全部把？填成a，判断是否回文，
// ...
分类：
其他好文 时间：
2015-04-13 14:44:58
阅读次数：
186
