north_h

摘要： 2023牛客寒假算法基础集训营4 A题 题意：总共20张牌，求x进制还是y进制表示的数字多。 思路：用20 除以进制数表示每个数字有几张牌，也就是数字最多有几位，每位可以填进制内的数字，所以表示的数字就是进制的几位的乘方，但是要把3进行特判。这个题有个结论，3进制表示的数字最多，2，4进制表示的数字 阅读全文

摘要： SMU Winter 2023 Round #5 (Div.2) A题 Lucky？ 题意：给一个六位数，如果前三位和后三位上的数字之和相等就输出yes否则输出no。 思路：将六位数转化成字符串，然后求前三个字符和后三个字符所对应的数字之和。 #include<bits/stdc++.h> #def 阅读全文

摘要： Day1 汤姆的游戏 题意：给几个长方形和园的数据，再给几个点，求每个点再多少个图形内部，再图形边界上不算再内部。 思路：这个题数据只有500，直接暴力枚举每个点的情况就可以了，在长方形内部的条件就是点的横纵坐标分别满足在长方形长和宽的范围内就可以了（开区间），圆的则是点到圆心的距离小于半径则在内部 阅读全文

摘要： 蓝桥杯模拟赛2 A题 解码 题意：一个字符串，有数字和字母组成，有一种简写方式H5为HHHHH，让你输出解码后的字符串. 思路：遍历字符串，没遇到数字就输出，遇到数字就把前面的字符输出这个数字减一次，因为前面的字符已经输出过一次了。 #include<bits/stdc++.h> #define I 阅读全文

摘要： Monday 蓝桥杯模拟赛 1 A题（补题） 这个要求构成带分数的数字不能重复，也就是全排列，并且这题时间限制为3s，可以枚举全部的全排列再枚举每个全排列的可能性，全排列可以使用深搜或者next_permutation的全排列函数 全排列函数 #include<bits/stdc++.h> usin 阅读全文

摘要： [传送门](https://ac.nowcoder.com/acm/contest/49244/B) 吐槽：首先我真的对自己无语到了极点，就因为写错了一个坐标卡了一个半小时。 问题：此题就是及其简单的贪心的题目，比赛开始没多久，AC了第一题以后就想出来该怎么做了，但是因为写错了一个坐标，每次都是WA 阅读全文

摘要： 题目 本题的意思就是让你先杀死咒语强度小的怪物，它的生命值就是你所需要的时间，然后把杀死怪物的咒语强度加给它相邻的两个怪物，第一个只加给后面，最后一个只加给前面，依次往后直到杀死全部怪物。 本题可以直接贪心，因为到最后每一个怪物的生命值和咒语强度都加了一次，最后一个除外（因为最后一个杀完就结束了）， 阅读全文