
CODE-VS
Chester_King
虽千万人,吾往矣。
展开
-
【CODE[VS]】2822 爱在心中 强连通分量
题目传送门 其实这题还是挺水的,强联通分量的正解也是比较好想的。 对于题目的第一问,只要求节点数大于1的强联通分量个数就好了。 对于题目的第二问,只要求节点数大于1且出度为0的强联通分量中的所有节点编号就行了。 小提示:这题有两个要注意的地方:第二问的答案要求该强联通分量的节点数大于1。(我就是在这里WA了好多次,以后一定要注意读题,汗……)还是第二问,在输出每个强联通分量中的节点编号之原创 2017-04-10 20:34:18 · 508 阅读 · 0 评论 -
【BZOJ】3211 花神游历各国 【CODE[VS]】2492 上帝造题的七分钟2 线段树
题目传送门又是一次帕金森,多打等号WA6次——真的伤心啊。这题的正解是线段树,应该还是比较好想的。对于修改操作,对于给定的区间中的每一个节点做单点修改,将该节点的值变为sqrt(该节点的值),之后就是线段树的维护了。这题真的比较水,线段树连延迟标记都没有用到。附上AC代码:#include #include #include #define lt (k<<1)#de原创 2017-04-21 21:28:33 · 308 阅读 · 0 评论 -
【CODE[VS]】1230 元素查找 二分
题目传送门这是一篇无聊的水博客,请各位大佬慎入QwQ。很显然,这题只要是懂一点点基础知识的小学生都会做的题目,但是我们的重点不在这道题上。今天讲课时讲到了lower_bound和upper_bound函数,于是就去学了一发。这两个函数都包含在algorithm库里,用法也是挺简单的:lower_bound(st,ed,val)st和ed表示起止位置,遵循前闭后开的区间原则,原创 2017-08-08 11:05:47 · 226 阅读 · 0 评论 -
【CODE[VS]】1228 苹果树 树状数组
题目传送门为什么我拿到这题的第一反应是树剖啊……我到底在想些什么啊然而这题被分类在树状数组里,于是我就把想法往树状数组上靠,依然没有任何思路于是我放弃了树状数组的解法,想用树剖暴艹这题。却突然惊讶的发现:树剖你妹啊,这题不就是先序遍历后树状数组维护节点权值吗?被一道傻逼题浪费了一个小时的我表示t有一句mmp不知当不当讲……附上AC代码:#include <cstdio>#include <ccty原创 2017-12-13 20:44:06 · 384 阅读 · 0 评论