L3-003. 社交集群(并查集)

L3-003. 社交集群 时间限制 1000 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard ...

2018-03-30 20:10:42

阅读数 144

评论数 0

L2-001. 紧急救援(dijkstra+dfs)

L2-001. 紧急救援 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard ...

2018-03-30 19:20:10

阅读数 62

评论数 0

L2-003. 月饼(贪心)

L2-003. 月饼 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard ...

2018-03-30 18:59:18

阅读数 46

评论数 0

L2-005. 集合相似度

L2-005. 集合相似度 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard ...

2018-03-30 18:26:09

阅读数 45

评论数 0

L2-007. 家庭房产(并查集)

L2-007. 家庭房产 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard ...

2018-03-30 16:43:50

阅读数 96

评论数 0

L2-004. 这是二叉搜索树吗?

L2-004. 这是二叉搜索树吗? 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard ...

2018-03-30 16:15:33

阅读数 92

评论数 0

L2-006. 树的遍历

L2-006. 树的遍历 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard ...

2018-03-30 15:03:39

阅读数 38

评论数 0

L2-008. 最长对称子串(Manacher)

L2-008. 最长对称子串 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard ...

2018-03-30 14:38:37

阅读数 42

评论数 0

L2-010. 排座位(并查集)

L2-010. 排座位 时间限制 150 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard ...

2018-03-30 14:11:01

阅读数 40

评论数 0

L2-011. 玩转二叉树

L2-011. 玩转二叉树给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(<=30),是二叉树中结点的个数。第...

2018-03-30 13:57:16

阅读数 83

评论数 0

计蒜客-天上的星星(二维前缀和)

天上的星星 在一个星光摧残的夜晚,蒜头君一颗一颗的数这天上的星星。蒜头君给在天上巧妙的画了一个直角坐标系,让所有的星星都分布在第一象。天上有 nnn 颗星星,他能知道每一颗星星的坐标和亮度。现在,蒜头君问自己 qqq 次,每次他问自己每个矩形区域的星星...

2018-03-29 16:34:21

阅读数 107

评论数 0

计蒜客-封印之门(floyd)

封印之门 蒜头君被暗黑军团包围在一座岛上,所有通往近卫军团的路都有暗黑军团把手。幸运的是,小岛上有一扇上古之神打造的封印之门,可以通往近卫军团,传闻至今没有人能解除封印。封印之门上有一串文字,只包含小写字母,有 kkk 种操作规则,每个规则可以把一个字...

2018-03-29 15:51:26

阅读数 79

评论数 0

计蒜客-数列求值(数学)

数列求值 对于一个含有 n+2n+2n+2 个元素的数列,A0,A1,⋯AnA_0, A_1, \cdots A_nA0​,A1​,⋯An​,满足这样的递归公式Ai=Ai−1+Ai+12−Ci   1≤i≤n\displaystyle A_i = \f...

2018-03-29 15:27:53

阅读数 207

评论数 0

计蒜客-划分整数(dp)

划分整数 蒜头君特别喜欢数学。今天,蒜头君突发奇想:如果想要把一个正整数 nnn 分解成不多于 kkk 个正整数相加的形式,那么一共有多少种分解的方式呢?蒜头君觉得这个问题实在是太难了,于是他想让你帮帮忙。输入格式共一行,包含两个整数 n(1≤n≤30...

2018-03-29 14:18:56

阅读数 213

评论数 0

计蒜客-蒜头君的数轴(gcd)

蒜头君的数轴 今天蒜头君拿到了一个数轴,上边有 nnn 个点,但是蒜头君嫌这根数轴不够优美,想要通过加一些点让它变优美,所谓优美是指考虑相邻两个点的距离,最多只有一对点的距离与其它的不同。蒜头君想知道,他最少需要加多少个点使这个数轴变优美。输入格式输入...

2018-03-29 11:33:49

阅读数 355

评论数 2

计蒜客-蒜头君下棋(找规律)

蒜头君下棋 蒜头君喜欢下棋。最近它迷上了国际象棋。国际象棋的棋盘可以被当做一个 8×88\times 88×8 的矩阵,棋子被放在格子里面(不是和中国象棋一样放在线上)。蒜头君特别喜欢国际象棋里面的马,马的移动规则是这样的:横着走两步之后竖着走一步,或...

2018-03-29 10:49:15

阅读数 274

评论数 0

计蒜客-藏宝图(bfs+状压)

藏宝图 蒜头君得到一张藏宝图。藏宝图是一个 10×1010 \times 1010×10 的方格地图,图上一共有 101010 个宝藏。有些方格地形太凶险,不能进入。整个图只有一个地方可以出入,即是入口也是出口。蒜头君是一个贪心的人,他规划要获得所有宝...

2018-03-28 20:05:35

阅读数 197

评论数 2

计蒜客-连连看(dfs)

连连看 连连看是一款非常有意思的游戏。我们可以把任意两个在图的在边界上的相同的方格一起消掉,比如把两个 444 消掉以后,每次消掉两个方格的时候,都有会获得一个分数,第 iii 次消的分数为 i×i \timesi× 方格的值。比如上面的消法,是第一次...

2018-03-28 19:06:45

阅读数 114

评论数 0

合并数字

合并数字 蒜头君得到了 nnn 个数,他想对这些数进行下面这样的操作,选出最左边的相邻的差的绝对值为 111 的两个数,只保留较小的数,删去较大的数,直到没有两个相邻的差的绝对值为 111 的数,问最多可以进行多少次这样的操作?输入格式输入第一行为一个...

2018-03-28 18:10:43

阅读数 163

评论数 0

末尾零的个数(数论)

末尾零的个数 N! 末尾有多少个 000 呢? N!=1×2×⋯×N 里面讲到只有2和5遇到才会产生0(或者2的倍数和5的倍数) 然是2的个数比5的多,所以只需要计算n中包含多少个5就行 例如100 100/5=20.。20/5=4.。4/5=0 所以100!有24个0 不就是求5的...

2018-03-28 18:09:38

阅读数 191

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