- 博客(9)
- 收藏
- 关注
RSS订阅原创 2020五校联盟H-虚假的防AK
原题是CFdiv1的一道B题，虚假2000分，其实只是个单调栈板子。题意：先求在一个任意连续区间里的最大值和次大值，求二者异或值。然后最终输出所有异或值的最大值。思路：在任意区间里找到第一个比该位置数大的数，便是一个区间的最大值和次大值了，然后正序逆序各跑一遍，不然会有疏漏，最终单调栈维护O(n)解决问题即可。AC代码#include <iostream>#include &...
2020-01-31 22:49:34
213
原创 2019 CCF CSP-J2 纪念品
一道贪心+完全背包问题。写这个博客是因为看到这道贪心思路后自惭形秽，感觉好厉害，于是乎记录一下。比如dp[5]-dp[2]=dp[5]-dp[4]+dp[4]-dp[3]+dp[3]-dp[2]那么dp[5]-dp[2]=（dp[5]-dp[4]）+（dp[4]-dp[3]）+（dp[3]-dp[2]）因此在a天买入b天卖出的问题，便成了第a天买入第a+1天卖出，第a+1天再买入第a+2天...
2019-12-11 18:57:16
598
原创 HDU-1260 Tickets 简单题（动态规划/DP+简单模拟）
题目： 现在有n个人要买电影票，如果知道每个人单独买票花费的时间，还有和前一个人一起买花费的时间，问最少花多长时间可以全部买完票。Input 给出 N(1<=N<=10)，表示有N组样例 给出K (1<=K<=2000)，表示有K个人买票.. 给出K个数表示这个人单独买票会花的时间..保证每个数 (0s<=Si<=25...
2019-04-02 19:55:42
857
原创 HDU-1087 Super Jumping! Jumping! Jumping！（动态规划/最长递增子序列求和）
超级跳跳跳！题意： zh成功的在他人的帮助下获得了与小姐姐约会的机会，同时也不用担心被非“川大”的女票发现了，可是如何选择和哪些小姐姐约会呢？zh希望自己可以循序渐进，同时希望挑战自己的极限，我们假定每个小姐姐有一个“攻略难度值”，从攻略成功第一个小姐姐开始，zh希望每下一个需要攻略的小姐姐难度更高，同时又希望攻略难度值之和最大，好了，现在小姐姐们排成一排，zh只能从左往右开始攻略，请你帮助他找...
2019-03-29 16:45:04
199
原创 HDU-1257 最少拦截系统（简单DP/LIS/最长单调递增子序列）
最少拦截系统某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多...
2019-03-29 12:35:47
135
原创 HDU-1069 Monkey and Banana（基础DP）
Monkey and Banana题意：一组研究人员正在设计一项实验，以测试猴子的智商。他们将挂香蕉在建筑物的屋顶，同时，提供一些砖块给这些猴子。如果猴子足够聪明，它应当能够通过合理的放置一些砖块建立一个塔，并爬上去吃他们最喜欢的香蕉。研究人员有n种类型的砖块，每种类型的砖块都有无限个。第i块砖块的长宽高分别用xi，yi，zi来表示。 同时，由于砖块是可以旋转的，每个砖块的3条边可以组成6种不...
2019-03-29 11:33:18
163
1
原创 HDU-2112 Today Dijkstras最短路+map映射（超详细~）
HDU-2112 Today其实就是一道Dijkstras的模板题，但是地点都采用字符串的形式，新手第一次见还是有点头大的，原本用数组模拟了好久，最终还是真香了STL库，想法都在注释里了，下面放 超详细的 代码吧！题面添加链接描述Problem Description 经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江...
2019-03-23 13:56:42
170
原创 NYOJ-zb的生日（DFS基础）
NYOJ-zb的生日今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候，遇到了一个难题，never和C小加不在一块住，只能把西瓜分成两堆给他们，为了对每个人都公平，他想让两堆的重量之差...
2018-11-29 09:16:23
166
原创 NYOJ-部分和问题（DFS基础）
**NYOJ-部分和问题（DFS基础）**题目描述给定整数a1、a2、…an，判断是否可以从中选出若干数，使它们的和恰好为K。输入首先，n和k，n表示数的个数，k表示数的和。接着一行n个数。（1&amp;lt;=n&amp;lt;=20,保证不超int范围）输出如果和恰好可以为k，输出“YES”，并按输入顺序依次输出是由哪几个数的和组成，否则“NO”样例输入 4 131 2 4 ...
2018-11-29 08:36:47
260
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人