#include#include#includeusing namespace std;const int MAXN = 200005;int mark[MAXN b ? a : b;}void Max(int rt){ mark[rt] = max( mark[rt > 1; bui...
分类：
其他好文 时间：
2015-07-18 00:29:45
阅读次数：
96
对于每个元素，最理想的情况就是都在它的左边或者右边，那么sort一下就可以得到一个解了，然后大的中间不能有小的元素，因为如果有的话，那么无论选小的还是选大的都不是最优。对小的元素来说，比它大的元素在哪里是没有关系的。所以把大的看作一个整体，然后插空一下就得出解了。注意llu#include#incl...
分类：
其他好文 时间：
2015-07-18 00:28:41
阅读次数：
141
虽然这题可以用暴力n^3过，但是还有有种n^2的方法的，枚举b，对于b，分别枚举a和c，得到对于这个b的最优解，然后从所以b中选一个最优的。要保证字典序最小，只要从小往大枚举就好了还有一种dp的做法，我没看懂。。。感谢moonflyer，酱神给我的这个思路#include#include#inclu...
分类：
其他好文 时间：
2015-07-18 00:27:55
阅读次数：
208
很久没有接触二叉树了，写这个当作练手，接下来会比较详细地实现二叉树的各个功能及应用。/** BinaryTree.cpp* Author: Qiang Xiao* Time: 2015-07-17*/#include#includeusing namespace std;templa...
分类：
编程语言 时间：
2015-07-18 00:27:02
阅读次数：
124
#define_CRT_SECURE_NO_WARNINGS
//输出一个整数的每一位
//1.低位输出到高位
#include<stdio.h>
#include<stdlib.h>
intmain()
{
inta;
printf("请输出一个数");
scanf("%d",&a);
while(a)
{
printf("%d",a%10);
a=a/10;
}
system("pause");
re..
分类：
其他好文 时间：
2015-07-17 22:57:48
阅读次数：
179
题目链接
题意：
给定一棵树，要用字母A-Z 填到每个节点上
字母可以无限使用，但A至多只能用一次
目标：对于任意两个相同字母的节点，他们之间的路径上必须有至少一个节点的字母比他们小
例如：在两个C之间至少要有一个A 或者一个B
问：
输出填涂方案。
树分治即可，最多支持2^25个节点，不会无解。
#include
#include
#i...
分类：
其他好文 时间：
2015-07-17 22:51:57
阅读次数：
156
题意：中文题，不多说了。
思路：简单动态规划，类似于数塔，自底向上计算即可。
AC代码：
#include
#include
#include
#include
using namespace std;
int n,t,x;
int dp[100005][12],maxt;
int main()
{
while(scanf("%d",&n)!=EOF&&n)
{
mems...
分类：
其他好文 时间：
2015-07-17 22:50:15
阅读次数：
145
解题思路：
跟上一题类似，仍然是AC自动机的简单应用，记录一下每个串出现的次数即可。、
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
char str[1010][60];
str...
分类：
其他好文 时间：
2015-07-17 22:48:35
阅读次数：
112
比较简单的DP，用记忆化搜索比较简单，递推。。。应该不好写吧 。
很容易发现，对于同一个位置，它的最长路是一定的， 不会变的，因为路是递减的，所以该题很适合用记忆化搜索 。 由此我们也可以发现DP和搜索的联系 。
代码如下：
#include
using namespace std;
int T,r,c,a[105][105],d[105][105];
int dx[] = {0,1,...
分类：
其他好文 时间：
2015-07-17 22:47:06
阅读次数：
122
SG生成函数(Grundy函数)小结SG生成函数(Grundy函数)小结
转移到子游戏xx&yy，则sg[now]=sg[x]∧sg[y]sg[now]=sg[x] \land sg[y]
模板
#include
#include
#include
using namespace std;const int MAX = 100007;
c...
分类：
其他好文 时间：
2015-07-17 22:46:38
阅读次数：
107
