scanf

摘要： 链接13年长沙邀请赛的题，神题意~题意：摘自http://blog.csdn.net/libin56842/article/details/9703457这题题意确实有点难懂，起码对于我这个英语渣渣来说是这样，于是去别人的博客看了下题目意思，归纳起来如下：给出一个长度为n的数列，将其分成若干段，要求... 阅读全文

摘要： 链接几何的简单题，建立坐标，判断相等以及不共线 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespac... 阅读全文

摘要： double cross(Point a,Point b){ return a.x*b.y-a.y*b.x;}double mul(Point p0,Point p1,Point p2){ return cross(p1-p0,p2-p0);}double dis(Point a){ ... 阅读全文

摘要： 规定sum[i] 为i里面含1的个数 ，求从1-N sum[i]的乘积。数为64位内的，也就是sum[i] 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 using ... 阅读全文

摘要： 链接顺便整理出来一份自己看着比较顺眼的模板 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespace ... 阅读全文

摘要： 链接很纠结的找到了所有线段的中点，又很纠结的找到了哪些中点可以直接相连，最后bfs一下求出了最短路。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include ... 阅读全文

摘要： 链接之前刷poj计划时刷过，不过也没什么印象了。打铁还是趁热，还没热起来就放弃了，前面算是做了无用功，有如胡乱的看解题报告一样。题目应该是比较经典的集合入门题，黑书上有一部分核心讲解。题目中的最优光线必是要经过端点，这个黑书上提到了，应该也可以想到，然后就可以枚举一上一下的端点，判断它最长能走到哪里... 阅读全文

摘要： 链接去年南京邀请赛的水题，当时找规律过的，看它长得很像数位dp，试了试用数位dp能不能过，d出每位上有多少个1，然后TLE了。。然后用规律优化了前4位，勉强过了。附数位dp代码及找规律代码。 1 #include 2 #include 3 #include 4 #include 5 #i... 阅读全文

摘要： 链接推荐一篇帖子http://blog.csdn.net/lyhypacm/article/details/6734748这题暴力不可行主要是因为这颗树可能极度不平衡，不能用并查集是不能路径压缩，这样时间复杂度是很高的。可以用伸展树主要是因为它的伸展性，每次操作后可以通过伸展使这棵树更好的保持平衡。... 阅读全文

摘要： 链接splay的增删改操作。刚开始对于某段区间首先有了lazy标记时，把其左右孩子给交换了，导致在pushup时又交换了一次而debug了n久。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #... 阅读全文