ITCharge的博客_LeetCode 组队学习,ACM题解——梦想之路,===== 技术相关 ====(3)

HDU1395_2^x mod n = 1【数论】【水题】

题目大意：给你一个数N，判断是否存在x，满

乘法逆元

java

#include

原创 2014-11-27 16:33:02 49 阅读

HDU1393_Weird Clock【水题】

求，按照要求求解即可，每次记得对6取余，因为表盘是以60为环循环的。

#include

java

顺时针

原创 2014-11-27 15:31:27 35 阅读

HDU1931_Number Steps【水题】

题目大意：按照如图所示的规

等差数列

java

#include

原创 2014-11-27 11:36:34 45 阅读

HDU1158_Employment Planning【DP】

题目大意：老板想要决定M个月每个月需要的工人数，

i++

#include

java

原创 2014-11-27 10:59:04 49 阅读

HDU2059_龟兔赛跑【DP】

题目大意：龟兔赛跑，总长度为N，兔子以恒定速度VR

#include

java

i++

原创 2014-11-27 08:51:45 114 阅读

HDU1390_Binary Numbers【水题】【位运算】

题目大意：给你一个数N，输出N的二进制形式上为1的数位(从右至左)思路：每次(N&1)判断末尾是否为1，为1则存入数组ans[]中，不为1则不存，之后数位自增，N向右移一位，继续判断末尾……

数位

#include

java

原创 2014-11-26 22:54:19 61 阅读

HDU1081_To The Max【矩阵压缩】

题目大意：给你一个N，接下来是N*N的矩阵。数有正有负，求最

#include

i++

java

原创 2014-11-26 16:07:41 56 阅读

HDU1078_FatMouse and Cheese【记忆化搜索】

题目大意：有个N*N格子的正方形，每个单位格子里放有0~100块奶酪。

#include

i++

java

原创 2014-11-26 15:12:17 53 阅读

HDU1025_Constructing Roads In JGShining's Kingdom【LIS】【二分法】

题目大意：路两旁各有N个城市，一旁N个富城市，一旁N个穷城市，

javascript

java

sed

原创 2014-11-26 09:18:27 63 阅读

HDU1339_A Simple Task【水题】

题目大意：给你一个数N，输出满足N = o*2^p(o为奇数，p为非负数)的o和p值思路：除以2算出2的幂p，剩下的就是奇数o

#include

java

原创 2014-11-25 23:23:28 46 阅读

HDU1160_FatMouse's Speed【LIS变形】

题目大意：胖老鼠以为越胖的老鼠跑的越快。现在给你一些老鼠的重量和速度，直到输入到文件结束，问：你能否找到一系列数据，来证明越胖的老鼠跑调越慢最后输出满足条件的数据个数，并按顺序输出每组数据原本所在的行数。思路：先用结构体存起来每只老鼠的体重、速度和所在行号。然

数据

#include

java

原创 2014-11-25 22:58:35 135 阅读

POJ3176_Cow Bowling【数塔DP】

题目大意：给你一个三角形的数塔，问从上走到最下边，得到最大的和是多少思路：从下往上推，当前值大的和上边的值相加

#include

上推

i++

原创 2014-11-24 15:38:30 49 阅读

POJ1631_Bridging signals【LIS】【二分法+栈】

题目大意：两边都有N个点，给你N个点的连线关系，现在删除一些线

ide

子序列

#include

原创 2014-11-24 11:46:41 42 阅读

POJ1979_Red and Black【DFS】

题目大意：给你一个房间，房间由一格格砖组成，有黑砖和红砖，只能站在黑砖上，现在你站在其中一块黑砖上，且只能向相邻的黑砖上走，问：最多有多少块黑砖可以走思路：数据规模不大，直接DFS上下左右四个方向

#include

i++

数据

原创 2014-11-24 11:08:13 62 阅读

HDU1016_Prime Ring Problem【DFS】

题目大意：由1~N的自然数组成一个环，这个环满足相邻的自然数和为素数，输出

i++

#include

java

原创 2014-11-24 10:41:04 57 阅读

HDU1335_Basically Speaking【水题】

题目大意：给你一个位数不超过7的进制为a的数，转换成进制为b的数

进制

git

i++

原创 2014-11-21 21:21:06 44 阅读

HDU1334_Perfect Cubes【水题】

题目大意：输出满足等式a^3 = b^3 + c^3 + d^3所有情况的a、b、c、d，其中a<=200，a、b、c、d按非递减序列排列。思路：直接遍历

java

c++

sed

原创 2014-11-21 21:14:49 58 阅读

HDU1330_Deck【水题】

题目大意：在桌子边上叠纸牌，使纸牌超出桌边的长度最长gs.com/rainydays/archive/2013/01/16/286

git

java

#include

原创 2014-11-21 21:02:38 47 阅读

