摘要： Problem - 2225 一道简单数学题，要求求出一个分母不超过m的最接近sqrt(n)的分数。 做法就是暴力枚举，注意中间过程不能用浮点数比较，误差要求比较高。代码如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 typedef long long LL;10 template T sqr(T x) { return x * x;}11 template T gcd(T a, T b) { return b ? gcd(b, a % b) : a... 阅读全文

摘要： ZOJ :: Problems :: Show Problem 这题开始的时候想不到怎么调整每个grid的实际淹没时间，于是只好找了下watashi的题解，发现这个操作还是挺简单的。ZOJ3354 | ゆっくりでいいさdebug这题累死了。。解释还是移步看watashi大神的吧。。 除了开始的时候这个调整，后面并查集的部分是相当容易想到的，其实就是用并查集了统计每一个块的个数。代码如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 8 using namespace s... 阅读全文

摘要： 1066 -- Treasure Hunt 题意是，在一个金字塔中有一个宝藏，金字塔里面有很多的墙，要穿过墙壁才能进入到宝藏所在的地方。可是因为某些原因，只能在两个墙壁的交点连线的中点穿过墙壁。问最少要穿过多少墙壁才能得到宝藏。 比较容易想到的一个办法就是直接用中点构图，然后判断点与点之间是否能够直接相连，最后bfs得到最小距离。 我的代码也是这样做，结果相当险的900+ms通过。代码如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9... 阅读全文