UVA 10539 - Almost Prime Numbers
题目链接
题意：给定一个区间，求这个区间中的Almost prime number，Almost prime number的定义为：只能整除一个素数。
思路：既然是只能整除一个素数，那么这些数肯定为素数的x次方（x > 1)，那么只要先打出素数表，然后在素数表上暴力找一遍就可以了，因为素数表只要找到sqrt(Max...
分类：
其他好文 时间：
2014-06-25 20:10:16
阅读次数：
181
本博客只要没有注明“转”，那么均为原创，转贴请注明本博客链接链接基本上大家都知道提高service优先级可以在很大程度上让你的service免于因为内存不足而被kill，当然系统只是在此时先把优先级低的kill掉，如果内存还是不够，也会把你的service干掉的。不过现在的机器不像几年前了，基本上不会发生那种情况。先来看看网上常见的错误方法：1.android:persistent="true"对...
分类：
移动开发 时间：
2014-06-25 00:10:50
阅读次数：
269
题目链接：http://poj.org/problem?id=2155
题目大意：给出一个N*N的0矩阵，下面给出两种指令：1. 给出的第一个数据为‘C’，再给出四个整形数据，x1,y1,y1,y2，对以（x1,y1）（x2,y2）分别为左上角和右下角坐标的矩阵内的元素进行反转（0变1,1变0） 2. 给出的第一个数据为‘Q’，再给出两个数据，x，y，然后输出此时这个坐标上的元素...
分类：
其他好文 时间：
2014-06-24 22:29:35
阅读次数：
271
题目链接：点击打开链接
我们把 1 / { u(i)*v(i) }拆开-> (1/(u(i)-v(i)) * ( 1/v(i) - 1/u(i) )
若n +1 是素数，则显然(1/(u(i)-v(i)) * ( 1/v(i) - 1/u(i) ) 这样完全相同的式子有 u(i)-v(i) 个
那么就可以把前面系数约掉，那么剩下的式子就是 1/2 - 1/(n+1)
若不是，则...
分类：
其他好文 时间：
2014-06-24 21:36:17
阅读次数：
216
题目链接：http://poj.org/problem?id=1195
纯纯的二维树状数组，不解释，只需要注意一点，由于题目中的数组从0开始计算，所以维护的时候需要加1。因为树状数组的下标是不能为1的
代码：
#include
#include
#define N 1030
using namespace std;
int c[N][N];
int cas,n,x,y,a,l,b,r,t...
分类：
其他好文 时间：
2014-06-24 21:15:14
阅读次数：
154
做了一下午，总算做出来了！！
思路：将R转换成整数，同时计算好小数的个数，计算整数的次幂之后，然后根据规律将小数点适当的时候输出（如有3位实际小数，则应在第36位输出小数点）
链接http://acm.nyist.net/JudgeOnline/problem.php?pid=155
代码：
#include
#include
int main()
{
int i, j, n, do...
分类：
其他好文 时间：
2014-06-24 21:01:10
阅读次数：
164
多区域显示（6）-版面布局
设计要点：页面设计、多窗口、图形、链接
秀秀：图片链接是挺好看的，俺很受启发。
阿金：嗯，俺很得意！
秀秀：要是把几个数据区都变为图片链接，把它们按自己的意思排列好，然后在四周加上花边，
阿金：干嘛？
秀秀：那就像小时候的“手抄报”的版面布局啦！
阿金：嗯？为什么要加花边？
秀秀：因为俺要让数据也有“文艺范”！
阿金：……...
分类：
其他好文 时间：
2014-06-24 19:48:37
阅读次数：
169
滑动菜单是一个非常流行的IOS控件
这里使用github的JTReveal框架来开发,链接是https://github.com/agassiyzh/JTRevealSidebarDemo/commit/ac03d9d7be4f1392020627e5fe8c22b972de4704
我们的ViewController要实现protocol JT...
分类：
移动开发 时间：
2014-06-24 19:45:23
阅读次数：
271
题目链接：点击打开链接
题意：
给定n个箱子m个物品
下面n个数字表示箱子的容量
下面m个数字b1-bm 表示物品体积为2^bi大
问最多有多少个物品可以放入箱子。
思路：
贪心，先放小的，小的不能放再放大的
显然我们把n个箱子拆成二进制，然后模拟二进制减法运算。
剩下就是简单模拟
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-06-24 18:52:56
阅读次数：
148
如何免费设置QQ空间背景音乐
1、打开QQ空间，点击
2、
3、
4、这里它要求我们输入歌曲的在线路径，而且必须是MP3格式的，这就简单了，我们只要去网上找在线的MP3音乐就可以了。但是现在很多提供在线音乐下载的网站都把真实的MP3音乐地址给隐藏了。先谈下我前阵子可以使用的办法，把音乐下载到本地，然后上传到百度云盘，再通过百度云盘分享链接，再利用火狐浏览器中的Firebug解析地址。操作如...
分类：
其他好文 时间：
2014-06-24 18:43:18
阅读次数：
299
