- 博客(22)
- 收藏
- 关注
RSS订阅原创 深搜广搜专题【DFS】【BFS】
深搜广搜专题又是一年专题时，这次的专题是BFS和DFS，我们刚加入acm时的噩梦，然而现在已经写起来很舒服了（OS：那你还A不出题？）BFS和DFS都是通过对所有的点进行遍历来得到结果的，是一种比较暴力的方法，在平时较难的题目中一般不会出现。 A - Oil DepositsThe GeoSurvComp geologic survey company is responsib...
2018-08-07 21:07:39
451
原创 ZCMU 2165: 黄金矿工【分组背包】
ZCMU 2165: 黄金矿工DescriptionInput3 10 1 1 1 1 2 2 2 2 1 3 15 9Output3思路通过阅读题目以及实地考察游戏我们可以发现，当多个黄金排列在同一直线上时，我们有多种取舍方式，假设有三块黄金在同一直线上：1.都不取，2.取第一块，3.取第一和第二块，4.全取完。为了便于解决问题，我们可以将四种情况...
2018-08-02 09:10:54
216
原创 ZCMU 2112: 聪明的美食家【简单dp】【最长不降子序列】
ZCMU 2112: 聪明的美食家Description如果有人认为吃东西只需要嘴巴，那就错了。都知道舌头有这么一个特性，“由简入奢易，由奢如简难”（据好事者考究，此规律也适合许多其他情况）。具体而言，如果是甜食，当你吃的食物不如前面刚吃过的东西甜，就很不爽了。大宝是一个聪明的美食家，当然深谙此道。一次他来到某小吃一条街，准备从街的一头吃到另一头。为了吃得爽，他大费周章，得到了各种食物...
2018-08-01 09:43:46
258
原创 ZCMU 1128: 去注释【模拟】
ZCMU 1128: 去注释Time Limit: 1 Sec Memory Limit: 128 MBDescription给你一段C++代码，将其中的注释去除后输出剩余的代码。注释共有两种形式：1. 行注视：以//开头，一直作用到行尾为止。例子：int n;//n表示数据规模int a;去注释后：int n;int a;注意：保留行尾换行符2. 段注视：以/*...
2018-08-01 08:57:09
181
原创 HDU 2018: 母牛的故事【简单dp】【斐波那契数列】
HDU 2018: 母牛的故事Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem Description有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？Input输入数...
2018-07-31 11:43:34
598
原创 HDU 2084: 数塔【简单dp】
HDU 2084: 数塔Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 <= ...
2018-07-31 10:21:45
328
原创 ZCMU 2188: Frames【水】
ZCMU 2188: FramesTime Limit: 2 Sec Memory Limit: 256 MBDescriptionThroughout Igor K.'s life he has had many situations worthy of attention. We remember the story with the virus, the story of hi...
2018-07-31 09:21:17
262
原创 ZCMU 1375: 阶乘的零【二分】
ZCMU 1375: 阶乘的零Description定义f(n)为n！的末尾零的个数，例如f(4)=0，f(5)=1。你的任务是对于一个给定的的值x找出最小的n满足f(n)=x。Input多组测试数据，每组测试数据包含一个正整数x（1<=x<=10^8）。Output对于每组测试数据输出对应的n，若没有n满足则输出“No solution”。Sample ...
2018-07-31 08:52:35
186
原创 ZCMU 1156: 新年彩灯Ⅰ【差分树状数组】
ZCMU 1156: 新年彩灯ⅠTime Limit: 1 Sec Memory Limit: 128 MBDescription新年将至，YY准备挂一排彩灯，已知彩灯刚挂完的彩灯共有N盏（编号为1,2,3,……），并且都是灭的。彩灯的闪烁由一段程序控制。每一秒钟程序会生成两个正整数a和b（1<=a,b<=N），然后将编号为a和b之间的所有灯的状态改变一次，即如果灯i...
2018-07-29 21:07:19
234
原创 ZCMU 1639: 残缺的棋盘【广搜】【规律】
ZCMU 1639: 残缺的棋盘Time Limit: 1 Sec Memory Limit: 128 MBDescription在国际象棋里，王是最重要的一个棋子。每一步，王可以往上下左右或者对角线方向移动一步，如下图所示。给定两个格子 A(r1,c1), B(r2,c2)，你的任务是计算出一个王从 A 到 B 至少需要走多少步。为了避免题目太简单，我们从棋盘里拿掉了一...
2018-07-28 16:29:24
186
原创 ZCMU 1854: zbj的可乐【二分查找】
ZCMU 1854: zbj的可乐Descriptionzbj最近特别想喝可乐，然而可口可乐有一个万年梗的活动就是....四个瓶盖换一瓶可乐的活动 现在zbj想喝n瓶可乐，一瓶可乐需要k元，问他最少需要花多少钱？ ps.一瓶可乐只有一个瓶盖..当然这不是脑筋急转弯，zbj并不能向别人借瓶盖。Input有多组样例，每一行输入一个正整数n,k（0<=n<=1000000...
2018-07-28 11:15:26
203
原创 ZCMU 1635: 超大型 LED 显示屏【模拟】
ZCMU 1635: 超大型 LED 显示屏Time Limit: 1 Sec Memory Limit: 128 MBDescription你是学生会体育部长，负责组织一年一度的校篮球比赛。马上就要决赛了，你希望吸引更多的人来看比赛，因此打算更新一下设备，用一个超大的 LED 屏幕来显示比分。当然，电也不是不要钱的，所以你决定先分析一下往年的比赛，估计一下大概要耗多少电。...
2018-07-28 10:57:56
498
原创 ZCMU 1880: wjw的火车站【栈】
ZCMU 1880: wjw的火车站Time Limit: 1 Sec Memory Limit: 128 MBDescriptionwjw最近新开了一座火车站...没错就是火车站，因为寒假过完同学们都该返校了，所以他准备大干一场，但是这里有一个问题，因为wjw的资金不足，所以这座火车站只有一条铁路，所有的火车从一侧进入，从另一侧出来，但是为了方便调度火车，所以wjw机智的修改了一下...
2018-07-28 10:25:31
333
原创 二分专题【二分查找】
二分专题今天训练的是二分查找专题，刷完专题后对二分法的应用有了新的理解。在平时写题中，有些时候会遇到题目要求给出诸如给定划分方式范围内的最大值或是最短距离的最大值等，此类问题枚举虽然可以理论上解决，但是由于题目一般数据量较大，暴力枚举没有什么AC机会。在这里便用到了时间复杂度为logN的更高效率的方法：二分查找。在有序表中查找元素时常常使用二分查找法，因此在遇到此类题目时若题目条件允许...
2018-07-27 19:38:26
1148
原创 ZCMU 1398: 工程【最短路径】
ZCMU 1398: 工程Time Limit: 1 Sec Memory Limit: 128 MBDescription某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距...
2018-07-25 20:43:04
191
原创 ZCMU 1595: TomCat要吃饭【水】
ZCMU 1595: TomCat要吃饭Time Limit: 1 Sec Memory Limit: 128 MBDescriptionTomCat 是一次单身Cat，但是他有着很多的基友，每次吃饭都会QQ他的某一只基友，然而，他的基友Jerry 总是很墨迹。等待是无聊的，这时TomCat在学校的地上乱走，这时他发现地上有方块铺成的，他按照下图的规律走，现在无聊的TomCat想知道...
2018-07-25 20:13:59
153
原创 ZCMU 1934: ly的二叉树【Catalan数】【大数取模求逆元】【快速幂】
ZCMU 1934: ly的二叉树Time Limit: 1 Sec Memory Limit: 128 MBDescription某一天，ly正在上数据结构课。老师在讲台上面讲着二叉树，ly在下面发着呆。突然ly想到一个问题：对于一棵n个无编号节点的有根二叉树，有多少种形态呐？你能告诉她吗？Input多组输入，处理到文件结束每一组输入一行，一个正整数n(1≤n≤1000...
2018-07-22 16:51:01
352
原创 HDU 2844: Coins【01背包的二进制优化】
HDU 2844: CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionWhuacmers use coins.They have coins of value A1,A2,A3...An Silverland dollar....
2018-07-22 13:02:51
156
原创 HDU 2602: Bone Collector【01背包】
HDU 2602: Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem DescriptionMany years ago , in Teddy’s hometown there was a man who was called...
2018-07-21 20:42:17
131
原创 ZCMU 1692: 鬼吹灯【水】
ZCMU 1692: 鬼吹灯Time Limit: 1 Sec Memory Limit: 128 MBDescription胡八一和王胖子发现了一个墓穴决定去摸金,按照祖上传下的规矩,在摸金的时候要在墓穴口放上蜡烛,摸金的时候若是蜡烛全灭了就要把宝物放还墓主人,然而贪心的王胖子决定多放点蜡烛,墓主人的鬼魂宅在墓中上千年不运动表示肺活量不够，吹灭一根蜡烛需要x秒,设宝物有y件,胡八一...
2018-07-21 19:52:34
276
1
原创 ZCMU 1919: kirito's 星爆气流斩【01背包的二进制优化】
ZCMU 1919: kirito's 星爆气流斩Time Limit: 2 Sec Memory Limit: 128 MBDescription 主角kirito是使用世界首款完全潜行游戏“刀剑神域（Sword Art Online）”的玩家。曾经很幸运的参与过封闭测试，并买下正式版的kirito，正准备体验游戏的第一次正式营运。但在登入后不久，kirito发现“登出”指令竟然消...
2018-07-21 19:45:55
250
原创 牛客多校第一场: J-Different Integers【树状数组】
J.Different Integers时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 524288K，其他语言1048576K64bit IO Format: %lld题目描述Given a sequence of integers a1, a2, ..., an and q pairs of integers (l1, r1), (l2, r2), ..., (...
2018-07-20 20:36:33
170
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人