温和的提比略

2018年7月28日

摘要：题意略。思路：比如现在n = 11。那么我们观察a[1.....n]的出现次数： a[1]：2 ^ 10 + 10 * 2 ^ 9 a[2]：2 ^ 9 + 9 * 2 ^ 8 a[3]：2 ^ 8 + 8 * 2 ^ 7 ......... a[x]：2 ^ (n - x) + (n - x) 阅读全文

posted @ 2018-07-28 19:44 温和的提比略阅读(121) 评论(0) 推荐(0)

2013-2014 ACM-ICPC Pacific Northwest Regional Contest L.Languages

摘要：题意略。思路：这种字符串的模拟题，应该熟练使用stringstream。详见代码：阅读全文

posted @ 2018-07-28 15:30 温和的提比略阅读(232) 评论(0) 推荐(0)

2013-2014 ACM-ICPC Pacific Northwest Regional Contest D.Delta Quadrant

摘要：题意略。思路：由于这是一颗无根树，我们可以贪心地来删去边。详见代码：阅读全文

posted @ 2018-07-28 15:27 温和的提比略阅读(227) 评论(0) 推荐(0)

2013-2014 ACM-ICPC Pacific Northwest Regional Contest B.Bones’s Battery

摘要：题意略。思路：这个题目求的是第一个可行解，由此想到用二分试探的方式来解决。现在讲讲怎么验证该解是否合理：先用floyd求出两两之间的最短距离。 dp[ i ][ j ]表示，i 到 j 至少要充几次电，如果dist[ i ][ j ] <= 当前规定的试探值，那么令dp[ i ][ j ] 阅读全文

posted @ 2018-07-28 15:24 温和的提比略阅读(174) 评论(0) 推荐(0)

2018年7月27日

HDU 6313

摘要：题意略。思路：数论题。阅读全文

posted @ 2018-07-27 09:40 温和的提比略阅读(240) 评论(0) 推荐(0)

2018年7月26日

Codeforces 1009D

摘要：题意略。思路：可知对于一个拥有n个点的图来说，它至少需要有n - 1条边来维持连通性，而且数字1恰好与后面的n - 1个数字互质；至于n个点的图可以产生合法的互质边的个数的上限，我们可以通过莫比乌斯反演来求得。我这个题卡在寻找具体的质数对上，后来发现网上别的博客上说n到600时就可以产生1e 阅读全文

posted @ 2018-07-26 14:56 温和的提比略阅读(142) 评论(0) 推荐(0)

HDU 6315

摘要：题意略。思路：本题的思路总的来说就是暴力 + 剪枝。我们依然用线段树来维护：定义结点node{ l , r , minn , contirbute} 分别为某个区间的左右端点，和该区间（b序列）内的最小值与该区间对答案的贡献。当我们修改到某一个区间的时候，如果该区间的minn > 1，那么m 阅读全文

posted @ 2018-07-26 08:52 温和的提比略阅读(799) 评论(0) 推荐(0)

2018年7月25日

HDU 2516

摘要：题意略。思路：典型的斐波那契博弈，这里说一下结论：如果先手面对的n不是斐波那契数，那么先手必胜；否则后手胜。详见代码：阅读全文

posted @ 2018-07-25 10:43 温和的提比略阅读(115) 评论(0) 推荐(0)

HDU 2147

摘要：题意略。思路：题中提到的3种操作，一个是将长方形的n减少1，一个是将m减少1，一个是将n和m同时减少1，都是将长方形规模减少的的操作。现在我们可以知道，(1,1)先手必输；(1,2)，(2,1)，(2,2) 先手必胜。所以先手如果足够聪明的话，就只要尽可能地让当前这两个维度为偶数，最终一定能阅读全文

posted @ 2018-07-25 10:05 温和的提比略阅读(106) 评论(0) 推荐(0)

2018年7月24日

Codeforces 1008C

摘要：题意略。思路：其实我们没有必要关注每个数字的位置，我们只要把大的数字放在小的数字上就可以了，这样它的位置必然会发生变换。在变换时，这个替换的序列越长越好，每个序列对答案的贡献就是该序列的长度 - 1。我们可以把这个题抽象为一个柱形图，每个柱子的下标为某个数字，且从左向右下标数字减小，该柱子的阅读全文

posted @ 2018-07-24 21:05 温和的提比略阅读(115) 评论(0) 推荐(0)

温和的提比略

公告