
uva
文章平均质量分 67
yellowjianokok
加油ヾ(◍°∇°◍)ノ゙
展开
-
UVA 816 有点绕的迷宫
题意:一个迷宫,每个点限制了从哪一方向来的,只能往左右前走,然后问起点到终点的最短路径 具体细节看题目好了#include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; type原创 2015-09-08 19:33:37 · 296 阅读 · 0 评论 -
UVA 10817(状态压缩)
学校要安排s个课程的教师,每个课程至少有两门老师任课,已知学校现有现有的n位老师的工资和任课情况,和m为前来应聘的老师的薪资和任课情况,求出安排全部课程的最少薪资花费。不得开除现有老师。 #include #include #include #include using namespace std; const int maxn = 100 + 20 + 5; const int maxs =原创 2015-09-08 19:50:00 · 521 阅读 · 2 评论 -
UVA 10391 trie树
这个题目就是按照字典序从小到大给你n个字符串 让你找出其中敲好由其他俩个字符串组成的字符串并且输出 这里讲述三种方法 可以自行做出比较 1.暴力 这种方法是最慢的 是第三种方法的时间的10+倍 而且是最麻烦的 需要严谨耳朵逻辑思维和编码能力 #include #include #include #include using namespace std; int main()原创 2015-09-09 13:13:48 · 300 阅读 · 0 评论 -
UVA 1629 二维裸区间DP dfs
/*1~n 1~m网格中有一些樱桃 每次切蛋糕使得每一块蛋糕上面恰好一个樱桃 问切割的总长度最小是多少*/ /*思路:这里就是遍历这个蛋糕 然后最小进行统计就好了*/ #include #include #include #include #include #include #include #include #include #include #include using namespace s原创 2015-09-09 21:41:39 · 311 阅读 · 0 评论 -
UVA 514 栈
//给定输出序列 给定顺序的输入 通过栈的操作 问能不能得到给定的输出序列 #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef pair pp; #d原创 2015-09-09 18:59:08 · 268 阅读 · 0 评论 -
UVA 10559 区间DP
/*题意就是一个一维的消灭星星的方块 问最大得分是多少*/ #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef pair pp; #define inf原创 2015-09-09 20:54:38 · 303 阅读 · 0 评论 -
UVA 10118 dfs
/*有四堆糖果 每堆糖果都是n个 并且糖果用一个<=20的数来表示,问一个人拿着一个篮子 篮子的容量是5 一旦拿的这个和篮子里的相等,就把篮子里的这个拿出来 要不然就把拿的这个放进篮子里 问最大你能拿到多少对*/ #include #include #include #include #include #include #include #include #include #include #i原创 2015-09-09 21:26:32 · 310 阅读 · 0 评论 -
UVA 1626 区间DP
定义下列为正规括号序列 1:空的是正规括号序列 2:如果s是正规括号序列 那么[s]和(s)也是正规括号序列 3:如果A和B都是正规括号序列,那么AB也是正规括号序列 下面的都是正规括号序列 () [()] [] ()[] 下面的都不是正规括号序列 ( [ ] )( 输入员工由( ) [ ]构成的序列添加尽量少的括号 得到正规括号序列 并输出 #include原创 2015-09-07 16:46:07 · 323 阅读 · 0 评论