摘要：
题目链接： https://vijos.org/p/1011 题目大意： 给一张N*M的地图(N,M<=500)，可从任一点开始沿上下左右走，只能走比当前低的地方。问最长能走多少格。 题目思路： 【动态规划】 这题就是滑雪，动态规划。 将高度排序后从低往高算，当前高度所在的格子上下左右比当前高度低就 阅读全文
摘要：
题目链接： https://vijos.org/p/1010 题目大意： 多组数据，求R的n次幂(R为不超过9999.9的小数 n<=200)R保证占6位 不输出前导0和后缀0，整数就只输出整数部分 题目思路： 【高精度】 直接用double算是肯定不行的。毕竟精度要求那么高。 做法是先记下最终要输 阅读全文
摘要：
题目链接： https://vijos.org/p/1009 题目大意： 两个人，一个在坐标x，每天走m，一个在坐标y，每天走n，坐标长L，问几天后碰面。 题目思路： 【扩展欧几里德】 根据同余方程的ax+by=c，可以得出a=n-m,b=l,c=x-y 之后扩展欧几里得求线性同余方程。 题目数据较 阅读全文