摘要: 题目链接: Hdu 5451 Best Solver题目描述: 对于,给出x和mod,求y向下取整后取余mod的值为多少?解题思路: x的取值为[1, 232],看到这个指数,我的心情是异常崩溃的。(吐血。。。。。。) 可是仔细观察,它指数大,可是mod小啊,它吓人,可是可以暴力搞啊!! 这... 阅读全文
posted @ 2015-09-22 19:30 罗茜 阅读(653) 评论(1) 推荐(0) 编辑
摘要: 题目链接: Hdu 5459 Jesus Is Here题目描述: s1 = 'c', s2 = 'ff', s3 = s1 + s2; 问sn里面所有的字符c的距离是多少?解题思路: 直觉告诉我们,sn肯定由sn-1与sn-2推导出来的。然后呢,我们可以看出 n%2==1 的时候 sn-1 ... 阅读全文
posted @ 2015-09-22 16:49 罗茜 阅读(322) 评论(2) 推荐(0) 编辑
摘要: 题目链接: Hdu 5452 Minimum Cut题目描述: 有一棵生成树,有n个点,给出m-n+1条边,截断一条生成树上的边后,再截断至少多少条边才能使图不连通, 问截断总边数?解题思路: 因为只能在生成树上截断一条边(u, v),所以只需要统计以v为根节点的子生成树里的节点与子生成树外的... 阅读全文
posted @ 2015-09-22 11:43 罗茜 阅读(655) 评论(0) 推荐(0) 编辑