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

[kuangbin]Phalanx 基础dp(求最大对称子矩阵)

给你一个矩阵，只由小写或大写字母构成。求出它的最大对称子矩阵的边长。其中对称矩阵是一个k*k的矩阵，它的元素关于从左下角到右上角的对角线对称。例如下面这个3* 3的矩阵是对称矩阵： cbx cpb zcc Input 多组数据。每一组第一行是一个 n (0<n<=100...

2020-01-13

0 514

[kuangbin] Fire Net 二分图最大匹配&行列模型

Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a...

2020-01-13

0 471

中石油组队训练赛第五场问题 E: Plug It In! 二分最大匹配

问题 E: Plug It In! 时间限制: 12 Sec 内存限制: 128 MB 提交: 116 解决: 31 [提交] [状态] [命题人:admin] 题目描述 Adam just moved into his new apartment and simply placed ev...

2020-01-13

0 530

中石油组队训练赛第六场问题 B: Tournament Chart 栈的模拟

问题 B: Tournament Chart 时间限制: 1 Sec 内存限制: 128 MB 提交: 206 解决: 52 [提交] [状态] [命题人:admin] 题目描述 In 21XX, an annual programming contest, Japan Algorithm...

2020-01-13

0 505

[kuangbin] Help Jimmy POJ 1661 基础dp

"Help Jimmy" 是在下图所示的场景上完成的游戏。场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。 Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速度始终为1米/秒。当Jimmy落到某个平台上时，游戏者选择让它向左...

2020-01-13

0 614

中石油组队训练赛第六场问题 C: Prime-Factor Prime 区间偏移&&素数筛

题目描述 A positive integer is called a "prime-factor prime" when the number of its prime factors is prime. For example, 12 is a prime-factor p...

2020-01-13

0 553

浅谈区间素数筛埃式筛法改进附例题:POJ 2689 Prime Distance

我之前写到过欧拉筛埃氏筛按其复杂度来说到 1e6是完全可以的,but 如果让你筛选区间[a,b]的素数(b-a)<=1e6,但a,b最大值为1e11,你怎么办呢.欧拉筛埃氏筛首先不要慌 ,一步一步来,a,b最大值为 1e11,但我们知道用 sqrt(b) 之前的素数可以...

2020-01-13

0 819

[kuangbin] The Accomodation of Students 二分图判定&最大匹配

There are a group of students. Some of them may know each other, while others don't. For example, A and B know each other, B and C know each other. Bu...

2020-01-13

0 529

2019中石油组队训练赛第十场问题 I: Isomorphic Inversion 哈希+模拟

题目描述 Let s be a given string of up to 106 digits. Find the maximal k for which it is possible to partition s into k consecutive contiguous substrings...

2020-01-13

0 540

2019银川网络赛 F Moving On Floyd 变形算法

问题 F: Moving On 问题 F: Moving On 时间限制: 10 Sec 内存限制: 128 MB 提交: 23 解决: 14 [提交] [状态] [命题人:admin] 题目描述 Firdaws and Fatinah are living in a countr...

2020-01-13

0 616