(́安◞౪◟排‵)
(́安◞౪◟排‵)
全部文章
题解
奇怪的题(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
1245
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
706
愚人节比赛
A 你只需要一个良好的随机种子 #include<bits/stdc++.h> using namespace std; int main() { srand(1); cout<<rand()%37<<"\n"; return 0; }
2021-02-02
4
539
ETrain Hard, Win Easy
题意 百度翻译党已经阵亡,在网上找到的我觉得比较好的题意,直接搬过来 总共有两道题,给你n个人做每道题目的时间,之后是m个关系,这m对人无法组队,两道题目是两个人组队才能做的,每次组队的时候他都会想让总的时间最少,每个人都会和能组队的人组一次,问你这个人最后的总时间是多久。 分析 两两匹配代价取...
2021-02-02
2
748
Tree Constructer
正常人谁打正解啊瞎搞了一个小时终于过了~~~~由于是随机算法,不保证在规定时间内一定可以跑出答案(但是实测还是很快的) 建出的图一定是一个树我们随便固定一个点为跟节点先求一遍dfs序然后就开始我们的随机算法dfs跑树,随机赋值跑到的点的点权,保证和其父亲的或为m(m为1<<60 -1...
2021-01-30
4
689
和与或
一道十分好的数位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
711
[SCOI2007]修车
此题为2007年四川省选题目 前置知识 最小费用最大流建议大家看这篇文章: https://baijiahao.baidu.com/s?id=1612179096991409044&wfr=spider&for=pc 思路 我们要使顾客的平均等待时间最小,即我们要使顾客的总等待时间...
网络流
2021-01-23
2
648
【题解】黑龙江农垦科技职业学院喜迎寒假多校联赛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
731
【题解】牛客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
580
牛客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
485
首页
上一页
1
2
3
4
下一页
末页