north_h

分类

Acwing(4) codeforces(9) SMU-XCPC(21) 数据结构(3) 杂项(1) 牛客OJ(3) 题解(2)

/ 注册

全部文章（共46篇）

Week3

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

2023-01-20

0 454

每日一题

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

2023-01-10

0 209

Week2

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

2023-01-09

0 325

Week1

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

2023-01-05

0 393

牛客小白月赛64

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

2022-12-30

0 377

经典贪心

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

2022-12-27

0 356