- 博客(21)
- 收藏
- 关注
RSS订阅原创 POJ 1015
In Frobnia, a far-away country, the verdicts in court trials are determined by a jury consisting of members of the general public. Every time a trial is set to begin, a jury has to be selected, which ...
2018-05-15 20:14:50
209
原创 HDU 1078
这题之后的题我都不会了，吃饭前还感觉DP意外的很简单啊，吃完饭回来就凉凉了，百度了kaungbin大神的代码，看了之后总算是会写了，但是关于MAX为何要初始化为S[0][0]还是想了挺久的，最后想到s[0][0]可能直接就是最大的，不能往其他地方转移，这样的话就不能更新MAX了，总算是AC了FatMouse has stored some cheese in a city. The city c...
2018-05-13 21:10:04
238
转载 POJ 3186
这是我第一次遇到区间DP，百度了大神的题解，在下面贴两个博客，他们的方法略有不同，但是写的都很好点击打开链接点击打开链接FJ has purchased N (1 <= N <= 2000) yummy treats for the cows who get money for giving vast amounts of milk. FJ sells one treat per da...
2018-05-13 18:06:46
136
原创 POJ 2533
A numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence ( a1, a2, ..., aN) be any sequence ( ai1, ai2, ..., aiK), where 1 <= i1 < i2...
2018-05-13 16:45:38
126
原创 HDU 1159
A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = < x1, x2, ..., xm > another sequence Z = < z1, z2, ..., zk > is a ...
2018-05-13 14:54:20
237
原创 HDU 1160
这是今天最后一篇了，今天写了不少题啊，有点累了，回去休息一会吧FatMouse believes that the fatter a mouse is, the faster it runs. To disprove this, you want to take the data on a collection of mice and put as large a subset of this d...
2018-05-12 21:00:50
154
原创 HDU 1257
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系统....
2018-05-12 19:54:28
256
原创 HDU 1260
Jesus, what a great movie! Thousands of people are rushing to the cinema. However, this is really a tuff time for Joe who sells the film tickets. He is wandering when could he go back home as early as...
2018-05-12 18:14:23
301
原创 HDU 1176
这个题由于有速度限制，所以我们如果要从0时刻向上模拟的话要对初始情况进行探讨，大概要探讨5s内的情况，因为5s后人物才可以真正的到达坐标上的每一个点，这样初始化就有点麻烦了，所以我们从最后一秒来往前回推，这样代码看起来比较容易理解，顺便一提我的代码里面坐标是从1~11，这样处理的话就不需要判断当前坐标是否会越界了都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅...
2018-05-12 17:17:08
66
原创 HDU 1114
Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The idea behind is simple...
2018-05-12 16:06:23
229
原创 HDU 1087
Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to you now. The game can b...
2018-05-12 15:38:50
153
原创 HDU 1069
A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean time, provide the monkey with some blocks. If the monk...
2018-05-12 14:39:05
251
1
转载 HDU 1029
这个题真的是被kuangbin大神震撼了，人和人真的是不一样啊此题看百度上的其他题解，好像用快速排序可以过，也可以开一个数组记录每个数出现次数，然后查找出现次数最大的数就行了，好像是说题目中的数不超过1000010，具体是否能过我也不清楚，感觉时间上应该不会超时，是时间复杂度是O(n)的算法Ignatius and the Princess IVTime Limit: 2000/1000 MS (...
2018-05-10 20:20:09
104
转载 HDU 1024
DP真难啊，感觉这次省赛已经凉了，弱校无竞赛啊，DP不行，英语又看不懂·······不过我还是再挣扎一下吧下面是我ctrl+v别人的，实在是想不出来，就算看别人的也看来好长时间，理解不能······Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)T...
2018-05-10 19:43:32
515
原创 求树的直径
之前一直没有遇到类似的题，前些天写连通图的时候真是被打了个措手不及，所以下面这个题虽然主要是通过tarjan缩点来求解的，但是前面关于tarjan算法的记录已经完成了，而且求树的直径感觉挺重要的，所以就在这里介绍一下，代码中关于求树的直径的代码很精辟啊，一次深搜完成，是我复制别人的····我自己肯定写不出来这样的代码，难受啊树的直径通过两次搜索实现（深搜广搜都可以），第一次找出深度最大的节点，第二...
2018-05-09 20:19:59
147
原创 tarjan算法（五）
省赛前最后三个星期，我感觉我还能抢救一下······这次关于tarjan算法还有最后一点，之前对于tarjan算法的实现都是基于无向图的，但是对于有向图的tarjan算法有一个地方有些不同。在通过后向边对low[p]进行更新时，无向图是通过判读v是否是u的父亲节点来判断的，如果是则不更新，不是就更新，这是由于我们把一条无向边当作两条有向边来处理时的特殊情况，虽然u到v是可以到达的，但是那条边已经走...
2018-05-09 20:09:12
122
原创 tarjan算法（四）
关于tarjan算法已经写了三篇了，每一次刷题，写博客都感觉收获颇多啊这一次是关于tarjan算法求解最近公共祖先，准备参照HDU 2460来介绍，但是HDU 上面这题的数据很水，还请各位刷题的同学多多留意在一次深搜之后我们已经有了各个点的dfn，现在给你两个点u,v，对于这两个点，如果dfn[u]>dfn[v]说明u比v提前搜索到了，那么从v一直查找v的上一个节点，最终达到一个点p，dfn...
2018-05-09 19:32:08
131
原创 tarjan算法（三）
这篇是介绍利用tarjan算法求桥，其实和上一篇求割点的方法很相似，大致思路是一样的，不过因为专门涉及到一道题，所以在这里分为两篇来写，而且虽然相似，但是还是有所不同，在这里会对比二者不同来介绍求桥的方法。割边(桥)：删掉它之后，图必然会分裂为两个或两个以上的子图。求割点的是dfn[u]<=low[v]，这样确保了v不经过u就无法到达u的父亲节点。求割边的不等式是dfn[u]<low[...
2018-05-06 23:08:08
119
原创 tarjan算法（二）
刚刚又写了一遍UVA 315，之前看着别人的代码写过一次，大概就是这周四才写的，刚刚写发现判断条件完全忘记了···难受，原来我忘东西忘的这么快，之后要找个时间把之前的题再复习一下啊，可是就剩三个星期就要省赛了，心态炸裂·····这篇是用tarjan算法来找割点割点：若删掉某点后，原连通图分裂为多个子图，则称该点为割点。对于一个连通图，如果v不经过u就无法达到u的祖先节点，那么u就是一个割点，因为删...
2018-05-06 17:39:16
102
原创 tarjan算法（一）
最近几天准备根据VJ上面kuangbin带你飞专题的题把tarjan算法学习一下，这一篇是根据POJ1236来学习通过tarjan算法查找强连通分量这个blog对于tarjan算法的讲解很详细，先贴在这里：http://www.lydshy.com/wordpress/92 和 http://www.lydshy.com/wordpress/115下面是我自己的一些理解[有向图强连通分量]在有向图...
2018-05-05 23:13:12
155
原创 Hadoop双节点在虚拟机环境下的配置
hadoop双节点配置一、遗留问题1.刚刚解决了localhost:8088不显示data节点的问题，但是有点投机取巧，昨天弄了一晚上，看log好像是Master节点的8025端口一直没有开放，当时只想着怎么开放这个端口，结果弄到10点半也没有成功，其实想想8030和8050端口应该也有同样问题，今天下午直接更改yarn-size.xml文件，把里面所有要用到master的端口全部去掉了，直接访问...
2018-05-05 15:50:58
843
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人