10 2015 档案

[HDOJ]BestCoder Round #61
摘要：[HDOJ5522]Numbers题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5522数据范围n 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #i... 阅读全文
posted @ 2015-10-31 22:25 Kirai 阅读(408) 评论(0) 推荐(0)
[leetcode]Longest Palindromic Substring
摘要：题目链接：https://leetcode.com/problems/longest-palindromic-substring/输出最长的回文串 1 class Solution { 2 public: 3 int pre[22222]; 4 char x[22222]; 5 ... 阅读全文
posted @ 2015-10-31 16:51 Kirai 阅读(220) 评论(0) 推荐(0)
[HDOJ5350]MZL's munhaff function
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5350手写堆 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include ... 阅读全文
posted @ 2015-10-29 19:02 Kirai 阅读(194) 评论(0) 推荐(0)
[つづく]MySTL
摘要：为了认真学习一遍数据结构，将大部分常用（少部分不常用）的数据结构都写一遍（顺便提高代码能力）。 附：http://visualgo.net/ 这是一个很好的数据结构（算法）的动态演示网站，极具创新性。非常有助于理解和实现数据结构（算法） 1 #ifndef _KIRAI_LIST 2 #define 阅读全文
posted @ 2015-10-27 21:58 Kirai 阅读(328) 评论(0) 推荐(0)
[HDOJ1301]Jungle Roads
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1301最小生成树 (Kruskal) 1 #pragma warning(disable:4996) 2 #include 3 #include 4 #include 5 #include 6 #... 阅读全文
posted @ 2015-10-26 20:37 Kirai 阅读(151) 评论(0) 推荐(0)
[HDOJ1800]Flying to the Mars
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1800看图明白的题意……贪心的思路。先排序，让一个等级高的尽可能多地带小弟，然后记下有多少组即可。 1 #include 2 #include 3 #include 4 #include 5 #i... 阅读全文
posted @ 2015-10-26 19:30 Kirai 阅读(168) 评论(0) 推荐(0)
[HDOJ5058]So easy
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5058强行二叉排序树(0ms)(stl set可做(31ms)) 1 #pragma warning(disable:4996) 2 3 #include 4 #include 5 #include... 阅读全文
posted @ 2015-10-26 16:17 Kirai 阅读(167) 评论(0) 推荐(0)
[HDOJ3791]二叉搜索树
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3791给一个序列，让你判断接下来输入的n个序列是否可以生成同一个二叉树。BFS一遍就可以了。 1 #include 2 #include 3 #include 4 #include 5 #incl... 阅读全文
posted @ 2015-10-25 11:09 Kirai 阅读(162) 评论(0) 推荐(0)
[HDOJ5444]Elven Postman
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5444GF长春网赛做过的题，裸的二叉查找树。将数据丢如树内查找值，走到一个左儿子输出一个E，走到一个右儿子输出一个W，走到头后不输出。代码： 1 #include 2 #include 3 #incl... 阅读全文
posted @ 2015-10-24 21:05 Kirai 阅读(175) 评论(0) 推荐(0)
[HDOJ1106]排序
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1106二叉树排序输出，测试此数据结构用...... 1 #include 2 #include 3 4 using namespace std; 5 6 #ifndef _KIRAI_... 阅读全文
posted @ 2015-10-22 21:39 Kirai 阅读(223) 评论(0) 推荐(0)
[POJ2456]Aggressive cows（贪心，二分查找）
摘要：题目链接：http://poj.org/problem?id=2456 二分+贪心 这是个求最小值最大的问题，我们二分从0到inf的数d，作为两头牛放置的距离不小于d，然后贪心判断。 首先要对x从小到大进行排序，接下来固定x[0]处必有一头牛，然后间距不小于d的时候，可以放置，一直放置，直到所有牛舍 阅读全文
posted @ 2015-10-22 19:50 Kirai 阅读(385) 评论(0) 推荐(0)
[POJ1064]Cable master
摘要：题目链接：http://poj.org/problem?id=1064卡精度…恶心了很久很久最终还是过了，真是各种姿势啊。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 ... 阅读全文
posted @ 2015-10-22 18:16 Kirai 阅读(204) 评论(0) 推荐(0)
[Hadoop]单机尝试安装并测试Hadoop2.7.1(附带注释脚本)
摘要：还算是比较顺利，在代码中注释写得已经比较详细了。附上脚本，有兴趣的朋友可以尝试一下。注意bashrc中添加的环境变量名的修改，否则会出现找不到主类等问题。 1 ###ubuntu 14.04 LTS 2 3 ##make hadoop account 4 sudo addgroup hadoop ... 阅读全文
posted @ 2015-10-13 20:59 Kirai 阅读(698) 评论(1) 推荐(1)
[HDOJ5500]Reorder the Books
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5500模拟，从最大的开始找，一旦找到最大的，前面有对应顺序次大的话，那么那个次大的就不需要移动。以此类推，注意要保证他们的相对顺序。 1 #include 2 #include 3 #include ... 阅读全文
posted @ 2015-10-11 15:11 Kirai 阅读(176) 评论(0) 推荐(0)
[UVA11076]Add Again
摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=33478题意：由0~9中n个数字（可重复）组成的数组，把每个全排列看成一个n位数，求所有全排列的和。GF的方法：http://www.cnblogs.com/he... 阅读全文
posted @ 2015-10-09 10:39 Kirai 阅读(305) 评论(0) 推荐(1)
[BNU弱校联萌]背水一战
摘要：比赛链接：http://acm.bnu.edu.cn/v3/contest_show.php?cid=6869A：字典序输出三个数的排列 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #includ... 阅读全文
posted @ 2015-10-08 20:04 Kirai 阅读(189) 评论(0) 推荐(0)
[HDOJ4911]Inversion
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4911求经过k次交换后的逆序数对数。归并排序解法：用该数列的逆序对数减去k，如果大于0则答案就是这个差，否则就是0。（根据逆序对的性质得到）代码如下： 1 #include 2 #include 3 ... 阅读全文
posted @ 2015-10-06 16:18 Kirai 阅读(176) 评论(0) 推荐(0)
[POJ2559]Largest Rectangle in a Histogram
摘要：题目链接：http://poj.org/problem?id=2559求所给柱状图内面积最大的矩形。用了一个叫做单调栈的玩意，思路很像DP，就是每一个柱看作一个结构体，保存当前柱的高度以及它之前（左侧）所能到达的最大横坐标距离，且只有满足条件的时候才会入栈。 1 #include 2 #inclu... 阅读全文
posted @ 2015-10-06 15:11 Kirai 阅读(178) 评论(0) 推荐(0)
[POJ3253]Fence Repair
摘要：题目链接：http://poj.org/problem?id=3253单调队列和优先队列（哈夫曼编码）分别实现: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #includ... 阅读全文
posted @ 2015-10-06 14:02 Kirai 阅读(160) 评论(0) 推荐(0)
[转]差分约束系统详解
摘要：转载自：http://www.cnblogs.com/void/archive/2011/08/26/2153928.html一直不知道差分约束是什么类型题目，最近在写最短路问题就顺带看了下，原来就是给出一些形如x-y,=k的标准形式注意点:1. 如果要求最大值想办法把每个不等式变为标准x-yx-y... 阅读全文
posted @ 2015-10-05 21:51 Kirai 阅读(140) 评论(0) 推荐(0)
[BNU弱校联萌]厉兵秣马
摘要：比赛链接：http://acm.bnu.edu.cn/v3/contest_show.php?cid=6868一如既往地水…两题……A.求两组点不相交的匹配方案。。二分图匹配问题，KM算法求最小匹配，取权值相反数即可。 1 #include 2 #include 3 #include ... 阅读全文
posted @ 2015-10-05 14:48 Kirai 阅读(150) 评论(0) 推荐(0)
[BNU弱校联萌]如日中天
摘要：比赛链接：http://acm.bnu.edu.cn/v3/contest_show.php?cid=6867#info第一次进前100，好激动好激动。A.状压，把每个属性按位存在一个数里，比对的时候按位搞一发完事。 1 #include 2 #include 3 #include 4 #in... 阅读全文
posted @ 2015-10-04 21:07 Kirai 阅读(194) 评论(0) 推荐(0)
[HDOJ1000]A + B problem
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1000神题代码如下： 1 #include 2 #define _______ int 3 #define ________ while 4... 阅读全文
posted @ 2015-10-02 12:39 Kirai 阅读(242) 评论(0) 推荐(0)
[BNU弱校联萌]强力热身
摘要：链接：http://acm.bnu.edu.cn/v3/contest_show.php?cid=6865#info2.5H写了三道题，后面撸C题KMP一直TLE T.T三题就三题吧……A.Easy Math灵感突现，想到“无理数与任何数的和都不可能为整数”，居然1A，真是勇气的试练。 1 #inc... 阅读全文
posted @ 2015-10-02 00:48 Kirai 阅读(202) 评论(0) 推荐(0)
[pythontip]最大非连续子序列
摘要：题目链接：http://www.pythontip.com/coding/code_oj_case/36给你一个整数list L, 如 L=[2,-3,3,50], 求L的一个非连续子序列，使其和最大，输出最大子序列的和。这里非连续子序列的定义是，子序列中任意相邻的两个数在原序列里都不相邻。例如，对... 阅读全文
posted @ 2015-10-01 00:05 Kirai 阅读(907) 评论(0) 推荐(0)