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

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

HDU2255 奔小康赚大钱【二分图最佳匹配】

题目大意： 村里要分房子。有N家老百姓，刚好有N间房子，考虑到每家都要有房住，每家必须分配到一间房子且

#include
二分图
ios
原创 2015-04-02 15:49:29 33 阅读

POJ2226 Muddy Fields【二分图最小点覆盖】

题目大意： 有一个r行c列的方格组成的田地。里边有若干个方格充满泥水，其余的方格是草。要用宽度为1、长度 不限的长木板把充满泥水的方格覆盖掉，但不能覆盖草地，同时只能按行覆盖或是按列覆盖，不能斜着 覆盖。问：最少要用多少木板。 思路：

二分图
#include
点集
原创 2015-04-02 15:20:58 42 阅读

POJ1325 Machine Schedule【二分图最小点覆盖】

题目大意： 有两台机器A和B，机器A有N种不同的模式，编号为0~N-1。机器B有M种不同的模式，编号为0~M-1。

二分图
#include
点集
原创 2015-04-02 11:48:09 101 阅读

POJ3041 Asteroids【二分图最小点覆盖】

题目大意： 有一个N*N的矩阵，有些格子上有障碍物(坐标为(x，y) )，在消除这些障碍物的时候，可以一次性消除

#include
二分图
ios
原创 2015-04-01 23:19:22 70 阅读

POJ3692 Kindergarten【二分图最大独立集】

题目大意： 幼儿园里边有N个男孩和M个女孩，所有男生之间都互相认识，所有女生之间也都相互认识。

#include
最大匹配数
初始化
原创 2015-04-01 22:47:56 40 阅读

POJ1466 Girls and Boys【二分图最大独立集】

题目大意： 有N个学生，他们之间的某些人比较暧昧，只有认识的人能组成一个集合。问：最多能组成

二分图
#include
最大匹配数
原创 2015-04-01 22:35:26 91 阅读

HDU2391 Filthy Rich【数塔DP】

题目大意： 在一个N*M的矩阵中，不同的位置上有不同重量的黄金，从矩阵的左上角开始，只能向右 或是向下走，问：从左上角走到右下角最多能获得多少黄金。 思路： 简单的数塔DP，状态转移方程：dp[j] = max(dp[j-1],dp[j])+ Map[i][j]。

#include
ios
c代码
原创 2015-03-30 11:49:03 36 阅读

HDU4500 小Q系列故事——屌丝的逆袭【模拟】

题目大意： 工作室的布局是N*M的矩形，每个单位上有一名员工。每个位置由一个价值。每一个位置的

#include
序列号
ios
原创 2015-03-30 11:41:41 52 阅读

HDU1719 Friend【数学规律】

题目大意： 我们来递归定义一个友好数： (1)整数1、2是友好数

#include
递归
ios
原创 2015-03-30 11:31:29 45 阅读

HDU1787 GCD Again【欧拉函数】

题目大意： 给你一个整数N，求范围小于N中的整数中，与N的最大公约数大于1的整数的个数。

#include
最大公约数
ios
原创 2015-03-30 11:12:51 47 阅读

HPU1179 Ollivanders: Makers of Fine Wands since 382 BC.【二分图最大匹配】

题目大意：题目太长了，简单的意思就是：有N个魔杖，M个魔法师，魔杖有多个匹配的魔法师。但是一个魔法师只能对应一根魔

#include
二分图
匈牙利算法
原创 2015-03-30 11:04:33 36 阅读

POJ2447 RSA【公匙密码】

题目大意：RSA是个有名的公匙密码系统。在这个系统中，每个参与者有一个只能自己知道的私匙和一个每个人都

#include
大整数
数据
原创 2015-03-28 10:32:18 31 阅读

HDU1211 RSA【公匙密码】

题目大意：RSA是个很强大的加密数据的工具，对RSA系统的描述如下：选择两个大素数p、q，计算n = p * q，F(n) 中字母的ASCII的值。现在问题

#include
数据
ios
原创 2015-03-28 10:13:50 59 阅读

POJ2159 Ancient Cipher【字符密码】

题目大意：古罗马帝王的保密服务部门的保密方法是替换和重新排列。替换方法是将出现的字符替换成其他的字符。如将'A'替换

#include
字符串
ios
原创 2015-03-28 10:02:05 56 阅读

POJ1107W's Cipher【字符密码】

题目大意：高级加密标准需要用到三个整数k1、k2、k3，然后把26个英文字母分为三组，字符[a~i]为一组，

#include
ios
c代码
原创 2015-03-27 17:33:37 55 阅读

POJ3749 破译密码【字符密码】

题目大意：凯撒大帝的加密方法是：将原文的每个字母分别用该字母后边的第5个字母替换。现在给你加密后的信息，问信

#include
ascii码
ios
原创 2015-03-27 17:11:16 56 阅读

POJ2183 Bovine Math Geniuses【伪随机数】

题目大意：给定一个六位数，选择中间四位数字，求它的平方，只保留后六位数字。然后再选择新六位数字中间的四

#include
初始化
ios
原创 2015-03-27 17:02:00 75 阅读

HDU2841 Visible Trees【容斥原理】

题目大意：给一个含有N*M个点的矩阵，左下角的点为(1，1)，右上角的点为(N，M)，一个人站在(1，1)点看这些点，在一条直线上

#include
容斥定理
ios
原创 2015-03-26 22:42:37 24 阅读

HDU4135 Co-prime【容斥原理】

题目大意：给一个区间[a，b]，从区间[a，b]中找出共有多少个数是与n互质的。思路：欧拉函数得到的是小于n与n互质的

#include
容斥定理
ios
原创 2015-03-26 16:16:13 34 阅读

POJ2480 Longge's problem【乘性函数】

题目大意：给一个正整数n，求Σgcd(i，n)，(1 <= i <= n)。思路：如果m，n互质，则gcd(i，m*n) = gcd(i，m) * gcd(以gcd(x，n) = p，这种

#include
ios
c代码
原创 2015-03-26 15:31:00 64 阅读

HDU1452 Happy 2004【因数之和】

题目大意：对于一个正整数X，令S是2004^X的所有约数和。现在计算S%29的结果。思路：先将2004分解素因子，2004 = 2^(2

#include
ios
php
原创 2015-03-25 23:05:29 34 阅读

POJ1845 Sumdiv【因数之和】【二分求等比数列】

题目大意：对于两个自然数A和B，令s = A^B所有约数和，计算s%9901的结果是多少思路：小優的博客对这道题写的非常

#include
等比数列
javascript
原创 2015-03-24 22:42:43 71 阅读

POJ2992 Divisors【因子个数】

题目大意：求解出组合数C(n，k)的约数个数。思路：数据中的n和k值都比较大，直接求解显然不可以。求约数个数，

#include
ide
约数个数
原创 2015-03-24 20:50:24 78 阅读

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

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