VJ数论专题AC代码临时保存
//A
#include<bits/stdc++.h>
using namespace std;
bool vis[1000010];
void Get_Prime()
{
int n = 1000010;
int m = sqrt(n+0.5);
memset(vis,0,sizeof(vis));
for(int i=2; i<=m; i++) if(!vis[i])
for(int j=i*i; j<=n; j+=i) vis[j] = 1;
return ;
}
int Find(int n)
{
for(int i=n+1; ; i++)
if(!vis[i]) return i;
}
int main()
{
Get_Prime();
int t,n,x;
long long sum;
scanf("%d",&t);
for(int i=1; i<=t; i++)
{
scanf("%d",&n);
sum = 0;
while(n--)
{
scanf("%d",&x);
sum += Find(x);
}
printf("Case %d: %lld Xukha\n",i,sum);
}
return 0;
}
//C
#include<bits/stdc++.h>
#define MAXN 1000010
using namespace std;
bool vis[MAXN+10];
long int prime[MAXN+10];
long cnt,cnt1,cnt2;
void GetPrime()
{
cnt = 0;
memset(vis,0,sizeof(vis));
for(long int i=2; i<MAXN; i++)
{
if(!vis[i]) prime[cnt++] = i;
for(int j=0; j<cnt && i * prime[j] < MAXN; j++)
{
vis[i * prime[j]] = 1;
if(!i%prime[j]) break;
}
}
return ;
}
long long int GetY(long int n)
{
cnt1 = 0;
long long sum = 1;
long m = sqrt(n);
while(n>1 && prime[cnt1] <= m)
{
long cc=0;
while(n%prime[cnt1] == 0 && n > 1)
{
cc++;
n/=prime[cnt1];
}
sum *= cc + 1;
cnt1++;
}
if(n!=1) sum *= 2;
return sum;
}
int main()
{
GetPrime();
int t;
long a,b;
scanf("%d",&t);
for(int j=1; j<=t; j++)
{
scanf("%ld %ld",&a,&b);
if(b * b >= a)
{
printf("Case %d: 0\n",j);
continue;
}
long long ans = GetY(a);
ans /= 2;
for(int i = 1; i<b; i++)
if(a%i == 0) ans--;
printf("Case %d: %lld\n",j,ans);
}
return 0;
}
//D
#include<bits/stdc++.h>
using namespace std;
int main()
{
int t,cnt=0;
long long n,k;
scanf("%d",&t);
while(t--)
{
scanf("%lld",&n);
k = n;
n -= (long long)sqrt(k);
n -= (long long)sqrt(k/2);
printf("Case %d: %lld\n",++cnt,n);
}
return 0;
}
#include<cstdio>
#include<cstdlib>
#include<cstring>
using namespace std;
const int MAXN = 3e5 + 10;
char s[50010][50];
int tree[MAXN][26];
bool flagg[MAXN];
int cnt;
void Insert(char *str)
{
int len = strlen(str);
int root = 0;
for(int i=0; i<len; i++)
{
int id = str[i] - 'a';
if(!tree[root][id]) tree[root][id] = ++cnt;
root = tree[root][id];
}
flagg[root] = true;
return ;
}
int Find(char *str, int n)
{
int len = strlen(str);
int root = 0;
int x = 0;
for(int i=0; i<len; i++)
{
int id = str[i] - 'a';
root = tree[root][id];
if(n!=-1 && flagg[root]==true && i<len-1)
{
if((x++) == n)
return i;
}
}
if(n==-1 && flagg[root] == true) return 1;
return -1;
}
int main()
{
char s1[25],s2[25];
memset(tree,0,sizeof(tree));
memset(flagg,0,sizeof(flagg));
int j = cnt = 0;
while(~scanf("%s",s[j]))
{
Insert(s[j++]);
}
for(int i=0; i<j; i++)
{
bool flag = false;
for(int l=0; ;l++)//L表示要查找单词的第几个前缀
{
int d = Find(s[i],l);
if(d == -1) break;//如果已经找不到前缀表示该单词不可能是两部分拼成的
d = Find(&s[i][d+1],-1);//-1表示要查找的是单词的后缀部分
if(d==1)//如果能找到相应后缀表示该单词是拼接而成
{
flag = true;
break;
}
}
if(flag) printf("%s\n",s[i]);
}
return 0;
}
VJ数论专题AC代码临时保存的更多相关文章
- 2.4测试赛AC代码临时保存
//H #include<cstdio> #include<cstdlib> #include<cstring> #include<stack> usi ...
- 2.2测试赛AC代码临时保存
//A #include<cstdio> #include<cstdlib> #include<algorithm> #include<cstring> ...
- python爬虫学习(7) —— 爬取你的AC代码
上一篇文章中,我们介绍了python爬虫利器--requests,并且拿HDU做了小测试. 这篇文章,我们来爬取一下自己AC的代码. 1 确定ac代码对应的页面 如下图所示,我们一般情况可以通过该顺序 ...
- 【南阳OJ分类之语言入门】80题题目+AC代码汇总
小技巧:本文之前由csdn自动生成了一个目录,不必下拉一个一个去找,可通过目录标题直接定位. 本文转载自本人的csdn博客,复制过来的,排版就不弄了,欢迎转载. 声明: 题目部分皆为南阳OJ题目. 代 ...
- HDU2449 Gauss Elimination 高斯消元 高精度 (C++ AC代码)
原文链接https://www.cnblogs.com/zhouzhendong/p/HDU2449.html 题目传送门 - HDU2449 题意 高精度高斯消元. 输入 $n$ 个 $n$ 元方程 ...
- ZOJ Problem Set - 1338 Up and Down Sequences 解释 ac代码
这道题目我一开始一头雾水,怎么都数不对,参考了下网上的博文,才弄懂. 题意是这样的,如果是上升序列,上升序列的长度不是所有上升数字的,是这么规定的,如果它与前一个数字构成上升,那么这个数字算上长度.所 ...
- ZOJ Problem Set - 1334 Basically Speaking ac代码及总结
这道题目不难,是一道简单的进制转换问题,但是发现了自己两个遗漏的知识点: 1.关于scanf (1)scanf函数在输入时是以回车或者空格作为一次输入的结束 (2)scanf函数在输入字符串的过程中是 ...
- LeetCode OJ Symmetric Tree 判断是否为对称树(AC代码)
思路: 主要判断左子树与右子树. 在判断左时,循环下去肯定会到达叶子结点中最左边的结点与最右边的结点比较. 到了这一步因为他们都没有左(右)子树了,所以得开始判断这两个结点的右(左)子树了. 当某 ...
- 【原创】用Python爬取LeetCode的AC代码到Github
在leetCode写了105道题高调膜科,考虑搬迁到自己的GitHub上,做成一个解题题库,面试的时候也可以秀一个 但是!但是! leetCode在线IDE的功能不要太舒服,我直接线上A了不少题,本地 ...
随机推荐
- numpy 消除Futurewarning
numpy版本过高 1.查看numpy版本 import numpy as np np.__version__ 2.卸载numpy sudo pip3 uninstall numpy 3.安装较低版本 ...
- C语言编写程序的大小端问题
有时候,用C语言写程序需要知道大端模式还是小端模式,,由于寄存器大于一个字节(8bit),就会存在一个字节安排的问题,例如(16bit)的short型,(32bit)的int型,具体需要看具体的编译器 ...
- luogu P3834 【模板】可持久化线段树 1(主席树) 查询区间 [l, r] 内的第 k 小/大值
————————————————版权声明:本文为CSDN博主「ModestCoder_」的原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接及本声明.原文链接:https:// ...
- LAMP搭建随笔
前言 这是我第一次在写博客,里面记录了我配置LAMP遇到的各种各样的细节,也许表述不够准确,希望大佬给于批评指正 环境 OS Ubuntu server 18.04.3 远程连接软件 cmder 文件 ...
- 剑指offer-面试题42-连续子数组的最大和-动态规划
/*题目; 输入一个整形数组(可能有正数和负数),求数组中连续子数组(最少有一个元素)的最大和. 要求时间复杂度为O(n). 先输入数组的格式,再依次输入数组的值.*//*思路: f(i) = pDa ...
- git 中文乱码配置
$ git config --global --listuser.email=ibaiqi@163.comuser.name=zhangxui18n.commitencoding=utf-8i18n. ...
- Vue中富文本编辑器(vue-quill-editor)的使用
1. 安装 npm install vue-quill-editor --save 2. 导入并挂载 import VueQuillEditor from 'vue-quill-editor' // ...
- 【内推】微软北京深圳招聘多名Cloud Solution Architect
Azure is the most comprehensive, innovative and flexible cloud platform today and Microsoft is hirin ...
- 取Cookie值
string url_Login_Group = "http://ui.ptlogin2.qq.com/cgi-bin/login?appid=549000912&daid=5&am ...
- Git无法提交branch is currently checked out
报错 git无法提交,提示 ! [remote rejected] master -> master (branch is currently checked out) 原因 初始化没有用git ...