思维漏洞
123
林中的亮光
沉着冷静淡定
展开
-
2021-11-23补题篇
(我们从2开始,找出此时的i与p的最大公因数,同时更新此时的p,如果到了某个i时p为1,那么输出i即可,或者某一个i时还小于p,并且此时p为素数,那么说明只有i到达p时,p才能为1输出,那么这种情况可以直接输出p即可。#include<bits/stdc++.h>using namespace std;typedef long long ll;bool isprimer(int n){ if(n==1) return false; for(int i=.原创 2021-11-23 20:59:07 · 521 阅读 · 1 评论 -
2021-11-09
给你nn个字符串,每个字符串最多包含A - ZA−Z这26个字母,KevenKeven现在取了一些字符串,发现每个字母出现的次数都是3的倍数,KevenKeven现在想要知道在满足每个字母出现的次数都是3的倍数的前提下,最多能取多少个字符串。是真的没想到可以用dfs做#include <bits/stdc++.h>#include <iostream>#include <cstring>#include <algorithm>...原创 2021-11-09 21:19:34 · 132 阅读 · 0 评论 -
思维漏洞:P1211 [USACO1.3]牛式 Prime Cryptarithm
题目:牛式 Prime Cryptarithm代码:#include <ctime>#include <cmath>#include <cstdio>#include <string>#include <cstring>#include <cstdlib>#include <iostream>#include <algorithm>using namespace std;int n,w原创 2021-10-24 16:15:50 · 170 阅读 · 0 评论 -
思维漏洞 2021.10.6
最大公约数和最小公倍数问题正解:#include<iostream>using namespace std;int ans=0;int d(int a,int b){ if(a<b) swap(a,b); if(a%b==0) return b; else return d(b,a%b);}int x(int a,int b){return (a*b/d(a,b));}int main(){ int x0,y0; cin>>x0>&.原创 2021-10-06 16:45:52 · 71 阅读 · 0 评论