【模板】
文章平均质量分 81
x314542916
不怕比我聪明的人,只怕比我聪明但比我还要努力的人
展开
-
【模板】 字符串处理
int _stoi(string s){ // string => int int res = 0 , k = 0 , len = s.length(); while(len--){ res += (s[len] - '0' ) * (int)pow(10.0 , k++); } return res; } bool com2(char a,char b){ return a < b原创 2012-11-09 09:57:52 · 606 阅读 · 0 评论 -
HDU 2844 Coins -- 多重背包
#include #include #include #include #include using namespace std; #define CLR(c,v) (memset(c,v,sizeof(c))) const int INF = 1<<30; const int inf = -(1<<30); const int M = 1e5 + 10; int dp[M];原创 2013-03-25 21:26:19 · 607 阅读 · 0 评论 -
【模板】 简单数论
//快速计算幂之模,先一直往深处递归,跳出递归时处理奇偶不同的情况。应用: 在一个n阶完全图的所有生成树的数量为n的n-2次方 long long PowerRemainder(int a,int p,int n){ // quick calculate (a ^ p ) % n if (p == 1){return a % n;} if (p == 0){return 0;} long l原创 2012-08-11 14:46:56 · 1098 阅读 · 0 评论