51CTO首页
AI.x社区
博客
学堂
精品班
软考社区
免费课
企业培训
鸿蒙开发者社区
信创认证
公众号矩阵
移动端
视频课 免费课 排行榜 短视频 直播课 软考学堂
全部课程 软考 信创认证 华为认证 厂商认证 IT技术 PMP项目管理 免费题库
在线学习
文章 资源 问答 课堂 专栏 直播
51CTO
鸿蒙开发者社区
51CTO技术栈
51CTO官微
51CTO学堂
51CTO博客
CTO训练营
鸿蒙开发者社区订阅号
51CTO软考
51CTO学堂APP
51CTO学堂企业版APP
鸿蒙开发者社区视频号
51CTO软考题库

POJ2001 Shortest Prefixes【字典树】

题目大意：给一些字符串，求出每个字符串在这些字符串中能可以被唯一识别的最小前缀。思路：字典树

#include
字符串
字典树
原创 2015-04-15 09:40:26 41 阅读

POJ1423 HDU1018 Big Number【斯特林公式】【高精度】

题目大意：求N!有多少位。1<=N<=10^7。思路：N的规模很大。不能直接模拟求位数。先考虑这种做法：设A = N! = 1*2*3*做。Sti

#include
ios
c代码
原创 2015-04-14 18:22:19 69 阅读

HDU1274 展开字符串【栈】

题目大意：为了表示纺织CAD系统的纱线排列问题。用小写字母来表示不同的纱线，连接在一起表示纱线的组合。前边

#include
入栈
字符串
原创 2015-04-14 17:55:36 56 阅读

POJ3009 Curling 2.0【DFS】

题目大意：一种在宽为M高为N大小的矩阵上玩的冰壶游戏，起点字符为'2'，终点字符为'3'，矩阵上'0'为可移动区域，'1'为石头区域

#include
i++
ios
原创 2015-04-14 17:31:39 66 阅读

POJ2287 HDU1052 Tian Ji -- The Horse Racing【贪心】

题目大意：田忌和大王赛马，两个人各有N匹马，每匹马都有一个速度，跑的快的胜，慢的就输。田忌每赢一把得200，平了不得钱，输了输20

#include
数组
ios
原创 2015-04-13 20:41:29 98 阅读

NEFU561 方块计算【递归】

题目大意：在一间M*N的长方形房间里，地上铺了白色、黑色两种颜色的正方形瓷砖，你站在其中一块黑色瓷砖上

#include
递归
ios
原创 2015-04-13 18:30:14 22 阅读

NEFU559 分书问题【递归】

题目大意：有编号分别为1~N的N本书，准备分给N个人，每个人阅读兴趣用一个二维数组表示。1：喜欢这本书；0：不喜欢这本书。L

#include
数组
递归
原创 2015-04-13 18:03:26 71 阅读

NEFU560 半数集【递归】

题目大意：给定一个自然数N，有N开始产生半数集set(N)。set(N)定义如下：1)N是set(N)中的元素2)在N的左边自然数，但该自然数不

#include
返回结果
ios
原创 2015-04-13 16:18:40 48 阅读

NEFU563 鸭子知多少？【递归】

题目大意：有个人赶着鸭子去每个村庄卖，每经过一个村子卖去所赶鸭子的一半又2只。这样经过了N个村子还剩下2只鸭子，问：他

#include
ios
c代码
原创 2015-04-13 16:08:24 50 阅读

NEFU564 汉诺塔【递归】

题目大意：庙里有3个柱子，柱A、柱B、柱C。柱A有64个盘子，从上往下越来越大。庙里的老和尚想把这64个盘子全部移动

#include
ios
php
原创 2015-04-13 15:21:38 74 阅读

HDU2209 翻纸牌游戏【技巧】

题目大意：有N张牌，有正面朝上的，也有反面朝上的，现在需要把所有牌都正面朝上，已知每翻一张纸牌，该纸牌左右两侧各一张纸

#include
字符串
ios
原创 2015-04-10 09:09:58 45 阅读

POJ1273 Drainage Ditches【最大流】【SAP】

题目大意：农民John的田里有M个池塘和N条水沟用来排水，池塘编号为1~M，1号池塘是所有水沟的源点，M号池塘是水

#include
javascript
链式前向星
原创 2015-04-09 19:46:33 27 阅读

HDU4280 Island Transport【最大流】【SAP】

题目大意：有N个岛屿，M条双向道路。每条路每小时最多能通过Ci个人。给你N个岛屿的坐标。问：一个小时内，最多能将多少游客从最西边的岛

#include
数组
初始化
原创 2015-04-09 17:47:11 68 阅读

HDU2079 选课时间(题目已修改,注意读题)【母函数】

题目大意：给你各种学分的课程数，问：选课凑够N学分的情况有多少种。给你两个整数N和K，N表示要凑够的学分数。K表示

#include
母函数
多重背包
原创 2015-04-09 11:46:49 59 阅读

HDU2724 Tree【最小生成树】

题目大意：有N个城市，每个城市有一个幸福值，如果两个城市A、B的幸福值分别为VA、VB，如果VA是素数，或者VB是素数，又或者VA+VB是素

