MMMinoz

2019年9月27日

摘要：传送门 •题意有编号0到n,n+1辆车排队过红绿灯，从0到n离交通灯线越来越近每辆车都有一个最大速度v,车身长度l,和离交通灯线的距离s, 一辆车头到达线则说明这辆车已到达线如果一辆车前面没有紧邻着一辆车，那么这辆车可以以最大速度行驶如果前面紧邻着一辆车，则车头贴着前一辆车尾行驶，不能超车！阅读全文

posted @ 2019-09-27 19:40 MMMinoz 阅读(223) 评论(0) 推荐(0) 编辑

hdu 6579 Operation （在线线性基）

摘要：传送门 •题意一个数组a有n个数 m个操作操作① 询问$[l,r]$区间的异或值操作② 在数组末尾追加一个数x，数组长度变为$n+1$ 其中$l,r$不直接给出，其中$l=l%n+1,r=r%n+1$ 其中$x=x^lastans$($lastens$为上一次询问的答案) •思路强制在线的线阅读全文

posted @ 2019-09-27 18:40 MMMinoz 阅读(163) 评论(0) 推荐(0) 编辑

hdu 6852Path6（最短路+最小割）

摘要：传送门 •题意有n个城市，标号1-n 现花费最小的代价堵路使得从1号城市到n号城市的路径边长（注意只是变长不是最长）堵一条路的代价是这条路的权值 •思路在堵路以前，从1到n的最小路径当然是最短路想要路径边长就要在最短路上动手脚把从1到n的最短路找出来形成一个最短路图，然后用最小的代价阅读全文

posted @ 2019-09-27 18:25 MMMinoz 阅读(423) 评论(0) 推荐(0) 编辑

2019年9月25日

网络最大流之初见

摘要： •参考资料 [1]: 最大流入门 [2]: 算法讲堂 [3]: Dinic优化 •理解通俗理解最大流就是在某个时间点从源点S到终点T流过的水的最大值如图，最大流为9 ①线路 S->3->T：可以流过$min(5,3)=3$,然后$S->3$还有$5-3=2$的剩余 ②线路 S->1->2->T: 阅读全文

posted @ 2019-09-25 19:56 MMMinoz 阅读(142) 评论(0) 推荐(0) 编辑

2019年9月22日

Codeforces Round #587 C. White Sheet（思维+计算几何）

摘要：传送门 •题意先给一个白矩阵，再两个黑矩阵如果两个黑矩阵能把白矩阵包含，则输出NO 否则输出YES •思路计算几何题还是思维题呢? 想起了上初中高中做几何求面积的题这个就类似于那样包含的话分两种情况讨论，其他的不包含 ①白矩形在一个黑矩形内部这种情况直接判断边界就可以 ②白矩形在两个黑矩阅读全文

posted @ 2019-09-22 11:16 MMMinoz 阅读(171) 评论(0) 推荐(0) 编辑

2019年9月21日

VK Cup 2017 - Round 1

摘要：传送门 A. Bear and Friendship Condition（思维or完全图判定） •题意给你n个人，m个朋友关系朋友是会传递的，若A B是朋友，A C是朋友，则必须有B C的朋友关系符合这个关系输出YES,否则输出NO •思路 n个人，但凡是有朋友关系的，必定在同一个朋友圈内所阅读全文

posted @ 2019-09-21 08:36 MMMinoz 阅读(186) 评论(0) 推荐(1) 编辑

2019年9月12日

CodeForces 1204 (#581 div 2)

摘要：传送门 A.BowWow and the Timetable •题意给你一个二进制数，让你求小于这个数的所有4的幂的个数 •思路第一反应是二进制与四进制转换（其实不用真正的转换 QwQ）由于二进制的两位对应四进制的一位所以可以得到四进制下的位数四进制的位数就是小于等于这个数的所有4的幂的阅读全文

posted @ 2019-09-12 12:35 MMMinoz 阅读(223) 评论(0) 推荐(0) 编辑

2019年9月9日

CodeForces 1096D（线性dp）

摘要：传送门 •题意给出一个长度为n的字符串s，对于每个$s_{i}$有$a_{i}$的价值让你删除最小的价值，使得字符串中不存在$hard$这个子序列 •思路设dp[1]是不存在以$h$为前缀的最小代价 dp[2]是不存在以$ha$为前缀，也就是不存在$h$或者不存在$a$或者不存在$ha$的最小阅读全文

posted @ 2019-09-09 19:26 MMMinoz 阅读(209) 评论(0) 推荐(0) 编辑

poj2826 An Easy Problem?!（计算几何）

摘要：传送门 •题意两根木块组成一个槽,给定两个木块的两个端点雨水竖直下落，问槽里能装多少雨水, •思路找不能收集到雨水的情况我们令线段较高的点为s点，较低的点为e点 ①两条木块没有交点 ②平行或重合 ③至少有一条木块水平(雨水会滑落) ④形成覆盖，如"$\wedge $"，"人"，还有比较难想的阅读全文

posted @ 2019-09-09 17:00 MMMinoz 阅读(159) 评论(0) 推荐(0) 编辑

2019年9月7日

CodeForces 1213F (强联通分量分解+拓扑排序)

摘要：传送门 •题意给你两个数组 p,q ，分别存放 1~n 的某个全排列；让你根据这两个数组构造一个字符串 S，要求： (1)$\forall i \in [1,n-1],S_{pi}\leq S _{pi+1} ,\forall i \in [1,n-1],S_{qi} \leq S _{qi+1 阅读全文

posted @ 2019-09-07 11:17 MMMinoz 阅读(253) 评论(0) 推荐(0) 编辑

公告