- 博客(16)
- 收藏
- 关注
RSS订阅原创 bfs dfs 专题（二）
DFS： 深搜相较于广搜就有点困难了，因为他是用递归实现的，凡事沾点递归就难了。别看他代码量比广搜小，但其的时间复杂度远比广搜大，因为广搜是用大量空间来减少时间，而深搜是用回溯法。但深搜又是走遍所有可行的路线，所有时间大大增加。但是你可以剪枝啊，这又是另一个专题了。算无止境。对于递归不要想得太明白，容易绕进去，知道他的作用就可以。基本模板：void dfs(int x)...
2018-08-08 02:17:39
192
原创 bsf dfs 专题（一）
写在前面： 广搜和深搜在算法入门中算难的一类，处理的问题的数量级也比较小，但仍是非常重要的算法思想。因为对于要用bfs和dfs解决的题，你如果不会基本模板，暴力也很难写出来，可以说白白丢到的题。所以即使bfs和dfs有一定的学习门槛，但我们仍要跨过，去了解掌握。 bfs： 通过这个专题的练习，我个人感觉广搜比深搜简单，广搜可谓万变不离其宗，同一...
2018-08-08 00:03:57
1007
原创 zcmu 黄金矿工 （分组背包）
Problem J: 黄金矿工Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 81 Solved: 39[Submit][Status][Web Board]DescriptionInput3 10 1 1 1 1 2 2 2 2 1 3 15 9Output3 Sample InputSamp...
2018-08-02 10:32:27
235
原创 zcmu 聪明的美食家 （一个函数解决）
Problem K: 聪明的美食家Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 279 Solved: 52[Submit][Status][Web Board]Description如果有人认为吃东西只需要嘴巴，那就错了。都知道舌头有这么一个特性，“由简入奢易，由奢如简难”（据好事者考究，此规律也适合许多其他情况）。具体而言，如...
2018-08-02 09:56:42
171
原创 zcmu 去注释 (水）
Problem I: 去注释Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 116 Solved: 47[Submit][Status][Web Board]Description给你一段C++代码，将其中的注释去除后输出剩余的代码。注释共有两种形式：1. 行注视：以//开头，一直作用到行尾为止。例子：int n;//n表示数...
2018-08-02 09:46:42
256
原创 zcmu 新年彩灯 （树状数组）
1156: 新年彩灯ⅠTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 522 Solved: 75[Submit][Status][Web Board]Description新年将至，YY准备挂一排彩灯，已知彩灯刚挂完的彩灯共有N盏（编号为1,2,3,……），并且都是灭的。彩灯的闪烁由一段程序控制。每一秒钟程序会生成两个正整数a和b...
2018-07-30 21:05:18
308
原创 zcmu Farmes 题解 水题
2188: FramesTime Limit: 2 Sec Memory Limit: 256 MBSubmit: 64 Solved: 26[Submit][Status][Web Board]Descriptiontime limit per test2 secondsmemory limit per test256 megabytesinputstan...
2018-07-30 20:19:22
241
原创 二分专题 pi 题解
PieTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 22526 Accepted: 7068 Special Judge DescriptionMy birthday is coming up and traditionally I'm serving pie. ...
2018-07-28 20:01:30
227
原创 zcmu 暑假训练赛6 ABH题解
Problem A: 超大型 LED 显示屏Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 72 Solved: 41[Submit][Status][Web Board]Description你是学生会体育部长，负责组织一年一度的校篮球比赛。马上就要决赛了，你希望吸引更多的人来看比赛，因此打算更新一下设备，用一个超大的 LED 屏...
2018-07-28 10:02:24
364
原创 zcmu 暑假训练赛5 G（染色的环）（数学公式+快速幂取模）
Problem G: TomCat的环Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 94 Solved: 19[Submit][Status][Web Board]DescriptionTomCat有一个环（如图）有N个单元，并且有4中颜色。他希望把环的每一个单元格都染上颜色，但是相邻的两个单元格颜色不能相同。他想知道一共有几种染色方...
2018-07-27 19:45:07
148
原创 zcmu 暑假训练赛五 DIHJ综合题解
Problem D: TomCat要吃饭Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 117 Solved: 52[Submit][Status][Web Board]DescriptionTomCat 是一次单身Cat，但是他有着很多的基友，每次吃饭都会QQ他的某一只基友，然而，他的基友Jerry 总是很墨迹。等待是无聊的，这时To...
2018-07-27 19:18:39
324
原创 zcmu b题题解
2163: 项链Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 114 Solved: 48[Submit][Status][Web Board]Description强迫症非常麻烦，尤其是买东西的时候。冠璐女神的生日快到了，某强迫症要送一条项链送给她，重点是，这条项链要对称，这条项链要对称，这条项链要对称。（很重要所以说三遍）项链...
2018-07-24 19:21:44
309
原创 HDU 多校赛 1004
Distinct Values Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2585 Accepted Submission(s): 830 Problem Description C...
2018-07-24 19:16:02
133
原创 中医药暑假训练赛 J题 不存在的水池
原题Problem J: 不存在的泳池Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 255 Solved: 96[Submit][Status][Web Board]Description小w是云南中医学院的同学，有一天他看到了学校的百度百科介绍：截止到2014年5月，云南中医学院图书馆纸本藏书74.8457万册，纸质期刊38...
2018-07-22 16:52:48
156
原创 中医药暑假训练赛三 c题 题解 （多重背包问题）
原题：Description 主角kirito是使用世界首款完全潜行游戏“刀剑神域（Sword Art Online）”的玩家。曾经很幸运的参与过封闭测试，并买下正式版的kirito，正准备体验游戏的第一次正式营运。但在登入后不久，kirito发现“登出”指令竟然消失，而与此同时自称是SAO游戏设计者“茅场晶彦”的人说：“无法完成攻略就无法离开游戏，只有打倒位于“艾恩葛朗特”顶楼，第1...
2018-07-22 16:08:39
144
原创 牛客第一场J题 题解
题目大意是给出n个数，对于每次查询(l,r),求出（1，l）和（r，n）两个区间不同的数有几个。 第一步，先考虑把两个区间的问题，化成一个区间内不同数的个数： 把原数组复制一遍贴到原数组的末尾，这样数组长度变成2n，查询区间变成了（r，n+l）。 接着，对于如何求一个区间内不同数的个数，可以使用树状数组进行维护。看得懂模板，会使用即可。 有关树状数组：https://b...
2018-07-20 15:49:36
119
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人