09 2018 档案
摘要："Day1t1" 思路 就是模拟，只是怎样更优雅的模拟而已，不过多点if也没关系，能拿分才是关键嘛。 代码： cpp include include using namespace std; typedef long long ll; const int N=200000+1000,mod=1000
阅读全文
摘要："Day1T1" 思路 炒鸡良心的模拟题 代码： cpp include include using namespace std; const int N=42; int a[N][N],x,y,ans; int main() { int n; cin n; x=1; y=n/2+1; a[x][y
阅读全文
摘要：考试技巧总结 空间： 1、数组一定一定要计算好空间，无向图存边记得开两倍空间。线段树要开四倍空间，trie树空间为L L n(l为最长字符串的长度)在允许范围内往大了开。看好给定内存。 2、注意调用，有时候即便数组开了100，在本地还是可以调用110，却没有提示，一定debug的时候要注意检查这一点
阅读全文
摘要："luogu3398" 思路: 假设松鼠a要从a1去a2,松鼠b要从b1去b2，ks表示lca(a1,a2)和lca(b1,b2)中深度较深的那个。那么，若要使得两只松鼠可能相遇，则只要满足lca(a1,b1)，lca(a1,b2),lca(a2,b1),lca(a2,b2)中任意一个的深度深于ks
阅读全文
摘要："luogu2420" 思路: 非常裸的一道lca的题，维护一个lca数组，一个异或数组，然后在找lca的过程中。进行异或即可。 代码： cpp include include using namespace std; const int N=100000+1000,logN=20; int lca
阅读全文
摘要："poj1275" 题目大意: 每天有24小时，每个小时需要一定的人。有m个人每个人会有一个开始工作的时间，每个人会工作8小时，问至少需要多少人才能完成任务。如果这m个人也不能完成任务就输出"No Solution"。每天会不断的循环下去，也就是今天20点雇佣的人，会工作到明天4点。 思路 用s[i
阅读全文
摘要："poj3169" 题目大意: 有n头牛，他们按顺序排成了一排，有些牛关系比较好，他们的距离不能超过某个距离，还有些牛关系不好，他们之间的距离不能小于某个距离，可能会有多头牛挤在同一位置上，问1号牛和n号牛之间的最大距离是多少，如果不存在满足条件的排列则输出 1，如果距离无限大则输出 2. 思路：
阅读全文
摘要："poj1201" _差分约束 题目大意： 给定n个区间，[ai,bi]这个区间至少选选出ci个整数，求一个集合z，满足每个区间的要求，输出集合z的大小。 思路: 既然是区间，想到用前缀和。用sum[i]表示前i个元素中选的数量。对于每一个条件[ai,bi]中至少选ci个，就转化为了sum[bi]
阅读全文
摘要："Day1T1" 思路： 非常简单的一个模拟 代码： "Day2T3" 思路: 搜索+最优化剪枝 (~~不多bb是因为抄的题解啊啊啊啊~~) 代码: cpp include include include using namespace std; const double eps=1e 8; boo
阅读全文
