摘要：
【题目链接】:http://codeforces.com/contest/793/problem/A【题意】 每次你可以对1..n中的任意一个数字进行减少k操作; 问你最后可不可能所有的数字都变成一样的; 可能的话输出最小操作次数; 【题解】 a[x1]-k*x1=t a[x2]... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(115)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/793/problem/B【题意】 给一个n*m大小的方格; 有一些方格可以走,一些不能走; 然后问你从起点到终点,能不能在转弯次数不超过2的情况下达到; 【题解】 记忆化搜索写一个; f[x][y][z]... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(144)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/793/problem/C【题意】 给你每个点x轴移动速度,y轴移动速度; 问你有没有某个时刻,所有的点都“严格”在所给的矩形内 【题解】 把二维的问题转化成一维的问题; 那样问题就转换成 x1..x2是目... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(222)
评论(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
阅读(136)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/contest/offers15/problem/1【题意】 【题解】 把3个数组的元素全都合并在一个数组里面; (当然你要记录每个数字原本是在哪一个数组里面的) 然后排个序; 找到原本a,b,c数组中的元素第一次出现的位置 ... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(143)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1480【题意】 【题解】 这是一道杨氏矩阵的题; 一个固定形状的杨氏矩阵的种类个数; 等于这个杨氏矩阵的元素个数->设为n; 然后对于每一个元素的下标i,j 则总的个数为 n!/(所有元... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(220)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1479【题意】 . 【题解】 首先算出所有节点的权值的和val; 然后如果val%3!=0则直接输出0； 否则令key = val/3 对于当前节点x; 有两种情况; 一种是 两个要删... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(137)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1478【题意】 【题解】 一开始把所有的水域的位置都加入到队列中去; 然后跑一个bfs. 第一次到达的位置肯定是最短路的; 【Number Of WA】 0 【完整代码】#incl... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(139)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/798/problem/D【题意】 让你选一个下标集合 p1,p2,p3..pk 使得2*(a[p1]+a[p2]+..+a[pk])>∑ai 同时2*(b[p1]+b[p2]+..+b[pk])>∑bi 【... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(118)
评论(0)
推荐(0)
摘要：
【题目链接】:http://hihocoder.com/problemset/problem/1483【题意】 中文题 【题解】 二分最后的答案; 二分的时候; 对于每一个枚举的值x; 计算小于等于它的值(对应了若干个区间,且这些区间里面,每一个区间的价值(相同对数)都小于等于x... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(97)
评论(0)
推荐(0)
浙公网安备 33010602011771号