10 2019 档案

P2038 无线网络发射器选址
摘要：P2038 无线网络发射器选址 题解 这题我写了。。。俩小时？？？ 路见不平拆标签，该暴力时就暴力 枚举每个点。。。算一下。。。。 注意不要犯小错误（下边这是对的） 重构代码了解一下？？？ 代码 阅读全文

posted @ 2019-10-29 17:34 晔子 阅读(170) 评论(0) 推荐(0) 编辑

P3378 【模板】堆 （内含左偏树实现）
摘要：P3378 【模板】堆 题解 其实就是一个小根堆啦，STL就可以解决，但是拥有闲情雅致的我学习了Jelly_Goat的左偏树，增加了代码长度，妙啊 Solution 1 STL STL 里面priority_queue默认是大根堆，修改一下变成小根堆 Solution 2 左偏树 安利 Jelly_ 阅读全文

posted @ 2019-10-27 10:49 晔子 阅读(269) 评论(0) 推荐(0) 编辑

提高组刷题营 DAY 2
摘要：1.滞空(jump/1s/64M) 2.放爆竹（bomb/1s/64M) 题解 but......暴力出奇迹，拿70pt 正解代码： 3.pyy整队(queue,1s,128M) 代码 阅读全文

posted @ 2019-10-02 21:12 晔子 阅读(183) 评论(0) 推荐(0) 编辑

提高组刷题营 DAY 1 下午
摘要：DFS 深度优先搜索 通过搜索得到一棵树形图 策略：只要能发现没走过的点，就走到它。有多个点可走就随便挑一个，如果无路可走就回退，再看有没有没走过的点可走。 在图上寻找路径【少数可用最短路解决】：最短路不能解决路径有顺序的，也就是如果路径的边权与之前经过的点火这路有关，那就只能深搜 解决递归形式的问 阅读全文

posted @ 2019-10-02 17:16 晔子 阅读(227) 评论(0) 推荐(0) 编辑

提高组刷题班 DAY 1 上午
摘要：低仿机器人（robo，1s，64M） 题解 大模拟 代码 迷路的刺豚 DFS 搜出，路径，同样长度但是膨胀程度不一样 状压DP+BFS f[s][i] （+dis[i][j]） >f[s|(1<<j)][j] 代码 生日(birthday.cpp/1s/256M) 样例输入： 样例输出 题解 （图右 阅读全文

posted @ 2019-10-01 21:22 晔子 阅读(262) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示