随笔分类 -  暴力求解法

HDU 6333
摘要：题意略。 思路：莫队算法。 阅读全文
posted @ 2018-08-01 21:02 温和的提比略 阅读(139) 评论(0) 推荐(0)
2013-2014 ACM-ICPC Pacific Northwest Regional Contest L.Languages
摘要：题意略。 思路： 这种字符串的模拟题，应该熟练使用stringstream。 详见代码： 阅读全文
posted @ 2018-07-28 15:30 温和的提比略 阅读(240) 评论(0) 推荐(0)
Codeforces 1006F
摘要：题意略。 思路： 双向bfs。 如图，对于曼哈顿距离为5的地方来说，除去两端的位置，其他位置的状态不会超过曼哈顿距离为4的地方的状态的两倍。 所以，最大曼哈顿距离为n + m。最多的状态不过2 ^ (n + m)。 这个复杂度我们不能接受，但是如果我们从两边向中间bfs的话， 每次bfs的复杂度为2 阅读全文
posted @ 2018-07-21 21:08 温和的提比略 阅读(228) 评论(0) 推荐(0)
Codeforces 1006E
摘要：dfs序的使用。。。。 阅读全文
posted @ 2018-07-21 21:00 温和的提比略 阅读(232) 评论(0) 推荐(0)
HDU 6052
摘要：题意略。 思路：我们单独考虑每种颜色的贡献，颜色c对答案的贡献 == 含有c的矩形个数，这就是在考查我们计数的能力，暴力可过。 阅读全文
posted @ 2018-03-18 20:13 温和的提比略 阅读(134) 评论(2) 推荐(1)
HDU 6231
摘要：题意略。 思路：1.对于这种静态的查问第M大是谁的问题，我们是可以采用二分后试探的方法，在试探时，我们要选取原数组中的值来验证。 2.对于一个给定的值x，我们只要知道在b数组中有多少数排在它前面就行。为了知道这个数，我们需要计算整个a数组能贡献多少， 我们枚举区间的左端来一个个计算贡献，由于后面的区 阅读全文
posted @ 2018-03-17 12:49 温和的提比略 阅读(131) 评论(0) 推荐(0)
HDU 5056
摘要：题意略。 巧妙的尺取法。我们来枚举每个字符str[i]，计算以str[i]为结尾的符合题意的串有多少个。那么我们需要处理出str[i]的左边界j,在[j,i]之间的串均为符合题意的 串，那么str[i + 1]能否利用str[i]的处理结果呢？是可以的。str[i + 1]的左边界 >= str[i 阅读全文
posted @ 2018-03-01 08:44 温和的提比略 阅读(103) 评论(0) 推荐(0)
CodeForces 586D
摘要：题意略。 将人的移动分为3步，第一步向右，第二步是行之间的变换，第三步是向右走2步，三步加在一起算作是一次移动，计入判重数组。 在第一步时有一个特殊情况：已经越过最右边的边界线，这时graph[x][y] != '.'，要进行特判。 在第二步时要注意越界和撞上火车。 在第三步时有3种情况： 1.只需 阅读全文
posted @ 2018-02-27 09:04 温和的提比略 阅读(172) 评论(0) 推荐(0)
Codeforces 940D
摘要：题意略。 这道题目在比赛的时候怎么想也没想明白，后来看了别人的题解才顿悟，可以说很辣鸡了。 只有b[i - 1],b[i - 2],b[i - 3],b[i - 4]相等的时候才能对答案产生限制，否则全部都会成为第三种情况。 那么现在就有00000，00001，11110，11111这4种情况了。 阅读全文
posted @ 2018-02-26 13:57 温和的提比略 阅读(134) 评论(0) 推荐(0)