摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1312?sid=1092352【题意】 【题解】 从末状态的123456780开始逆向搜; 看它能到达哪些状态; 到时候O(1)输出就可以了; 用map dic来判重; 对于状态; 用数... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(291)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1308【题意】 【题解】 用bfs处理出3个骑士到每个点的最短路; 然后枚举最后3个骑士到了哪一个点. 把3个骑士的最短路加起来取最小值就好; 【Number Of WA】 0 ... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(120)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1304【题意】 【题解】 按照题目给的方法搜索就好; 那个方法很棒啊。 注意除0; 然后是浮点数的比较; 直接返回了一个Int型..爆炸了 (((a$b)$c)$d) ((a... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(466)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1303【题意】 【题解】 /* x % m[1] = r[1] x % m[2] = r[2] x = k[1]*m[1]+r[1] ···① x = k[2]*... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(127)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1298【题意】 【题解】 用欧拉筛法; 能够同时求出1..MAX当中的所有质数和所有数的欧拉函数的值; 基于 以下理论; 如果 ① n=p^k;这里p是某个质数; (则只有p的倍数和n是... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(101)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1297【题意】 【题解】 问题可以转化为数学问题 即(s1+v1*t)%m == (s2+v2*t)%m···① 也即 (s1+v1*t-(s2+v2*t))%m==0 也即 (s1-s... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(100)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1296【题意】 【题解】 【Number Of WA】 0 【完整代码】#include using namespace std;#define lson l,m,rt=... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(208)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1295【题意】 【题解】 可以在O(N)的复杂度内求出1..N里面的所有素数; 当然受空间限制,N可能也就是几百万的样子吧; 再低一点的话用朴素的筛法都能过了； 它的思路主要是; 抓住每... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(166)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1287【题意】 【题解】 取的底数必须是小于等于n-1的; 那12个数字能通过2^64以内的所有数字; 【Number Of WA】 0 【完整代码】#include usin... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(176)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1515【题意】 【题解】 带权并查集 relation[x]表示父亲节点比当前节点大多少; 对于输入的x,y,z; 如果z小于0; 则交换x,y同时z取相反数; 然后按照带权并查集的更新... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(110)
评论(0)
推荐(0)
浙公网安备 33010602011771号