2014年7月22日
hdu4847 水题
摘要： 题意： 你看了上面很长很长的一片英语课文之后，发现根本不用看，直接看输入输出就行了，就是给你一坨字符串，然后问你里面有几个doge（不区分大小写）。 思路： 没啥说的，直接写吧！ #includeint main (){ ... 阅读全文
posted @ 2014-07-22 13:53 猫携 阅读(21) 评论(0) 推荐(0)
hdu4848 DFS 暴搜+ 强剪枝
摘要： 题意： 给你一个图，然后问你从1出发遍历所有的点的距离和是多少，这里的距离和是每一个点到1的距离的总和，不是选择一条遍历所有点的路径的总长度,时间限制是 8000ms。 思路： 一开始理解错了，以为是选择一条路径能遍历所有点的路径的... 阅读全文
posted @ 2014-07-22 12:01 猫携 阅读(35) 评论(0) 推荐(0)
hdu4849 最短路
摘要： 题意： 让你求0到所有点最短路中对m取余最小的那个数。 思路： 简单题，直接根据题目给的公式把z求出来，然后建边，然后最短路，然后枚举每一个点对m取余记录最小，然后输出答案，然后ac. #include#include#defi... 阅读全文
posted @ 2014-07-22 10:55 猫携 阅读(22) 评论(0) 推荐(0)