2 For the brave

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 30w+

分治和减治

区别:这本课本上面,第四章和第五章是分开来讲的,前者讲的是分治,后者讲的是减治。上网查找了相关的资料,其实很多人都不怎么区分这俩,一般也就用分治一概 而论,之前ACM集训的很多算法课也是统一用的分治。简而言之,如课本而言,减治法可以将原问题分解为若干个子问题,并且原问题的解与子问题的解之间有某种特定的关系。由于原问题的解与子问题的解之间存在某种特定的关系,所以只需要求解其中一个较小规模的问题就可以得到原问题的解。「分治法」是把一个问题分成多个小问题解决,减治法是把一个问题化成一个小问题解决。通常来说

2020-09-19 18:05:35

最近点对问题

课本68到70页。暴力求解代码:复杂度(O(n^2))分治法:PS:鸽巢原理。桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,我们会发现至少会有一个抽屉里面放不少于两个苹果。这一现象就是我们所说的“抽屉原理”。...

2020-09-19 16:36:36

HDU多校十

总结:

2020-09-01 20:04:20

HDU多校九

总结:

2020-09-01 20:03:39

HDU多校八

总结

2020-09-01 20:02:32

HDU多校七

总结

2020-09-01 20:01:33

2020牛客暑期多校训练营(第十场)

总结:

2020-09-01 19:59:50

HDU多校六

总结:做了两道题,比上次有进步。尤其是1002,团队配合特别好,一个小队写了代码,另一个小队debug出来了然后过了。这里写目录标题1006题意思路代码1002题意思路代码1009题意思路代码1001题意思路代码待定题意思路代码1006题意给出一个无向图,有n个点和m条边。第i条边的长度为2^i。每个点i有一个值ai,ai为0或1。d(i,j)是i到j的最短距离。对所有点秋所有的可能配对形式d(i,j)*[ai1^a00]的和,最后对1e9+7取模。思路因为第i条边的长度为2^i,所以对于第

2020-08-16 15:23:32

HDU多校五

总结:1001题找到了相应的结论,然后顺利过了,其它题做的不是很顺利。这里写目录标题1003题意思路代码1005题意思路代码1001题意思路代码1009题意思路代码1003题意给出n张纸,从左右向右对折k次,给出标注的数字,然后按照题目图中所给出的形式还原原来纸上的数字序列。思路模拟还原对折的过程。给出标注的数字,从头开始,每两个数字为一对,是同一张纸的上下两面的数字。还原一次对折,就是将序列其中一半数字对上下颠倒后,排到还原后在同一张纸平面上的对应数字序列中。还原完成后,有n个序列,按照数字

2020-08-16 15:15:59

2020牛客暑期多校训练营(第九场)

总结:这一场过了A题,之前用C++各种写,但是没想到用py三行代码就解决了问题,还是需要学习很多很多。这里写目录标题K题意思路代码F题意思路代码I题意思路代码一级目录题意思路代码K题意土拨鼠在第1个宿舍,橙子在第n个宿舍。这n个宿舍间有n-1条路并且长度都为1,土拨鼠从第1个房间去第n个宿舍,速度为1m/s;橙子从第n个宿舍追赶土拨鼠,速度为2m/s。。思路二分时间 t ,然后判断在 ts 内土拨鼠是否会被橙子追上。以橙子所在的寝室 n 为根建树,从 1 到 n 枚举所有土拨鼠能够到达的点,先

2020-08-16 15:09:01

2020牛客暑期多校训练营(第八场)

总结:这次做的不好,爆零了,虽然确实本场题比较难,但是没做出来确实问题很大,考虑问题不够全面仔细。这里写目录标题I题意思路代码K题意思路代码G题意思路代码待定题意思路代码I题意给出n对数字a,b。有三种操作。第一种,什么也不做。第二种,如果ai在在前面没有被选过,可以选择ai。第三种,如果bi在前面没有被选过,可以选择bi。求最多可以选择多少种不同的数字。思路对数字进行离散化,若两数分在一组,中间连一条边。对于每条边只能选其中一个端点。如果不成环,则有一个点不会被选到。若成环,连通图中的每一

2020-08-16 14:59:54

HDU多校四

总结:上次队内任务分配不好,这次分两组开题。比上次好多了,出了两道题,再接再厉!!!这里写目录标题一级目录题意思路代码一级目录题意思路代码一级目录题意思路代码一级目录题意思路代码一级目录题意思路代码一级目录题意思路代码一级目录题意思路代码一级目录题意思路代码一级目录题意思路代码一级目录题意思路代码...

2020-08-09 17:39:09

HDU多校三

