(́安◞౪◟排‵)

题解

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

/ 注册

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

小白35题解

T1 读入字符串，替换''即可，其他按原样输出参考代码 #include using namespace std; string a; int main() { getline(cin,a); for(int i=0;i<a.length();i++) { ...

2021-06-18

9 1243

Subsequences (hard version)

比较妙的DP题设计dp[i][j]表示前i个字符中选j个字符可以构成的方案pre[i]代表ascall为i的字符上一次出现的位置转移方程有容斥的思想,如下dp[i][j]=j==0?dp[i-1][j]:dp[i-1][j]+dp[i-1][j-1]-dp[(pre[a[i]]-1)==-1?n:(...

2021-02-03

2 707

愚人节比赛

A 你只需要一个良好的随机种子 #include<bits/stdc++.h> using namespace std; int main() { srand(1); cout<<rand()%37<<"\n"; return 0; }

2021-02-02

4 536

ETrain Hard, Win Easy

题意百度翻译党已经阵亡，在网上找到的我觉得比较好的题意，直接搬过来总共有两道题，给你n个人做每道题目的时间，之后是m个关系，这m对人无法组队，两道题目是两个人组队才能做的，每次组队的时候他都会想让总的时间最少，每个人都会和能组队的人组一次，问你这个人最后的总时间是多久。分析两两匹配代价取...

2021-02-02

2 732

Tree Constructer

正常人谁打正解啊瞎搞了一个小时终于过了~~~~由于是随机算法，不保证在规定时间内一定可以跑出答案（但是实测还是很快的）建出的图一定是一个树我们随便固定一个点为跟节点先求一遍dfs序然后就开始我们的随机算法dfs跑树，随机赋值跑到的点的点权，保证和其父亲的或为m（m为1<<60 -1...

2021-01-30

4 684

和与或

一道十分好的数位DP考虑二进制下每一位最多选1个1详细见代码注释 #include<bits/stdc++.h> #define int long long using namespace std; int n; int r[12]; int c[12][70]; int dp[70][...

2021-01-28

6 706

[SCOI2007]修车

此题为2007年四川省选题目前置知识最小费用最大流建议大家看这篇文章： https://baijiahao.baidu.com/s?id=1612179096991409044&wfr=spider&for=pc 思路我们要使顾客的平均等待时间最小，即我们要使顾客的总等待时间...

网络流

2021-01-23

2 646

【题解】黑龙江农垦科技职业学院喜迎寒假多校联赛2（快乐ak场）

A #include<bits/stdc++.h> #define int long long using namespace std; struct ios { inline char read(){ static const int IN_LEN=1<&...

2021-01-23

8 728

【题解】牛客IOI周赛22-普及组

T1 枚举坐标，进行判断 #include<bits/stdc++.h> using namespace std; int x[205],y[205],n; bool calc(int xx,int yy) { int MAX=0,MIN=INT_MAX; for(int...

2021-01-22

5 575

牛客IOI周赛22-普及组题解

T1 枚举坐标，进行判断 #include<bits/stdc++.h> using namespace std; int x[205],y[205],n; bool calc(int xx,int yy) { int MAX=0,MIN=INT_MAX; for(int...

2021-01-22

0 480