iCode_Sun-CSDN博客

原创 hdu 3342 拓扑排序

Legal or NotTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4796 Accepted Submission(s): 2198Problem DescriptionACM-DIY is a

2015-01-31 16:22:52 393

原创 hdu 2647 拓扑排序

RewardTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4456 Accepted Submission(s): 1357Problem DescriptionDandelion's uncle is a

2015-01-31 15:56:42 356

原创 poj 3497 hdu 2333 hlg 1332 1511

DescriptionRecently your team noticed that the computer you use to practice for programming contests is not good enough anymore. Therefore, you decide to buy a new computer.To make the ideal com

2014-05-21 19:24:38 630

原创 codeforces 238 div2 ab

A. Gravity Fliptime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle Chris is bored during his physics lessons (too

2014-03-28 00:04:45 539

原创 poj 2828

题意：就是买票插队，后输入的在前，先输入的在后先把输入的储存起来，从后向前遍历#include#includeusing namespace std;struct str{ long long int num; long long int ans; int rat;} start[10];struct cmp{ bool operator()(

2014-03-28 00:01:47 346

原创 HLG 2061

题意：输入首先分为两种，GET表示从消息队列中取出一个消息。PUT表示把一个消息放入消息队列，每一个消息包含三个部分：内容，参数和优先级(数字越小优先级越高）。输入亦按照此顺序进行优先队列，cmp函数有点复杂，其他还好#include#includeusing namespace std;struct str{ string name; long long int

2014-03-21 23:31:13 441

原创 poj 3253 HLG 2059

题意：输入n，再输入n个数，一次可以合并2个数，合并一次需要的能量是两个数的和，求最小能量是多少？解题思路：贪心，每次取最短的两个数求和，在加入数组中，在排序，直至只剩一个数为止；sort 超时了，只能用堆了#include#includeint a[10001],n;void down(int m){ int t; while (m*2<n) {

2014-03-17 14:16:26 759

原创 HLG 1186 青蛙过河

题目：在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是s到t之间的任意正整数（包括s,

2014-03-13 22:23:19 865

原创 kmp

KMP算法的核心就是：令 next[j-1] = Max{x：T(1,x)是T(1,j - 1)的后缀}，然后将模式T向右滑动，使得索引指针指向Si和T的第 next[j-1] + 1个字符。next[i]的大小与主串S并无关联，所以我们应该事先通过预处理求出并保存所有next[i]（1≤i≤m）值，即所谓的前缀函数。void getnext(){ int m=strlen(s+

2014-03-13 12:26:16 416

原创 RMQ 模板

RMQ定义：输入N个数和M次询问，每次询问一个区间[L,R],求第L个数到R个数之间的最大值。RMQ原理：A[1..N]表示一组数，F[I,J]表示从A[I]到A[I+2^J-1]这个范围内的最大值，也就是以A[I]为起点连续2^J个数的最大值，由于元素个数为2^J个，所以从中间平均分成两部分，每一部分的元素个数刚好为2^(J-1)个，动态规划；思路：•整个区间的最大值一定是左右两

2014-03-13 12:04:59 396

原创树状数组模板

假设有一列数{Ai}（1<=i<=n），支持如下两种操作•1. 将Ai的值加D。•2. 输出Ai+Ai+1+…+Aj （1树状数组是一种特殊的数据结构，这种数据结构的时空复杂度和线段树相似，但是它的系数要小得多HDU 1166 敌兵布阵题目： A国在海岸线沿直线布置了N个工兵营地。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都

2014-03-13 11:51:17 551

原创 codeforces #235 div2 abc

A. Vanya and Cardstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVanya loves playing. He even has a special set of

2014-03-13 11:27:31 860

原创 HLG 1400 汽车比赛

http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1400题意：最多10000个人参加比赛，起点和速度都可能不同，求一共会发生多少次超车？解题思路：结构体排序+树状数组，先按起点按照远到近排序，如果起点相同按照速度由小到大排序，然后遍历一遍加入树状数组中。。。#include#includ

2014-03-07 12:14:21 808

iCode-Sun