POJ
东方炅*^_^*
现在的我只是一个菜鸟
展开
-
Mountain Walking(二分+枚举+BFS)
题目链接 题目大意:给你一个N*N的矩阵,并给出矩阵中每个点的高度,现在要你找出从左上角到右下角那个点的一条路,且这条路所有点中,最高高度-最低之差最小。输出该最小值。 #include<iostream> #include<cstdio> #include<algorithm> #include<math.h> #include<que...原创 2019-07-29 19:00:32 · 146 阅读 · 0 评论 -
Pots (BFS)
题目连接 大致题意 告诉你两个壶的体积分别为A,B,开始两个壶都是空的,然后你可以把一个壶倒满,或者倒空,或者把一个壶里的水到给另一个壶直到另一个壶被倒满或者这个壶被倒空。 问你通过一系列的操作后是否可以使得其中一个壶里水的量为C,如果可以则输出最少操作次数,并输出相应的步骤,否则输出impossible. 思路 用pair储存壶的状态,BFS推出其他状态 map映射状态对应的步骤 ...原创 2019-07-31 21:58:46 · 147 阅读 · 0 评论 -
Happy 2006(数论)
题目链接 由gcd(a,b)=gcd(a+k*b,b)得如果a和b互素,那么a+k*b和b也互素,如果a+k*b与b不互素,那么a和b也不互素,所以所有与n互素的数对n有周期性,那么只要求出所有小于n且与n互素的数就能求出第k个与n互素的数。 #include<iostream> #include<math.h> #include<vector> #inc...原创 2019-08-14 18:57:19 · 128 阅读 · 0 评论