- 博客(19)
- 收藏
- 关注
RSS订阅原创 2018 焦作区域赛 F题（BFS）
题意：六边形迷宫思路：BFS，注意初始化和数据范围，我卡了1h+在这上面（哭，还是经验不足代码：#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <vector>#include <map>...
2018-12-09 21:27:08
377
原创 UVa11584(动态规划) 记忆化搜索
思路：这道题目是一个判断回文串的题。动态转移方程：dp[i]=min(dp[i],dp[j[+1);其中 dp[i]表示的就是1～i的划分回文串最小的分段。#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>using namespace ...
2018-10-05 17:36:46
125
原创 UVa 11400（动态规划）
思路：dp[i]=min(dp[j]+(s[i]-s[j])*c[i]+k[i],dp[i]),其中dp[i]表示到i的灯泡所需要花费的最小开销。#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>using namespace std;cons...
2018-10-05 14:13:27
136
原创 UVA437 (DAG)动态规划
UVA437紫书上的动态规划的题目，二元环。附上lrj的代码：https://paste.ubuntu.com/8139980/#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>using namespace std;const int...
2018-10-03 15:17:33
168
原创 HDU2159 (完全背包+二维)
题意：中文题意。思路：如果没有s这个条件，这就是一个完全背包，那么只需要添加一个量来表示杀了几只怪，即可构造出二维dp。代码如下：#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;#def...
2018-09-19 22:44:38
183
原创 HDU 1864 （01背包）
题目是中文，就不解释了 。最近准备系统的刷DP了，从背包开始。#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;#define ll long long#define clr(a,b) me...
2018-09-18 13:38:27
109
原创 2018徐州网络赛 H题（Ryuji doesn't want to study） 线段树
题意：给定n个数和q次查询，输入a,b,c，设L为b-c+1,若a=1,则求出，若a=2，则将第b个数替换成c。思路：做题的时候发现只要求出两个值，总区间的和即 以及 ,前者-（n-c)*后者即可。代码如下：#include <iostream>#include <cstdio>#include <cstring>#include <...
2018-09-11 10:27:48
227
原创 poj 2063(完全背包)
题意：这道题目就是一个存钱问题，给定本金和年限，给定不同种类的货币，每种货币每年会有一定的利息。求获得的最大本息是多少。思路：完全背包，注意dp数组不能开的很大，需要原始数据缩小。#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>usi...
2018-09-08 09:25:42
189
原创 zoj3623 （完全背包）
题意：有n个塔和一个L血的怪物，制造一个塔需要t【i】时间，制造完成之后每秒对怪物造成L【i】血。问最少需要多少时间能消灭怪物。题解：基本完全背包问题，代码如下。#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using names...
2018-09-06 10:26:01
230
原创 HDU1754（线段树+单点更新）
题意： 求指定区间的最大值。这题目多组输入，scanf输入的时候一定要加EOF，不然会ole。代码如下#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>using namespace std;const int maxn=2000...
2018-08-18 19:13:57
172
原创 hdu1573 （中国剩余定理+扩展欧几里得）
题干：求在小于等于N的正整数中有多少个X满足：X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], …, X mod a[i] = b[i], … (0 < a[i] <= 10)。中文题。题目思路：裸的中国剩余定理，可以练练手。先从两个式子入手：x+a[0]*k1=b[0]; ...
2018-04-20 17:00:07
577
转载 hdu 1024 动态规划
题目链接:https://vjudge.net/problem/HDU-1024题目描述：求一个序列的m对最大子序列之和；题目思路：http://blog.csdn.net/qiqi_skystar/article/details/50599816代码如下：#include<iostream>#include<cstdio>#include<cstring>...
2018-03-21 21:23:08
107
原创 种子填充算法（Uva 572)
题目链接：https://vjudge.net/problem/UVA-572题目描述：给定一个m*n的矩阵，由‘@’和‘*’组成。求‘@’一共有几块是连通的。思路：使用dfs遍历，即找到一个‘@’后，将与之在同一块的‘@’均标记，之后碰到就可以忽略。然后遍历一遍矩阵即可。代码如下：#include<iostream>#include<cstdio>#include&l...
2018-03-18 16:19:42
581
原创 hdu1176（动态规划）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1176题目大意：一个人站在一个0-10数轴上的5位置，天上会掉下馅饼，他要去拣，他每秒只能捡一个在那个位置的馅饼。 例如：一开始在5位置，就可以在下一秒捡到4，5，6位置。数塔类，简单水题。#include <iostream>#include <cstring>#def...
2018-03-15 11:14:07
132
原创 Uva-679 Dropping Balls
题意：有一颗二叉树，最大深度为D,并且所有叶子的深度都相同。每一个叶子上都有一个开关。初始开关全都是关闭的。节点标 号从左到右，从上到下为1，2，......，2^D-1。结点1处放一个会下落的小球，每次落到叶子上，叶子上的开关就会改变。若开关是关闭的，则小球往左落下；若开关开启，则小球往右落下。输入树的深度和小球个数，输出第I个小球最后所在的叶子编号。一开始就感觉就是一个普通的模拟题，开...
2018-03-06 16:21:01
164
原创 HDU1702 ACboy needs your help again!
一道简单的队列和栈的应用。 要注意开两个两个字符串数组，不然会Runtime Error.#include<iostream>#include<string>#include<queue>#include<algorithm>#include<cmath>#include<cstring>#include<cstdio>#include<map> #include<vector>
2017-12-20 20:16:08
120
原创 UVa 10763 Foreign Exchange
这道题很水，一开始以为会和匈牙利算法有点关系2333. 一开始想用map，但是想到取键值要用到 lower_bound() 和upper_bound() ，我不怎么熟练，而且学长说stl在acm中不常用，于是决定换一种方法。 思路是这样的，定义一个二维数组，一边输入一边存储。 注意把数组开在主函数外面2333.#include<iostream>#include<string>#incl
2017-12-19 21:31:07
120
原创 UVa 1594 Ducci Sequence
水题。 因为数据量比较小，就可以直接暴力求解。 注意两两相减的是上一次处理过后的数据。#include<iostream>#include<string>#include<queue>#include<algorithm>#include<cstring>#include<cmath>#include<cstdio>#include<map> #include<vector>#
2017-12-19 17:33:59
148
原创 UVa10935（队列） Throwing cards away I
水题。 使用队列，一开始脑子浆糊了，没有考虑输入1的情况。 不说了，上代码#include<iostream>#include<queue> using namespace std; queue<int> q;int main(){ int n; while(scanf("%d",&n)!=EOF &&n) { while(!q.empty())
2017-12-19 17:04:12
143
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人