摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1312?sid=1092352【题意】 【题解】 从末状态的123456780开始逆向搜; 看它能到达哪些状态; 到时候O(1)输出就可以了; 用map dic来判重; 对于状态; 用数... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(289)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1308【题意】 【题解】 用bfs处理出3个骑士到每个点的最短路; 然后枚举最后3个骑士到了哪一个点. 把3个骑士的最短路加起来取最小值就好; 【Number Of WA】 0 ... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(118)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1304【题意】 【题解】 按照题目给的方法搜索就好; 那个方法很棒啊。 注意除0; 然后是浮点数的比较; 直接返回了一个Int型..爆炸了 (((a$b)$c)$d) ((a... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(464)
评论(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
阅读(122)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1298【题意】 【题解】 用欧拉筛法; 能够同时求出1..MAX当中的所有质数和所有数的欧拉函数的值; 基于 以下理论; 如果 ① n=p^k;这里p是某个质数; (则只有p的倍数和n是... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(99)
评论(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
阅读(98)
评论(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
阅读(203)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1483【题意】 中文题 【题解】 二分最后的答案; 二分的时候; 对于每一个枚举的值x; 计算小于等于它的值(对应了若干个区间,且这些区间里面,每一个区间的价值(相同对数)都小于等于x... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(97)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/798/problem/A【题意】 让你严格改变一个字符,使得改变后的字符串为一个回文串; 让你输出可不可能; 【题解】 直接无脑暴力改就好; 或者按照回文串的规则; 如果a[i]和a[n-i+1]不同则c... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(116)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/798/problem/B【题意】 给你n个字符串; 每次操作,你可以把字符串的每个元素整体左移（最左边那个字符跑到最后面去了） 问你最少经过多少次操作可以使得所有字符串都相同; 【题解】 枚举最后每个字符... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(111)
评论(0)
推荐(0)
浙公网安备 33010602011771号