摘要：
【题目链接】:http://acm.hdu.edu.cn/showproblem.php?pid=6019【题意】 每次选择一段连续的段,使得这一段里面没有重复的元素; 问你最少选多少次; 【题解】 从第一个元素开始一直选就好; 不能选了就把之前的记忆清除掉; 然后重新开始选;重... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(227)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1496【题意】 【题解】 先把这n个数排个序吧. 这样相邻的数字就在一起了; 这样a[i]&a[i+1]的值肯定是尽可能地大了; 然后乘上a[i]*a[i+1]再取max就好; 奇怪的贪... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(86)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1495【题意】 【题解】 把每个方块都再分成3*3的小块; 这样; 对于一个方块来说 如果是’\’ 则把 (3*x,3*y)和(3*x+1,3*y+1)以及(3*x+2,3*y+2)都占... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(180)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1494【题意】 【题解】 显然只要记住每一行的各个砖头的间隔处的坐标有多少个就好了； ->也就对应了从这个地方画一条竖线上去,能少碰到多少个砖头; 取少碰到的砖头数的最大值; 然后用N减... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(80)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1493【题意】 【题解】 枚举P从2..n/2 如果P是质数且N-P也是质数; 则输出P和N-P就好; 【完整代码】#include using namespace std;#defi... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(133)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/779/problem/E【题意】 给你n个长度为m的二进制数 (有一些是通过位运算操作两个数的形式给出); 然后有一个未知数字,用符号’?’表示; (所有的数字都是长度为m的二进制数); 然后让你确定这个’... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(231)
评论(0)
推荐(0)
摘要：
【题目链接】:https://leetcode.com/contest/leetcode-weekly-contest-26/problems/split-array-with-equal-sum/【题意】 让你把一段序列去掉3个元素,然后分成4个部分; 要求这4个部分的和相同; ... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(139)
评论(0)
推荐(0)
摘要：
【题目链接】:https://leetcode.com/contest/leetcode-weekly-contest-26/problems/friend-circles/【题意】 告诉你任意两个人是不是朋友. 问你最后有多少个连通块; 【题解】 裸并查集。 【完整代码】#i... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(105)
评论(0)
推荐(0)
摘要：
【题目链接】:https://leetcode.com/contest/leetcode-weekly-contest-26/problems/longest-uncommon-subsequence-ii/【题意】 字符串变成多个了; (不止两个) 让你求最长不公共子序列 【题解... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(126)
评论(0)
推荐(0)
摘要：
【题目链接】:https://leetcode.com/contest/leetcode-weekly-contest-26/problems/longest-uncommon-subsequence-i/【题意】 让你求两个字符串的最长不公共子序列的长度; 即这个序列是两个字符串... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(98)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/problemset/problem/767/D【题意】 每个牛奶都有最晚可以喝的时间; 每天喝K瓶牛奶; 你有n瓶牛奶->已知每个牛奶的期限; 然后商店里面有m瓶牛奶；->已知每个牛奶的期限; 然后问你最多能再从商店里买几... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(296)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/767/problem/C【题意】 一棵树; 树上的每个节点都有一个权值; 让你把一棵树切掉两条边; 然后把这棵树分成了3个部分; 要求这3个部分,每个部分的权值和相同; 即sum1=sum2=sum3 【题... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(198)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/767/problem/B【题意】 排队去办护照; 给你n个人何时来的信息; 然后问你应该何时去才能在队伍中等待的时间最短; (如果你和别人同时到,你要等到和你同时到的人全都办完了才轮到你); 【题解】 细... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(150)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/767/problem/A【题意】 每天掉一个盘子下来;盘子有大小从1..n依次增大n个盘子; 然后让你叠盘子; 最底层为n,倒数第二层为n-1….最上层为1; 让你输出每天叠了哪些盘子; 【题解】 因为是... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(247)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/problemset/problem/785/E【题意】 给你一个初始序列1..n顺序 然后每次让你交换任意两个位置上面的数字; 让你实时输出q个操作,每个操作过后整个序列逆序对的个数; 【题解】 分块法; 分成根号n个块... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(282)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/527/problem/D【题意】 一维线段上有n个点 每个点有坐标和权值两个域分别为xi,wi; 任意一对点(i,j) 如果|xi-xj|>=wi+wj 则在这两个点之间连一条边; 让你求最大团; 团就是任... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(218)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/527/problem/C【题意】 让你切割一个长方形; 只能横切或竖切; 让你实时输出切完之后最大的长方形的面积; 【题解】 这里最大的长方形的面积对应的就是最大的竖线间隔*最大的横线间隔; 我们先把所有... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(106)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/527/problem/B【题意】 给你两个字符串; 允许你交换一个字符串的两个字符一次； 问你这两个字符串最少会有多少个位置上的字符不同 【题解】 考虑一次交换能够造成的结果 ->不同的字符个数减少1 -... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(248)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/527/problem/A【题意】 让你每次从一个长方形里面截出一个边长为长方形的较短边的正方形; 然后留下的部分重复上述步骤; 直到剩下的部分为正方形为止; 问你一共截出了多少个正方形 【题解】 写个递归... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(156)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/785/problem/D【题意】 给你一个长度为n的括号序列; 让你删掉若干个括号之后,整个序列变成前x个括号为左括号,后x个括号为右括号; 问你有多少种删除方法. 【题解】 先考虑一个简单的问题 对于一... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(120)
评论(0)
推荐(0)
浙公网安备 33010602011771号