2020年4月24日
摘要: 油田(Oil Deposits, UVa 572) 题意: 多组案例,每组案例输入一个m行n列的字符矩阵,统计字符‘@’组成多少个连通块。如果两个字符‘@’所在的格子相邻(横、竖或对角线),则说明它们属于同一连通块。 案例: Sample Input 1 1 3 5 @ @ @ @ @ 1 8 @@ 阅读全文
posted @ 2020-04-24 23:09 My_serendipity 阅读(149) 评论(0) 推荐(0) 编辑
摘要: UVA122 树的层次遍历 Trees on the level 阅读全文
posted @ 2020-04-24 22:11 My_serendipity 阅读(98) 评论(0) 推荐(0) 编辑
摘要: Uva 679(Dropping Balls)小球下落 阅读全文
posted @ 2020-04-24 17:00 My_serendipity 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 前缀和 AcWing 99 激光炸弹 题目: 一种新型的激光炸弹,可以摧毁一个边长为 R 的正方形内的所有的目标。 现在地图上有 N 个目标,用整数Xi,Yi表示目标在地图上的位置,每个目标都有一个价值Wi。 激光炸弹的投放是通过卫星定位的,但其有一个缺点,就是其爆炸范围,即那个边长为 R 的正方形 阅读全文
posted @ 2020-04-24 15:50 My_serendipity 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 牛客算法周周练3 D 这道题用的是中缀表达式转后缀表达式的思想,但又比后者简单,因为‘表达式中只包含数字、加法运算符“+”和乘法运算符“ ”,且没有括号。’ 所以可以直接模拟输入 有乘法就先计算出结果,结果再放入栈中,最后栈中元素求和 每个数只记录后4位,因为题目要求 阅读全文
posted @ 2020-04-24 10:08 My_serendipity 阅读(146) 评论(0) 推荐(0) 编辑