但求心安的博客

#include#include#include#include #include #include #include #include #include using namespace std;int a[10000009];int b[10000009];int sum[10000009];void init(){ a[1]=1; a[2]=2;

还有这个公式？1*2*3*4的位数为log10(1)+log10(2)+log10(3)+log10(4)，转化为整形再加上 1#include using namespace std;int main(){double n;scanf("%lf",&n);double ans=0;for(int i=1;i<=n;i++) ans+=log10(i);int k=a

比赛时候容斥，，然而没出来开始享用容斥原理来做，思路是这样的。先把每个人可以选的英雄枚举出来b[0]——b[4],乘起来是全集，设这5个人分别为a,b,c,d,e.如果令a1=a∩b，a1*c*d*e就是a和b重复的个数。以此类推奇加偶减，然而并不对，直接被我推翻了，好像是中间重复减的不正确，我也不知道怎么容斥，天才卡题少女队员提了下自己是容斥，然而只提了这么多。。。。弱菜表示并不会。

陷入了靠前焦虑状态，好长时间没做过题了吧，水题一个没想起来。。-------------------因为热爱，所以执着-----------------继续补题，不急慢慢来。#includeusing namespace std;#define pb push_back#define mp make_pairchar s[5005];int dp[50

很水的其实，开始在看最后一题，没想做这个，或者说开始想的太复杂。也不能证明正确性，就放下了#include #include #include #include #include using namespace std;const int N=2e5+20;char s[N];int main(){ int t; //ios::sync_with_stdio(

这是一个大水题，为什么要写他呢，因为我用错了一个string的方法，写下来提醒下自己。string 如果定义了s=“”；那么s就是等于空了，如果想加入值 s+=“1”，如果直接写s[0]=‘1’；就等于没写#includeusing namespace std;mapmp;int main(){int n,ans=0;cin>>n;string s,s1,s2;while

#include #include #include #include #include #include void run(std::istream &in, std::ostream &out) { int n; in >> n; std::string s; in >> s; int x = 0; int y = 0; f

不小心找到了规律，惭愧惭愧#include #include #include #include using namespace std; int main(){ int n,m; scanf("%d%d",&n,&m); if(n*(n-1)/2<m) { printf("-1\n"); return 0;

抠脚了开始，练next_permutataion()都不会用了，差点就手打出来了。。。抠脚了#include #include #include #include using namespace std;int maxn=0,n,a[6];void dfs(int tmp,int cnt){ maxn=max(maxn,tmp); if(cnt>=n)return

简单的尺取法吧，昨天心态玩到爆炸，时区搞不准。。无奈自我退战了一波。#includeusing namespace std;#define pb push_back#define mp make_pairint a[100005];int main(){int n;scanf("%d",&n);for(int i=1;i<n;i++) scanf("%d",&a[

#include using namespace std;int mod=1e9+7;int main(){int n,m;scanf("%d%d",&n,&m);long long ans=0;for(int i=1;i<=n;i++){ long long tmp=1; for(int j=1;j<=m;j++) tmp*=i,tmp%=mod

sort排序#include &lt;bits/stdc++.h&gt;using namespace std;int mod=1e9+7;long long ans;struct node{ long long val,cnt;}a[1005];bool cmp(node b,node c){ return b.val&gt;c.val;}int main()...

#includeusing namespace std;const int maxn=1e8;int main(){int n;long long a[10000];scanf("%d",&n);int m=0;a[0]=1;for(int i=1;i<=n;i++){ int c=0; for(int j=0;j<=m;j++) {

质数筛法#include using namespace std;typedef long long ll;const int N=1e6+10000;int vis[N]={0},prime[N],prime1[N],cnt=0,cnt1=0;void init(){ for(int i=2;i<N;i++) { if(vis[i]==0)

#includeusing namespace std;//以下为倍增算法求后缀数组int dp[1100][1100];char s[1100],s1[1100],s2[1100];int main(){ cin>>s; cin>>s1; int len1=strlen(s); int len2=strlen(s1); memset(dp,0,sizeof(dp)); f

3个人互相是朋友或者不是朋友就输出bad 。。。第一行如果3个1，肯定是bad 稍微推一下就知道，下面的会互相矛盾。5以内的三重循环暴力一下。#include #include #include using namespace std;int main(){ int t,a[6][6]; scanf("%d",&t); while(t--) {

规律题每增加4条边有个规律，注意用Long long#include #include #include #include #include using namespace std;int main(){ int t; scanf("%d",&t); while(t--) { int n; long long an

#includeusing namespace std;typedef long long ll;int main(){ long long l,r,x,y,k; while(~scanf("%I64d%I64d%I64d%I64d%I64d",&x,&y,&l,&r,&k)) { int flag=0; for(int i=l;i<=r;i++)

#includeusing namespace std;typedef long long ll;int main(){ double r,d,n,x,y,R,d1;while(cin>>r>>d>>n){ d=r-d; int cnt=0; for(int i=1;i<=n;i++){scanf("%lf%lf%lf",&x,&y,&R);d1=sqr

#include #define pb push_back#define mp make_pairusing namespace std;int a[200005];int vis[200005];//记录访问过几次bool vis1[200005];//记录是不是访问过int main(){ int n; scanf("%d",&n); memset(v

有很多同学可能比较迷。#include #define pb push_back#define mp make_pairusing namespace std;int a[28];char s[300];int main(){ int a,b,f,k; scanf("%d%d%d%d",&a,&b,&f,&k); int cnt=0; int now

水题#include using namespace std;#define pb() push_back()long long gcd(long long a,long long b){ if(b==0)return a; else return gcd(b,a%b);}const int maxn=10;int main(){// freopen("tes

暴力几个单元一层，看给出的数在几层，是不是有多种可能，没有输出在几层，有输出-1#include using namespace std;#define pb() push_back()int a[105],b[105];int main(){// freopen("test.in","r",stdin);int n,m;scanf("%d%d",&n,&m);int max

气死了，c++提交就超时，把#include换成了#include就过了。。。。气死了，我还优化了半小时。。。。你告诉我换个头文件用c语言提交？#include int n;int dp[1005][1005];char s[1005];void init(){ //memset(dp,0,sizeof(dp)); dp[0][0]=n; for(int i=n-1;i

特判就行了，用1，2来特判#include using namespace std;#define pb() push_back()#define mp make_pairconst int maxn=10;int main(){ //freopen("test.in","r",stdin);int n;cin>>n;if(n==1){ printf("1 1\

都选最优的，最多会多出一盒饼，然后减去最少的就行了#include using namespace std;#define pb push_back#define mp make_pairconst int maxn=1e5+9;vector >aa,bb;bool cmp(pair a, pair b){ return a.first<b.first;}long l

import java.math.BigInteger;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while(in.hasNext