先利用筛法完成素数打表
再从小到大判断即可
#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
收藏:
0 评论:
0 赞:
0 阅读:
348
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
收藏:
0 评论:
0 赞:
0 阅读:
425
拖动条可以由用户自己进行手工的调节,例如:当用户需要调整播放器音量或者是电影的播放进度时都会使用到拖动条,SeekBar类的定义结构如下所示:
java.lang.Object
? android.view.View
? android.widget.ProgressBar
? android.widget.AbsSeekBar
? and...
分类:
移动平台 时间:
2014-08-16 17:10:11
收藏:
0 评论:
0 赞:
0 阅读:
410
利用筛法求素数表
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
收藏:
0 评论:
0 赞:
0 阅读:
377
分为两种情况:1. 想要隐藏某个视图的状态栏, 比如说, 从界面A, push 到界面B的时候, 界面A原本显示状态栏, 然而我们需要界面B不显示状态栏。这时候, 可以这样做:在B中实现:- (void)viewDidLoad
{
[super viewDidLoad];
if ([self respondsToSelector:@selector(setNeedsSta...
分类:
移动平台 时间:
2014-08-16 17:09:40
收藏:
0 评论:
0 赞:
0 阅读:
337
每一个窗口类都有一个相关联的窗口过程,这个窗口过程是被同一个类的所有窗口所共享。窗口过程处理这个类的所有窗口的消息从而控制他们的行为和外观。
进程必须注册一个窗口类后才能创建一个窗口。注册窗口类用一个类名字关联到窗口过程,类风格,以及其他的类属性。当进程在CreateWindow或者CreateWindowEx中指定了一个类名的时候,系统就会创建一个窗口,其中窗口过程,风格,其...
分类:
Windows开发 时间:
2014-08-16 17:09:30
收藏:
0 评论:
0 赞:
0 阅读:
432
本文说明如何修改树莓派软件源。如果使用raspbian系统,修改软件源的方法和ubuntu相同,可在http://www.raspbian.org找到最新的软件源镜像,修改/etc/apt/sources文件中的内容即可。...
分类:
其他 时间:
2014-08-16 17:09:20
收藏:
0 评论:
0 赞:
0 阅读:
388
今天白白给大家分享一个转码的工具函数,如果大家需要在项目中显示中文,可以直接使用,Android和IOS部分都是通用的,不用太麻烦的分平台操作。...
分类:
其他 时间:
2014-08-16 17:09:10
收藏:
0 评论:
0 赞:
0 阅读:
391
题目描述:
堆栈是一种基本的数据结构。堆栈具有两种基本操作方式,push 和 pop。Push一个值会将其压入栈顶,而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。
输入:
对于每组测试数据,第一行是一个正整数 n,0
输出:
对于每组测试数据,根据其中的命令字符来处理堆栈;并对所有的'A’操作,输出当时栈顶的值,每个...
分类:
其他 时间:
2014-08-16 17:09:00
收藏:
0 评论:
0 赞:
0 阅读:
426
原文地址:
对于一般的求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
收藏:
0 评论:
0 赞:
0 阅读:
353
搜索...
分类:
其他 时间:
2014-08-16 17:08:40
收藏:
0 评论:
0 赞:
0 阅读:
296
完全背包
时间限制:3000 ms | 内存限制:65535 KB
难度:4
描述
直接说题意,完全背包定义有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的体积是c,价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大。本题要求是背包恰好装满背包时,求出最大价值总和是多少。如果不能恰好装满背包,输出NO
...
分类:
其他 时间:
2014-08-16 17:08:31
收藏:
0 评论:
0 赞:
0 阅读:
324
---左连接 (转载)DataClasses1DataContext db = new DataClasses1DataContext(); var leftJoinSql = from student in db.Student ...
分类:
其他 时间:
2014-08-16 17:07:50
收藏:
0 评论:
0 赞:
0 阅读:
381
链接:http://poj.org/problem?id=2079TriangleTime Limit:3000MSMemory Limit:30000KTotal Submissions:8173Accepted:2423DescriptionGiven n distinct points on ...
分类:
其他 时间:
2014-08-16 17:07:40
收藏:
0 评论:
0 赞:
0 阅读:
378
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
收藏:
0 评论:
0 赞:
0 阅读:
342
1. [代码][Java]代码package emailrobot;import java.io.*;import java.text.*;import java.util.*;import javax.mail.*;import javax.mail.internet.*;public class...
分类:
编程语言 时间:
2014-08-16 17:06:51
收藏:
0 评论:
0 赞:
0 阅读:
505
for(NSString *familyName in [UIFont familyNames]){ NSLog(@"Font FamilyName = %@",familyName); //*输出字体族科名字 for(NSString *fontName in [UI...
分类:
其他 时间:
2014-08-16 17:06:40
收藏:
0 评论:
0 赞:
0 阅读:
318
第四篇 初探通信--ChannelFactory通过前几篇的学习,我们简单了解了WCF的服务端-客户端模型,可以建立一个简单的WCF通信程序,并且可以把我们的服务寄宿在IIS中了。我们不禁感叹WCF模型的简单,寥寥数行代码和配置,就可以把通信建立起来。然而,仔细品味一下,这里面仍有许多疑点:服务器是...
分类:
其他 时间:
2014-08-16 17:06:30
收藏:
0 评论:
0 赞:
0 阅读:
386
Java 开发人员兼培训师 Roy Miller 将我们现有的 servlet 介绍资料修改成了这篇易于学习的实用教程。Roy 将介绍并解释 servlet 是什么,它们是如何工作的,如何使用它们来创建您能够想像到的任意复杂度的 Web 应用程序,以及作为一名专业编程人员,您如何才能最有效地使用 s...
分类:
编程语言 时间:
2014-08-16 17:06:21
收藏:
0 评论:
0 赞:
0 阅读:
573
这是一维的BFS,而且没有什么变形,应该是最基础的BFS了吧题意:有这样一个奇葩的电梯,你在第i层的时候你只能选择上或者下Ki层,也就是你只能从第i层到达i+Ki或者i-Ki层。当然电梯最低只能在1层最高只能在n层。给出起点和终点问最少需要多少次才能到达终点,如果不能到达输出-1没有什么好解释的了,...
分类:
其他 时间:
2014-08-16 17:06:10
收藏:
0 评论:
0 赞:
0 阅读:
326