CoolGuang!

思维锻炼

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

/ 注册

全部文章 / 思维锻炼（共14篇）

【成】中石油元旦比赛

[提交] [状态] [讨论版] [命题人:外部导入] 题目描述乌龟家的屋顶是凹凸不平的，所以每次雨后都会积水。为了知道屋顶是否会在暴雨后塌掉，他把屋顶的形状给了你，希望你帮他计算暴雨后屋顶的积水总量。乌龟的屋顶由顺次排在同一水平线上的 n 个宽度为 1、高度为整数 (分别给出) 的瓦片组成...

2020-01-13

0 639

NOPI2014联合权值&&洛谷P1351

这一道题，怎么说呢，就是优化优化再优化！！首先看题目：题目描述无向连通图 GG 有 nn 个点，n-1n−1 条边。点从 11 到 nn 依次编号,编号为 ii 的点的权值为 W_iWi，每条边的长度均为 11。图上两点 (u, v)(u,v) 的距离定义为 uu 点到 vv 点的最短...

2020-01-13

0 374

组合数问题I&&NOPI2016提高组&&前缀和思想

题目描述组合数表示的是从n个物品中选出m个物品的方案数。举个例子，从（1,2,3）三个物品中选择两个物品可以有(1, 2), (1, 3), (2, 3)这三种选择方法。根据组合数的定义，我们可以给出计算组合数的一般公式: 其中n! = 1×2×...×n。 ...

2020-01-13

0 451

CF&&gym&&STL应用及思维题目简单整理

最近感受到了Codeforce的思维难度，真心感觉是一些非常棒的思维及配合STL使用，在这里简单总结一下：第一个例题： Coffee Break 题目描述： Recently Monocarp got a job. His working day lasts exactly mm...

2020-01-13

0 399

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 375

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 387

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

0 451

中石油组队训练赛第六场问题 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 420

2019ICPC上海网络赛 B. Light bulbs 思维+差分思想

题目链接题目大意:有n个灯,m次操作,每次修改[l,r]内的灯,(off - on ,on - off),问最后有几盏灯亮着. 题目思路: 因为外层有个T,并且n太大,并且卡内存!!! 我们只能对m下手,注意到: 把每一个端点存起来之后(并且排序),毎两个点之间的区间的亮与否至于左边...

2020-01-13

0 458

2019中石油秋季个人训练赛2 A 招待思维3进制处理

题目描述请了两位奆老来为自己种树，小X也稍稍有些不好意思了，于是他准备了一些零食和饮料来招待奆老们。然而，小X有强迫症，他希望自己和好基友们所有的零食和饮料的质量都要完全相同。由于小X是一个奆老，所以他看不起普通商店里卖的电子秤，他决定自己做一个。他的称重工具是一架由金子制成的天平，这架天...

2020-01-13

0 400