题意： 求给定区间[X,Y]中满足下列条件的整数个数：这个数恰好等于K个互不相等的，B的整数次幂之和。例如，设X=15，Y=20，K=2，B=2，则有且仅有下列三个数满足了要求： 17 = 24+20， 18 = 24+21， 20 = 24+22。(以B为底数，幂次数不允许相同) 参考论文--.....
分类：
其他好文 时间：
2015-10-02 00:09:51
阅读次数：
220
题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=488深搜模板： 1 void dfs(int 当前状态) 2 { 3 if(当前状态为边界状态) 4 { 5 记...
分类：
其他好文 时间：
2015-09-28 11:24:42
阅读次数：
211
题意：给一棵树，每个节点都有权值，要求选择部分节点出来，使得权值之和最大，但是每对（父亲，儿子）中最多只能挑一个。思路： 比较入门的题，每个节点可以选也可以不选。若当前节点选的话，孩子必须全部不选；若当前节点不选，则孩子可以选也可以不选。 1 #include 2 #define pii pai.....
分类：
其他好文 时间：
2015-09-14 12:00:33
阅读次数：
113
转载最短路问题此类问题类型不多，变形较少POJ 2449 Remmarguts' Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?id=2449题意：经典问题：K短路解法：dijkstra+A*(rec)，方法很多相关：http://acm.pku...
分类：
其他好文 时间：
2015-09-04 19:42:54
阅读次数：
258
题目大意：动态单点更新，然后多次询问求区间内第k大这里单个的主席树不能实现，这里采取的是树状数组套主席树首先可以想的是将静态主席树先构建好，不去动它，这里空间复杂度就是O(nlogn)，这个只要之前做过主席树的入门题的话就都不是问题然后考虑更新的情况，这里将更新产生的前缀变化保存在树状数组中，那么每...
分类：
其他好文 时间：
2015-09-01 13:49:23
阅读次数：
255
H - 营业额统计解题方法： 每次找 min（大于a的最小值， 小于a 的最大值）
代码：#include
#include
#include
#include
using namespace std;
const int maxn=500010;
const int inf=0x3f3f3f3f;struct SplayTre...
分类：
其他好文 时间：
2015-08-26 17:56:57
阅读次数：
159
题意：给出一个公司每一天的营业额，求每天的最小波动值之和。该天的最小波动值= min { 绝对值| 该天以前某一天的营业额-该天的营业额 | }。第一天的最小波动值就是其自己。思路：Splay伸展树的入门题，仅有splay，insert，rotate这三个主要的函数而已。 将一个数字（营业额）插入....
分类：
其他好文 时间：
2015-08-20 12:39:25
阅读次数：
197
树链剖分的入门题目，自己写了下感觉还是挺好写的，不过真的有点长...spoj 375 边有权值： 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int INF = -999999999; 7 ...
分类：
其他好文 时间：
2015-08-19 19:16:17
阅读次数：
181
Keywords Search
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 44687 Accepted Submission(s): 14103
Problem Description
In the...
分类：
其他好文 时间：
2015-08-19 02:00:58
阅读次数：
160
题意：r*c个方格，从（1,1）开始在每个方格可释放魔法（消耗能量2）以知，释放魔法后可能在原地、可能到达相邻的下面格子或右面格子，给出三者的概率求要到达(R,C)格子，要消耗能量的期望值。分析：状态好确定，dp[i][j]表示（i,j）到达（r,c）还需要的能量值，则dp[r][c]=0,dp[1...
分类：
其他好文 时间：
2015-08-17 23:18:57
阅读次数：
111
