![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
其他 暴力枚举
文章平均质量分 85
捣乱天才
华东交通大学
展开
-
whu 1603 Minimum Sum(16武汉邀请赛网络赛)
题目链接:点这里!!题意:给你n个数A[1] , A[2] .... A[n],从中选m个数 A[B[1]] , A[B[2]] ... A[B[m]] ( 1 使得sumabs( A[B[i]]-A[B[j]] ) when 1 数据范围:1题解:易知,我们先给n个数排个序,然后就等价于从这个n个数选m个连续的数使得sum值最小。我们直接一原创 2016-04-10 15:19:50 · 320 阅读 · 0 评论 -
Codeforces Round #136 (Div. 2)D(codeforces221d) 暴力!!!!
题目链接:点这里!!!!题意:给你一个长度为n(n再给你m(m题解:我们猜下这样的x最多有多少个。1+2+3+...v时间复杂度O(n*460)。题解:#include#include#include#include#include#include#include#include#include#in原创 2016-05-13 22:28:04 · 557 阅读 · 0 评论 -
hdu5672 String(尺取法)
题目链接:点这里!!!!题意:给你一个仅含小写字母的字符串s(1问你存在多少个子串包含至少k个不同的字符。题解:很容易想到的一个思路是固定子串的左端点,然后找最近的右端点使得其刚好包含k个不同的字符,比它更右的右端点自然也符合条件。但是我们要在O(n)的时间里完成,其实我们发现相邻的两个左端点i,i+1,一开始只是差了个i,所以很容易发现左右端点在枚举的时候是单原创 2016-04-24 17:30:59 · 451 阅读 · 0 评论 -
hdu5917Instability(找规律+暴力)
题目链接:点这里!!!题意:给你一个无向图,问图中有多少个符合条件的集合?条件为这个集合里面存在一个子集(大小>=3)为团或者都是孤立点。答案mod1e9+7题解:我们可以发现当集合大于5时,一定符合条件,小于等于5的时候直接判就可以了!!!!代码:#include#include#include#include#include#include#原创 2016-10-07 16:37:15 · 1287 阅读 · 0 评论 -
Codeforces Round #378 (Div. 2)C.Epidemic in Monstropolis(codeforces733c)
题目链接:codeforces733c题意:给你nn个数,a1,a2,a3,...ana_{1},a_{2},a_{3},...a_{n},再给你m个数b1,b2,b3,...bmb_{1},b_{2},b_{3},...b_{m},问你aa序列能否通过合并变成bb序列。合并的条件为只能相邻的数合并,ai与ai+1a_{i}与a_{i+1}能合并的条件为ai>ai+1或ai<ai+1a_{i}>a_原创 2016-11-01 11:28:11 · 411 阅读 · 0 评论