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

Darker and Darker【BFS模板】

PS：好久没有更新博客，由于各种原因吧，主要还是懒，从今天开始重新更新啦。题目描述 You are given a grid of squares with H horizontal rows and W vertical columns, where each square is pain...

2020-01-13

0 442

栈与单调栈

一、什么是栈栈是一种数据结构，它符合 “先进后出” 的规则二、栈的应用——括号匹配问题题意第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于...

2020-01-13

0 501

2019牛客多校第一场 E ABBA 组合数学 && DP

看了一天的题目，终于把DP和组合数学关于这道题的思想解决了链接：https://ac.nowcoder.com/acm/contest/881/E 来源：牛客网题目描述 Bobo has a string of length 2(n + m) which consists of ch...

2020-01-13

0 628

2019牛客多校第一场 F Random Point in Triangle 随机数出结论

链接：https://ac.nowcoder.com/acm/contest/881/F 来源：牛客网时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述 Bobo has a tr...

2020-01-13

0 539

2019牛客多校第二场 F Partition problem 思维+暴力 &&检测随机数结论

链接：https://ac.nowcoder.com/acm/contest/882/F 来源：牛客网时间限制：C/C++ 4秒，其他语言8秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 Given 2N peopl...

2020-01-13

0 753

2019牛客多校第三场 B Crazy Binary String 前缀和应用&&二分或枚举

链接：https://ac.nowcoder.com/acm/contest/883/B 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 ZYB loves bina...

2020-01-13

0 538

2019CCPC江西省赛 wave 序列自动机+暴力搜索

Avin is studying series. A series is called "wave" if the following conditions are satisfied: 1) It contains at least two elements; 2) All e...

2020-01-13

0 556

2019牛客多校第一场 H Xor 线性基的应用

链接：https://ac.nowcoder.com/acm/contest/881/H 来源：牛客网题目描述 Bobo has a set A of n integers a1,a2,…,ana_1, a_2, \dots, a_na1,a2,…,an. He wants to k...

2020-01-13

0 497

2019牛客多校第四场 A meeting 求树的直径

链接：https://ac.nowcoder.com/acm/contest/884/A 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述 A new city ha...

2020-01-13

0 539

2019牛客多校第四场 J free 分层最短路&&模拟建图

链接：https://ac.nowcoder.com/acm/contest/884/J 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述 Your are give...

2020-01-13

0 508