HDU1326_Box of Bricks【水题】

题目大意：给你N堆砖块的高度，为了使N堆砖块的高度已知，需要把高的堆上

java

#include

i++

原创 2014-11-21 19:51:45 73 阅读

HDU1323_Perfection【水题】

题目大意：如果一个数的约数和大于它，就是ABUNDANT，如果等于它，就是P

java

#include

microsoft

原创 2014-11-20 07:35:15 56 阅读

HDU1302_Snail【模拟题】【水题】

题目大意：蜗牛从井底向上爬高，井深H米，早上爬U米，晚上下滑D米，且它从第二天开始每天疲劳，每天比第一天少F%,问最后第几天能爬出井或者不能爬出井而失败。思路：简单模拟，按照题目要求做就可以。

ide

#include

java

原创 2014-11-20 07:29:33 18 阅读

HDU1024_Max Sum Plus Plus【滚动数组】

题目大意：给你两个数M和N，之后是N个数，从这N个数找到M个子段，求M个子段

#include

子段

java

原创 2014-11-18 13:06:53 48 阅读

HDU2054_A == B ?【模拟题】【大数】【水题】

题目大意：给你两个数A和B，判断A和B是否相等，若相等输出"YES"，否则

数组

#include

i++

原创 2014-11-10 14:06:14 51 阅读

HDU1421_搬寝室【最优决策】

题目大意：有N件物品，给你每件物品的重量，现在要搬2*k件物品到另一

数据

#include

i++

原创 2014-11-06 21:09:56 55 阅读

HDU1257_最少拦截系统【LIS】

最少拦截系统题目大意：导弹拦截系统每次拦截导弹的高度都不高于上一次拦

子序列

数据

i++

原创 2014-11-06 11:43:34 48 阅读

HDU2845_Beans【不连续的最大子段和】【元素压缩】

题目大意：给你一个矩阵，不能选择每行中相邻的数字，也不能选元素压缩的思想。先把2维矩阵降为1维数组。对每行求出不相邻的数字最大和是多少，把几个数字和缩成一个数。再对所有行求出不相邻的行数字最大和是多少。对于每行求出不相邻的数字最大和的状态转移方程为dp[i+1] = max{吃i达到的最大值，不吃i达到的最大值+第i+1个数}

#include

i++

java

原创 2014-11-04 20:27:11 43 阅读

HDU2870_Largest Submatrix【最大完全子矩阵】

题目大意：有个字母矩阵，包含字母"a、b、c、w、x

#include

javascript

java

原创 2014-11-04 17:13:15 63 阅读

HDU1196_Lowest Bit【位运算】【水题】

题目大意：给你一个数A，求它的二进制表示中最右边的1表示的数比如：

java

#include

位运算

原创 2014-10-29 21:04:57 57 阅读

HDU1194_Beat the Spread!

题目大意：已知一场比赛两个最终得分的和，以及两个最终得分的绝对值

java

#include

原创 2014-10-29 19:47:03 31 阅读

HDU2844_Coins【多重背包】【二进制优化】

题目大意：给你几种硬币的价值和数量，再给你一个最大钱数M

i++

多重背包

完全背包

原创 2014-10-29 16:46:24 42 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

ITCharge

HDU1395_2^x mod n = 1【数论】【水题】

HDU1393_Weird Clock【水题】

HDU1931_Number Steps【水题】

HDU1158_Employment Planning【DP】

HDU2059_龟兔赛跑【DP】

HDU1390_Binary Numbers【水题】【位运算】

HDU1081_To The Max【矩阵压缩】

HDU1078_FatMouse and Cheese【记忆化搜索】

HDU1025_Constructing Roads In JGShining's Kingdom【LIS】【二分法】

HDU1339_A Simple Task【水题】

HDU1160_FatMouse's Speed【LIS变形】

POJ3176_Cow Bowling【数塔DP】

POJ1631_Bridging signals【LIS】【二分法+栈】

POJ1979_Red and Black【DFS】

HDU1016_Prime Ring Problem【DFS】

HDU1335_Basically Speaking【水题】

HDU1334_Perfect Cubes【水题】

HDU1330_Deck【水题】

HDU1326_Box of Bricks【水题】

HDU1323_Perfection【水题】

HDU1302_Snail【模拟题】【水题】

HDU1024_Max Sum Plus Plus【滚动数组】

HDU2054_A == B ?【模拟题】【大数】【水题】

HDU1421_搬寝室【最优决策】

HDU1257_最少拦截系统【LIS】

HDU2845_Beans【不连续的最大子段和】【元素压缩】

HDU2870_Largest Submatrix【最大完全子矩阵】

HDU1196_Lowest Bit【位运算】【水题】

HDU1194_Beat the Spread!

HDU2844_Coins【多重背包】【二进制优化】

欢迎