摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1509【题意】 【题解】 每次找到相邻两个数的二进制形式中; 不同的最高位; 显然S在这一位必然是确定的; 必须在这一位确定数字让a[i]直接输出0) 然后剩下的位置的个数为x; 则答案... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(139)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1516【题意】 【题解】 状态压缩DP+bfs 这个过河问题能用bfs来搞.涨知识了; 首先; 16个人 容易想到用0..216−1来表示3处地方的状态; 即这一边的岸,船上,以及对岸;... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(125)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/798/problem/B【题意】 给你n个字符串; 每次操作,你可以把字符串的每个元素整体左移（最左边那个字符跑到最后面去了） 问你最少经过多少次操作可以使得所有字符串都相同; 【题解】 枚举最后每个字符... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(113)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/793/problem/D【题意】 给你n个点, 这n个点 从左到右1..n依序排; 然后给你m条有向边; 然后让你从中选出k个点. 这k个点形成的一条路径; 且在路径中,一个被访问过的点不会经过两次或以上;... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(197)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/793/problem/A【题意】 每次你可以对1..n中的任意一个数字进行减少k操作; 问你最后可不可能所有的数字都变成一样的; 可能的话输出最小操作次数; 【题解】 a[x1]-k*x1=t a[x2]... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(118)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/793/problem/B【题意】 给一个n*m大小的方格; 有一些方格可以走,一些不能走; 然后问你从起点到终点,能不能在转弯次数不超过2的情况下达到; 【题解】 记忆化搜索写一个; f[x][y][z]... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(150)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/793/problem/C【题意】 给你每个点x轴移动速度,y轴移动速度; 问你有没有某个时刻,所有的点都“严格”在所给的矩形内 【题解】 把二维的问题转化成一维的问题; 那样问题就转换成 x1..x2是目... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(224)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/contest/hiho147/problem/1【题意】 【题解】 bitset的应用; 设better[j][i]表示第j个科目排名为1..i-1的是哪些人; 这里better数组的定义为 bitset better[5]... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(139)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/contest/offers15/problem/1【题意】 【题解】 把3个数组的元素全都合并在一个数组里面; (当然你要记录每个数字原本是在哪一个数组里面的) 然后排个序; 找到原本a,b,c数组中的元素第一次出现的位置 ... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(145)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1480【题意】 【题解】 这是一道杨氏矩阵的题; 一个固定形状的杨氏矩阵的种类个数; 等于这个杨氏矩阵的元素个数->设为n; 然后对于每一个元素的下标i,j 则总的个数为 n!/(所有元... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(224)
评论(0)
推荐(0)
浙公网安备 33010602011771号