摘要: 题意: 莫名其妙 看不懂。。只能靠别人的题意混日子 a完就懂了 就是 POJ1392 不求第k个了 直接输出这个路径 emm 。。。就改了一下那个代码 阅读全文
posted @ 2018-10-11 20:56 WTSRUVF 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 看hdu 2894的题意 两个题一样 旋转鼓的表面分成m块扇形,如图所示(m=8)。图中阴影区表示用导电材料制成,空白区用绝缘材料制成,终端a、b和c是3(k=3)处接地或不是接地分别用二进制信号0或1表示。因此,鼓的位置可用二进制信号表示。试问应如何选取这8个扇形的材料使每转过一个扇形都得到一个不 阅读全文
posted @ 2018-10-11 18:58 WTSRUVF 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 题意: 就是给出几个单词 看能否组成欧拉回路或路径 当然还是让输出组成的最小字典序的路 解析: 还是把首尾字母看成点 把单词看成边 记录边就好了 这题让我对fleury输出最小字典序又加深了一些认识 fleury输出最小字典序 就必须保证对应输出的边或点 按从小到大的顺序去走 所以我们先保存 然后排 阅读全文
posted @ 2018-10-11 11:51 WTSRUVF 阅读(231) 评论(0) 推荐(0) 编辑