摘要： # 由于n和m都是10^18的范围，暴力明显不行，只能dfs了。# 先预处理n的十进制，存到num数组中，长度计算出来为len， 答案存到Num中。# 写个函数cntOfBeginNum（int *Num,int anslen）,计算以num为前缀的小于等于n的数的个数cnt，考虑长度比n的十进制长度小的数，则cnt+=1+10+100+1000......# 长度和n相等的则要特判一下... 阅读全文

摘要： #include using namespace std;const int maxn=1005;const int base=37;typedef unsigned long long ULL;setsave;int n;int a[4][maxn],b[maxn];int id[maxn=n?i... 阅读全文

摘要： 题目：http://codeforces.com/problemset/problem/438/D一个数取模n%m，有两种情况、1.m>n, n%m=n;2.mn时，取模操作可以忽略。每个a[i]最多需要log（a[i]）次取模操作变为0，因此我们可以对所有取模进行暴力更新。最多要更新n*log（a... 阅读全文

摘要： #include using namespace std;const int maxn=11111;const int inf=0x3f3f3f3f;int t,n;int u[maxn],v[maxn],w[maxn],head[maxnq; q.push(s); while(!q.e... 阅读全文

摘要： #include using namespace std;const int maxn=1005;const int base=10007;typedef unsigned long long ULL;setsave;int n;int a[4][maxn],b[maxn];int id[maxn=... 阅读全文

摘要： #include #include #include #include #include using namespace std;const int inf=0x3f3f3f3f;const int maxn=3003;const int maxm=maxn*maxn;int xlink[maxn]... 阅读全文

摘要： 抄了个DINIC的模板，然后模拟一下。#include using namespace std;const int maxn=80005;const int inf=0x3f3f3f3f;typedef vector vi;typedef vector vii;bool vis[maxn];vect... 阅读全文

摘要： 先搞定这题。ZOJ1985 Largest Rectangle in a Histogram再做这题。先枚举第二个矩形对第一个矩形的偏移量（x,y），再进行2维DP,复杂度为O（n^2 *n^2）,即O（n^4）.#include using namespace std;const int maxn... 阅读全文

摘要： 算是很裸的吧，二分半径，然后2-sat判定能不能满足条件。#include using namespace std;const int maxn=1222;const double eps=1e-9;struct node{ double x,y;}p[maxn];struct twoset{... 阅读全文

摘要： 很容易想到的卡特兰数，不过复杂度高精度还是挺恶心的。于是用JAVA秒杀了。import java.math.BigInteger;import java.util.Scanner;public class Main { static BigInteger[] f=new BigInteger... 阅读全文