- 博客(3)
- 收藏
- 关注
RSS订阅原创 https://www.yearbookchina.com/navipage-n2005120410000011.html
https://www.yearbookchina.com/navipage-n2005120410000011.html https://www.yearbookchina.com/index.aspx
2020-06-21 11:40:17
1086
原创 xuzhou（unfin）
2018 xuzhou C Rikka with Consistency 题意：在整数0-n上,每个点有高度aia_iai 500组数据，n,ai≤50n,a_i≤50n,ai≤50 分类：dp 思路：dp，记x,y,h表示从0出发的人位于区间[x,x+1],从n出发的人位于区间[y,y+1],高度为h的状态，转移时考虑相邻的x,y和高度差为1的状态转移,复杂度O(hn^2) 题目链接 K Rikka with Ants 题意：n个点形成的环，两只队伍从s1,s2到e1,e2s1,s2到e1,e2s1
2020-05-15 22:06:06
168
原创 CF1344D DFS toposort
题意（跳过读题）：给E,V~1e5的图，若无环，求有多少点，满足是其所在连通块上点值最小的点 写之前考虑的不是很充分，在图上的dfs要考虑到前后的点 正解为做正向和逆向的拓扑序来确定点是否满足条件 我可能是个傻子，这题还写一年。。 #include <bits/stdc++.h> #define ll long long #define mm(a,n) memset(a,n,sizeof(a)) #define tmp(x) std::cout<<"& "<<(x
2020-05-08 20:00:46
159
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人