- 博客(12)
- 资源 (1)
- 收藏
- 关注
原创 hdu 5083Instruction(模拟大法好)
题目链接:huangjing题意:就是解码与编码。。从昨天wa到现在,又是ksh大神给我找的错误,哎,字符串的结尾要以'\0'结尾。。因为可能会影响后面的结果。。题目:InstructionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Tota
2014-10-26 13:01:14 1048
原创 hdu4521 小明系列问题——小明序列(LIS变种 (线段树+单点更新解法))
链接:huangjing题目:中文题目 思路:这个题目如果去掉那个距离大于d的条件,那么必然是一个普通的LIS,但是加上那个条件后就变得复杂了。用dp的解法没有看懂,我用的线段树的解法。。。就是采用延迟更新的做法,用为距离要大于d啊,所以我们在循环到第i的时候,就对(i-d-1)这个点进行更新,因为如果在(i-d-1)这个点更新了,会对后面的造成影响,然后线段树的tree【】数
2014-10-24 23:15:37 1408
原创 hdu5067Harry And Dig Machine(TSP旅行商问题)
题目链接:huangjing题意:给出一幅图,图中有一些点,然后从第1个点出发,然后途径所有有石头的点,最后回到原点,然后求最小距离。当初作比赛的时候不知道这就是旅行商经典问题。回来学了一下。思路:状态转移方程DP[k][i|base[k]]=min(DP[k][i|base[k]],DP[j][i]+dis[j][k])DP[J][I]表示从起点到j点在i状态下的最小距离
2014-10-19 22:48:04 1203
原创 poj2481 cows(线段树单点更新)
题目链接:huangjing题目意思:给出n头牛的活动区间,比如区间[SI,sj]和[EI,EJ],如果前面一个区间完全包含另外一个区间那么说明前一头牛比后一头牛强壮。思路:根据区间的右区间数来建树,然后用sum[]来维护牛在这些右区间的头数。首先要根据牛的区间顺序进行排序,当然从左像右排序,那么后面进行查询比自己强的牛的时候那么就只用找右区间比自己大的就可以了。那么如何更新呢
2014-10-19 22:32:05 977
原创 CodeForces 19D Points(离散化+线段树+单点更新)
题目链接:huangjing题意:给了三种操作1:add(x,y)将这个点加入二维坐标系2:remove(x,y)将这个点从二维坐标系移除。3:find(x,y)就是找到在(x,y)右上方的第一个点。思路:我们可以建立n个set以x为横坐标,那么我们这个题就转化为找一个最小的x是否存在满足条件,那么x一旦被找到,那么纵坐标就自然而然的找到了,当然更新操作就是对maxy的
2014-10-17 07:48:45 966
原创 BestCoder Round #13(前两题)
这一次又只出了一题,第二题没有分析好,竟然直接copy代码,不过长见识了。。第一题给了一些限制条件,自己没有分析好,就去乱搞,结果各种不对,后来有读题才发现。。暴力乱搞。。题目:Beautiful Palindrome NumberTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 32768/32768 K
2014-10-15 21:56:57 950
原创 hdu4288 Coder(线段树+离散化)
题目链接:huangjing题意:题目中给了三个操作1:add x 就是把x插进去 2:delete x 就是把x删除3:sum 就是求下标%5=3的元素的和。还有一个条件是插入和删除最后都要保证数列有序。。。首先告诉一种暴力的写法。。因为时间非常充足,需要对stl里面的函数有所了解。。就是直接申明一个vector的容器,然后直接用vector里面的操作比如
2014-10-13 22:30:19 1029
原创 poj2828 buy tickets(线段树单点更新)
题目链接:huangjing思路:因为给出了n条插入,所以如果正推的话,那么后面插的会影响到最后所在的位置,所以考虑逆序解决,那么如果此人站在第i个人的位置,那么这个人前面必然有i个空位置没占,因为是从后向前考虑的,所以每次更新的时候就要考虑在前面存在i个空位的位置后插入这个人,那么最后得到的序列就是满足条件的。。题目:Language:Defaul
2014-10-10 11:02:54 889
原创 表达式求值(数据结构书上栈的应用之一)
主要内容:表达式求值,提交nyoj通过。。。思路:主要就是一个开两个栈,然后一个操作符栈,一个操作数栈。。我的代码如下(比较简洁):#include#include#include#include#include#include#include#include#include#include#def
2014-10-09 19:11:01 1018
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人