摘要：
题目：http://poj.org/problem?id=3292题意：一个初值为5，差为4的等差数列是H-numbers把H-numbers分类：1、H-primes指当且仅当它的因数只有1和它本身；（1除外） 2、剩下的为H-composite求1到h之间，H-semi-prime（只能用两个H-primes的乘积）的个数一开始题目的意思理解错了，好好看题才是天理啊View Code 1 #include <iostream> 2 #include<cstdio> 3 #include<cstring> 4 using namespace std; 5 阅读全文
摘要：
题目：http://poj.org/problem?id=2635大致题意：给定一个大数K，K是两个大素数的乘积的值。再给定一个int内的数L问这两个大素数中最小的一个是否小于L，如果小于则输出这个素数。思路：高精度+素数打表+同余模定理View Code 1 #include <iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cmath> 5 using namespace std; 6 int sushu[100000]; 7 int num[100]; 8 int pN 阅读全文
摘要：
题目：http://poj.org/problem?id=3252题意：求区间Start..Finish 之间 二进制0比1多或相等的数字的个数借鉴一下别人的思路吧。。。思路：记f(start, finish)为[start, finish]里Round Number的个数,那么要求f(start,finish),只需用f(0,finish)-f(0,start-1)即可,则问题转化为给定x,求出f(0,x).假定x=(10101101),其长度为8位.而[0,x]中的数可分为二进制长度小于8位的和二进制长度等于8位的.首先看二进制长度小于8位的,即求出长度在[0,7]区间内的Round Nu 阅读全文
摘要：
题目：http://poj.org/problem?id=1129题意：当一个广播电台在一个非常大的地区，广播站会用中继器来转播信号以使得每一个接收器都能接收到一个强烈的信号。然而，每个中继器必须慎重选择使用，使相邻的中继器不互相干扰。如果相邻的中继器使用不同的频道，那么就不会相互干扰。由于无线电频道是一有限的，一个给定的网络所需的中继频道数目应减至最低。编写一个程序，读取一个中继网络，然后求出需要的最低的不同频道数。View Code 1 #include <iostream> 2 #include<cstdio> 3 using namespace std; 4 s 阅读全文