sanmingzi3344的专栏

网址链接：http://acm.hdu.edu.cn/showproblem.php?pid=1026 题目大意： 给出1张n*m的地图，地图上面只有3种字符：数字，点和×，点表示可以通过，×表示不能通过，数字表示可以通过这个地方，但是必须在这个地方耗费时间打倒这地方的怪物。 题目已知了左上角和右下角不可能是×，求从左上角走到右下角的一条耗时最短的路径，并且输出该路径。 解

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4355 题目大意： 有n个精灵，精灵的坐标x和体重w已知。 现在这n个精灵要到一个地方去集合，但是精灵不喜欢走路，有一个公式可以算出他们的不开心值的大小：  S3*W，S代表的是精灵走的路程的大小，w代表的是精灵的体重。 解题思路： 由于函数是S3*W，该函数是3

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3400 题目大意： 给定两条线AB和CD，现在要从A点，走到D点。 在线段上AB上走，速度是p，在线段CD，上走速度是q，在空间中其他地方走速度是r。 求所需的最小时间。 解题思路： 在线段AB上，任取一点E，A-E-CD的时间必定是一个关于点E的凹函数。 那么我们

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2241 中文题目，不解释 解题思路： 对于每个折线区间，Y+F之和必然是一个凹函数，求导就知道。 对于每段折线进行三分求极值，然后取所有段极值的最小值，即可得到最后解。 源代码： #include #include #include #include #inc

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2438 题目大意： 转弯，给定汽车的长度L和宽度D，以及转弯处马路的宽度X和Y，问汽车能否从这里转过去。 解题思路： 这个题目应该考虑一些极限情况，就是汽车靠着外侧角的两条边行驶过去。 如上图所示。那么我们可以求得汽车外侧的直线的方程，即图中红色的直线的方程。

题目链接： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1647   题目大意： 定义了一种字符串s[k]，表示数字1到数字k连接在一起，比如s[3]="123" 现在将字符串s[k]连接在一起，这样就能构成一个更长更复杂的字符串: 1121

中文题目，大家自己去读。 与一般的广搜题目不同的是，这个题目中有一个变数，那就是楼梯的方向，这个地方坑了我好久。 （主要原因是自己手贱，在判断判断楼梯方向与当前方向是否一致的时候，最后没有返回0）。 我的做法是， 如果下一个点是楼梯的话，判断方向与现在所走的方向是否一致，如果一致，那么直接经过楼梯； 如果不一致的话，那么就等待1s钟的时间，让楼梯的方向转过来，使得楼梯的方向与当前

题意： 找到Y点和M点到@点的距离之和最小。 解题思路： 从Y点进行一次bfs，求取所有点到Y点的距离，存储在dis[0][i][j]中； 从M点进行一次bfs，求取所有点到M点的距离，存储在dis[1][i][j]中； 最后，遍历整个图，求取所有@点的dis[0]+dis[1]的最小值。 反思： 这个题目思路很简单，但是我一直在一个地方跪了。 在初始化dis数组的

题目链接： http://poj.org/problem?id=1465 题目大意： 给你m个数字，这些数字都是小于10的，让这m个数字组成一个数字k，使得k%n==0。 求最小的k。如果这样的k是不存在的，则输出“0”。 解题思路： BFS+余数判重。 余数判重： 设两个整数a和b，如果a%n==b%n，那么(a*x+c)%n==(b*x+c)%n。 所以如