banyuban7122-CSDN博客

转载哈希

POJ 1200 #include <cstdio> #include<string> #include<cstring> using namespace std; bool Hash[16000001]; int w[500]; char s[16000001]; int main(){ int n,nc,cnt,ans,i,j,l,sum...

2019-09-12 19:07:00 64

转载最大最小表示法

HDU 3374 #include <cstdio> #include <cstring> #include <algorithm> #include <iostream> using namespace std; #define MAXN 1000017 int Next[MAXN]; char str[MAXN]; int k; voi...

2019-09-12 19:05:00 73

转载 exkmp

HDU 6629 #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<algorithm> using namespace std; const int maxn=1e6+5; int net[maxn]; char a...

2019-09-12 18:54:00 72

转载匈牙利算法

以下摘自一个网上大佬，感谢大佬的精彩讲解链接 https://blog.csdn.net/dark_scope/article/details/8880547 匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。 -----...

2018-12-20 16:21:00 42

转载多边形的面积

这是一道典型的求一个凸多边形面积的题，对于求解凸多边形面积，通常的思路就是将该多边形分割成多个可解的简单多边形，例如三角形或者矩形。对于连续和非连续的分布，分别可以采用积分法和三角形点分割的方式进行求解。对于本题，易知是多个非连续的点集合，而且点的排序方式为逆时针，这是一个非常关键的假设，根据该假设我们可以把该多边形一次分割成多个相邻的不重叠三角形，再利用三角形面积公式递归求解 ...

2018-12-13 16:44:00 115

转载折线分割平面问题

我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含一个整数n(0<n<=10000),表示折线的数量。 Output 对于每个测试实例，请输出平面的最大分割数，每...

2018-12-12 16:07:00 81

转载错排！！！

HDU 2006'10 ACM contest的颁奖晚会隆重开始了！为了活跃气氛，组织者举行了一个别开生面、奖品丰厚的抽奖活动，这个活动的具体要求是这样的：首先，所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中；然后，待所有字条加入完毕，每人从箱中取一个字条；最后，如果取得的字条上写的就是自己的名字，那么“恭喜你，中奖了！” 大家可以想象一下当时的气氛之热烈，毕竟中奖者的...

2018-12-12 14:26:00 95

转载位异或

题目大意：一共又奇数个数其中有一个数只出现了一次找到这个数然后输出 Sample Input 5 1 1 3 2 2 3 1 2 1 0 Sample Output 3 2 此题采用位异或我们先了解一下位异或的运算法则吧： 1、a^b = b^a。 2、(a^b)^c = a^(b^c)。 3、a^b^a = b。对于一个任意一个数n，它有几个特殊的性质： 1、0^n = n。...

2018-12-11 15:53:00 83

转载递推

HDU2045不容易系列之(3)—— LELE的RPG 称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Cole”（LELE的粉丝,即"可乐"）,经过多方打探，某资深Cole终于知道了原因，原来，LELE最近研究起了著名的RPG难题: 有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能...

2018-12-10 15:22:00 74

转载结构体

我们在ACM的题目中已经了解了什么是ACM了，ACM还是很残酷的了（ಥ _ ಥ），那么现在你就要解决一个ACM最简单的题了，简单到省赛和区域赛都不会出这种简单的题。ls很强，即使每年都在ACM这个大坑里，但是他依旧关心自己的排名。但是排名规则真的很令人烦恼，因为它是按平均分排的并且他们学习的科目数量是不一定的。所以你的任务就来了，ls的班里有n名同学，每个同学有3门课程，现在你要根...

2018-12-10 14:48:00 47

转载快速幂和快速乘

题目 a^b 多组输入a,b 求a^b的个位数快速幂： #include<stdio.h> int ksm(long long a,long long b,long long c) { int ans=1; while(b) { if(b&1) { ...

2018-12-05 16:28:00 47

banyuban7122的博客