- 博客(24)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 HDU4932 Miaomiao's Geometry
Miaomiao's GeometryTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionThere are N point on X-axis . Miaomiao would like to cover them A
2017-05-31 10:59:00
302
原创 HDU4909 String
StringTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Problem DescriptionYou hava a non-empty string which consists of lowercase English letters and
2017-05-29 15:11:18
249
原创 HDU4908 BestCoder Sequence
BestCoder SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1955 Accepted Submission(s): 653Problem DescriptionMr Potat
2017-05-22 11:05:10
304
原创 HDU4884 TIANKENG’s rice shop
TIANKENG’s rice shopTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionTIANKENG managers a pan fried rice shop. There are n kinds of fr
2017-05-20 17:13:53
308
原创 HDU4883TIANKENG’s restaurant
TIANKENG’s restaurantTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Problem DescriptionTIANKENG manages a restaurant after graduating from ZCMU, and
2017-05-19 21:26:00
212
原创 HDU4858 项目管理
项目管理Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description我们建造了一个大项目！这个项目有n个节点，用很多边连接起来，并且这个项目是连通的！两个节点间可能有多条边，不过一条边的两端必然是不同的节点。每个节点都有
2017-05-18 19:51:53
272
原创 查找n个元素中的第二小元素
一道算法导论上的课后习题，最坏情况下最小比较次数是 n + - 2。如下图所示先两两比较找出最小值，即非叶节点的个数，需要n-1次。然后找第二小元素，第二小元素一定是和最小元素比较过的。这样的结点一共有个，因此需要-1次比较。所以总的比较次数是n + - 2。
2017-05-18 15:25:51
1073
转载 数学函数
三角函数：(所有参数必须为弧度) 1.acos 函数申明：acos (double x); 用途:用来返回给定的 X 的反余弦函数。 2.asin 函数申明：asin (double x); 用途:用来返回给定的 X 的反正弦函数。 3.atan 函数申明:atan (double x); 用途:用来返回给定的 X 的反正切函数。
2017-05-18 10:31:02
267
原创 并查集
在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。#define N 1050int Father[N];int Getfather(int num){// return Father[num] == num ? num : Getfather(Father[
2017-05-18 10:22:08
224
原创 HDU4857逃生 拓扑排序+优先级队列
逃生Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道很窄，大家只能排成一行。现在有n个人，从1标号到n。同时有一些奇怪的约束条件，每个都形如：a必须在b之前
2017-05-17 19:50:41
328
原创 HDU5908Abelian Period
Abelian PeriodTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)Problem DescriptionLet S be a number string, and occ(S,x) means the times that numb
2017-05-16 19:58:26
199
原创 单调队列
单调队列是指队列中的元素按照严格单调递增或者单调递减的顺序。有两个性质（以单调递增队列为例）：1、从队头到队尾的元素是按照严格单调递增的，如（1，2，3，4，5）。2、越靠近队头的元素越先入队单调队列可以从两端进行操作（以单调递增队列为例）：入队：如果当前元素是e，从队尾开始检查，删除大于等于e的队尾元素，直到队尾元素小于e或者队列为空，然后将e插入队尾。如果队列大小有限制，则在入
2017-05-13 09:40:20
233
原创 单调栈
单调栈是指栈中元素是按照严格单调递增或者单调递减的顺序，有以下两个性质（以单调递增栈为例）：1、从栈顶到栈底的元素是单调递增的2、越靠近栈顶的元素，越后进栈。单调栈只能在栈顶进行操作，即插入或者删除元素。操作过程（以单调递增栈为例）：如果当前元素是e，从栈顶开始遍历元素，如果栈顶元素小于等于e，则栈顶元素出栈，直到栈顶元素大于e或者栈空为止，再将e压入栈中。一个单调递增
2017-05-13 09:37:45
208
原创 HDU5945 Fxx and game
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5945题意：给3个数x, k, t。经一系列操作后，使x变为1，求最少的操作次数。具体操作为：每次x可以减去一个数0~t，或者除以k。解析：本题使用dp，但是需要用单调队列进行优化。动规需要从1开始，一直往上计算，直到x为止。递归公式为：dp[i]=min(min(dp[i-t]~dp[
2017-05-12 19:23:11
284
原创 HDU4135容斥原理
题意：给三个数a、b和n，求区间[a,b]中与n互质的数的个数。1 15，1 9。解析：本题直接求与n互质的数的话，由于区间范围太大，肯定超时。因此可以用全部的数，减去与n不互质即有公因子的数的个数。1、先求出n的所有质因子2、由于区间【1，m】中，含有质因子x的数的个数为m/x，因此把含有x的数都减去，即减去m/x个。遍历所有的质因子，依次减去。但是这样减的话，会多减去一些数，正
2017-05-11 17:00:20
331
原创 数据库中的join连接
数据库中的join分为三大类：内连接（Inner join），外连接（outer join），自然连接（natural join）。其中外连接又分为左外连接、右外连接和全外连接。自然连接：自然连接是一种特殊的等值连接，他要求两个关系表中进行比较的必须是相同的属性列，无须添加连接条件，并且在结果中消除重复的属性列。要求是两个这两个关系中参与比较的属性列必须是同名、同属性。如果两个关系中有多组
2017-05-09 19:07:19
2748
转载 数据库中的码
数据库中什么是超码、候选码、主码？码是数据系统中的基本概念。所谓码就是能唯一标识实体的属性，他是整个实体集的性质，而不是单个实体的性质。它包括超码，候选码，主码。 超码是一个或多个属性的集合，这些属性可以让我们在一个实体集中唯一地标识一个实体。如果K是一个超码，那么K的任意超集也是超码，也就是说如果K是超码，那么所有包含K的集合也是超码。 候选码是从超码中选出的，自然地候选码也是一
2017-05-09 16:26:25
1331
原创 最短路径——Dijkstra
迪杰斯特拉法最短路径：其适用于权值为非负的图的单源最短路径, 建图可用邻接表，也可用邻接矩阵 。非负的原因：归入S集合的节点的最短路径及其长度不再变更，如果边上的权值允许为负值，那么有可能出现当与S内某点（记为a）以负边相连的点（记为b）确定其最短路径时，它的最短路径长度加上这条负边的权值，结果小于a原先确定的最短路径长度，而此时a在Dijkstra算法下是无法更新的，由此便可能得不到正确...
2017-05-09 14:04:28
496
原创 HDU5521最短路径
MeetingTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Problem DescriptionBessie and her friend Elsie decide to have a meeting. However, after Farme
2017-05-09 12:21:41
313
原创 KMP简单模板
KMP代码：#include #include #define N 100 int KMP(char s[], char t[], int lens, int lent);void GetNext(char t[], int lent);int next[N];int main(){ char s[N], t[N]; printf("请输入母串: "); scanf("%s"
2017-05-08 21:25:16
240
原创 HDU5512Pagodas
PagodasTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1493 Accepted Submission(s): 1033Problem Descriptionn pagodas were s
2017-05-08 20:41:32
327
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人