![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
SGU
文章平均质量分 57
穷源溯流
路很长,尽管走便是。
展开
-
SGU 106. The equation(扩展欧几里得)
106. The equation time limit per test: 0.25 sec. memory limit per test: 4096 KB There is an equation ax + by + c = 0. Given a,b,c,x1,x2,y1,y2 you must determine, how many integer roots of this equation are satisfy to the follo...原创 2021-05-22 16:17:17 · 436 阅读 · 0 评论 -
SGU 154. Factorial(二分+数学)
给出一个询问 Q,问是否存在一个数 N,使得 N !中包含 Q 个 0,如果有输出 N 的值其实想一下应该可以想到,如果 N!中包含 0 的话,一定是在最后面,而阶乘当中想要形成 10,只能依靠 5*2 所作的贡献,因为 2 的个数 >= 5 的个数,也就是寻找的个数。根据容斥原理,N/5 之后,N/25 的贡献只有 1,同理,以此类推 N/625 的贡献也为 1。所以我们只需要找到一个数 N ,使得当式子 可以成立即可利用二分查找,下界显然是 0,上界 5...原创 2020-11-24 15:31:44 · 161 阅读 · 0 评论 -
SGU 358. Median of Medians
int main(){ IOS; int a,b,c,maxx,minn; int have[3]; for(int i=1;i<=3;i++){ cin>>a>>b>>c; maxx=max(a,max(b,c)); minn=min(a,min(b,c)); have[i%3]=a+b+c-minn-maxx; } for(int i=0;i...原创 2020-11-24 08:06:34 · 279 阅读 · 0 评论 -
SGU 404. Fortune-telling with camomile
题目链接:https://codeforces.ml/problemsets/acmsguru/problem/99999/404int main(){ IOS; while(cin>>n>>m){ int res=n%m?n%m:m; string ans,s; for(int i=1;i<=m;i++){ cin>>s; if...原创 2020-11-23 11:14:24 · 149 阅读 · 0 评论 -
SGU 231. Prime Sum
两个质数之和仍然是质数,输出满足此条件的二元组质数不都是奇数吗,两个奇数相加都是偶数,偶数不是奇数,答案为 0只有 2 是质数也是奇数,所以只需要统计两个质数之间是否相差 2 即可const int N=1e6+5; int i,j,k; ll n,m,t; //int a[N]; bool vis[N]; vector<int> prime;void init(){ for(int i=2;i*i<N;...原创 2020-11-08 16:14:18 · 180 阅读 · 0 评论 -
SGU 551. Preparing Problem(思维+数学)
有 n 个项目,有两个人,第一个人花费 a 时间完成一个项目,第二个人花费 b 时间完成一个项目,但是当某一个人发现项目还未完成时,他会立马开始做下一个项目,只有完成手头上的项目时,才会停下来,中间不允许停止如果硬要模拟的话,考虑到的边界问题会很麻烦,但是题目的出口最后要么 a 完成最后一个任务,要么 b 完成最后一个任务所以以 a 或 b 为整段考虑,总的时间为他们其中的最大值,因为项目一旦开始无法停下int main(){ IOS; int a,b;...原创 2020-11-08 10:11:30 · 272 阅读 · 0 评论 -
SGU 486. “Bulls and Cows“
输入两个 4 位数,如果对应位置的数相同 bull++,如果对应位置不同但是在另一个数中的某一位与其相同 cow++输出 bull cowint main(){ //IOS; int *a=new int [5]; int *b=new int [5]; int *mp=new int [10](); for(int i=1;i<=4;i++) scanf("%1d",a+i),mp[a[i]]++; int bull=0,cow...原创 2020-11-07 08:29:21 · 138 阅读 · 0 评论 -
SGU 460. Plural Form of Nouns
将单词变为负数形式,如题目所示样例 map<string,int> mp;int main(){ IOS; mp["hc"]=mp["x"]=mp["s"]=mp["o"]=1; mp["f"]=mp["ef"]=2; mp["y"]=3; rush(){ string s,tmp=""; cin>>s; int len=s.size()-1; for...原创 2020-11-05 00:18:52 · 317 阅读 · 0 评论