一入OI深似海

摘要： #include #include #include #define mod 100000000 #define maxn 5010 using namespace std; int l1,l2,f[maxn][maxn],s[maxn][maxn]; char s1[maxn],s2[maxn]; int main() { freopen("lcs.in","r",stdin); ... 阅读全文

摘要： LazyChild黑OJ(blackoj.pas/c/cpp) LazyChild开了一家“善良OJ”。但大多数人都不知道，这其实是家黑OJ。亲爱的同学，请不要惊讶，古时候有黑店，现代为什么不能有黑OJ呢？每AC一道题，网站便会自动在电脑上安装一种木马。LazyChild通过窃取信息获取收益（如网游 阅读全文

摘要： /* 先来说一下第一眼看到想出的奇葩方法23333.. 找每个数左右有几个比他小的 前几天刚学了区间第k小的求法 然后... 枚举中间的那个点 对于左区间 二分找到他是第几大 右区间同理 然后 *起来 */ #include #include #include #include #define maxn 50010 #define maxm 50010*18*5 #define ll lon... 阅读全文

摘要： 题目名称 日历游戏 最大公约数 密码 英文代号 calendar gcd pasuwado 输入文件名 calendar.in gcd.in pasuwado.in 输出文件名 calendar.out gcd.out pasuwado.out 时限 1秒 1秒 1秒 空间限制 128M 256M 阅读全文

摘要： /*COGS 610 */ #include #include #include #define mod 23333 #define maxn 200010 using namespace std; int a[maxn],n,c,head[maxn],cnt[maxn],num,ans; struct node{ int v,pre; }e[maxn]; void Insert(int... 阅读全文

摘要： 题目名称 盘子序列 四轮车 点名 提交文件 disk.pas/c/cpp car.pas/c/cpp rollcall.pas/c/cpp 输入文件 disk.in car.in rollcall.in 输出文件 disk.out car.out rollcall.out 时间限制 1s 1s 1s 阅读全文

摘要： 题目名称 正确答案 序列问题 长途旅行 英文名称 answer sequence travel 输入文件名 answer.in sequence.in travel.in 输出文件名 answer.out sequence.out travel.out 时间限制 1s 1s 1s 空间限制 256M 阅读全文

摘要： /* Tarjan求割点 */ #include #include #include #include #define maxn 10010 using namespace std; int n,m,num,head[maxn],low[maxn],dfn[maxn],f[maxn],father[maxn]; int point[maxn],topt,sum; struct node{ ... 阅读全文

摘要： /* 加深一下对查分约束的理解 建图的时候为了保证所有点联通 虚拟一个点 它与所有点相连 权值为0 然后跑SPFA判负环 这题好像要写dfs的SPFA 要不超时 比较懒 改了改重复进队的条件~ */ #include #include #include #include #define maxn 40010 using namespace std; int n,m,num,head[maxn]... 阅读全文

摘要： 题目名称 改造二叉树 数字对 交换 英文名称 binary pair swap 输入文件名 binary.in pair.in swap.in 输出文件名 binary.out pair.out swap.out 时间限制 1s 2s 1s 空间限制 256M 256M 256M 测试点数目 20 阅读全文