tjf的专栏

http://acm.cs.ecnu.edu.cn/problem.php?problemid=1200题意：A+B大数加法#include#include#include#includeusing namespace std;//compare比较函数：相等返回0，大于返回1，小于返回-1int compare(string str1,string str2){

#include#include#include#include#includeusing namespace std;const int MAXN=50;int a[MAXN][MAXN];//增广矩阵int x[MAXN];//解集bool free_x[MAXN];//标记是否是不确定的变元/*void Debug(void){ int i, j

From : http://hi.baidu.com/sunhaowenprime/item/d7faf6ea35b6dee4fb42ba2a    从放暑假前周sir给我讲了一个用polya计数法和burnside定理做的题目（pku2409）后，突然觉得组合数学挺有意思，然后从那时起到现在几乎都在做这类的题目。做到现在感觉这类题目的一些基本知识点都差不多有所了解了，水题也刷了不

http://www.cnblogs.com/vongang/p/3141273.html把数位dp写成记忆化搜索的形式，方法很赞，代码量少了很多。下面为转载内容：　　 a positive integer number is beautiful if and only if it is divisible by each of its nonzero digits. 

不要62dfs版本：#include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long LL;/*int dfs(int i, int s, bool

组合数学计数与统计2001 - 符文杰：《Pólya原理及其应用》2003 - 许智磊：《浅谈补集转化思想在统计问题中的应用》2007 - 周冬：《生成树的计数及其应用》2008 - 陈瑜希《Pólya计数法的应用》数位问题2009 - 高逸涵《数位计数问题解法研究》2009 - 刘聪《浅谈数位类统计问题》动态统计20

#include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long LL;#define Debug(x) (cerr << #x << " = " << (x) <

模版EOJ 最短路：http://acm.cs.ecnu.edu.cn/problem.php?problemid=1817#include #include #include #include #include #include #include #include #include #include #include using namespace std;t

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=37691#overview还没做题就先写总结，你逗我呢！B题：括号匹配分析dp[l][r],记的是l到r所要删的最少的边：两种情况：1.s[l] 和 s[r]匹配 那么可以从dp[l+1][r-1]转过来；2.或者分成2个区间变成2个区间的最小值之和

http://acm.nbut.cn/Contest/view/id/67.xhtml A New String 水题 B Easy Problem 貌似是二进制乱搞一下，不会 C Fill Numbers将1-n*n的数放到n*n的格子中，求相邻格子和的最大值最小大致n*n从大到小间隔着放，然后1开始从小到大插空，得到了矩形之后在加个判断就行了 D

地址：acm.hust.edu.cn/vjudge/contest/view.action?cid=62706#overview

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1313#include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef lo

/* algorithm : High-Precision FFT Memory 7092K Time 359MS Language G++ code by : zhyu*/#include #include #include #include #define N 200005#define pi acos(-1.0) // PI值using namespace std

http://acm.cs.ecnu.edu.cn/problem.php?problemid=1839表达式求值：带负号#include #include #include using namespace std;char mid[505],pos[505];int icp(char c){ switch(c) { case '*': case '/':return

/*二分最大的答案*/while(l <= r){ m = (l+r)>>1; if(check(m) == true) { ans = m; l = m + 1; } else r = m - 1;}return ans;

#include#include#includeusing namespace std;template inline T& RD(T &x){ char c; for (c = getchar(); c < '0'; c = getchar()); x = c - '0'; for (c = getchar(); '0' <= c && c <= '9'; c = getchar

源自：http://www.cnblogs.com/jiaohuang/archive/2010/09/23/1833440.html1投影线段总的长度//x轴上有若干条线段，求线段覆盖的总长度。 代码 1 #include cstdio> 2 #include cstring> 3 4  using namespace std; 5 6  #d

#include#include#include//typedef long long __int64;//const int s[] = {2,7,61};bool witness(__int64 a, __int64 n){ __int64 t,d,x; d=1; int i=ceil(log(n-1.0)/log(2.0)) - 1;//youwu ba

#include #include #include using namespace std;#define maxn 100#define fabs(x) ((x)>0?(x):-(x))#define eps 1e-10int gauss_cpivot(int n,double a[][maxn], double b[]){ int i,j,k,row; double m

//============================================================================// Name : 基本函数模板.cpp// Author : // Version :// Copyright : Your copyright notice// Description : He

#include#include#include#include#includeusing namespace std;const int maxn = 50005;struct edge{ int v,next; double w;};edge e[maxn * 105];int head[maxn];int id;bool v[maxn];double d[max

C++ string 详解任何人对本文进行引用都要标明作者是Nicolai M.Josuttis ///////////////////////////////////////////////////////////////////////////////////C++ 语言是个十分优秀的语言，但优秀并不表示完美。还是有许多人不愿意使用C或者C++，为什么？原因众多，其中之一就是C/C

import java.io.*;import java.math.*;import java.util.*;public class Main { static Scanner cin = new Scanner(System.in); public static void main(String[] args){ int t,k; BigInteger sum,x,n

143 - ZOJ Monthly, October 2015 - Solution[part]