搜索
目录题目要求阅读理解思路:滑动窗口Java数组哈希表C++数组哈希表总结题目要求阅读理解读完题的我belike:去看了遍英文版就懂了,题目中的种类【type】不是种类数每个数字代表一种树【用个字母啥的
2022-10-19
BestReward题目传送门HDU3613BestReward有时候hdu可能会挂ProblemDescriptionAfteranuphillbattle,GeneralLiwonagreatvi
2022-10-19
[USACO42]草地排水DrainageDitches题目传送门题目背景在农夫约翰的农场上,每逢下雨,贝茜最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了,并且小草要继续生长还要花相当长一段时
2022-10-19
题目传送门:【洛谷】回文匹配算法1:有贡献的子串的左端标记1,每次找最大的回文,在左端能遍历的范围内,计算离两边端哪个最近,其距离即贡献值。\(\sum\limits_{il}^{r}\)\(a_i\
2022-10-19
题目传送门:[HNOI2007]紧急疏散EVACUATEbfs+二分+最大流include<queue>include<string>include<cstdio>
2022-10-19
你觉得一个算法难,是因为你的大脑对未知世界的恐惧。——yxc简单讲讲二分二分是什么?顾名思义:就是一分为二(✓)它是一种在有序数组中查找某一特定元素的搜索算法怎么搜索呢?其实就是不断取中间位置的值(简
2022-10-18
题目传送门[NOIP2011提高组]铺地毯题目描述为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有\(n\)张地毯,编号从\(1\)到
2022-10-15
[NOIP2000提高组]方格取数题目描述设有\(N\timesN\)的方格图\((N\le9)\),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字\(0\)。如下图所示(见样例):A00
2022-10-15
luogu原题传送门[NOIP2007提高组]矩阵取数游戏题目描述帅帅经常跟同学玩一个矩阵取数游戏:对于一个给定的\(n\timesm\)的矩阵,矩阵中的每个元素\(a_{i,j}\)均为非负整数。游
2022-10-15
[USACO06FEB]TreatsfortheCowsG/S[USACO06FEB]TreatsfortheCowsG/S题目描述FJhaspurchasedN(1<N<2000)yum
2022-10-15
独木桥题目背景战争已经进入到紧要时间。你是运输小队长,正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激,于是命令你的士兵们到前方的一座独木桥上欣赏风景,而你留在桥下欣赏士兵们。
2022-10-15
目录题目要求思路:找规律JavaC++Rust总结题目要求思路:找规律找到尽可能最精简的通项表达,今日参考:京城打工人首先,归纳每个开关会影响的灯,其中(k0,1,2,):开关反转灯编号一一一kkk二
2022-09-29
目录P7694[COCI200920104]AUTORIP6386[COCI200720084]VAUVAUP2036[COCI200820092]PERKET字符串,数学逻辑,函数递归P7694[C
2022-09-28
RoadsideTrees(SimplifiedEdition)CodeForces265B松鼠Liss喜欢坚果。一条街上有n棵树(从西到东编号为1到n),每棵树的顶部都有一颗美味的坚果。树的高度我很
2022-09-28
P4017最大食物链计数最大食物链计数题目背景你知道食物链吗?Delia生物考试的时候,数食物链条数的题目全都错了,因为她总是重复数了几条或漏掉了几条。于是她来就来求助你,然而你也不会啊!写一个程序来
2022-09-27
目录题目方法一:使用内置的库函数思路及解法复杂度分析方法二:暴力思路及解法代码复杂度分析方法三:二分查找思路及解法细节代码复杂度分析题目给定一个正整数num,编写一个函数,如果num是一个完全平方数,
2022-09-22
题目链接http://noitestzzstepcom/contest/0x00%E3%80%8C%E5%9F%BA%E6%9C%AC%E7%AE%97%E6%B3%95%E3%80%8D%E4%BE
2022-09-19
CometOJContest13C2C2佛御石之钵不碎的意志」(困难版)又是一道并查集。最近做过的并查集的题貌似蛮多的。思路首先考虑,每次处理矩形只考虑从0变成1的点。这样我们的复杂度就控制在了\(O
2022-09-19
提供一种最劣解第一且巨大难写的做法(Bob显然真正的楼量可以达到\(314!\),是没办法直接做的,再加上唯一方案的样例,可以猜测有简单的结论。考虑当楼高度为\(k(k<h)\)时,每种高度对答
2022-09-19
看到有大小关系限制,考虑拓扑排序,并在拓扑的同时从大到小进行填数。问题转换为,对于拓扑队列中的所有元素(即\(B'\)的位置),应该把最大的数填在哪个位置上。然后快快乐乐分类讨论就行了。约定:蓝色块为
2022-09-19