模板原型：解决零散数点在已知线段上的出现次数。思想是将线段用长线覆盖，将长线转化成线段树。用权值记录各个数点出现的次数，最后进行查询。代码解释见注释。 1 #include 2 using namespace std; 3 4 const int MAXN = 3e4 + 10; 5 int n.....
分类：
其他好文 时间：
2014-07-14 21:47:46
阅读次数：
173
典型的反素数对于任何正整数x,其约数的个数记做g(x).例如g(1)=1,g(6)=4.如果某个正整数x满足：对于任意i(0=t2>=t3>=....#include using namespace std;typedef long long ll;int pri[20]={2,3,5,7,11,1...
分类：
其他好文 时间：
2014-07-14 21:24:55
阅读次数：
221
思路很简单，就是通过向两边扩展的方法，找出最大的，注意要分成奇数和偶数两种情况，都要计算才行。 1 //最长回文子串，就是利用了回文数的另一种思想，从中间想两边扩展的思想，很有意思 2 #include 3 using namespace std; 4 5 int maxhuiwenzichua.....
分类：
其他好文 时间：
2014-07-14 21:09:05
阅读次数：
211
状态压缩DP真心不会写，参考了别人的写法。先预处理出合理状态，我们用二进制表示可以放棋子的状态，DP[I][J][K]：表示现在处理到第I行，J：表示第I行的状态，K表示现在为止一共放的棋子数量。#include#include#define N 1111using namespace std;t....
分类：
其他好文 时间：
2014-07-14 19:56:24
阅读次数：
254
还以为多牛逼呢，。。就是长了点。。dp弄得像枚举一样。贴一个优秀的代码，#include#include#include#includeusing namespace std;int n; //候选人数int m; //当选人数int dp[21][801]; //dp[j][k]：取j个候...
分类：
其他好文 时间：
2014-07-14 19:46:42
阅读次数：
205
拷贝控制示例
那么接下来尽情欣赏这个案例吧！！！
/**
* 功能:拷贝控制示例
* 时间:2014年7月14日10:57:39
* 作者:cutter_point
*/
#include
#include
#include
#include
using namespace std;
class Folder;
/**
Message类
*/
class Message
{
fr...
分类：
编程语言 时间：
2014-07-14 17:39:36
阅读次数：
293
点击打开链接
题意：货币兑换，换取最大钱币；
解析：构图，spfa
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 1005;
double cost[ maxn ][ maxn ], dis[ maxn ];
int vis[ maxn ];
int n, m;
c...
分类：
其他好文 时间：
2014-07-14 17:37:44
阅读次数：
147
timer
用法
#include
#include
using namespace std;
using namespace boost;
int main()
{
timer t;//声明一个计时器对象，开始计时
cout<<"max:"<<t.elapsed_max()/3600<<"h"<<endl; //可度量的最大时间，以小时为单位...
分类：
其他好文 时间：
2014-07-14 17:27:39
阅读次数：
162
当你循环输入的时候我们有几种方法
一：while（scanf("%d %d",&a,&b)!=EOF）//>0//==1
反正有很多种，但是今天早上我用两个代码提交发现了问题
相同的算法但是第一个超时
#include
#include
#define max 1000000+10
#include
using namespace std;
int a[max];
int cmp(int...
分类：
其他好文 时间：
2014-07-14 16:46:36
阅读次数：
201
非常简单，就当练个手吧 1 //单链表逆序问题，其实很容易的，就是把指针指向给变一下，注意的几个问题 2 //（1）如果就一个元素，不算头结点，直接返回 3 //（2）注意头结点最后要单独处理问题 4 #include 5 using namespace std; 6 7 typedef str.....
分类：
其他好文 时间：
2014-07-14 16:05:19
阅读次数：
192