总结:这次还是状态不佳,只出了一道题。队内一直看一道题,导致效率不太高,下次改变做题策略。这里写目录标题1004题意思路代码1008题意思路代码1009题意思路代码1005题意思路代码1004题意给你n和p,然后给n个数字,然后可以让两个相邻数字合并,问你任意次操作后最多能有多少个数字%p==0。思路一开始想着dp,然后写了一下发现不会。就想着暴力来做,先求每两个给定的数字%p==0之间的前缀和,然后做差类似尺举。代码#include<bits/stdc++.h>using

2020-08-09 17:36:21

2020牛客暑期多校训练营(第七场)

总结:这一次做的不好。只出了一道题。这道题一直在想怎么降低复杂度,后来才想道打表跑一下,把特殊的找出来就行了,然后过了这道题。这里写目录标题B题意思路代码H题意思路代码J题意思路代码一级目录题意思路代码B题意如今,梦想网格王国正遭受着一场全国性的大流行。幸运的是,宝宝总裁正在与疾病控制中心(CDC)进行有效的合作,他们正在尽最大努力使一切都得到控制。宝宝总裁从他的朋友雷库那里收到了无数个医用口罩,雷库是一个非常富有的亿万富翁。作为疾控中心的主任,你必须正确分配这些口罩。梦格力王国有2类医院,n

2020-08-09 17:25:00

2020牛客暑期多校训练营(第六场)

总结:这一次还行,做题前面比较顺利得出了两题,但是后面不是很顺利,团队配合一般需要改进。这里写目录标题E题意思路代码C题意思路代码G题意思路代码K题意思路代码E题意给你n和k,要求构造一个1-n的数列满足,对任意长度,都存在一个连续区间满足区间和sum%n ==k。若存在则输出这个数列,否则输出-1。思路模拟。首先想到的就是先求1-n的和判断是否是k 的整数倍,如果不是则直接输出-1,然后再考虑成立的情况,总共分为两种情况成立:1.k=0。若k0,则我们可以让n放在开头第一位,之后我们两位两

2020-08-09 17:14:30

2020牛客暑期多校训练营(第五场)

总结:文章目录一级目录题意思路代码一级目录题意思路代码一级目录题意思路代码一级目录题意思路代码一级目录题意思路代码一级目录题意思路代码一级目录题意思路代码一级目录题意思路代码一级目录题意思路代码一级目录题意思路代码一级目录题意思路代码一级目录题意思路代码...

2020-08-01 11:22:03

HDU多校二

总结:文章目录1001题意思路代码1006题意思路代码1010题意思路代码1012题意思路代码1001题意思路代码1006题意思路代码1010题意思路代码1012题意思路代码

2020-08-01 11:20:18

HDU多校一

总结:由于是朝鲜出题,确实有点难,只做出来了1004那道题,就是找出来了abca这个串的特殊性,直接A了,后面的题理解不深没做好。这里写目录标题一级目录题意思路代码一级目录题意思路代码一级目录题意思路代码一级目录题意思路代码一级目录题意思路代码一级目录题意思路代码一级目录题意思路代码一级目录题意思路代码一级目录题意思路代码一级目录题意思路代码...

2020-07-28 19:11:06

2020牛客暑期多校训练营(第四场)

总结:出了两道题,添老师开始看错F题的题意了,WA了一发,后面又A了。B题看出了题意,实现的时候细节有问题,后面添老师和lyx一起解决了。这里写目录标题B题意思路代码C题意思路代码F题意思路代码H题意思路代码I题意思路代码一级目录题意思路代码B题意由于是每次都是ccc…所以不用看c了,直接分解n要想max最大,很明显需要尽量多次得分解n,那么每次找n的最大因子x,gcd(n,x)思路在打素数筛时加个贡献就可以。然后快速幂求解。代码#include<iostream>#inc

2020-07-28 09:48:12

2020牛客暑期多校训练营(第三场)

总结:这里写目录标题A二级目录三级目录三级目录B题意思路代码C二级目录三级目录三级目录E二级目录三级目录三级目录F二级目录三级目录三级目录G二级目录三级目录三级目录A二级目录三级目录三级目录B题意给你一个字符串,n次操作。m表示把前面k个字符挪后面,或把后面-k(k为负数)个挪前面。a表示询问,第k个字母是什么。思路将整个字符串循环起来看的话,其实每次操作并没有改变整体的顺序,就是用一个数组来模拟这个循环队列就好。每次操作改变的就是起始位置的下标值而已。代码#include<i

2020-07-25 21:50:27

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv2
    勤写标兵Lv2
    授予每个自然周发布4篇到6篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。