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

Arbitrage 【正权回路】【spfa算法求解】

题目描述： Arbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one unit of the same curren...

2020-01-13

0 782

图论最短路例题总结&&分享做法

好了，用了一个月的时间终于把图论套题刷个差不多，也意识到了自己的许多不足，同时也感觉自己能里还需要提升，其中还剩下两道网络流的问题，由于我现在还没时间去学，就现空过去了，下面开始总结下最短路的几个条件与问题，便于以后复习，也同时把最短路的一些总结的技巧分享给你们。一、例题总结 1.Til t...

2020-01-13

0 888

NOPI提高组积木大赛题解

题目描述春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是ℎi。在搭建开始之前，没有任何积木（可以看成块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[L,R]，然后将第L块到第R...

2020-01-13

0 532

Vigenère密码题解【字符串】

题目描述 16 世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère 密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。在密码学中，我们称需要加密的信息为明文，用 M 表示；称加密...

2020-01-13

0 806

LCM and GCD HDU 4497 +基础总结

之前在学习中，做过一些数论的题，但是都忘记了，所以从现在开始，数论的题目也纳入我的博客之中，但是又不太好分类，终于在网上找到了一道例题，巩固了一下基础，HDU4497，接下来分享一些知识还有这道题的题解。题目大意：给你一个LCM与GCD，问是否存在(x,y,z)这样一组解，使得这三个数的LCM...

2020-01-13

0 676

求螺旋矩阵任意位置元素&&洛谷P2239

之前在矩阵的模拟中，发过几篇输出螺旋矩阵的题目：输出螺旋矩阵，这几天又遇到了螺旋矩阵的新题目，不让你输出螺旋矩阵，而是给你一个下标(x,y)，输出当前矩阵元素的值。题目描述一个n行n列的螺旋矩阵可由如下方法生成：从矩阵的左上角（第1行第1列）出发，初始时向右移动；如果前方是未曾经...

2020-01-13

0 953

NOPI普及组比例简化

题目描述在社交媒体上，经常会看到针对某一个观点同意与否的民意调查以及结果。例如，对某一观点表示支持的有1498人，反对的有902人，那么赞同与反对的比例可以简单的记为1498:902。不过，如果把调查结果就以这种方式呈现出来，大多数人肯定不会满意。因为这个比例的数值太大，难以一眼看出它们的关系...

2020-01-13

0 625

【成】中石油元旦比赛

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

2020-01-13

0 924

无线网络发射器选址NOPI2014&&洛谷P2038

题目描述随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。假设该城市的布局为由严格平行的129 条东西向街道和129 条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都是恒定值 1 。东西向街道从北到南依次编号为0,1,2…128 , 南北向街...

2020-01-13

0 450

NOPI普及组生活大爆炸版石头剪刀布&&洛谷P1328【模拟】

问题 A: 生活大爆炸版石头剪刀布时间限制: 1 Sec 内存限制: 128 MB 提交: 244 解决: 160 [提交] [状态] [讨论版] [命题人:admin] 题目描述石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸...

2020-01-13

0 1444