随笔分类 -  小技巧---前缀和

Codeforces 1398C- Good Subarrays（区间值为0的个数变形-思维）
摘要：题目链接：https://codeforces.com/problemset/problem/1398/C CSDN食用链接：https://blog.csdn.net/qq_43906000/article/details/108024507 You are given an array \(a_ 阅读全文
posted @ 2020-08-15 16:37 lonely_wind 阅读(538) 评论(0) 推荐(1)
CodeForces - 253D Table with Letters - 2 （有技巧的暴力枚举）
摘要：题目链接：https://codeforces.com/problemset/problem/253/D 题目大意：对于一个字符矩阵，找其中的子块，要求有两个其一子块中包含字符a的个数不超过k，其二子块的四个角的字符相同。且子块的行数大于等于2，列数大于等于2 Examples Input 3 4 阅读全文
posted @ 2020-07-08 21:42 lonely_wind 阅读(239) 评论(0) 推荐(0)
CSUST--3.14排位周赛第四场 （全解）
摘要：emmm，验完题之后觉得你们应该能够出个两三题，这场总得来说也没有什么很难的题，结果各位还真就两题签到题啊。。。我以为DP的那题应该可以过挺多人的，结果交都没人交。。。 比赛链接：http://acm.csust.edu.cn/contest/77 比赛结束后无法提交，请到problem中提交 题目 阅读全文
posted @ 2020-03-21 21:39 lonely_wind 阅读(246) 评论(0) 推荐(1)
CSUST--2.22排位周赛第一场 （全解）
摘要：emmm,验波题后。。。。我觉得各位萌新最多3题。。。because我就是个萌新啊！！ 题目链接：http://acm.csust.edu.cn/contest/67 （这个比赛链接在比赛后无法提交的，所以要到题库里面去搜索一下就好了） A.合并（思维题） B.驯龙高手pph（BFS|DP） C.e 阅读全文
posted @ 2020-03-08 14:03 lonely_wind 阅读(241) 评论(0) 推荐(1)
2020牛客寒假算法基础集训营5
摘要：题目链接：https://ac.nowcoder.com/acm/contest/3006#question 每场都非常的稳。。。稳的辣鸡 题目说明： A.模板 B.牛牛战队的比赛地 C.C语言IDE D.牛牛与牛妹的约会 （贪心） （三分） （大模拟） （贪心） E.Enjoy the game 阅读全文
posted @ 2020-02-22 18:39 lonely_wind 阅读(342) 评论(0) 推荐(0)
2020牛客寒假算法基础集训营4
摘要：emmm，看样子比以往的好像难一点，AK的都没有了。。。。不过对于我这种弱鸡好像并没有什么影响 题目链接：https://ac.nowcoder.com/acm/contest/3005#question 题目说明： A.欧几里得 B.括号序列 C.子段乘积 D.子段异或 （斐波那契） （栈） （前 阅读全文
posted @ 2020-02-13 18:01 lonely_wind 阅读(260) 评论(0) 推荐(0)
2020牛客寒假算法基础集训营3（全解）
摘要：题目链接：https://ac.nowcoder.com/acm/contest/3004 这里出题人的题解很详细，有多种解法：https://ac.nowcoder.com/discuss/365306?type=101&order=0&pos=1&page=1 题目说明： A.牛牛的DRB迷宫I 阅读全文
posted @ 2020-02-09 22:09 lonely_wind 阅读(317) 评论(0) 推荐(0)
2020牛客寒假算法基础集训营1（全解）
摘要：题目链接：https://ac.nowcoder.com/acm/contest/3002#question emmm，没什么好说的，就是送人头了， 题目说明： A.honoka和格点三角形 B.kotori和bangdream C.umi和弓道 D.hanayo和米饭 （计数问题） （水题计算） 阅读全文
posted @ 2020-02-05 15:25 lonely_wind 阅读(581) 评论(0) 推荐(0)
Codeforces Round #616 (Div. 2)全解
摘要：题目链接：https://codeforces.com/contest/1291 A - Even But Not Even 题目大意：定义ebne类型，如果一个数本身不是2的倍数，且所有数字的和为2的倍数记为ebne。现在给你一个长度小于等于3000的数字，判断是否能通过删除操作将其变为ebne类 阅读全文
posted @ 2020-02-03 17:23 lonely_wind 阅读(370) 评论(0) 推荐(0)
牛客小白月赛21全解
摘要：题目链接：https://ac.nowcoder.com/acm/contest/3947#question emmm，小白赛，G题手贱，送了4发，出了8题，B,D没有出来（rank 59） 题目说明： A.三角形外心求解 B.大模拟 C.前缀和思想 D.记忆化搜索或拓扑排序 E.水题 F.斐波那契 阅读全文
posted @ 2020-01-19 19:16 lonely_wind 阅读(519) 评论(3) 推荐(0)
H-亚丝娜sama（前缀和）
摘要：题目链接：http://acm.csust.edu.cn/problem/3026 Description 众所周知桐人能砍子弹，但是有人想用数量伤到桐人，所以他带着一群人来攻击桐人。 桐人想知道他在第k秒时需要砍多少颗子弹，但是他砍子弹已经很辛苦了，所以他来找聪明的你来帮他算一算。 他有t次询问， 阅读全文
posted @ 2019-12-15 18:17 lonely_wind 阅读(5544) 评论(0) 推荐(0)
L-这是最难的题（二分+前缀和）
摘要：题目链接：http://acm.csust.edu.cn/problem/3024 Description PC被恶龙掳走了，作为一名王子，你并打不过恶龙，所以你需要武装你的士兵一起去战胜恶龙。 但是恶龙太强了，以至于每个士兵都得有m种不同的装备才能与掳走PC的恶龙去战斗。 现在你有n种装备，每种装 阅读全文
posted @ 2019-12-15 18:01 lonely_wind 阅读(269) 评论(0) 推荐(0)
栗栗的书架--洛谷P2468【SDOI2010】&BZOJ 1926二分+前缀和+主席树
摘要：题目链接：https://www.luogu.org/problem/P2468 时间限制3.00s 内存限制500.00MB 题目描述 幸福幼儿园B29班的粟粟是一个聪明机灵、乖巧可爱的小朋友，她的爱好是画画和读书，尤其喜欢Thomas H. Cormen的文章。粟粟家中有一个R行C列的巨型书架， 阅读全文
posted @ 2019-11-17 19:03 lonely_wind 阅读(192) 评论(0) 推荐(0)