05 2016 档案

Cdoefroces #354
摘要：A题 题意：给定一些数，然后求一次交换以后最大的数和最小的数之间的最大距离 分析：找到最大数和最小数的位置，然后判断是把位置大的移到最后还是把位置小的移到开始位置即可 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 # 阅读全文
posted @ 2016-05-27 12:53 wolf940509 阅读(133) 评论(0) 推荐(0)
百度之星总结篇
摘要：2016"百度之星" - 初赛（Astar Round2A） 这是一场失败的百度之星，卡服务器，开场半小时，题目还没打开，然后接着就是卡矩阵快速幂，1个小时以后看出这题是矩阵快速幂，一个半小时A掉，然后第二题用优先队列维护一个拓扑序列，最后也没有调出来，直接1题滚粗。 1001：http://acm 阅读全文
posted @ 2016-05-23 11:12 wolf940509 阅读(228) 评论(0) 推荐(0)
5月14日
摘要：poj1703 题意：有两个帮派，给定一些操作，A a b判断a与b是否在同一帮派，D a b将a与b加入不同帮派 分析：非常好的并查集题目，用两倍的并查集分别来表示两个帮派，当进行D操作时，将a与b＋n，a＋n与b分别加同一帮派，A操作时进行判断，same(a,b)表示a与b在同一帮派，same( 阅读全文
posted @ 2016-05-16 19:48 wolf940509 阅读(183) 评论(0) 推荐(0)
5月12日
摘要：poj1182 题意：http://poj.org/problem?id=1182 分析：并查集的经典题目，在这题当中，我们不仅要用并查集维护属于同一类，同时还应该用并查集维护被吃的关系。因为物种属于A,B,C三种，所以我们开一个n*3来进行纪录。然后如果是1的话，那分别合并到三个集合，如果是2的话 阅读全文
posted @ 2016-05-12 22:42 wolf940509 阅读(191) 评论(0) 推荐(0)
Codeforces #350
摘要：A题： 题意：判断火星上的节假日最多和最少 分析:除以7，然后我们对原数模7的余数进行判断一下即可 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <string> 5 #include <vecto 阅读全文
posted @ 2016-05-09 20:43 wolf940509 阅读(172) 评论(0) 推荐(0)
5月6日
摘要：poj3614 题意： 有C个奶牛去晒太阳 (1 <=C <= 2500)，每个奶牛各自能够忍受的阳光强度有一个最小值和一个最大值，太大就晒伤了，太小奶牛没感觉。而刚开始的阳光的强度非常大，奶牛都承受不住，然后奶牛就得涂抹防晒霜，防晒霜的作用是让阳光照在身上的阳光强度固定为某个值。那么为了不让奶牛烫 阅读全文
posted @ 2016-05-08 20:50 wolf940509 阅读(240) 评论(0) 推荐(0)
5月5日
摘要：poj2431 题意:卡车开车到距离L个单位的地方，每开一个单位用1的油，路上共有n个加油站，距离终点a[i]的地方加油站可以加b[i]的油，问最少加多少次油可以到达终点 分析:我们可以这样考虑，在到达加油站i时，就获得了一次在之后任何时候都可以加bi的权力，而在之后需要加油时，就认为是在之前经过的 阅读全文
posted @ 2016-05-05 17:25 wolf940509 阅读(134) 评论(0) 推荐(0)
hadoop重新启动之后Datanode无法启动的问题
摘要：每次将hadoop重新启动之后我们查看进程就会发现，namenode成功启动，然而datanode却不能重新启动，格式化以后也不行，百思不得其解，最后在终于在厦门大学的一篇博客里面找到了解决的方法，我们来看看我的core-site.xml文件： 然后发现了问题所在，原来datanode里面的数据全部 阅读全文
posted @ 2016-05-02 15:54 wolf940509 阅读(316) 评论(0) 推荐(0)
5月1日
摘要：poj2184 题意：给定奶牛的一些智慧跟幽默值，求在智慧跟幽默值都大于0时，智慧跟幽默的最大值 分析：这题要好好总结一下，看了题解才做出来的。一道很经典的01背包变种题。这里我们将智慧看成容量，幽默看成价值，当智慧为正数时，因为我们后面的状态是由前面的状态来定义的，所以我们采用从大到小逆推，就是普 阅读全文
posted @ 2016-05-02 00:13 wolf940509 阅读(167) 评论(0) 推荐(0)