http://blog.csdn.net/hitwengqi/article/details/8015646基本用法#include #include using namespace std;#define NUM_THREADS 5void* say_hello(void* args){ s...
分类：
编程语言 时间：
2015-04-24 22:29:36
阅读次数：
214
矩阵乘法
#include
#define LL long long
#define MOD 1000000007
using namespace std;
LL MMM(int a, int b)
{
return ((a%MOD)*(LL)(b%MOD))%MOD;
}
LL x[4], a[4], t[4];
LL* mult(LL *a,LL *b)
{
x[0]...
分类：
其他好文 时间：
2015-04-24 21:14:56
阅读次数：
273
线段树
#include
using namespace std;
struct rect{
int l, r, c, x;
};
struct rec{
int x, p, ans, rank;
};
rect tree[800004];
rec a[200004], get[20000];
bool cmpx(const rec &a, const rec &b){...
分类：
其他好文 时间：
2015-04-24 21:14:31
阅读次数：
143
//开一个数组存入当前位置二进制位每一位的最后一个位置
//处理到第i位时，让第i位数与前面的每一位的最后一位置从大到小取或
#include
#include
#include
#include
using namespace std ;
const int maxn = 100010 ;
const int inf = (1
int a[maxn] ;
int a_pos...
分类：
其他好文 时间：
2015-04-24 21:10:59
阅读次数：
127
不写普通模板了，还是需要优先队列优化的昂 1 #include //基本需要的头文件 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 typedef pair pii; 8 const int I...
分类：
其他好文 时间：
2015-04-24 21:07:17
阅读次数：
263
标准大白书式模板，代码简单但由于效率并不高，所以并不常用，就是这样 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int maxm=150+5; 8 const int IN...
分类：
其他好文 时间：
2015-04-24 20:59:57
阅读次数：
151
标准的大白书式模板，除了变量名并不一样……在主函数中只需要用到 init 函数、add 函数以及 mf 函数 1 #include //差不多要加这么些头文件 2 #include 3 #include 4 #include 5 #include 6 using nam...
分类：
其他好文 时间：
2015-04-24 20:54:52
阅读次数：
102
一、不带参数的using System; using System.Collections.Generic; using System.Text; using System.Threading; namespace AAAAAA { class AAA { public...
分类：
编程语言 时间：
2015-04-24 20:44:57
阅读次数：
158
分析：多重背包问题。这里直接转换为01背包，为使用二进制。
#include
using namespace std;
int price[101];
int weight[101];
int number[101];
int dp[101];
int main()
{
int C,n,m;
int i,j,k;
cin>>C;
while(C--)
{
cin>>n...
分类：
其他好文 时间：
2015-04-24 19:19:37
阅读次数：
132
分析：最大录取概率=1-最小不录取概率。
0-1背包求出最小不录取概率，然后用1减去即可。
注意dp数组初始化时概率要先设置为1，表示一开始被录取。
#include
using namespace std;
double p[10001],dp[10001];
int v[10001];
int main()
{
int n,m,i,j;
while(cin>>n>>m &&(...
分类：
其他好文 时间：
2015-04-24 19:14:40
阅读次数：
128
