#OJ

Hive Essential (4):DML-project,filter,join,union

 ThemostcommonusecaseforHiveistoquerydatainHadoop.Toachievethis,weneedtowriteandexecuteaSELECTstatement.ThetypicalworkdonebytheSELECTstatementistoprojectth...

php 解决微信昵称emoji表情插入MySQL报错

在PHP接受到微信用户昵称入库的时候报错原因:utf-8最大3个字节,而emoji占4个字节解决办法:1.修改mysql数据库的字符集,改为utf8mb4,但是前提是MySQL的版本需要5.5以上由于我用的MySQL还是5.0的,所以用其他方法2.用PHP过滤emoji1privatefunctionemoji_enc...

POJ 1703 Find them, Catch them 并查集

题意:给你t组数据,每组数据给你编号为1-n的坏人,这些坏人要么属于团伙A,要么属于团伙B,然后给你m次操作:   A操作:询问x和y是不是同一个团伙   D操作:告诉你x和y不是同一个团伙 思路:和POJ1182食物链是一样的。http://www.cnblogs.com/sevenun/p/5474343...
代码星球 ·2020-04-05

POJ 2010 Moo University

题意:给你c头牛,并给出每头牛的分数和花费,要求你找出其中n(n为奇数)头牛,并使这n头牛的分数的中位数尽可能大,同时这n头牛的总花费不能超过f,否则输出-1. 思路:首先对n头牛按分数进行排序,然后假设当前这头牛X的分数为中位数,然后求出X前面n/2头牛的最小花费和,以及后面n/2头牛的最小花费和。   因...
代码星球 ·2020-04-05

POJ 1182 食物链 并查集

题意:有N只动物,分别编号1-N。所有动物都属于A、B、C中的其中一种。已知A吃B,B吃C,C吃A。按顺序给出K个信息   第一种:x和y是同一种类;第二种,x吃y。求问这些信息中有多少个假信息? 思路:我是看《挑战程序设计竞赛》的。没想到并查集也可以维护两种关系。   题目中,有捕猎关系和“同一...
代码星球 ·2020-04-05

POJ 3666 Making the Grade DP

题意:给你n个数字,修改这些数字,以达到整个序列为非严格单调上升或下降的序列。   求最少修改代价,代价为每个数字修改前后的差值。   如1324539,让第2个数字3修改为2,代价为3-2=1,倒数第2个3修改为5,代价为5-3=2,总代价为2+1=3,所以最终的序列为1224559,非严格上升序列 &nb...
代码星球 ·2020-04-05

POJ 1631 Bridging signals DP(最长上升子序列)

最近一直在做《挑战程序设计竞赛》的练习题,感觉好多经典的题,都值得记录。 题意:给你t组数据,每组数组有n个数字,求每组的最长上升子序列的长度。 思路:由于n最大为40000,所以n*n的复杂度不够了,会超时。   书上状态方程换成了d[i]——以长度为i+1的上升子序列中末...

POJ 1065 Wooden Sticks / hdu 1257 最少拦截系统 DP 贪心

参考链接:http://blog.csdn.net/xiaohuan1991/article/details/6956629(HDU1257解题思路一样就不继续讲解)POJ1065题意:给你n个木块,分别给出其长度和重量,然后要对这些木块进行加工,如果木块1的长度和重量都不大于木块2,        那么这两个木块可以...
代码星球 ·2020-04-05

POJ 1742 Coins(多重背包) DP

 参考:http://www.hankcs.com/program/cpp/poj-1742-coins.html题意:给你n种面值的硬币,面值为a1...an,数量分别为c1...cn,求问,在这些硬币的组合下,能够多少种面值,该面值不超过m 思路:设d[i][j]——前i...

poj 3262 Protecting the Flowers 贪心

题意:给定n个奶牛,FJ把奶牛i从其位置送回牛棚并回到草坪要花费2*t[i]时间,同时留在草地上的奶牛j每分钟会消耗d[j]个草    求把所有奶牛送回牛棚内,所消耗草的最小值 思路:贪心,假设奶牛a和奶牛b所处位置为,    交换前....(ta,da)(tb,db)...

poj 1017 Packets 贪心

题意:所有货物的高度一样,且其底面积只有六种,分别为1*12*23*34*45*56*6的,货物的个数依次为p1,p2,p3,p4,p5,p6,   包裹的高度与货物一样,且底面积就为6*6,然后求最少要多少个包裹包含以上所有货物 思路:  由于高度一样,所以忽略高度,只用讨论底面积。  分类讨论:    底...
代码星球 ·2020-04-05

poj 3190 Stall Reservations 贪心 + 优先队列

题意:给定N头奶牛,每头牛有固定的时间[a,b]让农夫去挤牛奶,农夫也只能在对应区间对指定奶牛进行挤奶,    求最少要多少个奶牛棚,使得在每个棚内的奶牛的挤奶时间不冲突。 思路:1、第一个想法就是贪心,对每头牛的挤奶时间[a,b]按a和b都从小排序,接着从左边开始找地一头牛,    然后再往右边找能够不冲突...

poj 1328 Radar Installation 贪心

题意:给出岛屿个数n和地雷的范围c,然后再给出n个岛屿的xy坐标,在x轴上放置地雷,求出能覆盖所有岛屿的地雷最小数    否则输出-1 思路:1、一开始,我第一个想法就是对岛屿进行排序,x从小到大,接着在x轴上放置地雷,尽可能靠右边并且能够覆盖左边的岛屿    ,接着筛选右边同时也处于该地雷之内的岛屿,再不断...

Vs打包工程 错误: Unable to update the dependencies of the project (转)

SetupProject错误:Unabletoupdatethedependenciesoftheproject在VS2010中编译包含安装工程的解决方案提示错误:Unabletoupdatethedependenciesoftheproject解决方法:1、用记事本打开*.vdproj文件;2、查找Hierarchy...
代码星球 ·2020-04-05

intellij idea maven project 无法显示dependencies

Intellj自动载入Mave依赖是一个很人性化的功能,但不排除有时候会碰到问题,导致pom文件修改却没有触发自动重新载入的动作或者加载中途出现弱网的情况中断载入的,此时需要手动强制更新依赖。 如下:手动删除ProjectSettings里面的Libraries内容;在MavenProject的试图里clea...
首页上一页...6566676869...下一页尾页