Processing math: 6%
摘要: 题意: 有一个n个点m条边的无向图,边有两种类型,分别用01标识 因此图中的任意一条路径都对应一个01字符串 定义一个无限长的字符串s: 开始令s'=0,然后将s'的反串\bar{s'}拼到后面得到s' \bar{s'},如此反复最终得到s 求从起点出发 阅读全文
posted @ 2017-03-06 20:53 AOQNRMGYXLMV 阅读(287) 评论(0) 推荐(0) 编辑
摘要: A. 小Ho的强迫症 数论 GCD 题意: 一个人在无限长的路上走格子,步长为D,脚长为F,每个格子的长度为L,如图所示: 问能否一直走下去,永远踩不到线。 分析: 先不考虑脚的长度,观察一下在所有格子中落点的情况: 容易知道在每个格子中的落点到格子起点的距离都是g2g,$3g 阅读全文
posted @ 2017-03-06 15:07 AOQNRMGYXLMV 阅读(333) 评论(1) 推荐(1) 编辑
点击右上角即可分享
微信分享提示