摘要: 题目链接https://www.patest.cn/contests/gplt/L3-013思路 将速度 分解成 竖直方程 和 垂直方向 当 角度为 45° 时 射出的时候 水平方向 最远 所以 可以将 竖直方向的速度 和 垂直方向的速度是一样的 然后 每次循环 算... 阅读全文
posted @ 2018-03-21 22:43 Dup4 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 题目链接https://www.patest.cn/contests/gplt/L2-016思路 用BFS 每层 遍历当代 并且查找当代是否有重复 有重复就跳出 然后 POP 并且将他们的下一代 压入 队列 但是有一个点 要注意 就是 如果存在两个人 他们的上... 阅读全文
posted @ 2018-03-21 22:24 Dup4 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 题目链接https://www.patest.cn/contests/gplt/L2-019思路 将已关注的人 用 MAP存起来 然后将点赞的用户中 没有关注的 用 VECTOR 存下来 并且求出 SUM 再遍历那个 VECTOR 用另一个VECTOR 存下 点赞数 ... 阅读全文
posted @ 2018-03-21 17:03 Dup4 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 题目链接https://www.patest.cn/contests/gplt/L2-007思路 将一个家庭里的所有人都并进去 然后最后查找的时候 找到所有同一个家庭的人,计算出人数,人均房产套数,人均房产面积 而且 在ID 小于当前 ID 的时候 要更新AC代码... 阅读全文
posted @ 2018-03-21 16:21 Dup4 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 题目链接https://www.nowcoder.com/acm/contest/85/G思路按照题解上的方式 存取数据 然后DP一下 就可以了AC代码#include #include #include #include #include #include #inc... 阅读全文
posted @ 2018-03-21 14:35 Dup4 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 第二组样例: 题意 给出一个起始位置,然后要跑到这幢建筑物的外面,上下左右四个方向,只要是空地 就可以走 走一步 花费一秒 然后有若干串火苗,每一秒钟 会向上下左右 四个方向的空地 蔓延 但是 逃跑的优先级在先 比如 这个例子 @会先逃到右边,火苗再蔓延 思路 ... 阅读全文
posted @ 2018-03-21 12:25 Dup4 阅读(179) 评论(0) 推荐(0) 编辑