就欧拉函数然后地推一下。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #in...
分类：
其他好文 时间：
2014-10-03 14:38:54
阅读次数：
191
参考：http://blog.csdn.net/acm_cxlove/article/details/7860735感觉这里需要记录一下#include #include #include #include #include #include #include #include #include #...
分类：
其他好文 时间：
2014-10-03 12:28:44
阅读次数：
188
题目见here
题意：给一个序列arr[]，你从中选择一些子序列，将子序列的值从左往右依次放到某棵二叉树的叶子节点上，使得除了叶子，所有节点左右子树权和相等。子树的权和 = 子树叶子的权和。如果存在这样一棵二叉树，选择的子序列就是合法的。问，最长的合法子序列是多少。
思路：
枚举二叉树可能的叶子的最小权(入手点)，显然，能和此数一起组成二叉树的数，要么和这个数相等，要么是这个数的2^k倍。把...
分类：
其他好文 时间：
2014-10-03 02:05:43
阅读次数：
259
VJ题目链接题意：模拟输出表格思路：模拟……很暴力代码：#include #include #include #include using namespace std;int graph[100][100];int main() { int n; while (scanf("%d", &...
分类：
其他好文 时间：
2014-10-02 17:53:33
阅读次数：
146
VJ题目链接题意：平面上有n个点，在x轴上放一些点，使得平面上所有点都能找到某个x轴上的点，使得他们的距离小于d。求最少放几个点。思路：以点为中心作半径为d的圆，交x轴为一个线段。问题转换成用最少的店覆盖所有的线段。经典贪心。按右点从小到大排序，然后从左往右扫，每次选择区间右点就行了。代码：#inc...
分类：
其他好文 时间：
2014-09-29 16:39:11
阅读次数：
196
VJ题目链接题意：n个数，求区间[l,r] 使得 sum[l,r]*min(a[l],a[l+1],...,a[r]) 最大。若有多种答案，输出区间最短的。若还有多组，输出最先出现的。思路：求出a[i]为最小数时，最大的区间范围，即求a[i]的最左边的小于a[i]的位置，最右边的位置。坑点：因为要最...
分类：
其他好文 时间：
2014-09-29 14:12:40
阅读次数：
241
树形DP经典应用的拓展，2013年南美赛区区域赛现场赛题目。...
分类：
其他好文 时间：
2014-09-27 12:04:19
阅读次数：
280
题目大意：
题目给出了定义的小于号，然后求出一个LIS。。。
思路分析：
这道题目的是一个严格递增的，和 Hdu 4742 类似。只不过Hdu的这道题是一个不递减的序列。
简单说一下Hdu 4742的做法。
首先我们可以想到的是一维的LIS，那么简单就是n。
然后二维的LIS，就是先排序一维，然后用求第二维的LIS。
现在问题扩展到三维。依然排序一维。
假设我们排序的是z。...
分类：
其他好文 时间：
2014-09-26 23:22:48
阅读次数：
258
题目在此
思路：很经典的搜索。时间比较紧，用map会T。hash函数用了 康托展开。
#include
#include
#define INF 99999999
using namespace std;
struct S{
int pos,mp[9],step;
bool operatorp.s...
分类：
其他好文 时间：
2014-09-26 23:08:48
阅读次数：
312
vj题目链接题意：有n （n#include #include using namespace std;#define N 20000struct Man{ int a[3]; int possible[8]; void read() { for (int i = 0...
分类：
其他好文 时间：
2014-09-26 21:57:38
阅读次数：
331
