Uva
Bob Atlans
此人很懒,什么都没有
展开
-
UVa 10763 Foreign Exchange
这道题很水,一开始以为会和匈牙利算法有点关系2333. 一开始想用map,但是想到取键值要用到 lower_bound() 和upper_bound() ,我不怎么熟练,而且学长说stl在acm中不常用,于是决定换一种方法。 思路是这样的,定义一个二维数组,一边输入一边存储。 注意把数组开在主函数外面2333.#include<iostream>#include<string>#incl原创 2017-12-19 21:31:07 · 133 阅读 · 0 评论 -
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 · 158 阅读 · 0 评论 -
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 · 159 阅读 · 0 评论 -
种子填充算法(Uva 572)
题目链接:https://vjudge.net/problem/UVA-572题目描述:给定一个m*n的矩阵,由‘@’和‘*’组成。求‘@’一共有几块是连通的。思路:使用dfs遍历,即找到一个‘@’后,将与之在同一块的‘@’均标记,之后碰到就可以忽略。然后遍历一遍矩阵即可。代码如下:#include<iostream>#include<cstdio>#include&l...原创 2018-03-18 16:19:42 · 618 阅读 · 0 评论 -
Uva-679 Dropping Balls
题意:有一颗二叉树,最大深度为D,并且所有叶子的深度都相同。每一个叶子上都有一个开关。初始开关全都是关闭的。节点标 号从左到右,从上到下为1,2,......,2^D-1。结点1处放一个会下落的小球,每次落到叶子上,叶子上的开关就会改变。若开关是关闭的,则小球往左落下;若开关开启,则小球往右落下。输入树的深度和小球个数,输出第I个小球最后所在的叶子编号。一开始就感觉就是一个普通的模拟题,开...原创 2018-03-06 16:21:01 · 197 阅读 · 0 评论 -
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 · 190 阅读 · 0 评论 -
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 · 163 阅读 · 0 评论 -
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 · 163 阅读 · 0 评论