10 2019 档案

cf 697C Lorenzo Von Matterhorn 思维
摘要：题目链接：https://codeforces.com/problemset/problem/697/C 两种操作： 1是对树上u，v之间的所有边的权值加上w 2是查询树上u，v之间的边权和 树是满二叉树，用map存点到其父亲的边权值，对于操作一，当u！=v时我们先更新深度最大的点到其父亲的边权值， 阅读全文

posted @ 2019-10-30 19:58 che027 阅读(339) 评论(0) 推荐(0)

2018南京现场赛K 随机输出
摘要：题目链接：http://codeforces.com/gym/101981/attachments n和m太小，空地联通无环，总步数太大，直接随机输出5w个方向 阅读全文

posted @ 2019-10-23 21:06 che027 阅读(147) 评论(0) 推荐(0)

2018徐州现场赛A
摘要：题目链接：http://codeforces.com/gym/102012/problem/A 题目给出的算法跑出的数据是真的水 阅读全文

posted @ 2019-10-23 21:06 che027 阅读(173) 评论(0) 推荐(0)

洛谷p1137 模拟退火
摘要：题目链接：https://www.luogu.org/problem/P1337 以x为原点，将力分解成横纵方向的力，每次退火时单独对答案的横纵坐标进行判断是否更新答案 阅读全文

posted @ 2019-10-18 20:26 che027 阅读(172) 评论(0) 推荐(0)

2018南京现场赛D 模拟退火
摘要：题目链接：https://codeforces.com/gym/101981/attachments 给你n个城市的三维坐标，叫你求得一个坐标使这个坐标到其他城市的最大距离最小，并输出这个距离(距离不唯一，只要在一定误差内即可)。因为城市的数量不多而且要求的距离不是一个确定值，只需在一定误差内，所以 阅读全文

posted @ 2019-10-14 10:58 che027 阅读(221) 评论(0) 推荐(0)

模拟退火
摘要：参考链接：https://www.cnblogs.com/shenben/p/11342308.html 参考链接：https://blog.csdn.net/WhereIsHeroFrom/article/details/79808589 退火参数的选择： 先获得一个正解无误差或误差可以忽略不计的 阅读全文

posted @ 2019-10-14 10:57 che027 阅读(133) 评论(0) 推荐(0)

2019 牛客国庆集训day1 2019 点分治
摘要：题目链接：https://ac.nowcoder.com/acm/contest/1099/I 点分治，计算路径数的时候，先将每个点到根的距离模2019，计算的时候就可以O(n)求出数目，对于模2019之后为0的进行特殊处理。 阅读全文

posted @ 2019-10-02 14:13 che027 阅读(249) 评论(0) 推荐(0)

导航