先利用筛法完成素数打表
再从小到大判断即可
#include
#include
#include
#include
#include
#include
using namespace std;
const int Max = 1e6 + 50;
int n;
int isPrime[Max];
int tblPrime[Max];
int lenPrimes;
void initTbl...
分类：
其他好文 时间：
2014-08-16 17:10:30
阅读次数：
129
UVA 1406 - A Sequence of Numbers
题目链接
题意：给定一些数字，每次操作
C x 表示所有数字加上x
Q x 表示答案加上与2x进行且操作不为0的个数
E 结束，并输出答案
思路：树状数组，首先观察，对于每次查询x而言，只有前x位是是有用的，所以可以开16个树状数组，每个数组表示数字对应前x位下的数字，然后就可以搞了，已经现在加过值为sum，...
分类：
其他好文 时间：
2014-08-16 17:10:20
阅读次数：
227
利用筛法求素数表
const int Max = 1e6 + 50;
int isPrime[Max]; //素数判断结果表
int tblPrime[Max]; //所求得的素数表
int lenPrimes; //所求得的素数表的长度（个数）
void initTblOfPrime()
{
memset(isPrime, 1, sizeof(isPrime));
isPrime[0] ...
分类：
其他好文 时间：
2014-08-16 17:10:01
阅读次数：
137
本文说明如何修改树莓派软件源。如果使用raspbian系统，修改软件源的方法和ubuntu相同，可在http://www.raspbian.org找到最新的软件源镜像，修改/etc/apt/sources文件中的内容即可。...
分类：
其他好文 时间：
2014-08-16 17:09:20
阅读次数：
167
今天白白给大家分享一个转码的工具函数，如果大家需要在项目中显示中文，可以直接使用，Android和IOS部分都是通用的，不用太麻烦的分平台操作。...
分类：
其他好文 时间：
2014-08-16 17:09:10
阅读次数：
242
题目描述：
堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push 和 pop。Push一个值会将其压入栈顶，而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。
输入：
对于每组测试数据，第一行是一个正整数 n，0
输出：
对于每组测试数据，根据其中的命令字符来处理堆栈；并对所有的'A’操作，输出当时栈顶的值，每个...
分类：
其他好文 时间：
2014-08-16 17:09:00
阅读次数：
229
原文地址：
对于一般的求a^b%c的值，当a,b都在long long范围内，c在1e9的时候，都可以用快速幂取模进行求解。
LL powerMod(LL x, LL k, LL m){
LL res = 1;
while(x %= m, k){
if(k&1) res *= x, res %= m;
x *= x, k...
分类：
其他好文 时间：
2014-08-16 17:08:50
阅读次数：
291
完全背包
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述
直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰好装满背包时，求出最大价值总和是多少。如果不能恰好装满背包，输出NO
...
分类：
其他好文 时间：
2014-08-16 17:08:31
阅读次数：
172
---左连接 （转载）DataClasses1DataContext db = new DataClasses1DataContext(); var leftJoinSql = from student in db.Student ...
分类：
其他好文 时间：
2014-08-16 17:07:50
阅读次数：
162
链接：http://poj.org/problem?id=2079TriangleTime Limit:3000MSMemory Limit:30000KTotal Submissions:8173Accepted:2423DescriptionGiven n distinct points on ...
分类：
其他好文 时间：
2014-08-16 17:07:40
阅读次数：
284
public class ShowsNum { public Map getNums(String str){ HashMap map=new HashMap(); char [] chnum=str.toCharArray(); StringBuffer strbuffer=new StringB...
分类：
其他好文 时间：
2014-08-16 17:07:20
阅读次数：
141
1 //Accepted 200 KB 63 ms 2 //区间dp 3 //dp[i][j] 从i位到j位能得到的最大匹配数 4 //dp[i][j]=max(dp[i+1][j-1] (s[i-1]==s[j-1]),dp[i][k]+dp[k+1][j])i 6 #include...
分类：
其他好文 时间：
2014-08-16 17:07:00
阅读次数：
189
for(NSString *familyName in [UIFont familyNames]){ NSLog(@"Font FamilyName = %@",familyName); //*输出字体族科名字 for(NSString *fontName in [UI...
分类：
其他好文 时间：
2014-08-16 17:06:40
阅读次数：
190
第四篇 初探通信--ChannelFactory通过前几篇的学习，我们简单了解了WCF的服务端-客户端模型，可以建立一个简单的WCF通信程序，并且可以把我们的服务寄宿在IIS中了。我们不禁感叹WCF模型的简单，寥寥数行代码和配置，就可以把通信建立起来。然而，仔细品味一下，这里面仍有许多疑点：服务器是...
分类：
其他好文 时间：
2014-08-16 17:06:30
阅读次数：
299
这是一维的BFS，而且没有什么变形，应该是最基础的BFS了吧题意：有这样一个奇葩的电梯，你在第i层的时候你只能选择上或者下Ki层，也就是你只能从第i层到达i+Ki或者i-Ki层。当然电梯最低只能在1层最高只能在n层。给出起点和终点问最少需要多少次才能到达终点，如果不能到达输出-1没有什么好解释的了，...
分类：
其他好文 时间：
2014-08-16 17:06:10
阅读次数：
251
最近在搞一个无人值守系统时，需要能自动登录，在登录时需要输入验证码，所以研究了验证码识别技术，否则我这个无人值守系统的作用就没有了。目前只测试了字母和数字的识别，准确率还是可以的，呵呵，已经够我自已用了~~，至于中文的识别可以参考我上篇文章：利用开源程序（ImageMagick+tesseract-...
分类：
其他好文 时间：
2014-08-16 17:05:20
阅读次数：
483
