当前位置: 代码迷 >> 综合
 解决方案列表
  • [综合] 2018.12.20

    昨天的比赛因为之前打过就没打,不过前一天打了一场cfdiv3,题目偏难啊,快速A了两道水题后,就没有下文了,昨天晚上补了补题。算法进行到欧拉回路弄完了,下面决定开始做一些简单题,比如dfsbfs,因为下周要考三门,痛苦啊,考完这三门时间应该相对多一些,这几天只能每天晚上抽一到两个小时看算法做题了。向...

    58
    热度
  • [综合] 2018.12.23训练博客

    本来昨天该打一场比赛的,但是电脑突然蓝屏了,关机重启,明天就要考通信了,考完通信再说吧。 算法:图论简单的基本看完了,但是先不打算看难得,突然发现数据结构的线段树都忘干净了,看得时候只看了题,想做做题了。 向一个合格的ACMer进发

    46
    热度
  • [综合] 并查集(待更新)

    并查集是一种比较简单的数据结构,它可以动态维护若干个不重叠的集合,并支持合并与查找。 具体原理解释:《算法进阶指南》讲的就很不错,网上资料也很多,这里就只给出题。 理解关键点:fa[i]=x表示i的父亲结点为x,根节点的父亲结点为自己 #include<iostream> #incl...

    3
    热度
  • [综合] 2018.12.27 训练博客

    昨天的比赛打得还行,都是水题,前三个题一看刚做过,就跳过去了,做了四道感觉没有多大意思,就没做了,不过,深深的感到读懂题意的重要性,明明水题,还要看半天。 并查集以前学的就不错,以前也刷了不少题,回顾的比较顺。 向一个合格的ACMer进发!

    40
    热度
  • [综合] 2018.12.30训练博客

    昨天,在外面玩耍,晚上忘了写训练博客,周六打了一场比赛,还不错,十题A了七个,虽然最后一题称球问题是借助百度百科的公式计算的,但也到了java的大数,不用大数的话,也得思维转换一下。但是,那一套题的树壮数组有点难了,没做出来,到现在也没做出来,回来的看看。继续复习最短路和最小生成树,系统的规划一下。...

    12
    热度
  • [综合] 2019.1.3 训练博客

    昨天晚上和d讨论了CCPC2018秦皇岛I题Riddle,是一道状态压缩的题,这一道题跟平时状压DP不怎么一样,可以见套模板的作用是不行的,一定要明白原理,和d讨论了接近两个多小时才算搞明白,感觉学到不少东西,同时也感到自己有关于二进制的知识不足,决定这几天看看,正好下星期123要考试。 向一个合格...

    13
    热度
  • [综合] 快速幂与快速乘 二进制算法

    一.快速幂 描述 求a的b次方对p取模的值,其中1≤a,b,p≤10^9 输入格式 三个用空格隔开的整数a,b和p。 输出格式 一个整数,表示a^bmodp的值。 样例输入 239 样例输出 8 二.快速乘 描述 求a乘b对p取模的值,其中1≤a,b,p≤10^18。 输入格式 第一行a,第二行b,...

    71
    热度
  • [综合] 最短Hamilton路径? 基础状压DP问题

    103最短Hamilton路径0x00「基本算法」例题 描述 给定一张n(n≤20)个点的带权无向图,点从0~n-1标号,求起点0到终点n-1的最短Hamilton路径。Hamilton路径的定义是从0到n-1不重不漏地经过每个点恰好一次。 输入格式 第一行一个整数n。 接下来n行每行n个整数,其中...

    63
    热度
  • [综合] TYVJ1432 楼兰图腾 树状数组

    描述 在完成了分配任务之后,西部314来到了楼兰古城的西部。相传很久以前这片土地上(比楼兰古城还早)生活着两个部落,一个部落崇拜尖刀(‘V’),一个部落崇拜铁锹(‘∧’),他们分别用V和∧的形状来代表各自部落的图腾。西部314在楼兰古城的下面发现了一幅巨大的壁画,壁画上被标记出了N个点,经测量发现这...

    16
    热度
  • [综合] 2019.1.10

    终于考完试了,可以好好打敲代码了。 今天复习了树状数组,一开始刷题还蛮顺的,但到下午的一个DP+树状数组的看了好久,到现在还云里雾里,回来还得好好领悟领悟。 这几天打算把数据结构复习复习,忘的都差不多了。 向一个合格的ACMer进发。

    3
    热度
  • [综合] HDU - 1754 B - I Hate It 线段树模板

    IHateItTimeLimit:9000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):107455AcceptedSubmission(s):40327ProblemDescription很多...

    23
    热度
  • [综合] HDU 5247 找连续数 (思维题)

    找连续数 TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2004AcceptedSubmission(s):741 ProblemDescription 小度熊拿到了...

    40
    热度
  • [综合] 2019.1.15 训练博客

    今天训练的第一天,真是做题做到头疼。 今天的比赛A了五道,最后一道I题应该能A的。 今天,最让人可惜的就是一个多重背包的一个模板题,哎,真是忘了模板怎么写得了,然后就一直写不出来,最后真的是把我绞尽脑汁才看出来错误,发现这个模板全,以前做的题多重背包有用这个模板,是因为把体积看出了价值,所以还得添加...

    16
    热度
  • [综合] hdu4826Labyrinth-dp 动态规划

    Labyrinth TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1839AcceptedSubmission(s):814 ProblemDescription 度...

    63
    热度
  • [综合] 2019.1.16 比赛博客

    今天比赛开局还好点,一道昨天做过的题,一道区间DP也是以前做过的,虽然区间DP是现看的以前的知识点,但也还行,不算难,接下来,就开始找题做,题意好不容易读懂,C题是一个DP,背包思想,但我转化不出来呀,但我做了好久,就是推不出了,于是,看榜,E题有出的,于是开始做那题,花了好长时间才读懂题意,接着我...

    27
    热度
  • [综合] POJ - 2955 Brackets 区间Dp

    Brackets TimeLimit:1000MS MemoryLimit:65536K TotalSubmissions:13077 Accepted:6941 Description Wegivethefollowinginductivedefinitionofa“regul...

    22
    热度
  • [综合] 2019.1.17 训练博客

    觉得今天老师搞得这个重现赛很好,可以好好的做做以前做过的,检验一下自己。 今天的比赛,做了五道以前做过(比赛的时候不会的)的题,还行,虽然有时后会粗心,也注意到了以前没有掌握的点,做了两个以前每做过的题,一道数学公式题,确实推不出来了,写出来了一个递归模拟,直接超时,看了数据,也找不到规律。一道最短...

    35
    热度
  • [综合] codeforces D.Dima and Bacteria (floyd+并查集) 好题

    题目链接:DimaandBacteria Dimatookupthebiologyofbacteria,asaresultofhisexperiments,heinventedktypesofbacteria.Overall,therearenbacteriaathislaboratoryright...

    80
    热度
  • [综合] 2019.1.18 训练博客

    今天打了两场比赛,有点累。 刚打完牛客网的比赛,出了三个,收获最大的是第三个离散化+树状数组,但是这题的离散化,更新了我以前的概念,让知道离散化的去重和不去重的意义,让我对离散化有了新的认识。 今天下午的比赛,也还可以,两到以前比赛没做出来的题快速出来,又做了两道以前每做过的题,一道数学规律题,虽然...

    74
    热度
  • [综合] 2019.1.19 训练博客

    今天下午的比赛,真是打到吐,sA题顺利签到,第二题思路虽然对,就是不知道哪里错了,然后不是T就是WA,然后一直错。 明天好好休息,明天好好补题。

    47
    热度