题解按照vp切题顺序 C. Trading(贪心/双指针) 给定n个交易点,每个交易点的商品的价格为ai,允许交易(买或者卖)的次数为ci次。 假设你有无限金额,问,你最多可以通过倒卖,赚多少钱。 思路 把每个交易点的价格按照商品价格排序。 排序后,每次优先买入便宜的,卖给最贵的。 #include<string>#include<iostream>#incl...
E题就开始有点意思了,这道题是一个简单贪心,重点在于读题(其实接触过这个进制问题的童鞋应该一样就看懂了emmm)。 我们先分析一下题干的65是怎么出来的:第一数位每一个数代表的必然是1,第二数位是由第一数位的二进制晋上来的,所以第二数位每一个数代表的是2,第三数位是由第二数位十进制进位上来的,所以第三...
C语言题解——除自身以外数组的乘积(力扣 第238题) 🍉前言 这是力扣题库中的一个中等难题,说是存在一个整型数组,求出各元素位上除此数外其他元素的乘积,比如存在数组[1,2,3,4],按照题目应该该输出[24,12,8,6],我们的解题思想为:求出各元素的左积和右积(当然不包含自己),然后将左积与右积相乘,就...
不止是你这一个个例，因为我们站内有句话，如果方法不对，就算刷了300道题可能还是一知半解，一些大...
2024.11.21 NOIP 模拟赛 题解 T1 迷宫(maze) 题意 给定一个n×m的迷宫,每秒可以向上下左右中一个方向走一步,或花t秒移动到曼哈顿距离不超过k的任意位置,全程不能进入′#′,求从′S′移到′T′的最少时间,无法到达输出−1,n,m≤2000,k≤8,t≤109,时限2s...
【比赛题解】NOIP2021 题解 目录 T1. 报数 Solution T2. 数列 Solution T3. 方差 Solution T4. 棋局 Solution 回到顶部 T1. 报数 LOJ #3564。 Solution 可以先把十进制表示下数位含有77的所有数都求出来,然后去枚举这些数的倍数,将其标记。 如果当前枚举到的数被标记过了则就不需要再枚举倍数了(因为枚举的...
2022年初级会计实务经典题解 1【单选题】某企业因暴雨毁损原材料一批，该批材料实际成本为1万元。残料变现价值为0.05万元，保险公司按合同约定赔偿0.3万元。不考虑其他因素，该批材料的毁损净损失为（ ）万元。A.1 B.0.65 C.0.05 D.0.7 【解析】该批材料的毁损净损失=1-0.05-0.3=0.65（万...
【题解】第六届传智杯决赛题解 作为决赛,整体难度相对高于初赛和复赛。决赛一共8题,其中A组使用6题:BCDEFH;B组使用6题:ACDEFG补题链接:https://ac.nowcoder.com/acm/contest/78721A 丰川睦子的质数合数知识点:模拟签到题。只需要将除了1以外其余的数加起来即可。参考代码:...
解题思路(参考牛客网题解):对于“重复问题”,惯性思维应该想到哈希或者set。对于“字符串问题”,大多会用到哈希。因此一结合,应该可以想到,判断一个字符是否重复,可以选择用哈希,在 c++ 中,可以选择用 unordered_map<char, int>。 对于字符流,源源不断的往池子中添加字符,然后还要返回第一个满足什么条件的字符,...
请你找出一个 0 时 0 分 0 秒以外的解。 注意时针、分针、秒针都围绕中心匀速转动。 提交格式为三个由一个空格隔开的整数, 分别表示 s,f,m 。如 3 11 58 表示 3 点 11 分 58 秒。 答案提交 这是一道结果填空的题, 你只需要算出结果后提交即可。本题的结果为三个由一个空格隔开的整数, 在提交答...