直接筛素数预处理。
#include
#include
#include
using namespace std;
const int maxn=20000000;
bool pri[20000005];
vector v;
void init()
{
int i,j;
memset(pri,1,sizeof pri);
pri[0]=pri[1]=0;
...
先筛素数，
再枚举题目范围内质数，答案就是求最小的ans=n-n/i*i ，其中i是枚举的质数
#include
#include
#include
using namespace std;
bool pri[10010];
void init()
{
int i,j;
memset(pri,1,sizeof pri);
pri[0]=pri[1]=0;...
分类：
其他好文 时间：
2015-04-26 22:56:07
阅读次数：
246
筛素数，把给的单词中出现的字母对应值加起来，判断是否是质数。
#include
#include
using namespace std;
const int maxn=2000;
int pri[maxn+10];
char s[100];
void init()
{
int i,j;
memset(pri,1,sizeof pri);
pri[0]=0...
分类：
其他好文 时间：
2015-04-26 22:55:49
阅读次数：
141
虽然是水题，一开始也错了好多次，真是坑啊！
#include
using namespace std;
char a[101];
char c[26];
bool index[26];
void create()
{
int i,j;
memset(index,0,sizeof(index));
for(i=0;i<strlen(a);i++)
...
分类：
Web程序 时间：
2015-04-26 22:55:08
阅读次数：
172
水题，水水更健康。
#include
using namespace std;
int a[101][101];
void Show(int x)
{
int i,j,m,n;
memset(a,0,sizeof(a));
i=1;
m=1;
j=2;
n=x;
while(i<=n) a[1][i++]=m++;
while(j<=n) a[j++][n]=m++;
...
分类：
其他好文 时间：
2015-04-26 22:50:50
阅读次数：
157
递推方程应该很好想，就是初值处理起来有点麻烦。在草稿纸上模拟一下就可以了
dp[i][j]表示i时刻处于j位置能接到的最大值
#include
#include
#include
using namespace std;
int a[100005][15],dp[100005][15];
void init(){
memset(a,0,sizeof(a));
memset(dp,0,siz...
分类：
其他好文 时间：
2015-04-26 15:17:15
阅读次数：
161
水题....随便写都可以过---------------------------------------------------------------------------#include#include#define clr(x, c) memset(x, c, sizeof(x))using...
分类：
其他好文 时间：
2015-04-26 10:38:05
阅读次数：
102
分析：可以采用自底向上的方法也可以采用自顶向下的方法，这里采用第二种
#include
using namespace std;
int dp[15][100010];
int main()
{
int i,j,maxt,t,n,x,temp;
while(scanf("%d",&n) && n)
{
maxt=0;
memset(dp,0,sizeof(dp));
fo...
分类：
其他好文 时间：
2015-04-24 19:12:25
阅读次数：
156
Burning Bridges给出含有n个顶点和m条边的连通无向图，求出所有割边的序号。 1 #include 2 #include 3 #define clr(a) memset(a,0,sizeof(a)) 4 #define N 10...
分类：
其他好文 时间：
2015-04-23 23:20:19
阅读次数：
193
大数阶乘。代码比较简单。#include#include#define MAXN 25000 // 如果你的阶乘N比较大，建议大一点int result[MAXN];int main(){int i,j,n;scanf("%d",&n);// memset函数的作用将某一段内存设置成指定的值//.....
分类：
编程语言 时间：
2015-04-23 21:41:11
阅读次数：
151
