该文被密码保护。 阅读全文
摘要:
纸牌数字都小于13. 第一个代码没有判断当一个为对牌另一个为散牌,则赢的情况。 #include<bits/stdc++.h> using namespace std; int n; int main(){ scanf("%d", &n); for (int i=1,a,b,c,d; i<=n; + 阅读全文
摘要:
出自小宫的博客 fhq Treap(非旋Treap) 前面已经讨论过了treap,那已经是一种非常好写而优秀的算法了,但是下面要讨论的非旋treap比普通treap更好写,时间也差不多,最重要的,非旋treap可以像splay一样维护区间信息,因此除了LCT,所有的splay几乎都可以被非旋Trea 阅读全文
摘要:
CF1270G Subset with Zero Sum:给定长度为n (1e6) 的数列a1,a2,a3……an(),找到这些数的一个和为0的非空子集。 阅读全文
摘要:
P3195 [HNOI2008]玩具装箱 直线的斜率是2*a[i],用一个已知斜率的直线去向上平移。当前面的线段斜率小于2*a[i]时,截距不是最小的,是要淘汰的(弹出队头),直到碰到第一条斜率大于2*a[i]的点(假设p<q,斜率(p,q)>2*a[i]),这个点(b[j],dp[j]+b[j]^ 阅读全文
该文被密码保护。 阅读全文
摘要:
sdfzoj/problem/758 千帆渡 lemon_spj argv[1]:输入文件 argv[2]:选手输出文件 argv[3]:标准输出文件 argv[4]:单个测试点分值 argv[5]:输出最终得分的文件 argv[6]:输出错误报告的文件 #include <bits/stdc++. 阅读全文
摘要:
来看一道题 给定一棵有n个点的树 询问树上距离为k的点对是否存在。 对于30%的数据n<=100 对于60%的数据n<=1000,m<=50 对于100%的数据n<=10000,m<=100,c<=1000,K<=10000000 首先来看一下30%的点(不要说太简单了,有时候暴力很有用) 但事实上 阅读全文