qq_41071646的博客

原oj 网址点击打开链接vj 网址 点击打开链接这道题在打组队赛的时候 我们都一看数据范围 都认为 是 找规律 数据太大了 然后 下来后 听说别的队用的是 容斥原理 我们也不懂 人家 三分钟 ac了 但是 我们有个队 的 队员想了 一个半小时才ac了 然后  我看了别人的代码 和我们的差不多  其实 感觉是 一样的（就是他们的很简短 我们看起来 叼炸天那种） 然后今天打组队赛  真正的发现了ACM...

原oj网址点击打开链接vj 网址点击打开链接这道题 真的把我们这一队吓一跳 我们这一队一直以为这道题不可能做的出来  一定有什么牛逼的算法没有学习 （马拉车 kmp 什么的） 然后 我就感觉这一道题  数据那么大 肯定不能暴力 等我们做完其他题的时候 看了榜单 妈耶 这道题过的如流水 。。然后我们队就决定 按着搏一搏 单车变摩托的心态去搞一波 然后 直接ac了 直接啊ac了  emmmm 内心是拒...

原oj网址点击打开链接vj网址点击打开链接这道题 水题 但是在一开始比赛的时候不知道为啥 总是 样例错 当时是 各种怀疑人生啊 ~~~ 最后才发现 是一个字母写错了  队友已经磨刀差点砍我了  这道题的意思就是  有两个人 在图上显示 y m 然后 @是 kfc 他们两个是 想到距离最短的kfc去聊聊天 什么的 然后问你 需要的最短时间 （每走一步是11min） 然后 这道题 直接 两遍bfs 就...

原oj网址点击打开链接vj网址点击打开链接这道题 是一个不择不扣的送分题 就是一个最小生成树 大意就是输入m个数  后面有m行 n行代表 1 -m n需要通过的数字  然后 接下来几行 代表一个双向图 （这个很重要，我们队因为这个还wa了一发）可以直接 来让他们等于0 然后输出 nn - mm的最小值    这个就很简单了 话不多说 直接上代码 #include <iostream>...

原oj网址点击打开链接vj 网址点击打开链接这道题我们当时想了很久 就是不知道怎么来做 这一道题  你要说这道题是最短路呢 还是 并查集呢 还是 最小生成树呢  当时的我们队 很纠结 很纠结 最后我们的队友敲了一个 邻接表 加上 最小生成树 也没有ac  最后我看了邻接表 突然恍然大悟 用了邻接表加上 队列就ac了 我看我们其他队的小伙伴使用的dfs  看起来也很厉害 但是感觉耗时可能会多一点把~...

原oj网址点击打开链接vj网址点击打开链接这道题 嗯 说实话啊 打比赛的时候我们感觉是水题 但是我们学长说暴力存不下 然后我们就天真的相信这道题存不下了 (也是因为这道题 没有几个人ac)然后我们这道题就很懵 然后最后我们试了一下 卡一下内存 然后 最后20分钟给ac了 啊 这道题是真心我们队 掉进坑里面了   我们一直在思考怎么存 其实这道题 就是一个 怎么处理字符串 然后加上卡一下内存就行了 ...

vj 网址 点击打开链接这道题说实话有点坑， 我们队伍今天打比赛 的时候不知道怎么了 全程懵逼  真心不知道在干点什么事情 哎~~ 真心是 水的一匹  然后这道题 没想到会是这样做的 想到是 最短路了 但是 我们队伍交流有问题吧  就是可能两个人都是急性子 然后 就凉凉了  在想一道搜索题 但是那道搜索题 暴力就能过 但是我们随便出几组样例 就t 了 但是 人家暴力就是ac 了 ~~ 没办法 当时...

vj网址点击打开链接这道题其实 当时打比赛的时候想到了 dp 但是但是看了数据范围是 O^2 看了一下数据范围 直接就 暴力交了一发 然后就t了 后来看了别人的代码 就是 二分 加上dp 然后dp 数组更新 这个思想 很简单 我记得以前 在刷 我们学校的oj的时候我还刷过 类似的题 但是当时 就是没有想起来 哎 想想自己就是菜鸡  然后 有个函数可以了解一下upper_bound 这个函数跟二分差...