摘要:
目前做了两道题 通信线路 回家的路 现在对分层图的理解是建立好几个图,然后每层图,每个点之间建边 通信线路 在郊区有 NN 座通信基站,PP 条 双向 电缆,第 ii 条电缆连接基站 AiAi 和 BiBi。 特别地,11 号基站是通信公司的总站,NN 号基站位于一座农场中。 现在,农场主希望对通信 阅读全文
摘要:
如图 改相应的launch.json 至于D盘test.exe是因为有中文路径 "program":"C:\\Windows\\System32\\cmd.exe", "args": ["/c","${fileDirname}/${fileBasenameNoExtension}.exe","&", 阅读全文
摘要:
##Speical Judge 指那种存在多解性答案的评测. 今天鲁学长给我们讲了一个简单的模板 以下时根据CF题来写的一个简单的评测 //spj #pragma GCC optimize("Ofast","inline",3) #include<fstream> #include<iostream 阅读全文
摘要:
95计费法 数据比较小,然后也比较懒.一开始看着B题过的多就先去看B了,结果B愣是不理解题意耗费了很长时间, ####简短题意: 给一个长度为 n 的序列 a[1..n]a[1..n],将其分为 m 段(不可为空),使得每段的 95 分位点大小之和最小。 95 分位点:区间第 len−⌊0.05×l 阅读全文
摘要:
合作很重要,合作解决了了M和H题 感谢sgjen大佬让我们理解了J题! 还是太菜 对E题越理解越偏了,反而不如一开始想的简单和接近正解. 还是缺乏练习 阅读全文
摘要:
多谢两位大佬的帮助,才能勉强完成几个题,这几个题还是挺有意思的 ##问题 A: WJ的逃离 DFS 超时,所以考虑BFS,记得上次炸僵尸也是这个教训,这次忘记了 感谢sgjen大佬提供的帮助 ##问题 C: LazyLie的草坪 这个题只要求出园和草坪上下边的交点,剩下排序,遍历即可. 这题告诉我, 阅读全文
摘要:
[Graphviz](http://www.graphviz.org/) 新版本似乎没有自带的编辑器了,老版本有可以[点此下载](链接:https://pan.baidu.com/s/1pvozbHPulO5XxTMz3gwqtA?pwd=ymfu) ![image](https://img2022 阅读全文
摘要:
##题目描述 有一个 1 维的扫雷游戏,每个格子用表示有雷,用 0/1/2 表示无 雷并且相邻格子中有 0/1/2 个雷。 给定一个仅包含?、、0、1、2 的字符串 S,问有多少种方法将所 有的?改为/0/1/2 使其合法。 输入一个字符串S,输出一行一个整数表示答案,对10^9+7取模。 #### 阅读全文
摘要:
##问题 A: 窨井盖 ####题目描述 Jzt小时候走路的时候,有一个习惯,踩着窨井盖走。(不知道有没有人小时候也有这种做法……) 踩窨井盖很爽,但是,jzt不希望走得太慢,因此,他希望每一步走过的距离的最小值最大。为了快一点走,jzt只好忍痛割爱,跳过一些窨井盖。但是,如果跳过太多,又会觉得不爽 阅读全文
摘要:
#链接 ##A题:魔法部落 等比数列求和,问题在数据范围太大然后有除法的取模。 忘记逆元怎么求了,然后在草稿纸实验,发现除以2然后对1e9+7取模的话和乘(1e9+7)/2+1然后取模结果一样,此题解决 ##B题:圆盘 当时没有做 ##C题:棋盘行走 95分。 ##D题:走方格 这个是个前缀和,一开 阅读全文