01 2017 档案

BUPT2017 wintertraining(15) #1 题解
摘要：拖了一周才完成的题解，抛出一个可爱的表情 (っ' ')╮ =͟͟͞͞❤️。对我来说E、F比较难，都是线段树的题，有点久没写了。 "A Infinite Sequence" "CodeForces 675A" 公差为c，首项为a的等差数列是否有一项等于b。 注意c为0的情况。 "B Modular I 阅读全文
posted @ 2017-01-30 14:05 水郁 阅读(437) 评论(2) 推荐(0) 编辑
【USACO 3.3】Riding The Fences（欧拉路径）
摘要：题意： 给你每个fence连接的两个点的编号，输出编号序列的字典序最小的路径，满足每个fence必须走且最多走一次。 题解： 本题就是输出欧拉路径。 题目保证给出的图是一定存在欧拉路径，因此找到最小的度数为奇数的点（要么有两个，要么没有）出发，如果没有，就从最小的点出发。 然后用fleury算法。 阅读全文
posted @ 2017-01-05 16:20 水郁 阅读(308) 评论(0) 推荐(0) 编辑

欢迎这位怪蜀黍来到《2017 年 1月 随笔档案 - 水郁 - 博客园》
点击右上角即可分享
微信分享提示