(́安◞౪◟排‵)

分类

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

/ 注册

全部文章（共64篇）

兔子的名字

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

1 548

牛牛的木板

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 785

Graph Coloring I

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

搜索

2020-06-29

2 550

神经冲动

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 703

魔改森林

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 1017

不平行的直线

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

数学

2020-05-26

4 533

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 721

我的第1个爬虫

我的第1个爬虫 python3编写画师通这个网站没有反爬虫，也没有登录比较好爬因为我直接爬的主页，没有进去爬可能图片不是很高清有需要的小伙伴可以自己改代码(不是我懒！！！)###如果你不想启动它，那就直接白嫖图片吧！！！（下面是百度网盘链接）百度网盘提取码：sxfe 我之前发的一个python爬虫...

2020-05-02

1 632

篮球比赛

1 、篮球比赛（ basketball, ,1 1 s, 128 MB ）题目描述： Czhou 为了提高机房里各种神牛的身体素质，决定在每次训练后举行篮球比赛。为了保持比赛公平，Czhou 要将神牛们分成两队。首先神牛们赛前都要排成固定的队伍；然后 Czhou 将队伍分成一半（前一半和后...

DP

2019-11-25

1 1200

密码 ( pasuwado)

3 、密码( ( pasuwado) ) 【问题描述】哪里有压迫，哪里就有反抗。 moreD 的宠物在法庭的帮助下终于反抗了。作为一只聪明的宠物，他打算把魔法使 moreD 的魔法书盗去，夺取 moreD 的魔法能力。但 moreD 怎么会让自己的魔法书轻易地被盗取？moreD 在魔...

树状数组

2019-11-14

2 747