FrodoBo

分类

c++(1) DFS与BFS(1) DP(1) 数据结构(6) 数论(2) 牛客每日一题(1) 踩坑(1) 题解(1)

/ 注册

TA的专栏 2篇文章 0人订阅

牛客每日一题

2篇文章 982人学习

全部文章（共15篇）

第十七届中国计量大学程序设计竞赛（同步赛）-部分题解（B,C,F,H,I,K）

第十七届中国计量大学程序设计竞赛（同步赛）-部分题解（B,C,F,H,I,K）比赛地址 B：Broken Pad 题意多组输入，每次输入t组数据；每组数据给定两个字符串，分别为操作串和目标串。共有两种操作方法：对于任意位置选择当前位置的纸牌进行翻转，由于按钮坏了，于是包括当前位置以及它后面的...

2020-09-26

0 1047

NC16645 矩阵取数游戏（高精度+区间dp）来自专栏

题意 n*m的矩阵，每次从每一行中选择一个元素，即：每次选n个（每一行只能选择最左边或最右边），一直取m次把矩阵中所有元素取完。且有一个计算公式：每次取数都有一个得分值，为每行取数的得分之和，每行取数的得分 = 被取走的元素值 * ，其中i表示第i次取数（从1开始编号）；求出可能的最大得分值。题...

2020-07-15

0 982

Accumulation Degree&&树学（换根dp）来自专栏

一、树学题意由n个点组成的一棵树，现在可以以任意结点为根，求所有点最小的深度和为多少题解考虑换根，先看雨巨的图：没错，如果考虑某个结点的子结点为根，这样：该结点x和除了选择的子结点y以外的结点及其子树的深度都将+1，而y及其子树的所有结点深度-1；这样一来可以构造状态转移方程：dp[y]...

2020-07-11

0 857

DP入门题总结

DP入门题总结 ps：一些DP简单入门题汇总，仅供自己复习所用，如有错误，还望指出（而且这全是入门级别题）动态规划（dynamic programming），简称DP，这一类题目可以说是算法竞赛中最为灵活的内容之一，需要经验，有时候也需要一点灵感，如果能找到要转换的状态，题目看上去就会很简单。动态...

2019-07-27

0 680

栈应用之：表达式求值

<font color="#dd0000">栈应用之：表达式求值</font> 题目描述：算数四则运算的规则是1）先乘除，后加减；2）从左算到右；3）先括号内，后括号外。由此，算式4+23-10/5的计算顺序为4+23-10/5=4+6-10/5=...

2019-07-27

1 703

Runtime Error可能产生的原因

<mark>Runtime Error可能产生的原因</mark> runtime error （运行时错误）就是程序运行到一半，程序就崩溃了。比如说： ①除以零 ②数组越界：int a[3]; a[10000000]=10; ③指针越界：int * p...

2019-07-19

0 1932

最小生成树概念及其构建（Prim算法、Kruskal算法）

<mark>最小生成树概念及其构建（Prim算法、Kruskal算法）</mark> 基本概念：由生成树定义可知，无向连通图的生成树不是唯一的，于是最小生成树的定义诞生，即：无向连通图是一个带权图，她的所有生成树中必有一棵边的权值总和最小的生成树（称为：最小代...

2019-07-17

0 1459

走进AC自动机

<mark>走进AC自动机</mark> AC自动机，听这名字就很高大上的亚子，起初还以为就是“AC自动机”。。。。。。开始真正的走进AC自动机了简单介绍： AC自动机即为：多模匹配问题（像：经典的KMP算法就是单一模式匹配），于是要学会AC自动机，我们必须知...

2019-07-16

0 633

最短路径问题（Dijkstra算法、Floyd算法）

<mark>最短路径问题（Dijkstra算法、Floyd算法）</mark> 将近一天的时间（其实中间大部分看手机去了）终于把最短路径这个经典问题算搞懂了吧一、Dijkstra算法简单介绍: Dijkstra算法（即迪杰斯特拉算法）时间复杂度(O...

2019-07-15

0 584

凸包（Graham扫描法构建）

凸包（Graham扫描法构建） <mark>PS</mark>:我的妈呀，心态爆炸，好像也不太难，看各种模板看的云里雾里的，真的还是自己动手敲来的好，几乎没多久就懂的差不多了。。。。一个本该寒假就该掌握的知识，居然熬了我几个小时。。。。。。。这一次还是很好的了...

2019-07-13

0 1384