随笔分类 - { 其他 { 暴力 } }
摘要：题目大概说有依次进行N个操作，每个操作可以是学习一个单词，或者读一个段落并求出段落里有多少个子串是已经学习的单词。
阅读全文
摘要：题目大概说给一个长N的序列A，问有多少个三元组<i,j,k>满足i<j<k且Ai+Ak=2Aj。
阅读全文
摘要：题目大概说，定义d(x,y)为x通过乘或除以质数变为y的最少运算次数。现在有一个集合，有插入一个数到集合的操作，也有从集合中删除一个数的操作，还有查询操作：输出最小的d(a,b)，a是所查询的数，b是集合中的任一数。
阅读全文
摘要：题目 Source http://acm.hdu.edu.cn/showproblem.php?pid=5726 Description Give you a sequence of N(N≤100,000) integers : a1,...,an(0<ai≤1000,000,000). Ther
阅读全文
摘要：有一种暴力是这样的，枚举一边，确定另一边。 这一题是这么解的，枚举第一行所有翻转情况，然后剩下几行其实是确定的，因为前i行翻转方式确定后只能通过第i+1行的翻转来改变第i行的状态，于是依次模拟求出剩下几行的翻转情况。 另外其实每个点最多只会被翻转一次，因为如果翻转两次和不翻转是一样的。 这题很有意思
阅读全文
摘要：这题第一眼就想到暴力。。 枚举每一个ti，就能确定tj，tj一定是剩下数最大或最小的。为了求tj就要求出数列最大最小次大次小。时间复杂度O(n)。 感觉暴力挺有趣的。 1 #include<cstdio> 2 #include<algorithm> 3 using namespace std; 4
阅读全文