搜索结果
查询Tags标签: mp2,共有 9条记录-
1085 PAT单位排行
注意点 bool cmp_diy(const pair3& a,const pair3& b){//const xxx & x 作用是引用某个变量,只读它的内容,但不能修改这个引用的变量 代码 #include <iostream> #include <cstdio> #include <string> #include <map> #include <…
2022/7/13 23:23:01 人评论 次浏览 -
用 Long 做 Map 的 Key,存的对象花一下午才取出来,坑惨了
大家好,我是一航! 事情是这样!某天中午午休完,正在开始下午的搬砖任务,突然群里面热闹起来,由于忙,也就没有去看,过了一会儿,突然有伙伴在群里@我,就去爬楼看了一下大家的聊天记录,结果是发现了一个很有意思的Bug;看似很基础Map的取值问题,对于基础不是特别扎…
2021/11/8 23:15:20 人评论 次浏览 -
用 Long 做 Map 的 Key,存的对象花一下午才取出来,坑惨了
大家好,我是一航! 事情是这样!某天中午午休完,正在开始下午的搬砖任务,突然群里面热闹起来,由于忙,也就没有去看,过了一会儿,突然有伙伴在群里@我,就去爬楼看了一下大家的聊天记录,结果是发现了一个很有意思的Bug;看似很基础Map的取值问题,对于基础不是特别扎…
2021/11/8 23:15:20 人评论 次浏览 -
1400——1475C,1332B;
今天2021.10.6。中午组队赛,遇到一个分层图最短路的模板题,但是不会做。。没学过,所以现学了一下:https://blog.csdn.net/Mr_dimple/article/details/120629967;把昨天最后的那道题补了: 1475.C Ball in Berland(思维,容斥) 题意: 一共n对关系 (xi,yi),从中挑出…
2021/10/6 23:12:00 人评论 次浏览 -
1400——1475C,1332B;
今天2021.10.6。中午组队赛,遇到一个分层图最短路的模板题,但是不会做。。没学过,所以现学了一下:https://blog.csdn.net/Mr_dimple/article/details/120629967;把昨天最后的那道题补了: 1475.C Ball in Berland(思维,容斥) 题意: 一共n对关系 (xi,yi),从中挑出…
2021/10/6 23:12:00 人评论 次浏览 -
题解 string
传送门 考试的时候只来得及糊了个\(n^4\)的暴力,结果考完发现\(n^2\)比\(n^4\)还好写 题意就是就是要求把一堆字符串的前后缀拼起来之后在原串中出现了多少次 然而前后缀可以有很多,再枚举组合就炸没了 先考虑\(n^2\) 写法: 可以先预处理出所有前后缀,分别扔到map里 枚…
2021/7/27 23:09:14 人评论 次浏览 -
题解 string
传送门 考试的时候只来得及糊了个\(n^4\)的暴力,结果考完发现\(n^2\)比\(n^4\)还好写 题意就是就是要求把一堆字符串的前后缀拼起来之后在原串中出现了多少次 然而前后缀可以有很多,再枚举组合就炸没了 先考虑\(n^2\) 写法: 可以先预处理出所有前后缀,分别扔到map里 枚…
2021/7/27 23:09:14 人评论 次浏览 -
1007.Photoshop Layers (十六进制 / 前缀和)(2021“MINIEYE杯”中国大学生算法设计超级联赛3)
传送门 题意: 有n层具有颜色的涂层,其每层的颜色由Ri, Ci,Bi三个指标对应6个长度的16进制数表示的。现问你 [li, ri]区间涂层的颜色重叠在一起是什么颜色。重叠规则如下:* 若第i层的 wi==1,那么它只会显示自己的颜色(Ri,Gi,Bi)。* 若第i层的 wi==2,那么它的颜色就是…
2021/7/27 20:09:32 人评论 次浏览 -
1007.Photoshop Layers (十六进制 / 前缀和)(2021“MINIEYE杯”中国大学生算法设计超级联赛3)
传送门 题意: 有n层具有颜色的涂层,其每层的颜色由Ri, Ci,Bi三个指标对应6个长度的16进制数表示的。现问你 [li, ri]区间涂层的颜色重叠在一起是什么颜色。重叠规则如下:* 若第i层的 wi==1,那么它只会显示自己的颜色(Ri,Gi,Bi)。* 若第i层的 wi==2,那么它的颜色就是…
2021/7/27 20:09:32 人评论 次浏览