Free Loop~~~跳动的音符

原创 POJ2034 线性筛+DFS（下午第二节课给小裴和诗洋同学表演手打一遍过...）

线性筛+DFS（下午第二节课给小裴和诗洋同学表演手打一遍过...）

转载 POJ 1220 任意进制转换

转MAIGO神牛超短程序#include #include const int maxn = 1000;int t[maxn], A[maxn];char str1[maxn], str2[maxn];int n, m;void solve(){ int i, len, k; len = strlen(str1); for(i=len; i>=0; --

原创 素数线性筛选法

#include#include#includeusing namespace std; bool IsPrime[10000001];int Pri[2000001],PriN;int FindPrime ( int MaxN ) { for( int i = 2 ; i <= MaxN ; ++i ){ if( IsPrime[ i ] ){

原创 POJ 1331进制确定

输入3个数相加，问你这是几进制？不会超过16进制，可能为2~16进制，用strsol函数直接把某进制转换成10进制，然后枚举判断，记得包含cstdlib头文件#include#include#includeusing namespace std;char a[10],b[10],c[10]; int main(){ int n,base,x,y,z; s

原创 POJ2262 素数判定，万能的素数筛选

题目大意就是输入一个不小于6的合数，把它表示成两个质数的和，如果有多个，数出相差最大的一组，本人用筛选法，优化到极致，要比速度的来了。。。#include#include#includeconst int maxn=1001;using namespace std;bool p[maxn*maxn];int list[110000],e;void ss(){ for(int

原创 POJ 2034 反素数，素数筛选，DFS暴力搜索

输入S,T,D，输出从S到T的某种排列中长度不超过D的连续和都为合数，输出其中的一种排列，否则输出没有。。。。#include#include#includeconst int maxn=1000+10;using namespace std;bool pri[maxn*maxn],p[maxn];int list[maxn];int s,t,d;void ss(){ fo

原创 POJ2689 素数筛选

#include#include#include#includeconst int maxn=50000+10;using namespace std;int p[maxn],a[maxn],f[1000000+10],t=0;void prepare(){ int m=(int)sqrt(50000); for(int i=2;i<=m;i++) if(!p[i])

原创 学OI你需要知道的数论知识

原创 URAL 1079 Maximum 递推

本题直接按照题意递推，也可以用记忆化搜索#includeusing namespace std;int a[100000],f[100000];int main(){ int i,ans=1; a[0]=0; a[1]=1; f[0]=0; f[1]=1; for(i=2; i<=99999; i++)

原创 URAL 1044 Lucky Tickets. Easy! 搜索打表枚举

题意：有一种票被定义为幸运的,如果它编码的前半部分数字的和等于后半部分数字的和,求给定n位编码的票中幸运的票的张数。思路：随便什么，我先打表过；#includeusing namespace std;int ans[10]={0,0,10,0,670,0,55252,0,4816030,0}; int main(){ int n; cin>>n; cout<<ans[n];

原创 URAL 1025 Democracy in Danger 贪心

题意：输入K个队的人数，求至少要多少人投赞成票才能使最终的结果为赞成。对于每一队来说，投赞成票的人数过半那么该队就视为赞成（若人数为偶数，则票数为一半即可）。从结果来看，要让最终为赞成，有两种途径：1、赞成的队伍过半；2、投赞成票的人数过总人数一半。

原创 URAL 1020 Rope 简单几何

题意：按照顺序给定N个点，每个点有半径R，问说用线环绕N个点所需要的长度。解题：因为需要围成一个圈，所以旋转角度一定是一周，板径又都相同，所以直接就是两两点之间的距离加上一个周长。

原创 URAL 1014 Product of Digits 贪心

题意：给定一个整数N，找出最小的正整数Q，使得Q的各位数的积等于N。题解：从9到2的顺序分解n的因子，如果最终n不是1，那么无解，否则则将存储的因子由小到大输出就是最小的整数

原创 URAL1005 Stone Pile 01背包

01背包

原创 UVA10473进制转换

进制转换