----数据结构----
HAI__嗨I起来
IT
展开
-
poj 3080
Blue JeansTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14417 Accepted: 6419DescriptionThe Genographic Project is a research partnership between IBM and原创 2015-08-22 20:29:47 · 278 阅读 · 0 评论 -
HDU 5122 求交换的轮数
HOT~ 杭电2015级新生如何加入ACM集训队?K.Bro SortingTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 1336 Accepted Submission(s): 608Probl原创 2015-10-04 20:37:31 · 309 阅读 · 0 评论 -
UVALive 7147 思维题(贪心)
In normal football games, the winner team gets 3 points, loser team gets 0 point, and if there is a drawgame, both of the teams get 1 point.In World Cup 1994, Group D there is an interest thing ha原创 2015-10-05 20:11:59 · 424 阅读 · 0 评论 -
暴力求包含n个点的圆的最小半径
题目1 : The Cats' Feeding Spots时间限制:1000ms单点时限:1000ms内存限制:256MB描述In Yan Yuan, the Peking University campus, there are many homeless cats. They all live happy lives because studen原创 2015-09-20 21:24:02 · 1657 阅读 · 0 评论 -
SDUT 3311 KMP的应用
数据结构实验之串三:KMP应用Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述有n个小朋友,每个小朋友手里有一些糖块,现在这些小朋友排成一排,编号是由1到n。现在给出m个数,能不能唯一的确定一对值l和r(l 输入首先输入一个整数n,代表有n个小朋友。(0输出 如果能唯一的确定一对l,r原创 2015-11-06 17:10:55 · 618 阅读 · 0 评论 -
SDUT 3142 查找三角形的个数 (防TLE)
Count triangleTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述一开始就出一大堆英文题确实不好,那么现在来一道中文题目(虽然我觉得英文比中文好解释清楚)。题目是这样子的:给定N条边,编号从1~N,每条边都有一个边长,问可以组成多少个不同的三角形(有一条边的编号不同便视为不同的三角形)。原创 2015-10-09 21:42:30 · 459 阅读 · 0 评论 -
FZU Problem F 单纵大法好 (贪心,set容器) *
Problem F 单纵大法好Accept: 106 Submit: 500Time Limit: 5000 mSec Memory Limit : 65536 KB Problem Description人在做,天在看,单纵不怂保平安众娘皆为轮回来,敢教POI进夜战。勿怪战列低智商,航母不是一个样?假摔不虚有损管,大破进击是真相!老S最原创 2015-10-06 20:18:20 · 519 阅读 · 0 评论 -
数据结构实验之图论四:迷宫探索
数据结构实验之图论四:迷宫探索 Time Limit: 1000MS Memory limit: 65536K 题目描述有一个地下迷宫,它的通道都是直的,而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关;请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点?输入连续T组数据输入,每组数据第一行给出三个正整数,分别表示地下迷宫的结点数N(1原创 2015-11-26 13:13:38 · 550 阅读 · 0 评论 -
HDU 搬砖
搬砖Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 4646 Accepted Submission(s): 1060Problem Description 小明现在是人见人爱,花见花开的高富帅,整天沉浸在美原创 2015-11-29 22:24:00 · 491 阅读 · 0 评论 -
SDUT 顺序表应用5:有序顺序表归并(插入排序)
顺序表应用5:有序顺序表归并 Time Limit: 100MS Memory limit: 800K 题目描述已知顺序表A与B是两个有序的顺序表,其中存放的数据元素皆为普通整型,将A与B表归并为C表,要求C表包含了A、B表里所有元素,并且C表仍然保持有序。输入 输入分为三行:第一行输入m、n的值,即为表A、B的元素个数;第二行输入m个有序的整数,即为表A的原创 2015-09-22 21:46:25 · 919 阅读 · 0 评论 -
HDU 2222 ac 自动机基础
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2222题目大意:给你很多个单词,然后给你一篇文章,问给出的单词在文章中出现的次数。解题思路:一个单词可能会重复出现#includeusing namespace std;struct node{ node * fail; node *next[26];原创 2016-05-05 23:19:56 · 303 阅读 · 0 评论 -
3307 背包,次优解
aTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述有一个奇怪的超市,超市中有m种商品,每个商品都有一个都价格pi,超市的特殊在于:如果顾客买第i种商品,就会赠送ci个欢乐豆,一种商品对一个顾客只会赠送一次。现在有两个好朋友来超市买东西,他们都带了n元钱,如果最终两个人得到的欢乐豆不一样,他们的欢乐豆的和的最大原创 2015-09-04 21:39:15 · 413 阅读 · 0 评论 -
SDUT 3321 背包 多重背包或多重背包+完全背包优化
硬币问题Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述现在有一些硬币,将这些硬币按面值分组可以分为n组,第i组的面值为Ai,数量为Ci,现在问这些硬币可以组成多少种不超过总价值不超过m的支付方式。输入 多组输入。对于每组数据,第一行为两个整数n,m(1 ) 。接下来的一行有n个整原创 2015-09-15 21:05:54 · 348 阅读 · 0 评论 -
BNUoj Rectangle 在矩形中查找矩形的种类
E. RectangleTime Limit: 1000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name:Main SubmitStatus frog has a piece of paper divided into \(n\) rows and \原创 2015-10-01 19:25:16 · 680 阅读 · 0 评论 -
CodeForces 484B 求最大余数
DescriptionYou are given a sequence a consisting ofn integers. Find the maximum possible value of (integer remainder ofai divided byaj), where1 ≤ i, j ≤ n and ai ≥ aj.Input原创 2015-08-24 09:20:08 · 908 阅读 · 0 评论 -
poj 1035 串的对比
Spell checkerTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 22878 Accepted: 8320DescriptionYou, as a member of a development team for a new spell checkin原创 2015-08-22 20:27:08 · 279 阅读 · 0 评论 -
poj1936
All in AllTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 29905 Accepted: 12444DescriptionYou have devised a new encryption technique which encodes a mess原创 2015-08-22 20:31:26 · 279 阅读 · 0 评论 -
SDUT3303 来发背包开开胃(模拟背包) ,DFS
来发背包开开胃Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述现有n种商品,每种商品有Si件,每种商品的价格和质量分别为Pi和Mi。你现在有钱V,问能购买的商品的总质量最大为多少。输入 多组输入。 对于每组输入:第一行两个整数n,V(1 接下来的n行,每行三个整数Si,Pi,Mi,分别原创 2015-08-29 09:21:21 · 632 阅读 · 0 评论 -
SDUT3298 小鑫杀怪兽 滚动数组 防TLE
小鑫杀怪兽Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述塔防游戏 是一类很出名的游戏,在游戏里,你需要建造一些防御塔来攻击怪兽从而保卫小鑫国王。现在又有一波怪兽来袭了,你需要知道小鑫国王能否顶住怪兽的攻击。怪兽所走的路是一条直线,这条直线上有N个格子(连续编号从1到N)。在怪兽敌人赶来之前,你需要建原创 2015-08-29 09:12:51 · 609 阅读 · 0 评论 -
HDU 4763 字符串的前中后三段公共子串
DescriptionIt's time for music! A lot of popular musicians are invited to join us in the music festival. Each of them will play one of their representative songs. To make the programs more interes原创 2015-09-10 12:25:48 · 496 阅读 · 0 评论 -
CodeForces 496C 字符串阵处理
DescriptionYou are given an n × m rectangular table consisting of lower case English letters. In one operation you can completely remove one column from the table. The remaining parts are combined原创 2015-09-08 21:02:04 · 352 阅读 · 0 评论 -
SDUT 3305 质数中的质数 (素数筛)
质数中的质数Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述如果一个质数,它在质数中的编号也是质数,就称为质数中的质数。例如3是一个排在第2位质数,所以3是质数中的质数,虽然7是一个质数,但7排在第4位,所以7不是质数中的质数给你一个数n,求出 >=n 的一个最小的质数中的质数输入输入原创 2015-08-29 09:25:33 · 643 阅读 · 0 评论 -
HDU 5056 双指针(也叫窗口滑动(也叫尺取法))
DescriptionYou are given a string S consisting of lowercase letters, and your task is counting the number of substring that the number of each lowercase letter in the substring is no more than K.原创 2015-08-23 21:35:29 · 986 阅读 · 0 评论 -
3302 范围最值问题 RMQ 线段树
效率至上Time Limit: 5000ms Memory limit: 65536K 有疑问?点这里^_^题目描述题意很简单,给出一个数目为n的非有序序列,然后有m次查询.对于每次查询输入两个正整数l,r请输出区间[l,r]的最大值与最小值的差值输入 第一行:输入两个正整数n,m (1;第二行:输入n个整数 大小范围为[1,100000]原创 2015-09-05 22:04:30 · 336 阅读 · 0 评论 -
3308 最長01串 哈希
最长01串Time Limit: 2666ms Memory limit: 65536K 有疑问?点这里^_^题目描述给定一个0-1串,请找到一个尽可能长的连续子串,其中包含的0与1的个数相等。组数很多,注意常数优化。。。输入 一个字符串,只包含01,长度不超过1000000输出 一行一个整数,最长的0与1的个数相等的子串的长度。原创 2015-08-31 08:50:52 · 1479 阅读 · 1 评论 -
数据结构实验之查找一:二叉排序树 SDUT 二叉排序树的建立与判断 (与删除)
数据结构实验之查找一:二叉排序树 Time Limit: 400MS Memory limit: 65536K 题目描述对应给定的一个序列可以唯一确定一棵二叉排序树。然而,一棵给定的二叉排序树却可以由多种不同的序列得到。例如分别按照序列{3,1,4}和{3,4,1}插入初始为空的二叉排序树,都得到一样的结果。你的任务书对于输入的各种序列,判断它们是否能生成一样的二叉排序原创 2015-12-04 21:45:59 · 1829 阅读 · 0 评论