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

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 阅读

HDU1049 Climbing Worm【水题】

题目大意： 一直虫子掉在了一个长度为N米的井中，它每分钟向上爬u米，然后休息一分钟，休息期间会向下 掉d米，问：爬出井需要多久。 思路： 直接模拟即可。用time的奇偶来表示向上还是向下走。

#include
ios
c代码
原创 2015-04-05 22:43:42 41 阅读

HDU2047 阿牛的EOF牛肉串【水题】

题目大意：

字符串
#include
ios
原创 2015-04-05 20:23:11 29 阅读

POJ1422 Air Raid【二分图最小路径覆盖】

题目大意： 有N个地点和M条有向街道，现在要在点上放一些伞兵，伞兵可以沿着有向街道走，直到不能走为止。 每条边只能被一个伞兵走一次。问：至少放多少伞兵，能使伞兵可以走到图上所有的点。

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

POJ2060 Taxi Cab Scheme【二分图最小路径覆盖】

题目大意： 出租车公司每天有有Ｎ项预约，每项预约有开始时间(xx:xx)，出发地点(a，b)与目的地点(c，d)。

二分图
#include
最大匹配
原创 2015-04-03 23:58:25 47 阅读

POJ3020 Antenna Placement【二分图最小边覆盖】

题目大意： 在N*M的矩阵中，有K个城市要覆盖无线网。而一个无线网基站只能覆盖左右相邻或是上下相邻的两个

二分图
#include
最大匹配
原创 2015-04-03 10:31:03 37 阅读

POJ2195 Going Home【二分图最佳匹配】

题目大意： 在一个N*M的矩阵中，有M个人和M个房子，每个人要安排一个房子，每个房子只能安排一个人。

#include
二分图
最小值
原创 2015-04-02 20:41:40 51 阅读
POJ3565 Ants【二分图最佳匹配】

POJ3565 Ants【二分图最佳匹配】

题目大意： 在坐标系中有N只蚂蚁，N棵苹果树，给你蚂蚁和苹果树的坐标。让每只蚂蚁去一棵苹果树， 一棵苹果树对应一只蚂蚁。这样就有N条直线路线，问：怎样分配，才能使总路程和最小，且 N条线不相交。 思路： 用一个图来说明思路。 假设A、B为蚂蚁，C、D为苹果树。则存在两种匹配：第一种

#include
二分图
km算法
原创 2015-04-02 19:37:38 54 阅读

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

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