摘要: 确定两座城市所在坐标, 就可以计算距离了。 坐标可以递归计算。 虽然我看不懂题的样子很狼狈, 但是我写伪代码的样子真的很靓仔 w calc(int N, int p) { if(N == 0) return make_pair(1, 1); // end int tmp = 1 smaller ; 阅读全文
posted @ 2020-01-28 18:11 xwmwr 阅读(128) 评论(0) 推荐(1) 编辑
摘要: 指数型枚举就是枚举子集, 常见的操作是枚举位向量。 如果要枚举一个位向量的子集,刘汝佳有很漂亮的代码, 可以参考。 树形结构可以描述组合, 这个规律必然有更深刻的意义, 甚至可能可以从中总结出很好的思想方法(远超吾辈的傻逼思维), 遗憾呀, 以后再说吧。 阅读全文
posted @ 2020-01-28 16:12 xwmwr 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 不重不漏走完所有节点(我全都要!) 换句话说就是到达最后节点时其它的节点都走完了 然后可以用状态压缩动态规划 这道题放在初始之章, 目的是让我们学会利用位运算将整数当成集合来用。 不要跑偏而陷入到无谓的思考当中去, 重点是整数当集合用的各种操作!!! 阅读全文
posted @ 2020-01-28 15:40 xwmwr 阅读(159) 评论(0) 推荐(0) 编辑
摘要: c艹下的 long long 乘法, 用到的算法是龟速乘法 阅读全文
posted @ 2020-01-28 14:43 xwmwr 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 年后第一题。 没什么好说的, 这题的全部代码以后就是函数一样的存在。 阅读全文
posted @ 2020-01-28 14:36 xwmwr 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 放假颓了好多天啊 开始做题吧。(边听music边搓键盘真爽 w< ) 后记: 我书呢? qwq 出去一趟书没了 o o 阅读全文
posted @ 2020-01-28 14:19 xwmwr 阅读(98) 评论(0) 推荐(0) 编辑