04 2022 档案

摘要:EOJ 2980. 小数转化分数#2980. 小数转化分数 ##题目: 给定一个正有理数A(A>0),输出 A的最简分数形式。 ##输入格式 第 1行:一个整数 T(1<=T<=10) 为问题数。 第2~T+1行:每行有一个字符串(字符串长度不超过),表示有理数。字符串中只包含三类字符:0~9,.,[,],在 [和 ] 之间的数字 阅读全文
posted @ 2022-04-13 16:29 渣渣纸 阅读(110) 评论(0) 推荐(0) 编辑
摘要:EOJ 2995. 科学计数法   个人解题记录#2995. 科学计数法 ##题干 任给一个十进制正数 M>0 (M 可能为整数或小数,且最多包含 200 位数字)。写一个程序将其转换成科学计数法表示,形式为 aFb。其中 1≤a<10 且不含前置 0,a 的长度为给定精度 p (p 包括 a 中整数及小数部分但不包含小数点)。a 的值由四舍五入 阅读全文
posted @ 2022-04-13 13:47 渣渣纸 阅读(90) 评论(0) 推荐(0) 编辑
摘要:区间覆盖(贪心)#区间覆盖 ##描述 给定n个闭区间[ai; bi],其中 i=1,2,…,n。 这些区间的总和可以表示为闭合的成对非相交区间的总和。 我们要用最少的间隔找到这样的表示。 此表示的间隔应按升序写入输出。 我们说区间 [a; b] 和 [c; d] 是升序当且仅当 a ⇐ b < c ⇐ d。 输入一 阅读全文
posted @ 2022-04-01 21:03 渣渣纸 阅读(220) 评论(0) 推荐(0) 编辑
摘要:雷达安装(贪心)#雷达安装 ##题目描述: 假定海岸线是一条无限延伸的直线,陆地在海岸线的一边,大海在另一侧。海中有许多岛屿,每一个小岛我们可以认为是一个点。现在要在海岸线上安装雷达,雷达的覆盖范围是d,也就是说大海中一个小岛能被安装的雷达覆盖,那么它们之间的距离最大为d。 我们使用平面直角坐标系,定义海岸线是x轴 阅读全文
posted @ 2022-04-01 19:43 渣渣纸 阅读(180) 评论(0) 推荐(0) 编辑
摘要:蒜头君跳木桩(dp)#题目: 蒜头君面前有一排 n 个木桩,木桩的高度分别是h1,h2,h3…hn。蒜头第一步可以跳到任意一个木桩,接下来的每一步蒜头不能往回跳只能往前跳,并且跳下一个木桩的高度 不大于 当前木桩。蒜头君希望能踩到尽量多的木桩,请你帮蒜头计算,最多能踩到多少个木桩。 ##输入格式 第一行输入一个整数 n 阅读全文
posted @ 2022-04-01 16:09 渣渣纸 阅读(37) 评论(0) 推荐(0) 编辑
摘要:蒜头君的城堡之旅(dp)#题目: 蒜国地域是一个 n 行 m 列的矩阵,下标均从 1 开始。蒜国有个美丽的城堡,在坐标 (n,m) 上,蒜头君在坐标 (1,1) 的位置上。蒜头君打算出发去城堡游玩,游玩结束后返回到起点。在出发去城堡的路上,蒜头君只会选择往下或者往右走,而在返回的路上,蒜头君只会选择往上或者往左走,每次只能 阅读全文
posted @ 2022-04-01 14:21 渣渣纸 阅读(33) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示