#include
i++
最小生成树
原创 2015-04-09 11:31:48 48 阅读

POJ2724 Purifying Machine【二分图最小边覆盖】

题目大意：有2^N个奶酪，编号从000…00到111…11，现在有台机器有N个开关，每个开关的状态有3个，分别是'0'、'

字符串
二分图
#include
原创 2015-04-09 11:14:00 41 阅读

HDU1331 HDU1579 Function Run Fun【记忆化搜索】

题目大意：给一些递归条件，给你三个数a、b、c，求出w(a，b，c)是多少。思路：按题目要求递归的话会超时，所以用dp[a][b][c]来保存下递归函数的值，自底向上得出结果。

#include
php
递归
原创 2015-04-08 11:03:55 78 阅读

HDU1079 POJ1082 Calendar Game【博弈】

题目大意：有一个日期游戏，胜利时间是2001年11月4日。玩家可以从当前日期移动到下一天，也可以移动到下一个月的

#include
当前日期
ios
原创 2015-04-08 10:53:34 63 阅读

HDU2709 Sumsets【递推】

题目大意：将一个整数N分解成2^i相加的形式，共有多少种分法。例如：7 = 1+1+1+1+1+1+1 = 1+1+1+1+1+2 =数，所以至少有两个1，即n = 1

#include
ios
php
原创 2015-04-08 10:19:13 32 阅读

HDU1848 Fibonacci again and again【博弈】

题目大意：二个人玩取石子游戏，一共有三堆石子，分别为m、n、p个。两个人轮流取石子，每次可以任选一堆石子，然后取斐波那契数列中的f(n)个。

#include
ios
c代码
原创 2015-04-08 09:33:27 70 阅读

HDU2723 Electronic Document Security【字符串】【水题】

题目大意：对一个文件进行访问控制，对每个文件建立一个访问控制表ACT，ACT有很多的用户组entities，每个用户都有一

#include
访问控制
用户组
原创 2015-04-08 09:00:02 41 阅读

HDU2393 Higher Math【几何】【水题】

题目大意：给你三角形的三条边长，问：是否能构成直角三角形。思路：三角形勾股定理。最大边不超过40000，运算中间数最大是3.2*10^9，int的上界是2.2*10^10，所以不用担心溢出。

#include
ios
php
原创 2015-04-08 08:38:47 45 阅读

POJ2446 Chessboard【二分图最大匹配】

题目大意：给一个N*M的矩阵，其中有K个地方有坑。告诉你这K个坑的位置，现在要用1*2的矩形板去覆盖矩阵，不能

#include
二分图
ios
原创 2015-04-08 08:17:48 45 阅读

POJ1548 Robots【二分图最小路径覆盖】

题目大意：在一个N*M(N <= 24，M <= 24)的图中，有很多垃圾， 清理垃圾的机器人从左上角开始清理。已知机器人只能向右或是向下清理垃圾，在清理完

二分图
#include
最小路径覆盖
原创 2015-04-07 20:28:11 44 阅读

POJ2594 Treasure Exploration【二分图最小路径覆盖】【Floyd】

题目大意：给你N个地点，M条有向边，已知构成的图是有向无环图。现在要在地点上放机器人通过M条边来

二分图
#include
最小路径覆盖
原创 2015-04-07 19:36:33 36 阅读

POJ3216 Repairing Company【二分图最小路径覆盖】【Floyd】

题目大意：有Q个地点，告诉你Q个地点之间的相互距离(从i地点赶到j地点需要的时间)。有M项任务，给你M项任务

二分图
#include
最小路径覆盖
原创 2015-04-07 17:57:16 41 阅读

HDU2512 一卡通大冒险【斯特灵数，贝尔数】

题目大意：有N张卡，将N张卡分成若干不同的集合，集合不能为空。问：总共有多少种分法。

#include
ios
c代码
原创 2015-04-05 23:47:37 64 阅读

HDU2137 circumgyrate the string【水题】

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2137 题目大意： 给一段字符串和数字N，N表示字符串逆时针旋转的次数，每次旋转45°，输出旋转后的字符串。 思路： N对8取余，取大于0的结果。然后按照题目要求，分别对8种情况输出。 AC代码： #include #include #include #inc

#include
字符串
ios
原创 2015-04-05 23:27:53 66 阅读

HDU1728 逃离迷宫【BFS】

题目大意： 有一个M*N的矩阵迷宫。其中，字符'.'表示此处为空地，字符'*'表示此处为障碍。在迷宫中，只能向

#include
搜索
ios
原创 2015-04-05 23:22:28 124 阅读

HDU1253 胜利大逃亡【BFS】

题目大意： 有一个三维立体的立方体迷宫，开始的位置为(0,0,0)，离开的位置为(A-1,B-1,C-1)，迷宫中0表示

#include
ios
php
原创 2015-04-05 22:58:43 60 阅读

Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号

关于我们
官方博客 全部文章 热门标签 班级博客
了解我们 网站地图 意见反馈
友情链接
鸿蒙开发者社区 51CTO学堂
51CTO 软考资讯