大碗饭加蛋

分类

CodeForces(6) CSUOJ(38) HDU(14) NCPC 2016 October 8(1) POJ(8) SQL(1) UVA(10) 对拍(1) 强化学习(1) 未归档(1) 题解(2)

/ 注册

全部文章（共83篇）

一样的水

一开始看错题wa了好多发。。。题目要求 1.加水量最少 2.在有多种解的时候p个桶的总水量最小。为了满足条件二，很容易想到从水量最小的桶开始加水。那如何保证加水量最少？可以枚举以为标准的情况下，最少的加水量，加水量为，后面的求和可用前缀和数组来表示。 class Solution { publ...

2020-03-24

1 755

前缀和

思路：一般想法是直接暴力，但是直接暴力的话每次都需要计算，于是可以想到创建 a 的前缀和数组 sumA，则 class Solution { public: /** * 计算有多少对符合条件的数对 * @param a int整型vector 数组a * @...

2020-03-24

2 834

UVA 1025 A Spy in the Metro

Description Secret agent Maria was sent to Algorithms City to carry out an especially dangerous mission. After several thrilling events we ﬁnd her in...

2019-06-09

0 478

关于博客迁移

由于目前转战技术开发和人工智能方面，该博客一般只用于放置题解，便将技术博客放置在博客园上，欢迎关注

2019-01-16

0 390

Reinforcement Learning 的那点事——强化学习（一）

引言　　最近实验室的项目需要用到强化学习的有关内容，就开始学习起强化学习了，这里准备将学习的一些内容记录下来，作为笔记，方便日后忘记了好再方便熟悉，也可供大家参考。该篇为强化学习开篇文章，主要概括一些有关强化学习的内容，以帮助了解什么是强化学习，以及学习方向，部分涉及到的内容将会在后面的篇章中...

2018-10-27

0 559

HDU - 1711 Number Sequence KMP 模板题

Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task ...

2018-10-25

0 417

CodeForces - 1038A Equality 水题

You are given a string ss of length nn, which consists only of the first kk letters of the Latin alphabet. All letters in string ss are uppercase. A ...

2018-10-08

0 701

二叉树遍历（前序、中序、后序） UVA 548 Tree

今天复习前面的内容的时候看到一道题UVA 548 Tree，说的是输入一个二叉树中序和后序的集合，沿着二叉树的一条边走，问叶子为多少的这条路最短。看到这道题，中序？后序？什么玩意？？？不知道，百度！查了之后会了，就回来A了这题。先给一个二叉树二叉树前序遍历前序遍...

2018-09-13

0 777

HDU - 1829 A Bug's LIfe 带权并查集

Background Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different genders and that...

2018-08-12

0 508

UVA - 1197 - The Suspects 并查集

Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize...

2018-08-12

0 474