如歌丶

题解

/ 注册

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

值周-pair-区间合并来自专栏

#include <iostream> #include <cstring> #include <string> #include <algorithm> #include <utility> using namespace std; in...

C++ 数组

2022-05-19

0 339

n皇后问题来自专栏

#include <bits/stdc++.h> using namespace std; const int N = 1e5+10; long long res[N]; const int M = 1e9+7; int main() { int n,t; res[1]...

C++ 数组

2022-05-05

0 281

矩阵最大值--特殊一点的前缀和//dp 来自专栏

方法一：直接利用前缀 > #include <iostream> #include <algorithm> using namespace std; typedef long long ll; #include <math.h> ll res[105][10...

C++

2022-05-04

0 403

赛车来自专栏

#include <iostream> #include <math.h> #include <algorithm> #include <set> using namespace std; int fun(int x) { int ans = ...

C++ 数组

2022-05-04

0 379

上进的凡凡

找寻每一段和的规律，利用vector容器 #include <iostream> using namespace std; #include <vector> const int N = 1e5+10; int n; long long ans =0; int main()...

C++ 数组

2022-04-29

0 331

数字游戏-困难版本来自专栏

数字游戏-困难版本 1.这是一个排列问题，用字符串s读取b，创建数组a[10]，记录s中没有的0-9的字符共k个，小心0的情况，如果s中有‘0’，让a[0]=-1; 2.如果s中有‘0’，满足条件的数字的个数为sum=fun(k,n);fun()函数和pow（）函数一样，我怕数据超出范围，在fun...

C++ C 字符串数组贪心动态规划

2022-04-16

0 353

数字游戏-简单版本

数字游戏-简单版本用string 读取，二重for循环判断s中的某一个字符饭，是否在t中也含有 #include <iostream> #include <string> using namespace std; string s,t; int main() { ...

C++ C 字符串数组

2022-04-16

0 352

H-fishfloss and cat's food

H-fishfloss and cat's food 利用前缀和 #include <iostream> #include <cstring> using namespace std; const int N = 1e5+10; double ans[N]; /...

C++ 数组动态规划

2022-04-16

0 313

G-zh的大逃亡

1.玩家zh应尽量打坐5秒，在跑1秒，在6秒内跑了100m，比6秒一直跑，才跑了60m要远。以此规制来计算zh跑的最大距离s1. 2.先计算在恶魔醒来前的T秒，zh能跑的距离s1,如果s1>=S,则表示zh能跑出小岛 1. 如果s1>=S,计算zh逃出岛的时刻，t1=(s/100...

C++ C 贪心

2022-04-16

0 352

E-fishfloss与方圆

1.正方形的中心点和圆的圆心重合 2.最短距离分为三中情况第一种情况：圆的直径小于正方形的边长，此时最短距离t=(a-2*r)/2.0; 第二中情况：圆的直径大于等于正方形的边长，并且圆的直径小于等于正方形的对角线，此情况下，圆始终和正方形相交，最短距离为0. ...

C++ C 贪心

2022-04-16

0 401