网络配置一．查看ip地址[root@luck_lyb桌面]#ipaddrshowens33接口状态硬件IPv4地址与子网广播地址，范围，设备名称IPv6信息1）Ip命令现实关于网络性能的统计信息，接收（RX）发送（TX）数据包。[root@luck_lyb桌面]#ip-slinkshowens33二．使用nmcli配置网络使用nmcli查看网络信..
分类：
其他好文 时间：
2014-11-12 12:03:11
阅读次数：
673
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1133题目大意：有m+n个人去买电影票，每张电影票50元， m个人是只有50元一张的， n个人是只有100元一张的， 电影院自己本身是没有零钱的。 那么要收到100元的钱必须找人家50， 那么再次之前就必...
分类：
其他好文 时间：
2014-11-11 16:26:25
阅读次数：
180
本题是Best Time to Buy and Sell Stock/的改进版。
本题中，可以买最多买进卖出两次股票。
买两次股票可以看成是第0~i天买进卖出以及第i+1~n-1天买进卖出两部分。这要枚举i并求出0th~ith的最大利益与(i+1)th~(n-1)th的最大利益之和的最大值就是买进卖出两次可以得到的最大利益。即状态转移方程：
dp[0,n-1]=max{dp[0,k]+dp[...
分类：
其他好文 时间：
2014-11-10 23:22:55
阅读次数：
282
这道题目比上一个稍微复杂点，答题思路是要分析价格的走势，找出每一阶段的波谷和波峰，求出每一阶段的利润，然后累加得出总利润。需要预读下一个数字，判断价格的走向，如果之前在下降，现在上升了，则得到了波谷，如果之前上升，现在下降了，则得到了波峰，每次得到波峰就要累加一次利润，特别指出的是，有可能直到末尾之...
分类：
其他好文 时间：
2014-11-08 22:04:10
阅读次数：
208
这道题目号称是中等难度，但是我做的时候却觉得非常简单，好像应该算是easy的级别。只是用了一个变量，时间复杂度是线性，从性能来说已经很不错了，时间在400ms左右，后来看了一眼讨论版，发现得票最多的家伙用了和我一样的方法，只不过那个家伙多定义了一个变量而已，不过定义之后也没用，可能他也忘记删除了。p...
分类：
其他好文 时间：
2014-11-08 20:51:02
阅读次数：
205
Problem Description
世界上上最远的距离不是相隔天涯海角
而是我在你面前
可你却不知道我爱你
―― 张小娴
前段日子，枫冰叶子给Wiskey做了个征婚启事，聘礼达到500万哦，天哪，可是天文数字了啊，不知多少MM蜂拥而至，顿时万人空巷，连扫地的大妈都来凑热闹来了。―_―|||
由于人数太多，Wiskey实在忙不过来，就把统计的事情全...
分类：
其他好文 时间：
2014-11-07 19:06:36
阅读次数：
246
DescriptionRailway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and join a long queue…The Lunar New Year ...
分类：
其他好文 时间：
2014-11-05 17:03:26
阅读次数：
150
Good Luck in CET-4 Everybody!Problem Description大学英语四级考试就要来临了，你是不是在紧张的复习？也许紧张得连短学期的ACM都没工夫练习了，反正我知道的Kiki和Cici都是如此。当然，作为在考场浸润了十几载的当代大学生，Kiki和Cici更懂得考前的...
分类：
其他好文 时间：
2014-11-02 19:39:56
阅读次数：
119
题目：poj 2828 Buy Tickets
题意：有n个人排队，每个人有一个价值和要插的位置，然后当要插的位置上有人时所有的人向后移动一位当这个插入到这儿，如果没有直接插进去。
分析：分析发现直接插入移动的话花时间太多，我们可不可以用逆向思维。从后往前来，因为最后一个位置是肯定能确定的，而其他的则插入空的第某个位置。
比如第一组样例：
4
0 77
1 51
1 3...
分类：
其他好文 时间：
2014-10-30 22:40:22
阅读次数：
207
题目地址：Buy Tickets题目大意： 模拟一个插队买票的情况，有N个人，每个人都有一个pos要插到第几个人的后面，还有一个val值，更新N次插队的顺序，插入完毕最后按照队伍顺序输出val值。解题思路： 直接模拟插入是不行的，会TLE，如果正着插入的话，会导致下一个人要排在前面的话，插入的p.....
分类：
其他好文 时间：
2014-10-28 11:43:29
阅读次数：
152
