Esieve

摘要： 题目： http://acm.hdu.edu.cn/showproblem.php?pid=2795 线段树问题，线段树的每个叶子节点保存的是当前行还剩余的长度，每次查询找到满足条件的一行减去该条幅的长度。 有一个点要注意的是关于线段树建立的大小，虽然题目中行数最大是10^9，但是n最大是20000 阅读全文

摘要： 原文：http://www.cnblogs.com/haolujun/archive/2012/10/10/2719031.html 有编号1~100个灯泡，起初所有的灯都是灭的。有100个同学来按灯泡开关，如果灯是亮的，那么按过开关之后，灯会灭掉。如果灯是灭的，按过开关之后灯会亮。 现在开始按开关 阅读全文

摘要： 大一时学c语言，总结的一些自己感觉很零碎且容易忘的知识点，不对之处请指正 1、字符串不管中间是否有数值0，结尾一定有数值02、浮点类型的变量存储并不精确3、printf格式串自动右对齐，加负号左对齐4、scanf格式串的空格可与输入的任意空格匹配，包括0个5、负数i%j结果符号与i相同6、i*=j+ 阅读全文

摘要： 题目：http://www.codeforces.com/contest/617/problem/C自己感觉是挺有新意的一个题目，乍一看挺难得（==）。其实比较容易想到的一个笨办法就是：分别计算出每个点到喷泉的距离，然后分别按照距离远近排序（要用到两个数组），然后选定一个喷泉，从近到远依次选点，然后... 阅读全文

摘要： 这半年的时间过的好快，感觉还没在实验室学多少东西，新的一年就来了。 这半年也是我改变与进步最大的半年，从一个对算法、对ACM毫无概念的弱菜，到慢慢开始勤奋用功，克服自己的懒惰，缩小与别人的差距，逐渐有了自己的收获与认识，相比于大一时候的我，这样的变化真的是让我觉得既兴奋又庆幸。 然而这不到半年的... 阅读全文

摘要： 题目：http://codeforces.com/contest/608/problem/B字符串a和字符串b进行比较，以题目中的第一个样例为例，我刚开始的想法是拿01与00、01、11、11从左到右挨个比较，希望能找到一些规律，结果并没有。。。其实，如果我们能从整个比较过程来看这个问题，整个过程就... 阅读全文

摘要： 定义无限大的数INF时，写成#define INF 0x3f3f3f3f更好，这样在一些操作中不会溢出，还有可以用memset函数进行赋值。 求两直线的交点这里是定比分点公式：http://baike.baidu.com/view/2668546.htm 比较double类型的数值时，#define 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=4027先说这个题的关键：这道题不同于普通的成段更新，需要对每一个值进行求根操作，而如果每次都对区间的每个点进行求根操作的话，复杂度肯定很高。所以，第一个关键点就是，一个数不断开方后的结果，最后一定会变成1的，... 阅读全文

摘要： 原题：http://acm.hdu.edu.cn/showproblem.php?pid=5592线段树的变形，先说思路。题目中给出了当前节点之前的逆序对数，则p[i]-p[i-1]就是对于p[i]来说，新增的逆序数，也就是比p[i]大的数，所以这时要考虑倒着处理，用线段树维护哪些数已经使用，哪些还... 阅读全文

摘要： 更新：这是中文题目的链接：http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=659&pid=1001这道题还可以用优先队列来做，优先队列的特性可以很好的返回两个队列中b最小的值。下面说过了，c[i] += c[i-... 阅读全文