Gy_1096440940的博客

HDOJ HDU 1133 Buy the Ticket

HDOJ 1099 Lottery题目

HDOJ HDU 1106 排序题目 点此查看 HDOJ HDU 1102 Constructing Roads 分类 字符处理 这确是道水题 但是 很多同学用C语言的方法处理 比较麻烦 字符流是十分简便的解法题意 终于有道中文题 不用我用弱的不行的英语翻译了 题解 直接模拟 即可 技巧 将 string 直接转成 sstream 字符流 直接输入即可 这

HDOJ HDU 1102 Constructing Roads题目 点此查看 HDOJ HDU 1102 Constructing Roads 分类 图论 求最小生成数 题意 有 n 个村子 要修路 连接起来 给出 每个村子和其他村子连接的代价 给出 已连接的村庄 求连接所有村庄的最小代价 (a 连接 b ，b 连接 c，则 a 和 c 是连通的 (传递性)

HDOJ HDU 1097 A hard puzzle 找规律

HDOJ HDU 1087 Super Jumping! Jumping! Jumping!题目 动态规划

HDOJ 1013 Digital Roots题目 点此查看 HDOJ 1013 Digital Roots分类 模拟 数论 9余数定理 本来不想写这个的，看到有人用了9余数定理，自己没想到，还是写一下题意 每行为 一个整数 求这个数的数根 题目定义 求树根过程 1. 数的各个位数相加 2. 若数 小于 1位 则该数为根 否则重复 1技巧 9余数定

HDOJ 1011 u Calculate e题目 点此查看 HDOJ 1011 u Calculate e 题意 按给出的图片公式 按公式计算阶e题解 打表阶乘 打表 e 输出即可表 n e - ———– 0 1 1 2 2 2.5 3 2.666666667 4 2.708333333 5 2.716666

HDOJ 1010 Tempter of the Bone题目 点击查看 HDOJ 1010 Tempter of the Bone题意 小狗找到骨头发现陷入了迷宫，狗是否能逃出迷宫 迷宫大小 N 行 M 列 出口的门仅在T秒时打开 迷宫元素 - ‘x’ 墙，小狗不能进入; - S’ 小狗的起始点 - ‘D’ 门 -

HDOJ 1086 You can Solve a Geometry Problem too题目 点此查看 HDOJ 1086 You can Solve a Geometry Problem too 分类 几何 判断线段交叉题意 给出 N 个点 求叫点数题解 逐个扫描 线段是否相交 主要是判断相交的算法 首先看 快速排斥实验

HDOJ 1009 FatMouse’ Trade题意 胖老鼠与猫准备了交易 javabean(java豆，作者幽默) 胖老鼠有 M 磅猫粮 胖老鼠要到 N 个房间交换 javabean 每个房间 J[I] 磅 javabean 需要 F[i] 磅猫粮 求胖老鼠最多能换得多少 javabean题解 贪心算法 将房间按 javabean 与 猫粮 比值由大到小排

HDOJ 1103 Max Sum题目 点击查看 HDOJ 1103 Max Sum题意 给t组数据 行首是序列个数n 接着为n个数的序列 求该序列的连续最大和难点 动态规划策略 或 贪心策略题解 看到有人用动态规划 但是我觉得此题用贪心最易懂直接 贪心算法 从和为非负数的位置（起始位置）开始到当前位置的最大序列和和与所有最大序列

HDU 1002 Sum Problem 题意 题解 代码

HDOJ 1109 Run Away题目 点此查看 HDOJ 1109 Run Away 分类 模拟 模拟退火 我自己是没有想到解法的 看到别人的解法 学习了 模拟退火 题意 地上有 n 个陷阱 距离陷阱越远越安全 求 最安全的点 题意 先看 模拟退火 说说 我的理解 在加热时 分子会散开 而 在逐渐冷却时 分子会渐渐缩小行动范围 直到

HDOJ 1110 Equipment Box

HDOJ 1131 Count the Trees

HDOJ HDU 2602 Bone Collector

HDOJ HDU 2602 Bone Collector

HDOJ 1140 War on Weather

HDOJ HDU 1134 Game of Connections

HDOJ HDU 1130 How Many Trees?

卡特兰数

HDOJ 1129 Do the Untwist题目 模拟

HDU 1124 Factorial题目 找规律 N! 如此巨大的数 当然不可能 暴力求解

HDOJ HDU 1114 Piggy-Bank题目 动态规划 完全背包问题

HDOJ 1113 Word Amalgamation题目 模拟 字符处理

HDOJ 1085 Holding Bin-Laden Captive!题目 点此查看 HDOJ 1085 Holding Bin-Laden Captive! 分类 找规律 这题其实思路很简单 但是很有迷惑性 还是发一下题意 解决拉登得数学问题 分别给一些面值为 1,2,5 的硬币   求给出硬币能组成得连续最小面值 例如 面值

HDOJ 1084 What Is Your Grade?题目 模拟

HDOJ 1083 Courses题目 图论 二分图的最大匹配 匈牙利算法

HDOJ 1041 Computer Transformation题目 点此查看 HDOJ 1041 Computer Transformation 分类 找规律 题意 初始序列为 1 下一个序列为将 0 换为 1 0 将 1 换为 0 1 求 n 次变换后 序列中的 0 的对数 模拟变换 次数 序列 0的对数

HDOJ 1035 Robot Motion题目 点此查看 HDOJ 1035 Robot Motion 分类 dfs题意 机器人走迷宫 输入三个数 n m r 表示 n*m的迷宫 机器人从(1,r)进入 此题不同在于 机器人遇到循环 出迷宫 输出 需要步数 进入循环 输出 循环步数 题解 按题意dfs即可 但是在做 标记时要记录步数

HDOJ 1034 Candy Sharing Game题目 点此查看 HDOJ 1034 Candy Sharing Game 分类 模拟题意 糖果分享游戏 规则如下 - 初始时 每个人都有一堆糖果 并 成圈站着 - 听到指令 同时 将一半的糖果给下一个人 - 每轮完成时 手中糖数 为 奇数时 会得到一颗糖 - 重复以上两步骤 直到 所有人 的

HDOJ HDU 1030 Delta-wave题目 点击查看 HDOJ HDU 1030 Delta-wave 题意 给出图 按如图所示的方法对每个三角 进行标号 求 两标号三角形 的 距离 (穿过边的数量 ) 例如 6 12 经过6-7、7-13、13-12(其他的路最短的也为 3) 所以 为 3  题解 看

HDOJ 1029 Ignatius and the Princess IV题目 有于 N 最大为 999999 用map记录是一种方法 效率也比较高1. 由于数列中会出现大量相邻数字 我的做法是 记录 前后两位相减为 0 的数 找出最大的输出即可 技巧 本题中 输入量非常大 我多次出现TLE 看到高手的做法 加入了 ios::sync_wi

HDOJ 1028 Ignatius and the Princess III题目 点此查看 HDOJ 1028 Ignatius and the Princess III 分类 组合数学 母函数 题意 英雄 Ignatius 救 公主 的故事背景 本题是第三部分 求一个 数 的所有 展开式的数量 例如 ： 4 有 4 种展开式 4 = 4;

HDOJ 1027 Ignatius and the Princess II题目 点此查看 HDOJ 1027 Ignatius and the Princess II 分类 组合数学 康托展开 其他解法 搜索 STL 全排列 题意 英雄 Ignatius 救 公主 的故事背景 本题是第二部分 求 n 个数的第 m 个排列 例如

HDOJ 1026 Ignatius and the Princess I 题目 点此查看 HDOJ 1026 Ignatius and the Princess I 分类 bfs题意 英雄 Ignatius 救 公主 的故事背景 本题是第一部分 走迷宫 大小 n * m 迷宫构成 起点 (0, 0) 终点 (n, m)

HDOJ 1022 Train Problem I题目 点此查看 HDOJ 1022 Train Problem I分类 数据结构 栈题意 经典 栈 (zhàn)  问题 火车车厢出入问题 给车厢数 入栈序列 出栈序列 求 是否正确 正确求 出入栈顺序  详细解释见原题题解 模拟出入栈 按 入栈顺序 模拟入栈 当 栈顶 为 最先出栈元素 时

HDOJ 1024 Max Sum Plus Plus 动态规划

HDOJ 1018 Big Number题意 求 n! 是几位数 分类 数论 公式化简 题解 N最大为 10^7 直接按大树求 N! 时间复杂度是难以忍受的 故要化简 设 N! 的位数 为 m  m = log10(N!) 继续化简 (我没想到，看其他人的代码)  由 斯特林公式 log10(n!)= log10(√(2πn))+nlog10(n/