- 博客(5)
- 收藏
- 关注
原创 ubuntu下创建软链接
ln -s source newfile source,为文件原始地址 newfile,为文件想要创建链接的位置 *要写绝对地址,否则只能在当前文件夹下使用,就是一但mv 就无法使用了。 ...
2020-01-11 11:20:29
710
1
转载 牛客2018国庆day1 D Love Live!(01字典树+并查集+启发式合并)
参考这篇博客:https://blog.csdn.net/lzc504603913/article/details/82931895 思路:先把边按权值小到大排序,这样每次取的边一定是已有的树中权值最大的,用并查集维护每个点的根节点是多少,每次取的边会有左右子树,又因为用并查集维护了,所以可以知道这条边的两个节点的根,因为每个根都有它自己的01字典树(为什么要查询根的01字典树?因为这样可以重复...
2018-11-13 20:01:54
204
原创 ACM-ICPC 2018 南京赛区网络预赛 G Lpl and Energy-saving Lamps(线段树)
题意:有n个房间,每个房间有若干个灯泡需要更换,如果还有灯泡没被换掉,那么主人公每个月月初会购买m个灯泡,然后从房间1到n检查,如果手上的新灯泡数可以把这个房间的灯泡全部换掉,那么就全换,否则就跳过这个房间。 有q个询问,问第i个月月末的时候有多少房间被更新完毕,手上还有多少灯泡。 思路:线段树维护最小值,每次查询小于目前灯泡数的最左边的那个房间,然后就是模拟了。。。 #include&l...
2018-09-29 01:08:15
141
原创 ACM-ICPC 2018 青岛赛区网络预赛 H Traveling on the Axis
题意:题目大致意思是一个人从起点出发,如果前面是绿灯则向前走花费一秒,同时路灯每一秒都会交换一次,红->绿->红往复,而红灯要等一秒灯变绿才能够走。求枚举任意起点到终点所花费的时间的累加和。 思路:算每个灯之间的贡献,如果是01或10就是一秒,00或11就是2秒,乘以需要经过这条路的次数。 但是这样算不准确,因为11刚才算的是2秒,但是如果起点是1(指的是灯的颜色),后一格也是1,...
2018-09-18 01:33:47
262
转载 2018ICPC徐州网络赛F Features Track
STL瞎搞,补题的时候,自己思路感觉总是不太对,就跟这篇博客学着写了https://blog.csdn.net/qq_41021816/article/details/82562176 用到了两个map,一个记录上一行的,一个记录下一行的,在巧妙运用取反运算来实现两个map的转换,过程中用到了pair,第一次用这东西。 #include<stdio.h> #include<...
2018-09-13 00:56:13
117
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人