shyyhs

题解

DP专题(52) 图论(4) 多校补题(2) 数据结构(27) 数论(4) 日记(14) 未归档(38)

/ 注册

全部文章 / 题解（共24篇）

AtCoder Beginner Contest 149 来自专栏

A - Strings 按题意模拟t+s即可. #include <bits/stdc++.h> using namespace std; int main() { string s,t; cin>>s>>t; string ans=t+s...

题解

2021-02-18

2 864

AtCoder Beginner Contest 148 来自专栏

A - Round One 直接按题意模拟,没出现过的就是答案. #include <bits/stdc++.h> using namespace std; int main() { int a,b; bool f[4]; memset(f,false,sizeo...

题解

2021-02-17

3 729

AtCoder Beginner Contest 147 来自专栏

前言 600分的题果然不是那么适合萌新...萌新都快哭了. A - Blackjack 按题意输入输出即可. 代码 #include <bits/stdc++.h> using namespace std; int main() { int ans=0,res=22; f...

题解

2021-02-08

5 913

Vanya and Scales 来自专栏

思路: 做这种题,第一步就是搞清楚题目要干什么,其实这个题目就是判断一个式子是否成立：我们观察可以发现,每次都只有第一项不一定是的倍数,其他一定是的倍数.那么每次我们都判断下,然后将.然后一直处理到即可,假如中途不成立,那么输出,否则就是.当然还有个值得注意的地方就是你代码应该先检测-1,再检测1...

题解

2021-01-31

4 660

牛客IOI周赛22-提高组来自专栏

打atcoder去了,这里留坑,会补完的(好像都是会的算法)!

题解

2021-01-30

2 761

Codeforces Round #697 (Div. 3) 来自专栏

A. Odd Divisor 奇数是没有2的因子,那么我们将他反复除2即可. #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=2e5+50; int w[N]; int mai...

题解

2021-01-26

2 659

Contest 1 来自专栏

A - String Game 这种问最多多少次..不是dp就是二分/三分/贪心.开始以为是检测子串,看了下样例2,结果发现是检测子序列..白写了个哈希.二分答案即可. #include <bits/stdc++.h> using namespace std; typedef unsi...

题解

2021-01-24

3 712

美味菜肴来自专栏

讲道理,这题是真的lj.盗题就算了,题面还这么糟糕...贪心+dp不解释.https://ac.nowcoder.com/acm/problem/21314 具体看这题. #include <bits/stdc++.h> using namespace std; typedef long...

题解

2021-01-11

3 764

逆序对来自专栏

挺好的一个题目.考虑每组逆序对的贡献,就是,然后有组,然后答案就算它们相乘,注意n==1时输出0.然后注意在做乘法的时候把n%mod.因为n很大. #include <bits/stdc++.h> using namespace std; typedef long long ll; co...

题解数学

2021-01-11

3 746

AtCoder Beginner Contest 188 来自专栏

前言: 第一次英语读题. A - Three-Point Shot 三分球直接判断+3即可. #include <bits/stdc++.h> using namespace std; int main() { int a,b; cin>>a>>b...

题解

2021-01-11

2 743