码迷,mamicode.com
首页 >  
搜索关键字:题意    ( 32007个结果
POJ - 2406 Power Strings (后缀数组DC3版)
题意:求最小循环节循环的次数。 题解:这个题其实可以直接用kmp去求最小循环节,然后在用总长度除以循环节。但是因为在练后缀数组,所以写的后缀数组版本。用倍增法会超时!!所以改用DC3法。对后缀数组还不是很理解,找了很多博客也没看懂到底有些数组到底记录的是啥,但他的实现过程很好理解,等我弄懂了再来给博 ...
分类:编程语言   时间:2020-04-02 23:03:47    阅读次数:46
P1387 最大正方形
题意:找出最大的一个正方形; 思路:很显然,我们需要进行状态转移的点肯定要保证当前位置的权值为1 所以,当我们在某个点进行转移的时候呢,只需要看3个点的情况,找出他们的最小值+1即可 哪三个呢? 左 上 左上这三个点 1 #include<bits/stdc++.h> 2 using namespa ...
分类:其他好文   时间:2020-04-02 18:20:08    阅读次数:11
P3386 【模板】二分图最大匹配 题解
"CSDN同步" "原题链接" 简要题意: 给定两个点集与一些边(保证每条边的顶点属于不同点集),求二分图最大匹配。 解释下: 二分图最大匹配 就是 最大的边集使得每两条边都不相交,不共点 的边的个数 。 那么你会说,我用并查集维护一下就行了?远远不是这样。 本题作为 匈牙利算法 的模板题讲解。 以 ...
分类:其他好文   时间:2020-04-02 17:32:22    阅读次数:12
341. 扁平化嵌套列表迭代器
1 /** 2 * // This is the interface that allows for creating nested lists. 3 * // You should not implement it, or speculate about its implementation 4 ...
分类:其他好文   时间:2020-04-02 15:56:20    阅读次数:11
SEERC 2019 F. Game on a Tree
题意: 给一棵树,先手可以任意选一个点染色,接下来每个人可以将当前点的一个祖先或一个孩子染色,一个点只能被染色一次,谁无点可以染色谁就输了。 解法 对于一个点,可以到达的点有所有祖先和所有孩子。如果u可以到达v节点,那么v节点显然也可以到达u节点。 此时我们可以考虑将树上博弈转化成图。n个节点,每个 ...
分类:其他好文   时间:2020-04-02 10:34:45    阅读次数:16
比赛:ICPC Asia Taipei-Hsinchu Regional 2019 2020.4.1
C. Are They All Integers? 题意:是给定n个数字判断对任意的(a[j]-a[i])/a[k]一定要是整数。 题解: 一开始以为用枚举会超时不过还是试了下,没想到没超时,直接过了,题目很简单,简单枚举就好。 #include<iostream> using namespace ...
分类:其他好文   时间:2020-04-02 01:39:20    阅读次数:19
leetcode-1111
这道题主要是读题意,但是问题是题意翻译的很差劲,而且这道题并没有唯一期望。 至于读懂题意后的代码,就很简单了。 func maxDepthAfterSplit(seq string) []int { depth := 0 var ans []int for _, c := range seq { i ...
分类:其他好文   时间:2020-04-02 01:27:08    阅读次数:13
HDU4135 Co-prime 容斥原理
第一做容斥原理,开始真的不太好理解 题意:给出a,b<=1e19 n<=1e9 ,问[a,b]中与n互质的个数 考虑[a,b]中与n不互质的个数,对n唯一分解定理,与n不互质的个数即为n/p,但是考虑到会有重复,且若数字个数是奇数则要+,偶数减去,因此借助二进制遍历每一种情况(极其神奇的思想) 代码 ...
分类:其他好文   时间:2020-04-01 21:02:50    阅读次数:18
CodeForces 375D. Tree and Queries【树上启发式合并】
"传送门" 题意 给出一棵 $n$ 个结点的树,每个结点有一个颜色 $c_i$ 。 询问 $q$ 次,每次询问以 $v$ 结点为根的子树中,出现次数 $\ge k$ 的颜色有多少种。树的根节点是 $1$。 题解 反正我看见这个 $\ge k$ 就觉得要用线段树,实际上好像不用写线段树的 Orz。 还 ...
分类:其他好文   时间:2020-04-01 14:31:49    阅读次数:11
[Luogu P5621] [DBOI2019]德丽莎世界第一可爱
Description (简化题意) 给定 $n$ 个四维点,第 $i$ 个点为 $(x_i,y_i,z_i,t_i)$ 。 每个点都带有一个点权,第 $i$ 个点的点权为 $w_i$。 对于一个合法的路径,满足经过的点的四个坐标全部单调不降。 路径的权定义为该路径所经过点的权值和。 求合法路径权的 ...
分类:数据库   时间:2020-04-01 11:11:43    阅读次数:39
32007条   1 2 3 4 ... 3201 下一页
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!