摘要:
题目要求 : 判断所给的图是否连同并且是否存在环 并查集 做这一个题 实在是再好不过了 , 是否连同可以 看有几个顶点 , 是否存在环 , 看看 是否有一条边的 两个定点 的祖先节点 是一个点 . 下面附上渣渣代码 阅读全文
摘要:
这一道题的话 数据有一点问题 ........ 例如 不过 还是 能理解一下 试试吧 ......... 题目要求 在每组数据的 第一行 给你需要排序 的 字母数 和 他们之间的关系数量 然后 输入每组数据 你首先许亚萍判断在输入 第几组 数据的时候 出现了 环 其次判断 到第几组关系的时候 可以确 阅读全文
摘要:
这个欣求 , 在迷宫里密室了方向 , 走过了一个地方 不做标记 还一个劲 , 找不到媳妇不亏 . 这个题 我跳了两个坑 , 1 : 习惯性添加标记走过的 位置 ,导致所有的位置都能 走过一遍 , 2 : 转弯的时候 变换面部朝向 阅读全文
摘要:
这是我最爱的 红色 . NICE 题意 : 第一行 测试案例的组数 第二行每一组案例的 拳手个数 和 比赛的场数 如果不能确定唯一的排名 就输出 No Answer 下面附上渣渣代码 阅读全文
摘要:
( 纯属个人胡猜乱蒙 , 切勿信以为真 )拓扑排序 , 实际上的思想 我感觉还是建树 和 吝啬的国度 的 建图过程应该是差不多的 , 然后就去 vector 建图了 , 结果一段时间 没有这样做过 现在 建好之后不能用就懵逼了 ....... 先付上简单二维数组解决 一会再去试试 vector 解决 阅读全文
摘要:
题意 : 给你一张图上面" X " 代表墙 , " . " 代表空地 , 让你在空地上放置炮台 , 条件是 不能 让彼此的炮台 可以互相看见 ( 隔着墙就看不见了 ) , 问你最多可以放置 多少个炮台 . 题解 : 二话不说上去直接暴力搜索 , 给的图最大不超过 5 * 5 所以 就直接暴力 了 , 阅读全文
摘要:
这一道题有一个条件没有说明 那就是 当有多个符合条件的解 的时候 优先输出后面符合条件的 .. 这一道题最重要的就是那个线性搜索的 复杂度优化 .. 这个优化确实超级给力 先附上正确的代码 , 这样的代码没有重复的 阅读全文
摘要:
线性搜索中的 一个神级优化 .. 一个神级搜索 线性搜索剪枝 下面附上 代码 阅读全文
摘要:
题目要求给你一些数字 , 其中的一些数字相加能不能等于已经给定的数字 sum ? 对这个问题我写了一个程序 , 然而总是超时 , 无药可救但是 看了别人的 程序 , 人家的程序运行得效率特别高 , 然后分析了一下 , 颇有感想决定记录下来 给出一组数据 例如 1 2 4 7 给定总和为 13 问在这 阅读全文
摘要:
很早的时候就看了这一道题目 , 当时不会做 , 现在 边听歌边写无压力 ........ 题意 : 光辉骑士 一直都在 迷宫的右上角 , 第一行给你迷宫的规格 , 下面是迷宫 "O" 代表空地需要花一个单位时间跨越 , "#" 代表 墙 ,需要三个单位的时间把墙破开 , 也就是 "O"为一个时间 " 阅读全文