摘要： 学了一点东西，就想着把他们组合起来，这不，在点击开始后，进度条开始运行，当那个进度条满的时候，就弹出完成的对话框。 MyProgressBar_Handler.java MyProgressBar_Handler.javapackage tk.myprogressbar_handler;import android.app.Activity;import android.os.Bundle;im... 阅读全文

摘要： 题意：给出d,n，求d/1+d/2+……+d/n，所有除法向上取整。这道题给的n,d很大很大，所以暴力做的话肯定超时。首先先看d/1 + d/2 + …… + d/n的计算对于序列d/1,d/2,d/3,……,d/n ，这个序列是非增序列，也就是d/i >= d/(i+1). 性质一由于共n个数相加，而前面除后的值减小较快，所以后面的值中有很多重复的,而且重复的值是连续的一个区域。我们要做的就是同个O(1)的算法计算出每个连续区域的边界，而后计算即可。下面看这个例子n=10时1234567891010543222221如果我们想找到n/i=2的区域，先用n/2得到5，看表可以看出是区域2 阅读全文

摘要： PS： 起初，很多人说这道题是一道线段树题，可是为什么呢？我一直没有头绪，后来看了解题报告的第一行，我明白了。原来这道题就是基本的线段树。那个解题报告的第一行写着：倒叙插入，位置就是前边的空格数。如果对线段树了解的话，那你也就明白了。废话不说了，上代码……View Code 1 #include<iostream> 2 #include<string> 3 #include<queue> 4 #include<map> 5 #include<stack> 6 #include<cmath> 7 #include<fu 阅读全文

摘要： hdu2795 Billboard题意:h*w的木板,放进一些1*L的物品,求每次放空间能容纳且最上边的位子思路:我们从左向右看，剩余的空间当做一个权值，则有h个权值。由于只有n个消息，所以最坏情况是每条消息占一行，最大n行。每次判断上边的能不能放，能则放上边，不能则放下边。线段树功能:query:区间求最大值的位子(直接把update的操作在query里做了)View Code 1 #include<iostream> 2 #include<string> 3 #include<queue> 4 #include<map> 5 #include 阅读全文