HDU
文章平均质量分 66
Tony L.Du
风吹浪打,不忘初心
展开
-
HUD 1029Ignatius and the Princess IV
原题链接:[kuangbin带你飞]专题十二 基础DP1 B - Ignatius and the Princess IV题意: 第一行输入n,表示有n个元素(0#include"stdafx.h" #include <iostream> #include<cstdio> #include <algorithm> #include <cstring> using namespace std原创 2016-01-28 11:50:09 · 421 阅读 · 0 评论 -
HDU 1213 How Many Tables(并查集)
题目链接: [kuangbin带你飞]专题五 并查集 C - How Many Tables 题目描述: 有一天,一个哥们要过生日,寻思招待一顿,摇了很多朋友,但是朋友之间如果完全不认识(可以间接认识:AB认识,BC认识——>AC认识),坐在一起会尴尬,所以不会坐在一起,所以他不知道要用多少张桌子,想算一下(yy:他家卖桌子的,所以不会缺桌子,他家的桌子很大,可以坐很多很多人) 输入描述:原创 2016-03-28 21:44:03 · 415 阅读 · 0 评论 -
HDU 3038 带权并查集判错(详解)
题目链接: HDU 3038 How Many Answers Are Wrong 题目描述: 给出一个数组的区间和,如果后面与前面矛盾认为是假话 输入描述: 第一行连个整数n, m; 表示数组长度n,一共m组 之后每行三个整数,a, b, v:表示数组第a个元素到b第个元素的和为v 输出描述: 一行一个整数,表示有多少假话 思路:1.为什么要用并查集: 在一些有N个元素的集合原创 2016-03-30 16:09:58 · 2234 阅读 · 6 评论 -
HDU 1495 非常可乐 (BFS求最短路)
题目链接:[kuangbin带你飞]专题一 简单搜索 M - 非常可乐Description 大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 毫升 可乐的体积为S (S<101)毫升原创 2016-04-12 21:19:17 · 1385 阅读 · 0 评论 -
HDU 3068 最长回文子串
题目链接: [kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher X - 最长回文 题目大意:给出一个只由小写英文字符a,b,c…y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一样的字符串,如aba, abba等 Input 输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c…y,z组成的字符串S 两组case之间由原创 2016-04-12 11:45:44 · 572 阅读 · 0 评论 -
HDU 1358 Period
题目链接: [kuangbin带你飞]专题十六 KMP & 扩展KMP & ManacherE - Period Description For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we wan原创 2016-03-14 17:53:11 · 726 阅读 · 0 评论 -
HDU 3746 kmp循环节
题目链接: [kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher D - Cyclic Nacklace Description CC always becomes very depressed at the end of this month, he has checked his credit card yesterday, without any su原创 2016-03-14 16:31:06 · 842 阅读 · 0 评论 -
HDU 2087 剪花布
题目链接:[kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher C - 剪花布条Description 一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢? Input 输入中含有一些数据,分别是成对出现的花布条和小饰条,其布条都是用可见ASCII字符表示的,可见的ASCI原创 2016-03-14 14:17:09 · 438 阅读 · 0 评论 -
HDU 1711 KMP
题目链接:[kuangbin带你飞]专题十六 KMP & 扩展KMP & ManacherDescription 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 is to原创 2016-03-13 18:00:11 · 560 阅读 · 0 评论 -
HDU 1754 线段树
题目链接: [kuangbin带你飞]专题七 线段树 B - I Hate It Description 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input 本题目包含多组测试,请处理到文件结束。原创 2016-03-22 12:32:58 · 788 阅读 · 0 评论 -
HDU 1166 线段树
题目链接: [kuangbin带你飞]专题七 线段树 A - 敌兵布阵 DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变原创 2016-03-21 17:17:37 · 445 阅读 · 0 评论 -
HDU 3038
带权并查集/************************************************************************* > File Name: hdu_3038.cpp > Author: dulun > Mail: [email protected] > Created Time: 2016年03月28日 星期一 22原创 2016-03-29 22:56:35 · 464 阅读 · 0 评论 -
HDU 1257 最少拦截系统
Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助原创 2016-04-19 14:09:55 · 414 阅读 · 0 评论