威风镰鼬

分类

题解(153)

/ 注册

全部文章（共151篇）

题解 | #这波啊，这波是……#

思路这波啊……这波是直接输出样例的答案！代码 #include<bits/stdc++.h> using namespace std; int main(){ cout<<"roudancongji"; return 0; }

2021-06-17

1 343

题解 | #数字游戏#

思路水题，计数字符串的长度判断即可。代码 #include<bits/stdc++.h> using namespace std; int main(){ int ans=0; string str; cin>>str; for(int ...

2021-06-17

1 372

题解 | #Tobaku Mokushiroku Kaiji#

思路要让主角赢得最多，只要每次出石头的时候对手都出剪刀（其他同理）就好啦。答案就是石头最多能赢的次数+剪刀最多能赢的次数+布最多能赢的次数。代码 #include<bits/stdc++.h> using namespace std; int main(){ int a,b...

2021-06-17

1 473

题解 | #热身赛的签到题#

思路一篇提醒各位字符串可以相加的题解。代码 #include<iostream> using namespace std; int main(){ string str; cin>>str; cout<<str+"saiko...

2021-06-17

1 354

题解 | #[USACO 2008 Feb B]Cow Multiplication#

思路先把B拆成一个数组，然后和A的每一位相乘就能得出结果。代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; int main(){ ll A,B,ans=0,cnt=0,b[12]; ...

2021-06-17

2 495

题解 | #华华教月月做数学#

思路这道题大家都在用快速乘，我用int128就过了。记得要重载输入输出，然后加个快速幂就好了。代码 #include<bits/stdc++.h> #define int __int128 using namespace std; typedef long long ll; int...

数论快速幂

2021-06-17

0 572

题解 | #第k小数#

思路把数输入、排序、输出一气呵成。代码 #include<bits/stdc++.h> using namespace std; inline void read(int &data){ int x=0,f=1;char ch=getchar(); whil...

排序

2021-06-17

1 398

题解 | #没有上司的舞会#

思路树形dp基础题型，dp[i][0]表示i不选中时的最大快乐指数，dp[i][1]表示i选中时的最大快乐指数，所以我们只要先找到一个根节点，然后向下dfs，dp[root][0]和dp[root][1]的较大值就是答案。从下往上状态转移，我们先搜索到叶子节点，然后求出父节点的dp[i][0]和d...

dfs 树普及组图论树形dp

2021-06-16

1 430

题解 | #送分了QAQ#

思路介绍一个函数next_permutation，他可以用来求一个序列的下一个排列情况，因此对于初始序列{1,2,3,4,5,6,7,8},一直输出他的下一个序列就好了。代码 #include<bits/stdc++.h> using namespace std; int main...

2021-06-16

2 476

题解 | #送分了QAQ#

思路看到楼上有dp做法的，原谅我难以看懂，我是直接暴力过的。前缀和可以O(1)得到答案，只需要进行预处理求1~1e6讨厌的数个数就好了。O(1e6)判断一个数是否讨厌，可以对其每一位模4，每两位模38. 代码 #include<bits/stdc++.h> using namespac...

前缀和

2021-06-16

9 613