摘要：
【题目链接】:http://codeforces.com/contest/792/problem/D【题意】 给你一棵满二叉树; 给你初始节点; 给你若干个往上走,左走,右走操作; 让你输出一系列操作结束之后节点的位置; 【题解】 这个节点的标志方式类似树状数组; 用树状数组左走... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(215)
评论(0)
推荐(0)
摘要：
【题目链接】:http://acm.hdu.edu.cn/showproblem.php?pid=6022【题意】 让你求一个集合的子集数目; 这个子集有要求; 即: 它所有元素的平方的和小于它所有元素的和的平方。 【题解】 假设一个集合大小为3元素为a1,a2,a3 则 a12... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(137)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/contest/hiho144/problem/1【题意】 【题解】 找出两个数相同的因子的个数x 然后两个数各自的因子的个数numa,nub; x/(numa*numb)就是答案了； 统计相同因子个数的时候可以用个map; ... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(170)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/766/problem/E【题意】 定义树上任意两点之间的距离为这条简单路径上经过的点; 那些点上的权值的所有异或; 求任意两点之间的距离和; 【题解】 权值最大为1e6 所以每个点的权值的二进制形式最多2... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(233)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/707/problem/E【题意】 给你一个n*m的方阵; 里面有k个联通块; 这k个联通块,每个连通块里面都是灯; 给你q个操作; 有以下两种类型 ①将第i个连通块里面灯取反 ②询问你(x1,y1)(x2,... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(140)
评论(0)
推荐(0)
摘要：
【题目链接】:http://acm.hdu.edu.cn/showproblem.php?pid=1043【题意】 会给你很多组数据; 让你输出这组数据到目标状态的具体步骤; 【题解】 从12345678x这个目标状态开始bfs然后获取它能够到达的所有状态; 然后在队列中记录下执... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(181)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/707/problem/C【题意】 给你一个数字n; 问你这个数字是不是某个三角形的一条边; 如果是让你输出另外两条边的大小; 【题解】 首先明确n2之后都有解; 这里设 n2+b2=a2 则有 n2=a2... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(172)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/problemset/problem/709/D【题意】 给你一个序列; 给出01子列和10子列和00子列以及11子列的个数; 然后让你输出一个符合要求的序列; 【题解】 这里 00和11可以确定出序列中0和1的个数; 但... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(198)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/709/problem/B【题意】 让你从起点开始走过n-1个点(至少n-1个) 问你最少走多远; 【题解】 肯定不多走啊; 则肯定要有一个点不走; ->哪个点呢; 就是排序之后,最左边或最右边那个点不走;... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(243)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/709/problem/C【题意】 让你改变一个字符串的子集(连续的一段); ->这一段的每个字符的字母都变成之前的一个; 即b->a或是a>z; 然后使得剩下的字符串的字典序最小; 【题解】 优先更改前面... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(132)
评论(0)
推荐(0)
浙公网安备 33010602011771号