摘要：
【题目链接】: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/1312?sid=1092363【题意】 【题解】 定义一个A*函数 f = step+val 这里的val是当前这个状态;每个点到目标状态的点的曼哈顿距离的绝对值; (这个值肯定比真正需... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(468)
评论(0)
推荐(0)
摘要：
【题目链接】: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/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/1333【题意】 【题解】 伸展树; 要求提供操作: 1.插入一个元素，两个权值,id作为查找的比较权值,val作为储存信息; 2.将id在[a..b]范围内的点的val值改变d;d能为负... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(179)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1329【题意】 【题解】 插入操作:…,记住每次插入之后都要把它放到根节点去就好; 询问操作:对于询问x,然后找到权值为x+1的这个节点的左子树中的最大值;(如果没有这个x+1节点,则自... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(244)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1317【题意】 【题解】 dfs就能过吧. 在选取的时候; 把选取的这一行,占据的列,列的权值+1; 按列搜; 在搜第col列的时候,前i-1列保证有且只有一个行占据着 如果选择的某一行... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(236)
评论(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)
浙公网安备 33010602011771号