//最挫的智能指针。
#include
using namespace std;
template
class my_auto_ptr
{
public:
my_auto_ptr(Type* p = NULL) :ptr(p){}
my_auto_ptr(const my_auto_ptr& ma)
{
ptr...
分类：
编程语言 时间：
2015-07-11 12:15:23
阅读次数：
168
题目地址：HDU 4812
这题是13年南京区域赛的现场题。
树分治思想。
树分治的过程中记录下每个子树的所有到达根的路径的积，用best记录下每个积的最小端点，然后再枚举当前子树的每个积，然后用逆元的方法求出当积为k时所需要的另一个端点值，并更新答案。
代码如下：#include
#include
#include
#inclu...
分类：
其他好文 时间：
2015-07-11 12:13:45
阅读次数：
568
/**
4 2
1 3
4 3
0 1 2 3 4
0 1 2 1 3
*/
#include
#include
#include
using namespace std;
int Set[1010];
int M,N;
void Mergel(int a,int b){
int i=min(a,b);
int j=max(a,b);
for(int k=1;k<=N;k+...
分类：
其他好文 时间：
2015-07-11 12:12:51
阅读次数：
95
#include
#include
using namespace std;
int Set[1000];
void merge2(int a,int b)
{
if(a<b) Set[b]=a;
else Set[a]=b;
}
int find2(int x)
{
int r=x;
while(Set[r]!=r) r=Set[r];
return r;...
分类：
其他好文 时间：
2015-07-11 12:11:01
阅读次数：
106
#include
#include
#include
using namespace std;
int inversionCompute(string str){
int inversionSum=0;
char *cp=(char*)str.data();
for(int i=0;i<str.length()-1;i++){
for(int j=i;j<str.length()-1;...
分类：
其他好文 时间：
2015-07-11 12:10:23
阅读次数：
105
链接:点我 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MOD 100000000710 const int INF=0x3...
分类：
其他好文 时间：
2015-07-11 11:57:40
阅读次数：
132
POJ2533裸的LIS，时间复杂度为O(n^2) 1 #include 2 #include 3 using namespace std; 4 const int MAXN=1000+5; 5 int a[MAXN]; 6 int dp[MAXN]; 7 int n,ans; 8 9 int m....
分类：
其他好文 时间：
2015-07-11 11:46:32
阅读次数：
93
//引用计数器
// 封装一个计数器的类来维护，可以隐藏起来，即用户不必关心是如何实现的
#include
using namespace std;
class String_Rep
{
friend class String;
public:
String_Rep(const char *str = " ") :count(0)
{
m_data = new char[str...
分类：
编程语言 时间：
2015-07-11 10:43:44
阅读次数：
134
#include
using namespace std;
int main(int argc, char *argv[]){
double sum=0;
float monthConsume;
for(int i=0;i>monthConsume;
sum+=monthConsume;
}
cout<<"$"<<sum/12<<endl;
...
分类：
其他好文 时间：
2015-07-11 10:39:58
阅读次数：
103
#include #include #include #include #include #include const int SCREEN_WIDTH = 640; const int SCREEN_HEIGHT = 480; SDL_Window* gWindow = NULL; SDL_Ren...
分类：
其他好文 时间：
2015-07-11 10:34:13
阅读次数：
107
