- 博客(6)
- 收藏
- 关注
RSS订阅原创 2021.11.27【提高组】模拟赛C组
2021.11.27【提高组】模拟赛C组 T1.蚂蚁 Description: n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细，两只蚂蚁相遇时，它们不能交错通过，只能各自反向爬回去。对于每只蚂蚁，我们知道它距离竿子左端的距离xi，但不知道它当前的朝向。请计算各种情况当中，所有蚂蚁落下竿子所需的最短时间和最长时间。 Input: 第一行：N,L 后N行 每行一个Ai,表示位置 Output: 最短时间和最长时间 Solution: 最短时间的计算，可以算出每只
2021-11-29 19:16:21
155
原创 jzoj 2535. 编辑距离
Description: 编辑距离，又称Levenshtein距离（也叫做Edit Distance），是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。 例如将kitten一字转成sitting： 步骤1：sitten （k->s） 步骤2：sittin （e->i） 步骤3：sitting （->g） 所以kitten和sitting的编辑距离是3。俄罗斯科学家Vladimir Levens...
2021-07-21 20:37:43
176
原创 jzoj 逆序数[归并/树状数组/暴力]
Description: 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于(或等于)后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 如2 4 3 1中，2 1，4 3，4 1，3 1是逆序，逆序数是4。给出一个整数序列，求该序列的逆序数。 Input: 第1行：N，N为序列的长度（n <= 50000) 第2 - N + 1行：序列中的元素（0 <= A[i] <= 10^9） Output: 输出逆序数 Sample
2021-07-21 14:46:03
154
原创 2529 间谍派遣 题解
2529. 间谍派遣 Description: 你是M，一个雇佣N个标号为从1到N的间谍的情报机关的总管。每个间谍被派往不同的国家并在那获取重要情报。 如下是你的任务： 1．在部分间谍间组织会面。每次会面在两个间谍间进行，两个间谍交换他们自己获取的或从之前会面中得到的信息。因为在不同国家的两个间谍间组织机密会面很困难，所以每次秘密会面都有一个费用。 2．当所有会面结束后，选择一部分间谍参加拯救世界的任务。一个间谍k参加此项任务需要花费Mk。很重要的一点是，任务要成功，必须满足参加任务的间谍获取的情报聚集到
2021-07-20 19:36:45
199
原创 [NOIP 2008] 传球游戏
Description: 上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。 游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时，拿着球没传出去的那个同学就是败者，要给大家表演一个节目。 聪明的小蛮提出一个有趣的问题：有多少种不同的传球方法可以使得从小蛮手里开始传的球，传了m次以后，又...
2021-07-20 16:41:56
137
原创 网络流讲解（dinic）
1.网络流是什么？ 最大流（也称最小割）： 有一个有向图，其中有两个特殊点源点和汇点，每条边都有它的容量，求从源点到汇点的最大流量。 2.如何实现？ Dinic: 时间复杂度：O(mn²) 大致流程： 1.建立网络，正向弧，反向弧（初始化边权为0），总流量初始化为0； 2.分层，分出每个点的层，也就是那...
2021-07-19 20:05:53
675
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人