![](https://img-blog.csdnimg.cn/20200731162312644.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
总结
文章平均质量分 53
每次都是必然废物一个,但是爬起来就是进步
菜鸡一号¥
我很懒,没有加任何个人简介
展开
-
L3-002 特殊堆栈 (30 分)
L3-002 特殊堆栈 (30 分)此题用multiset过不了用vector可以过就离谱。感觉这道题目用树状数组来做是最好且不可能超时的算法。毕竟是一个log级别数据结构还可以用来求逆序对。这道题目用vector来做的话直接就是开一个栈,开一个vector然后更新(o(n))最后删除(o(n)),求中值的话非常快,直接找数组中间值就好。接下来说一下树状数组的做法,今晚通过这道题和一个树状数组求逆序队的博客算是懂啦树状数组是真的香。开一个树状数组的然后树状数组的前多少项的和存的就是小于等于下标原创 2021-04-10 21:11:01 · 74 阅读 · 0 评论 -
SDUTACM春季集训选拔赛(19级)PTA补题
比赛链接第一题输出“Hello World!”。直接进入第二题:7-2 前世档案 (20 分)题意:问你在根据字符串最后在图上会走到结论几?思路:把yn中的n看作二进制中的1,y看作二进制中的0然后求出字符串对应的二进制数加1(因为结论从1开始)即为结果:#include <iostream>#include <bits/stdc++.h>using namespace std;char s[120];int main(){ int n,m; s原创 2021-03-12 20:15:45 · 244 阅读 · 0 评论 -
结构体的重载与自写cmp比较函数
题目链接acwing上的一个题目。闫总总结出来的模板。记重载。#include <cstring>#include <iostream>#include <algorithm>#define x first#define y secondusing namespace std;typedef pair<int, int> PII;//const int N = 310;//int n;//struct Person//{//原创 2021-01-22 16:48:28 · 469 阅读 · 0 评论 -
2020年SDUTACM暑假集训阶段总结
2020年SDUTACM暑假集训阶段总结9#504计科1901王志伟一、学习内容–暑假新学了哪些专题,每个专题刷了多少题(1) 背包进阶。01(3)完全(1)多重背包(1)。(2) 字典树。(14);(3) 线段树(3)(4)数论基础(4)(5)kmp算法及exkmp(5)(6)manacher(1)(7)二分图最大匹配最大权匹配(3)……二、比赛内容总结(2020年7月27日-8月27日个人赛)(1) VJ先伟老师抓的个人赛(div1 or div2 参加场次9/总场次9)(2)原创 2020-08-29 11:51:08 · 88 阅读 · 0 评论 -
个人赛gym102220总结
gym102220这次的题目看起来和理解起来几乎障碍较少,在我这英语水平阶段配上词典就看懂啦一半题目(我看啦一半,也就是看过的都懂),看过的也没几个会的。虽然有想法,但是算法还是懂得的太少啦,比如c题的线段相交,我是求的那个y=kx+b的参数,其实这道题需要用到pair(我之前没见过需要提高精度,斜率一点误差就非常伤),需要用到ax+by=c这种形式,题解:两条直线不平行必相交,若平行:若重合答案加1,否则不算。我们用两个map来刻画直线的特性,mp1刻画ax+by的直线系有多少个,mp2刻画ax+b原创 2020-08-08 11:50:27 · 247 阅读 · 0 评论 -
2019-12-22
读完连叔的鸡汤文章后又感觉后感觉充满啦力气,马上期末考试啦,好忙,集训也好忙,但选择啦就要坚持下去,加油!现在的我们,和以后的我们只能靠自己嘛,所以现在努力,以后的自己会感谢现在的自己,不说现在若是不努力的鬼话啦(ง •̀_•́)ง。努力一点点,没什么损失反而有很多收获嘛(・◇・)加油,事越多才活的更像个健康的人,整天颓废,就像个废人一样,还不如。。。。努力现在加油不管我以后考不考研,能考是要...原创 2019-12-22 22:13:12 · 54 阅读 · 0 评论 -
第二次战队赛,(cf的题质量高的可怕)
今天我们“acwww”战队进行啦第二次战队赛,差点阴沟里翻船,都是文件题,还好发现啦。不然零封是必然。这次比赛之后我发现我对题目的理解速度有点慢,慢的要死,今天下午全程跟跑,只a啦一道水题,太菜啦。虽然和队友一起看别的题的时候思路一样,代码差不多,但是还是慢半拍。还好队友是两条好大腿,这次拖着我往前走,hhh,以后还要多多努力呐,还有几道题现在还看不太懂,等级目前还差点,看啦三个这种难到自己的题,看啦做不出来,心塞,,。早晚懒死自己,之前欠的账要赶紧还喽。...原创 2020-07-30 20:12:27 · 240 阅读 · 0 评论