(́安◞౪◟排‵)

题解

奇怪的题(19) 未归档(2) 算法(5)

/ 注册

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

A-招生

https://ac.nowcoder.com/acm/contest/9033/A先算出选手的最终得分如何排序小A的总分大于等于第m名即可 #include<bits/stdc++.h> using namespace std; long long n,m,p; double s[10...

2020-11-28

2 430

紧急集合

题目链接: https://ac.nowcoder.com/acm/problem/20532 简化题意在一棵树上，找到一个点，使得这个点到给定的3个点的距离和最小分析问：先考虑简化题目，如果只给定2个点求距离之和最小应该这么做？答：sb题，直接一个LCA模板就行辣，集合点就在2点之间的最短...

2020-11-28

3 668

兔子的名字（python3）

python3 代码先上代码 import re a=input().split() n=int(a[0]) m=int(a[1]) t=[] s=[] while n: n-=1 t.append(input()) while m: m-=1 k=input() ...

字符串正则表达式

2020-08-18

2 654

牛牛的木板

class Solution { public: int b[1000006];//第一次出现i个黑色块时的位置 int tot=0;//目前有多少个黑色块 int ans=0;//记录答案 int solve(int n, int m, vector<int&...

2020-08-06

6 782

Graph Coloring I

用dfs对图染色，如果不冲突则第一种情况输出如果冲突则退出进入奇数环判断（第二种情况）不可能两种情况都不满足 #include<bits/stdc++.h> using namespace std; struct oppo { int to,next; } rood[600005...

搜索

2020-06-29

2 547

神经冲动

T2 分析见代码 #pragma GCC optimize(2) #include<bits/stdc++.h> #define pass puts("pass") #define LL long long #define N 20 #define M 1000 using namesp...

搜索

2020-06-01

2 699

魔改森林

T1 题目链接分析对于 n,m<=1000 的点直接使用DP即可可得20分对于 n,m<=100000 的点我们可以发现k很小考虑使用容斥原理我们定义一个work函数work是指右移a次上移b次有多少种移法 work解决方法： 1.考虑把b次上移插入a次右移动的空中 a有a+1个空...

数学 DP

2020-06-01

5 1012

不平行的直线

链接：https://ac.nowcoder.com/acm/contest/5773/B来源：牛客网题目描述在坐标纸上有N个不重合的点，两两可以连一个线段并延伸成直线，请问在这些直线里最多能选出多少条使得他们两两不平行也不重合。输入描述:第1行: 输入1个正整数：N 第2..N+1行：第i+...

数学

2020-05-26

4 528

DFS（括号树）

其实就是把括号匹配拿到了树上（外加一个简单的DP）注意回退就ok了 #include<bits/stdc++.h> using namespace std; struct oppo{ long long to,next; }rood[500005]; long long head...

dfs DP

2020-05-03

2 718