balvyin5969-CSDN博客

转载（通俗易懂小白入门）字符串Hash+map判重——暴力且优雅

字符串Hash 今天我们要讲解的是用于处理字符串匹配查重的一个算法，当我们处理一些问题如给出10000个字符串输出其中不同的个数，或者给一个长度100000的字符串，找出其中相同的字符串有多少个（这样描述有点不清楚但是大致的意思就是当字符串长度很长，而且涉及到多个字符串之间反复比较时，由于比较的次数多，字符串长，很容易就超时了，而字符串Hash则是一种将字符串转换成整数，再借助一些ST...

2019-08-22 12:38:00 431

转载 HDU4815 Little Tiger vs. Deep Monkey——0-1背包

题目描述对于n道题目，每道题目有一个分值，答对加分，答错不得分，你要和一个叫深猴的比赛，题目你可以假设成判断题（不是对就是错），深猴对于所有的题目都是随机选择一个答案，而你是有脑子的，求为了不输掉比赛（平局或你获胜）的可能性至少为p时你至少需要得到多少分，有t组数据，每次输入两行，第一行为n，p（有n道题目，n<=40,不会输的可能性为p，0.0<=p<=1.0）...

2019-08-18 16:49:00 237

转载 HDU4814——数学，模拟进制转换

本题围绕：数学公式模拟进制转换 HDU4814Golden Radio Base 题目描述将一个十进制的非负整数转换成E（黄金分割数）进制的数输入不大于10^9的非负整数，处理到文件尾输出转换成的E进制数（可能含有小数）样例输入 1 2 3 6 10 样例输出 1 10.01 100.01 1010.0001 10100.0...

2019-08-16 13:00:00 165

转载 HDU1395 2^x mod n = 1——积与余数的性质

对于数论的学习比较的碎片化，所以开了一篇随笔来记录一下学习中遇到的一些坑，主要通过题目来讲解本题围绕：积与余数 HDU13952^x mod n = 1 题目描述输入一个数n，如果存在2的x次方mod输出的n余数为1，则输出2^x mod n = 1，否则输出2^? mod n = 1，其中n替换为每次输出的n的具体数值输入正整数n，读取到文件尾输出 2...

2019-08-12 12:33:00 145

转载 HDU4548美素数——筛选法与空间换时间

对于数论的学习比较的碎片化，所以开了一篇随笔来记录一下学习中遇到的一些坑，主要通过题目来讲解本题围绕：素数筛选法与空间换时间 HDU4548美素数题目描述小明对数的研究比较热爱，一谈到数，脑子里就涌现出好多数的问题，今天，小明想考考你对素数的认识。问题是这样的：一个十进制数，如果是素数，而且它的各位数字和也是素数，则称之为“美素数”，如29，本身是素数，而且2+9 = 11...

2019-08-11 12:50:00 170

转载（通俗易懂小白入门）二分图最大匹配——匈牙利算法

二分图先介绍一下什么是二分图，二分图也叫二部图，设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图，如下图所有的顶点可以分成A，B两个集合，而A集合与B集合中的点与自己的阵营的点是没有连线的（A集合的点只与B集合的点有边相连），则...

2019-08-09 16:14:00 239

转载（通俗易懂小白入门）网络流最大流——EK算法

网络流网络流是模仿水流解决生活中类似问题的一种方法策略，来看这么一个问题，有一个自来水厂S，它要向目标T提供水量，从S出发有不确定数量和方向的水管，它可能直接到达T或者经过更多的节点的中转，目前确定的是每条水管中水流的流向是确定的（单向），且每个水管单位时间内都有属于自己的水流量的上限（超过会爆水管），问题是求终点T单位时间内获得的最大水流量是多少？如下图： 1.首先，我们用...

2019-08-07 13:49:00 557

转载【NOI 2015】程序自动分析并查集与离散化处理

题目描述在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本：假设x1,x2,x3,…代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得上述所有约束条件同时被满足。例如，一个问题中的约束条件为：x1=x2，x2=x3，x3=x4，x1≠x4，这些约束条件显...

2019-08-03 14:52:00 85

转载树状数组入门(简单的原理讲解)

树状数组可以解决什么样的问题：这里通过一个简单的题目展开介绍，先输入一个长度为n的数组，然后我们有如下两种操作：输入一个数m，输出数组中下标1~m的前缀和对某个指定下标的数进行值的修改多次执行上述两种操作寻常方法对于一个的数组，如果需要求1~m的前缀和我们可以将其从下标1开始对m个数进行求和，对于n次操作，时间复杂度是O(n^2)，对于值的修改，我们可以直接通过下标找到...

2019-08-01 11:54:00 308

balvyin5969的博客