CoolGuang!

分类

atcoder(4) kuangbin刷题记录(9) Task In College(1) 二分查找(5) 位运算(2) 动态规划(10) 博弈论(1) 图论(27) 备忘录(2) 大模拟(7) 字符串算法(3) 思维锻炼(14) 搜索(9) 数据结构(10) 数论(6) 暴力与随机数(3) 未归档(8) 矩阵练习(6) 组合数学(3) 计算几何(1) 计算机知识/辅助工具(1) 贪心算法(4) 路漫漫其修远兮(2) 题解(27)

/ 注册

全部文章（共165篇）

牛客每日一题逆序对组合数学

这题思路非常巧妙求有多少个逆序对不妨转换为求每个逆序对的贡献每个逆序对的贡献即为这个逆序对在多少个串中出现所以总逆序对的个数：n*(n-1)/2 对于每个逆序对而言，它可以在:2^(n-2)个子串里出现 ...

每日一题题解

2020-04-15

0 562

每日一题 TreePath 树形dp+合并

链接：https://ac.nowcoder.com/acm/problem/14248 来源：牛客网 Treepath 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Form...

每日一题题解

2020-04-14

0 567

牛客树形dp —— 黑白树

链接：https://ac.nowcoder.com/acm/problem/13249 来源：牛客网题目描述一棵n个点的有根树，1号点为根，相邻的两个节点之间的距离为1。树上每个节点i对应一个值k[i]。每个点都有一个颜色，初始的时候所有点都是白色的。你需要通过一系列操作使得最终...

每日一题题解

2020-04-07

0 841

牛客每日一题——Shortest Path

链接：https://ac.nowcoder.com/acm/problem/13886 来源：牛客网时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述 ...

每日一题

2020-04-02

0 692

牛客练习赛60 —— 操作集锦

题意简化一下：给出一个字符串S，求S中有多少个本质不同的长度为k的序列.题解思路：其实刚开始看这题的话，思路是懵的。But：没有思路的时候就看一下数据范围k<=1000,n<=1000这可能是暗示我们要 n*k的方法去写。之后我便直接推了一个dp方程：一、首先：本能反应：二、由...

牛客练习赛60 操作集锦题解

2020-03-27

1 740

牛牛的Link Power II 思维线段树

题意大家都知道了..毕竟是为了看题解才来看题解.. 这个题比赛过程中没有写是因为被I题规律卡了一个半小时，没有时间写了..其实后来想想发现也挺简单的。比赛过程中大体看了一眼感觉是线段树，只想着维护一棵线段树，但是其实需要维护两颗线段树。具体思路：首先我们根据 I 题里面求出序列初始的 CUT值：假...

2020-02-10

3 531

J-牛牛的宝可梦Go

题目大意入上图所述具体思路实现：首先，考虑问题的解法，因为任意时刻都不相同(没有同一个时刻刷出两个怪及以上的可能)，那么令：那么这个题的状态转移方程其实也很好推的：首先按照时间排序，然后去找一下之前的时间点，能不能与这个时间点相连接，也就是说，假设前面有两个时间点1 2 ，我考虑由1转移过...

2020-02-09

4 572

李白打酒*C语言简易版（递归)

李白打酒*C语言简易版（递归）题目：话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。请你计算李...

2020-01-13

0 1006

山东工商学院第五届ACM趣味编程大赛感想

2018.12.2 *******第一次走出学校参加ACM程序比赛，刚到那也没有觉得多么的紧张，和学长们一起吃饭，一起聊天，然后被学长安全的带到了比赛的教室，进去之后才发现，和平常的环境不一样，周围没有认识的人，一个也没有，有监考的学长，瞬间紧张了起来，前一个小时内，我的心砰砰跳，因为看了一下sta...

2020-01-13

0 673

2018.12.3比赛题目：电子警察

*今天补了一下昨天实验室比赛的题目，发现一个题挺有意思，分享一下。题目描述现在很多地方的道路路口都安装了电子警察，即交通违章自动拍照系统。这些系统一般在路口的地下埋设感应线圈，通过传感器判断汽车是否在红灯时通过路面，来控制数码相机自动拍照。在安装这种系统需要挖掘地面，施工麻烦，成本又高。于是有人...

2020-01-13

0 481