- 博客(6)
- 收藏
- 关注
RSS订阅原创 ZOJ 3811
无向图有N点M条边，有K个点是摄像头，摄像头只会记录第一次到达的时间。现给出一个长度为L的摄像头序列，问是否能够按照这个序列走过图中所有的点。#include#include#include#include#include#include#include#include#includeusing namespace std;const int MAXN=1000
2015-09-22 22:22:30
360
原创 SG函数模板
n堆硬币，每堆各有xi枚硬币。给定k个数字 a1,a2,a3,...,ak。两人轮流选出一堆硬币，从中取出一些硬币。每次所取硬币枚数一定要在a1,a2,a3,...,ak中。int N,K,X[MAX_N],A[MAX_K];int grundy[MAX_X+1];void solve(){ grundy[0]=0; int max_x=*max_element(
2015-09-06 20:20:12
493
原创 背包问题
完全背包：void solve(){ for(int i=0;i<n;i++) for(int j=0;j<=m;j++) if(j<w[i]) { dp[i+1][j]=dp[i][j]; } else { d
2015-09-03 21:17:24
343
原创 LCS （最长公共子序列）
dp LCS （最长公共子序列）:int n,m;char s[MAX_N],t[MAX_N];int dp[MAX_N+1][MAX_N+1];void solve(){ for(int i=0;i<n;i++) for(int j=0;j<m;j++) if(s[i]==t[j]) { dp[i+1]
2015-09-03 20:21:21
379
转载 快速幂
快速幂运算：typedef long long ll; ll mod_pow(ll x, ll n, ll mod) { ll res=1; while(n>0) { if(n&1) res=res*x%mod; x=x*x%mo
2015-09-03 19:22:12
410
转载 C++ pair 用法
类模板：template struct pair参数：T1是第一个值的数据类型，T2是第二个值的数据类型。功能：pair将一对值组合成一个值，这一对值可以具有不同的数据类型（T1和T2），两个值可以分别用pair的两个公有函数first和second访问。具体用法：1.定义（构造）：1 pairint, double> p1; //使用默认构造函数2
2015-09-03 19:05:49
574
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人