blog

问你所有[i,i+m-1] i=0~n-m-1中所有区间的max值和一种count值 该区间中,从头每次出现一次大于,就count+1. 反向做优先队列即可. 正向难做很多..不会..#include <iostream>#include <set>#include <vector>#include <map>#include ...

这题当时..唉都是泪..今天写了一下,蛮简单的.没什么思维难度…#include #include #include #include using namespace std;#define debug(x) std::cerr typedef long long LL;const int MAXN = 1e5+17;LL a[MAXN];int main(int arg

给出一个有向图,每个点标一个字母,问你找到一条路径,使得这条路径上出现的某个字母出现次数最多的最大值. 5 4 abaca 1 2 1 3 3 4 4 5 这题的思路是不难想的,一个树上dp,每个父节点用子节点返还的信息更新自己,表达数据为从本处往下走,任何一种字母,最多经过多少次. 但是本题要判一下环,有向图的判联通是这样.bool huan = false;void

暴力就是,你要观察一下数据大小,如果是一些具体数字,却出现了限制,那很有可能需要暴力遍历,递归的话,如果有状态记录,则最多遍历状态种类数,如果没有记录,则可能要根据具体数据状态确定.

/* xzppp */#include <iostream>#include <vector>#include <cstdio>#include <string.h>#include <algorithm>#include <queue>#include <map>#include <string>#include <cmath>#include <bitset>#incl

题意. 三组岛屿,要求在岛屿间建桥,每一个桥距离为1.但是每一种建法,必须满足两个同组的岛屿要不就不可达,要不最短距离至少为3. 思路. 考虑到不可出现同组岛屿间有任何桥,所以仅考虑不同组岛屿的情况. 又不能出现两个同组间距离为2的情况,也就是,不可有任意两同组岛屿连在同一岛上.那么,考虑a,b两组岛屿,要使他们之间满足要求,(假设a < b),只需计算A(b,i)*C(a,i)(i=0,1

首先考虑假如首尾出现偶数,那么一定不行,然后如果总长度是奇数,那么一定可以,最后,如果总长度是偶数,则一定不可以了. 为什么呢,因为偶数是不可能被分成奇数个奇数的./* xzppp */#include <iostream>#include <vector>#include <cstdio>#include <string.h>#include <algorithm>#includ

我真是日了这题了,明明很简单,但是毛子却能把他搞得很复杂很恶心. 统计每一个数字会经历的1或0的数量,乘上他的2^i,即可/* xzppp */#include <iostream>#include <vector>#include <cstdio>#include <string.h>#include <algorithm>#include <queue>using names

这题是状压dp,他们还说是最简单的? 好像确实不难,但我真的想了好久. 好菜啊好菜啊 讲实话,这题我不知道跟dp有什么关系,唯一的地方也就是在这里巧妙的运用了很多位运算. 嗯,然后我用了很妖的方法来解决,还手打了一组数据,发现网上一个题解居然会给出负数解(就是百度第一个),真的很搞笑. 我要去看看他们怎么说的了./* xzppp */#include <iostream>#incl

我的搜索真的很垃圾 我嘴上会说很讨厌这种傻逼求职刷题网站,因为他们的题目都是暴力,单纯恶心的写代码,但是其实我心里明白只是因为我自己菜而已. hihocoder的题目的题解,都给人一种不专业的感觉,我想不是我的幻觉,这个bfs的题目,我写搜索是真的不会,这篇还是详细一点吧 这题最骚的地方就是他从所有水域开始同时搜,这一点是我以前没有想过的,因为这样就像是病毒扩散,距离永远是最低,如果从每一个陆

稍加推导,就可以转化为一个非常经典非常简单的式子,求1-n,1-m中gcd(a,b)=k,k的出现次数. 容斥即可,注意反向. 但是我对这个容斥不太清晰,所以先不写. 非常对不起,这个题目我做不出来真的是非常非常不应该...