- 博客(5)
- 收藏
- 关注
RSS订阅原创 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关注的人