- 博客(12)
- 收藏
- 关注
RSS订阅原创 Atcoder Beginner Contest 100 - 题解
A:原题:Happy Birthday!本题其实很水,只需要输入这两个整数，如果中有一个大于,就输出“:(”，否则输出“Yay!”。#include<bits/stdc++.h>using namespace std;int A,B;signed main(){ scanf("%d%d",&A,&B); if(A>8 || B>8) { printf(":(\n"); } else { printf("Yay!\n")
2021-07-30 19:59:19
292
1
原创 Codeforces Contest #1553 A : Digit Sum 题解
题目链接:Digit Sum题面:将上面一大坨翻译一下，就是：定义函数的数字和。给出,求有多少个满足且.若模余，则成立一开始想是输出的下取整，最后的结果：没有考虑到的情况，暴毙了。应该输出下取整的结果，结果当然是：...
2021-07-29 22:17:26
137
原创 浅谈一次函数的斜率
一下是一次函数的基本形式:.请证明:本函数的斜率为.我们先来看斜率:我们就以函数为例:这个函数的图像是个直线,是吗?没错,所以如何求一个数的斜率?设高为,底为,所以斜率就是:.看到这个式子是不是感到和微分有关系?没错,微分的定义就是求切线函数的斜率！！！我们可以用求导来解决！！！首先介绍一下求导公式在这里代入原式,得:去括号,得:化简,得:消掉,得:.所以斜率就是证毕!!!...
2021-07-04 15:33:31
1237
原创 YBT1325:循环比赛日程表
我们先看题:我们仔细观察就会发现一下规律：设一个数,设两个数,且1.在的范围内,有2.在的范围内,有3.在的范围内,有.以上三条我都验证过了,正确.所以代码就出来了:#include<iostream>using std::cin;using std::cout;using std::endl;int power2(int w){ return 1<<w;}int mp[1025][1025];int n,m,k,h;in
2021-07-01 22:12:22
166
原创 浅谈威佐夫博弈
如果不了解威佐夫博弈的话，下面有威佐夫博弈的介绍有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。...
2021-05-27 21:22:46
235
1
原创 UVA572 油田 Oil Deposits
原题:https://www.luogu.com.cn/problem/UVA572输入多个m行n列的矩阵，用0,0表示输入结束。找出有多少块石油区域，用“@”代表石油，假如两个“@”在横，竖或对角线上相邻，就说它们位于同一区域，对于每个输入，输出一个数表示有几个石油区域。典型的深度优先搜索的题,主函数之内调用dfs(x,y).下面主要说dfs函数每次搜索比它更大的一圈即可.#include<iostream>#include<cstdio>#inclu
2021-05-26 22:19:09
99
原创 UVA1185 Big Number
原题:https://www.luogu.com.cn/problem/UVA1185本题用到的定理的证明:https://www.cnblogs.com/weiliuyby/p/5831991.html题目:给出n,求n!的位数从网上找到了这个公式来求答案注意多组数据哟!!!#include<iostream>#include<cmath>using namespace std;long double ln10[10000001];int n;
2021-05-26 22:11:27
269
原创 浅谈欧拉函数
浅谈欧拉函数给出,求.是求小于且互质的数个数简洁点:那么再回到原题，求:代码:#include<iostream>using namespace std;int answer;int n;inline int gcd(int p,int q){ int a=p; int b=q; while(min(p,q)>0){ if(p>=q){ p=p%q; } else{ q=q%p; } if(min(p,q)=
2021-05-25 20:04:58
53
原创 UVA374 Big Mod
原题:https://www.luogu.com.cn/problem/UVA374题目中的要求翻译成人话就是给出求.快速幂就可以.快速幂:#include<iostream>using namespace std;long long mul(long long a,long long n,long long p){//a^n mod p if(n==0)return 1%p;//a^0=1 if(n==1)return a%p;//a^1=a long long t
2021-05-25 19:52:05
102
原创 P1157 组合的输出
还记得P1706 全排列问题吗?(若忘了，请看看:https://blog.csdn.net/qq_1427746949/article/details/117155297)上一次的搜索代码:#include<iostream>//istream ans ostreamusing namespace std;//using namespace std;int a[11];//来存全排列 int n;//n的全排列int total;//全排列个数 int vis[11];//
2021-05-22 19:30:52
229
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人