题解
文章平均质量分 68
基于C++
Zqchang
这个作者很懒,什么都没留下…
展开
-
P8321 『JROI-4』沈阳大街 2 题解
P8321 『JROI-4』沈阳大街 2 题解过了好久,终于抽出来时间把这个题写出来了贴一个大佬的大佬就是大佬,讲的通俗易懂,我都能看懂实际上就是将两个合并到一起从大到小排序,这样针对前面每一个数进行dp来做,就是找一下前面有多少跟它颜色不一样,但是还没配对的,一配对,乘的肯定是当前的,因为它小啊...原创 2022-07-08 12:23:45 · 131 阅读 · 0 评论 -
2021 RoboCom 世界机器人开发者大赛-本科组(复赛)
官方题解分数 207-1 冒险者分队一个莫名其妙的思维7-2 拼题A打卡奖励分数 257-2 拼题A打卡奖励01背包的变形,在面临超时的情况下,明智的选择另一种作为限制7-3 快递装箱分数 257-3 快递装箱大模拟,没拿到满分,就十六分,不想改了,累了7-4 塔防游戏分数 307-4 塔防游戏头一次写二位最短路...原创 2022-07-05 23:31:20 · 938 阅读 · 0 评论 -
2021RoboCom机器人开发者大赛(初赛)
题目官方题解分数 20直接暴力7-2 芬兰木棋这个题一开始读了假题,因为距离原点的距离不同,所以你要对她进行排序,然后不能存斜率,不能存斜率!!坑惨了,因为是四个象限,所以只能存gcd之后的数,而且gcd要加绝对值,要不然就会改变象限,注意它可以扔无限多次,也就是分数肯定都能拿到分数 257-3 打怪升级分数 25这个emm,debug发现是一个小错,绝了,就是flody先找出发点,注意是每个最短路里面的最大值进行比较,从最大值里面选最小值!!7-4 疫情防控分数 30这个思路很重要,因为删原创 2022-07-02 15:01:05 · 404 阅读 · 0 评论 -
Codeforces Round #803 (Div. 2)
A. XOR Mixup只能说很亲切,水题就是自己dev又卡bug了,tnndB. Rising SandB. Rising Sand读完之后,感觉非常nt,然后写完交了一次,wa,然后发现忘了特判k=1C. 3SUM ClosureC. 3SUM Closure比较有意思,就是说,有一个数组,里面任选ijk三个下标,他们的数组对用数的和,要还在数组内,就是一个好数组,然后问你数组是不是,一开始想的是,排个序,看看前三个数的和 和后三个数的和是不是都在数组里面就可以,然后发现不对劲,因为开头和结原创 2022-06-29 02:38:24 · 248 阅读 · 0 评论 -
ShanDong Multi-University Training #3
New String 给你26个字母,代表这些字母的优先级,然后给你一些字符串,让你根据给定的优先级给这些字符串排序,然后输出第k个字符串注意这个题目中给定的两个排序条件,要按顺序来C - Easy ProblemEasy Problem也是个水题,但是比赛的时候读了假题,没做出来就说有两个人,从两个位置出发,俩人的移动是一样的,但是如果下一步要超过或者下一步是障碍物,就不动,问你最少几步就可以到一起,或者不能到一起bfs直接乱杀I - 250-like Number250-like Number原创 2022-06-27 02:20:15 · 184 阅读 · 0 评论 -
第20届上海大学程序设计联赛春季赛(同步赛)
目录并不智能的卡牌 AI古老的恩尼格玛机差不多得了如何才能穿过传送门多吃蘑菇数学题真难啊逃离魔爪到底是多少分啊并不智能的卡牌 AI水题特判二者都等于0的时候#include<bits/stdc++.h>using namespace std;#define endl '\n'int main(){ int m, n; cin >> m >> n; if(m == 0 && n == 0) cout << 0 <&原创 2022-05-09 17:17:04 · 193 阅读 · 3 评论 -
sdnu1106
sdnu 1106想不到我用map做出来了#include<bits/stdc++.h>using namespace std;struct zimu{char x;int y;}r[100];bool cmp(zimu a,zimu b){if(a.y != b.y)return a.y>b.y;return a.x<b.x;}int main(){string s;map<char,int> a;while(cin>>s原创 2020-11-05 21:33:01 · 107 阅读 · 0 评论 -
用python做题
input会输入一整行,然后是个字符串python中有一个map函数,map函数是可以将一堆东西分别操作一下每一个函数,比如a, b = map(int, input().split(' ')) #这里int指的是,后边split函数,将以空格分割开的两个字符串变成intif a%b==0 : print("Sao Multiplos")elif b%a == 0 : print("Sao Multiplos")else : print("Nao sao Multiplos原创 2022-01-30 02:34:07 · 775 阅读 · 0 评论 -
2022牛客寒假算法基础集训营3
鄙人不才,来发表一篇菜鸡的见解,关于智乃的密码题目在此发布这个题解的原因主要是,被这个题目的二分卡了好久好久,真的是卡到了无语想要作对这个题目,首先就是要注意它的顺序,这个题目使得我对二分的理解进一步加深,yysy,好题首先,我们要发现这个题目的连续性,它的连续性在于,只要在l~r长度中,一个点,符合了条件,那么,这个点之前的所有点都可以作为答案,注意!!是之前啊啊啊啊啊!!我被这个地方卡了老半天,然后就是要注意,它的区间划分,这个的话,相信你只要会二分就能注意到,然后就是你是不是要记录一下,最后能原创 2022-01-29 01:23:23 · 337 阅读 · 0 评论 -
2022牛客寒假算法基础集训营2
记录一下补题第一个小沙的数数a xor b<=a+b,所以这个最大xor和就是m,当且仅当任意两个数的1位没有交的时候取到,那么数m的二进制表示有多少1就行了然后你就会发现,我只需要数出来m二进制下有几个1,然后把1放在n的任何一位都行,然后答案出来了signed main(){ fast; int n, m; int res=0; cin>>n>>m; n %= mod; while(m) {原创 2022-01-27 20:37:12 · 419 阅读 · 0 评论 -
ACWing每日一题之1913. 公平摄影
传送门害,题目不好懂啊,这里我推荐一位大佬代码,我只是稍作补充大佬博客他并没有介绍为什么在前缀和的位置那里要是i+1,个人感觉不好理解,来补充一下就在代码里,自己看吧#include <cstdio>#include <iostream>#include <algorithm>#include <map>#include <string>#include <cstring>#include <cmath>原创 2022-01-20 00:22:04 · 788 阅读 · 0 评论