摘要：
【题目链接】:http://codeforces.com/contest/701/problem/C【题意】 让你选择一段最短的区间; 使得这段区间里面包含所有种类的字符; 【题解】 之前都是用二分写; 现在会用类似队列的思路写了; 就是先确定左端点; 然后右端点右移; 直到出现... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(174)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/755/problem/F【题意】 n个人; 计划是每个人都拿一个礼物来送给一个除了自己之外的人; 且如果一个人没有送出礼物,那么它和它送礼物的对象都得不到礼物; 但是已经知道有k个人会忘记带礼物来; 问最少... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(124)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/755/problem/E【题意】 给你n个节点; 让你在这些点之间接若干条边;构成原图(要求n个节点都联通) 然后分别求出原图和补图(补图也要求联通)的直径r1和r2 然后要求min(r1,r2)==k; ... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(140)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1329【题意】 【题解】 插入操作:…,记住每次插入之后都要把它放到根节点去就好; 询问操作:对于询问x,然后找到权值为x+1的这个节点的左子树中的最大值;(如果没有这个x+1节点,则自... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(239)
评论(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
阅读(106)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1317【题意】 【题解】 dfs就能过吧. 在选取的时候; 把选取的这一行,占据的列,列的权值+1; 按列搜; 在搜第col列的时候,前i-1列保证有且只有一个行占据着 如果选择的某一行... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(234)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1312?sid=1092363【题意】 【题解】 定义一个A*函数 f = step+val 这里的val是当前这个状态;每个点到目标状态的点的曼哈顿距离的绝对值; (这个值肯定比真正需... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(456)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1312?sid=1092352【题意】 【题解】 从末状态的123456780开始逆向搜; 看它能到达哪些状态; 到时候O(1)输出就可以了; 用map dic来判重; 对于状态; 用数... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(288)
评论(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
阅读(463)
评论(0)
推荐(0)
浙公网安备 33010602011771号