lcrtest的博客

一个SC蒟蒻的blog

2018/2/17

鸽了一天。。不要在意(反正也没人看 1.一个有趣的idea(不知道有没有题) 给一张图,每个边有边权,现在要求log时间内求出: 给出x值和k点,去除大于x的所有边后k连通块的信息(sum啊max啊等等线段树干的事) 做法:首先跑最小生成树,我们建立一棵新树,如果最小生成树连接了u和v...

2018-02-17 12:55:17

阅读数:192

评论数:0

2018/2/9

1.[Gym-101608H] [Problem H] 题意:给出一个序列,每个位置为’.’或’+’,加号代表加油站,点代表空地。现在至多移动一个加油站,使得所有点到最近加油站的距离最大值最小。 做法:二分答案,问题变为求某个答案是否合法 如果有两个点区间大于2∗mid+12∗mid+12*...

2018-02-09 16:05:45

阅读数:272

评论数:0

2018/2/2

1.暴力出奇迹题意:给出四个数求24点,交换两个数代价为2,加一个括号代价为1,求最小代价 做法:标准做法为建括号序列树 在训练中,我们发现一共只有10种合法的括号,于是。。暴力枚举这10种情况,每种情况求出后带上符号和括号扔进表达式求值的板子里面,就得出了正确结果 代码太长不扔了2.

2018-02-02 20:38:53

阅读数:492

评论数:0

本周起恢复周更

敬请期待 更新内容就是平时瞎想和训练当中遇到的一些有趣的idea/有趣的读错题的版本/题解 从OI到ACM,一路走来 今晚首更

2018-02-02 19:55:34

阅读数:95

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