![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
csp刷题
black cat@
这个作者很懒,什么都没留下…
展开
-
ccf2020年6月第5题乔乔和牛牛逛超市 100
题目这道题设计到了最大权闭合子图,[https://www.cnblogs.com/dilthey/p/7565206.html]:求最小割时又涉及到了网络流问题,先看了以前的离散数学,然后看了这篇博客[https://blog.csdn.net/ztf312/article/details/78710345]:对于求解网络流反向边的作用可以参考这两篇博客[http://www.wutianqi.com/blog/3107.html]: “最大流 — Edmond Karp算法”简单来说,跟原创 2020-12-11 22:42:05 · 742 阅读 · 0 评论 -
ccf 2020年6月3题markdown渲染器80分
昨天尝试写了下这个文本题,80分,今天尝试找bug, 实在找不到了,贴一下代码吧,有大佬看见了,可以帮我找下,感激不尽#include<bits/stdc++.h>using namespace std;int w;long long int ans = 0;char s[1000005];int sw_spa(int len){ int res = 0; for(int i = 0; i < len; i ++){ if(s[i] == '原创 2020-12-09 15:26:01 · 125 阅读 · 0 评论 -
ccf 2019年12月分第4题区块链c++
今天复习下很久之前写过的区块链,然而再一次现实告诉我是一个废物。该题就是一个图的维护,对每一次更新都传送,要注意的是隔点传送,比如1点更新,可以先传送到2点,再传送到3点,刚开始写的是图遍历传送的,结果超时,60分,代码贴下#include<bits/stdc++.h>using namespace std;vector<int> links[505];map<int, vector<int> >cre[505];vector<int&g..原创 2020-12-07 00:56:30 · 216 阅读 · 0 评论 -
CCF_CSP认证2020年6月第四题1246(c++)
刚自己看题时就知道这题自己写不出来,拿分不难,前面几个测试点直接暴力就可,然后第一次看了这篇博客[https://blog.csdn.net/weixin_45884316/article/details/108237376?utm_medium=distribute.pc_feed_404.none-task-blog-BlogCommendFromMachineLearnPai2-2.nonecase&depth_1-utm_source=distribute.pc_feed_404.n..原创 2020-12-06 21:11:17 · 1256 阅读 · 2 评论