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篇）

中石油组队热身赛问题 K: Transport Ship &&二进制优化多重背包

题目描述 There are N different kinds of transport ships on the port. The i^th kind of ship can carry the weight of V[i] and the number of the ith kind of...

2020-01-13

0 665

浅谈关于树的重心及其求法

一.树的重心定义树的重心:找到一个点,其所有的子树中最大的子树节点数最少. 二.树的重心性质树中所有点到某个点的距离和中，到重心的距离和是最小的，如果有两个距离和，他们的距离和一样。把两棵树通过一条边相连，新的树的重心在原来两棵树重心的连线上。一棵树添加或者删...

2020-01-13

1 2415

中石油组队训练赛第一场问题 G: Simple Addition expression 记忆化搜索写法或dp写法

题目描述 A luxury yacht with 100 passengers on board is sailing on the sea in the twilight. The yacht is ablaze with lights and there comes out laughers...

2020-01-13

0 441

2019牛客多校第八场 B Beauty Values 基础dp+思维

链接：https://ac.nowcoder.com/acm/contest/888/B 来源：牛客网题目描述 Gromah and LZR have entered the second level. There is a sequence a1,a2,⋯ ,ana_1, a_2, \c...

2020-01-13

0 514

数位dp 简单例题整理与总结记忆化搜索模板套路

把数位dp的简单题目做了一下,今天做一个总结与整理其实所谓的数位dp做了几道题后发现就是一个模板类型问题,(指的是记忆化搜索强推状态转移就有点difficult了),我的经验下面几点: 1.首先确定上界与限制,就可以使得我们把当前这个数以下的所有数都进行遍历. 2.在过程中我们确定如何保留...

2020-01-13

0 1099

2013ICPC区域赛 Fibonacci Tree 最小生成树+思维

　　Coach Pang is interested in Fibonacci numbers while Uncle Yang wants him to do some research on Spanning Tree. So Coach Pang decides to solve the fo...

2020-01-13

0 529

2019牛客多校第十场 B Coffee Chicken 思维+斐波那契数列

链接：https://ac.nowcoder.com/acm/contest/890/B 来源：牛客网 Dr. JYY has just created the Coffee Chicken strings, denoted as S(n). They are quite similar to...

2020-01-13

1 641

[kuangbin]Treats for the Cows 区间dp+逆向思维

在该题中，请不要使用#include< bits/stdc++.h> 和任何c++11及以上的特性给出n个数字v(i)，每次你可以取出最左边的数字或者取出最右边的数字，一共取n次取完。假设你第i次取的数字是x，那么你可以获得i*x的价值。现在你需要规划取数顺序，使得总价值和最大。 I...

2020-01-13

0 444

中石油组队训练赛第五场问题 F: Water Testing 皮克定理+多边形面积公式

题目描述 You just bought a large piece of agricultural land, but you noticed that – according to regulations – you have to test the ground water at speci...

2020-01-13

0 506

2019 Atcoder Beginner Contest 138 Announcement 题解

A - Red Or Not 水题:n>=3200 输出 s,否则输出red //#include<bits/stdc++.h> #define ll long long #include <stdio.h> #include <algorithm> ...

2020-01-13

0 487