P2652 同花顺 求出已有的序列中 最长的同花顺 然后用n减去这个长度 以牌的花色为第一关键字排序，不然会wa 排序之后要判重，因为有花色和大小都一样的牌 然后 枚举每张牌，以这张牌为它以前的区间的右端点，再枚举左端点，就可以了 1 #include<bits/stdc++.h> 2 using ...
分类：
其他好文 时间：
2017-09-11 10:19:57
阅读次数：
137
给定一棵n<=100000个点的带权树，求树上最长的异或和路径。 “求树上最xx路径”“统计树上xx路的方案数”，本来想用点分的，然后想处理出根节点到每个点的亦或路径时如何统计答案避免判重，突然发现：根节点到A的路径亦或根节点到B的路径就是A到B的路径！ 于是预处理（用bfs，避免爆栈）出根节点到每 ...
分类：
其他好文 时间：
2017-08-10 10:15:46
阅读次数：
168
1024 矩阵中不重复的元素 题目来源： Project Euler 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 取消关注 收藏 关注 取消关注 一个m*n的矩阵。 该矩阵的第一列是a^b,(a+1)^b,.....(a + n - 1)^b 第二 ...
分类：
其他好文 时间：
2017-08-07 13:30:14
阅读次数：
198
day1真是萎的不行，又是被大佬们一阵狂踩...... T1在楼上打孔的环境下看了将近半个多小时才把题目看懂= =，手画了几组样例，感觉暴力都不怎么会打就过了......，0分 T2看了一下没什么特别的思路，30分暴搜直接上吧，结果哈希判重时k<<1打成了1<<k，还有不会取反的我把a[i]=!a[ ...
分类：
其他好文 时间：
2017-08-05 14:05:35
阅读次数：
130
本文处理的场景如下，hive表中的数据，对其中的多列进行判重deduplicate。 1、先解决依赖，spark相关的所有包，pom.xml spark-hive是我们进行hive表spark处理的关键。 2、spark-client 3、判重流程 4、运行方式 提交任务脚本 运行： 结果 ...
分类：
其他好文 时间：
2017-07-23 00:46:56
阅读次数：
423
经典的方块游戏 1 * 2 * 1的砖块 最少步数到达一个指定的洞中 非常明显的bfs，状态表示时用一个p值0。1， 2分别表示砖块立起来，横躺着和竖躺着，判重时用一个三维数组就可以 vis [p状态] [行位置] [列位置] 那么每次直接从一个状态转移到还有一种状态。坐标位置同一时候改变就可以 # ...
分类：
其他好文 时间：
2017-06-29 15:27:08
阅读次数：
198
oracle查询重复数据 select * from 表 where 条件 and 判重字段 not in (select 判重字段 from 表 where 条件 group by 判重字段 having count(*) > 1) 根据rowid删除重复数据，保留一条 delete from 表 ...
分类：
数据库 时间：
2017-06-29 13:37:22
阅读次数：
203
思考 首先产生的思路是，用小根堆的最小元素(top)来与 k个数 相乘，之后把结果再扔进小根堆，每次操作得到的即是第k小。 不过要注意一下判重。但是非常悲剧的是 在遇到极限数据的时候TLE了。在思索无果的情况下，偷偷去看了发题解。发现题目的解法还是比较巧妙的。 #include <queue> #i ...
分类：
其他好文 时间：
2017-06-11 21:42:17
阅读次数：
252
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2066 题目大意：输入数据有多组，每组的第一行是三个整数T，S和D，表示有T条路，和草儿家相邻的城市的有S个，草儿想去的地方有D个；接着有T行，每行有三个整数a，b，time,表示a,b城市之间的车程是t ...
分类：
其他好文 时间：
2017-06-11 15:39:09
阅读次数：
158
dfs 就可以。要求字典序并且不反复。 開始的时候用map判重。结果有几个例子TLE了。 然后我就直接所有搜出来。然后排序去重。过了。 #include<cstdio> #include<cstring> #include<string> #include<queue> #include<algor ...
分类：
其他好文 时间：
2017-06-10 15:34:20
阅读次数：
134
