03 2018 档案

Uva 1626 - Brakets Sequence（DP）
摘要：题目链接 https://cn.vjudge.net/problem/UVA-1626【题意】 定义如下正规括号序列空序列是正规括号序列 如果S是正规括号序列，那么[S], (S)也是正规括号序列如果A和B都是正规括号序列，那么AB也是正规括号序列输入一个长... 阅读全文
posted @ 2018-03-29 17:30 不想吃WA的咸鱼 阅读(116) 评论(0) 推荐(0)
Uva 1626 - Brakets Sequence（DP）
摘要：题目链接 https://cn.vjudge.net/problem/UVA-1626【题意】 定义如下正规括号序列空序列是正规括号序列 如果S是正规括号序列，那么[S], (S)也是正规括号序列如果A和B都是正规括号序列，那么AB也是正规括号序列输入一个长... 阅读全文
posted @ 2018-03-29 17:30 不想吃WA的咸鱼 阅读(124) 评论(0) 推荐(0)
Uva 1625 - Color Length（DP）
摘要：题目链接 https://cn.vjudge.net/problem/UVA-1625【题意】 输入两个长度分别为n和m的颜色序列（n，musing namespace std;const int inf=2e9;const int maxn=5050;ch... 阅读全文
posted @ 2018-03-28 16:20 不想吃WA的咸鱼 阅读(169) 评论(0) 推荐(0)
Uva 1625 - Color Length（DP）
摘要：题目链接 https://cn.vjudge.net/problem/UVA-1625【题意】 输入两个长度分别为n和m的颜色序列（n，musing namespace std;const int inf=2e9;const int maxn=5050;ch... 阅读全文
posted @ 2018-03-28 16:20 不想吃WA的咸鱼 阅读(112) 评论(0) 推荐(0)
Uva 11584 - Partitioning by Palindromes（预处理+DP）
摘要：题目链接 https://cn.vjudge.net/problem/UVA-11584【题意】 输入一个由小写字母组成的字符串，你的任务是把它们划分成尽量少的回文串。比aaadbccb至少要划分成3个回文串，aaa,d,bccb 字符串长度不超过1000【... 阅读全文
posted @ 2018-03-27 19:21 不想吃WA的咸鱼 阅读(127) 评论(0) 推荐(0)
Uva 11584 - Partitioning by Palindromes（预处理+DP）
摘要：题目链接 https://cn.vjudge.net/problem/UVA-11584【题意】 输入一个由小写字母组成的字符串，你的任务是把它们划分成尽量少的回文串。比aaadbccb至少要划分成3个回文串，aaa,d,bccb 字符串长度不超过1000【... 阅读全文
posted @ 2018-03-27 19:21 不想吃WA的咸鱼 阅读(154) 评论(0) 推荐(0)
Uva 442 - Matrix Chain Multiplication（模拟）
摘要：题目链接 https://cn.vjudge.net/problem/UVA-442【题意】 输入n个矩阵的维度和一些矩阵链乘表达式，输出乘法次数。如果乘法无法执行，输出error。假定A是m×n矩阵，B是n×p矩阵，则A×B的结果是一个m×p矩阵，乘法次数... 阅读全文
posted @ 2018-03-27 17:22 不想吃WA的咸鱼 阅读(111) 评论(0) 推荐(0)
Uva 442 - Matrix Chain Multiplication（模拟）
摘要：题目链接 https://cn.vjudge.net/problem/UVA-442【题意】 输入n个矩阵的维度和一些矩阵链乘表达式，输出乘法次数。如果乘法无法执行，输出error。假定A是m×n矩阵，B是n×p矩阵，则A×B的结果是一个m×p矩阵，乘法次数... 阅读全文
posted @ 2018-03-27 17:22 不想吃WA的咸鱼 阅读(147) 评论(0) 推荐(0)
POJ 1631 - Bridging signals（DP）
摘要：题目链接 https://cn.vjudge.net/problem/POJ-1631【题意】 求最长上升子序列LIS【输入格式】 输入整数T，共有T组输入数据，每组输入n（n #include#include#includeusing namesp... 阅读全文
posted @ 2018-03-26 19:52 不想吃WA的咸鱼 阅读(83) 评论(0) 推荐(0)
POJ 1631 - Bridging signals（DP）
摘要：题目链接 https://cn.vjudge.net/problem/POJ-1631【题意】 求最长上升子序列LIS【输入格式】 输入整数T，共有T组输入数据，每组输入n（n #include#include#includeusing namesp... 阅读全文
posted @ 2018-03-26 19:52 不想吃WA的咸鱼 阅读(100) 评论(0) 推荐(0)
Uva 12563 - Jin Ge Jin Qu（01背包）
摘要：题目链接 https://cn.vjudge.net/problem/UVA-12563【题意】 KTV有规定，当时间到的时候不会把正在唱的歌切掉，而是会等它放完。现在有一首时长为678秒的劲歌金曲，假设你在唱KTV，还有t秒时间，接下来你要唱n首歌... 阅读全文
posted @ 2018-03-26 19:27 不想吃WA的咸鱼 阅读(95) 评论(0) 推荐(0)
Uva 12563 - Jin Ge Jin Qu（01背包）
摘要：题目链接 https://cn.vjudge.net/problem/UVA-12563【题意】 KTV有规定，当时间到的时候不会把正在唱的歌切掉，而是会等它放完。现在有一首时长为678秒的劲歌金曲，假设你在唱KTV，还有t秒时间，接下来你要唱n首歌... 阅读全文
posted @ 2018-03-26 19:27 不想吃WA的咸鱼 阅读(144) 评论(0) 推荐(0)
PAT甲级 1111 - Online Map（最短路）
摘要：PAT甲级1111 题目链接 https://www.patest.cn/contests/pat-a-practise/1111【题意】 输入当前的位置和目的地，在线地图可以推荐几条路径。现在你的任务是向用户推荐两条路径：一条最短，另一条最快，输入... 阅读全文
posted @ 2018-03-20 23:23 不想吃WA的咸鱼 阅读(228) 评论(0) 推荐(0)
PAT甲级 1111 - Online Map（最短路）
摘要：PAT甲级1111 题目链接 https://www.patest.cn/contests/pat-a-practise/1111【题意】 输入当前的位置和目的地，在线地图可以推荐几条路径。现在你的任务是向用户推荐两条路径：一条最短，另一条最快，输入... 阅读全文
posted @ 2018-03-20 23:23 不想吃WA的咸鱼 阅读(250) 评论(0) 推荐(0)
PAT甲级 1110 - Complete Binary Tree（完全二叉树）
摘要：题目链接 https://www.patest.cn/contests/pat-a-practise/1110【题意】 给定一颗二叉树，判断其是否为一颗完全二叉树【输入格式】 单组输入，第一行给出一个正整数N（Nusing namespace std;con... 阅读全文
posted @ 2018-03-20 21:23 不想吃WA的咸鱼 阅读(142) 评论(0) 推荐(0)
PAT甲级 1110 - Complete Binary Tree（完全二叉树）
摘要：题目链接 https://www.patest.cn/contests/pat-a-practise/1110【题意】 给定一颗二叉树，判断其是否为一颗完全二叉树【输入格式】 单组输入，第一行给出一个正整数N（Nusing namespace std;con... 阅读全文
posted @ 2018-03-20 21:23 不想吃WA的咸鱼 阅读(198) 评论(0) 推荐(0)
51Nod 1010 - 只包含因子2 3 5的数（暴力+二分）
摘要：题目链接 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1010【题目描述】 K的因子中只包含2 3 5。满足条件的前10个数是：2,3,4,5,6,8,9,10,12,15。 所... 阅读全文
posted @ 2018-03-18 11:12 不想吃WA的咸鱼 阅读(88) 评论(0) 推荐(0)
51Nod 1010 - 只包含因子2 3 5的数（暴力+二分）
摘要：题目链接 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1010【题目描述】 K的因子中只包含2 3 5。满足条件的前10个数是：2,3,4,5,6,8,9,10,12,15。 所... 阅读全文
posted @ 2018-03-18 11:12 不想吃WA的咸鱼 阅读(68) 评论(0) 推荐(0)
Uva 1347 - Tour（DP）
摘要：题目链接 https://vjudge.net/problem/UVA-1347【题意】 按照x坐标的递增顺序给定平面上的n个点，每个点的x坐标保证不相同（n j 这样一来，不管是哪个人，下一步都可以往i+1,i+2…n这些点走，... 阅读全文
posted @ 2018-03-17 21:39 不想吃WA的咸鱼 阅读(81) 评论(0) 推荐(0)
Uva 1347 - Tour（DP）
摘要：题目链接 https://vjudge.net/problem/UVA-1347【题意】 按照x坐标的递增顺序给定平面上的n个点，每个点的x坐标保证不相同（n j 这样一来，不管是哪个人，下一步都可以往i+1,i+2…n这些点走，... 阅读全文
posted @ 2018-03-17 21:39 不想吃WA的咸鱼 阅读(98) 评论(0) 推荐(0)
Uva 437 - The Tower of Babylon（DP）
摘要：题目链接 https://vjudge.net/problem/UVA-437【题意】 给定n种不同的立方体，每种立方体都有无穷多个，现在要用它们跌放在一起组成一个巴比伦塔，并且处在某个位置的立方体的底面长和宽一定严格小于它下面的那个立方体，你... 阅读全文
posted @ 2018-03-17 17:04 不想吃WA的咸鱼 阅读(118) 评论(0) 推荐(0)
Uva 437 - The Tower of Babylon（DP）
摘要：题目链接 https://vjudge.net/problem/UVA-437【题意】 给定n种不同的立方体，每种立方体都有无穷多个，现在要用它们跌放在一起组成一个巴比伦塔，并且处在某个位置的立方体的底面长和宽一定严格小于它下面的那个立方体，你... 阅读全文
posted @ 2018-03-17 17:04 不想吃WA的咸鱼 阅读(124) 评论(0) 推荐(0)
Uva 1025 - A Spy in the Metro（DP）
摘要：题目链接 https://vjudge.net/problem/UVA-1025【题意】 某城市里的地铁是线性的，有n个车站（2using namespace std;const int inf = 2e9;const int maxt = 2... 阅读全文
posted @ 2018-03-17 10:21 不想吃WA的咸鱼 阅读(100) 评论(0) 推荐(0)
Uva 1025 - A Spy in the Metro（DP）
摘要：题目链接 https://vjudge.net/problem/UVA-1025【题意】 某城市里的地铁是线性的，有n个车站（2using namespace std;const int inf = 2e9;const int maxt = 2... 阅读全文
posted @ 2018-03-17 10:21 不想吃WA的咸鱼 阅读(82) 评论(0) 推荐(0)
Uvalive 4043 - Ants（二分图完美匹配）
摘要：题目链接 https://vjudge.net/problem/UVALive-4043【题意】 给出n个白点和n个黑点的坐标，要求用n条不相交的线段把它们连起来，其中每条线段恰好连接一个白点和一个黑点，每个点恰好连接到一条线段【输入格式】 ... 阅读全文
posted @ 2018-03-15 21:23 不想吃WA的咸鱼 阅读(122) 评论(0) 推荐(0)
Uvalive 4043 - Ants（二分图完美匹配）
摘要：题目链接 https://vjudge.net/problem/UVALive-4043【题意】 给出n个白点和n个黑点的坐标，要求用n条不相交的线段把它们连起来，其中每条线段恰好连接一个白点和一个黑点，每个点恰好连接到一条线段【输入格式】 ... 阅读全文
posted @ 2018-03-15 21:23 不想吃WA的咸鱼 阅读(166) 评论(0) 推荐(0)
C++ 加速cin和cout
摘要：在代码的第一行之前加上这样一句#define IOS ios_base::sync_with_stdio(0); cin.tie(0);然后在main()函数中使用 cin 和 cout 前先调用一次IOS即可实现加速效果#define IOS ios_ba... 阅读全文
posted @ 2018-03-15 21:05 不想吃WA的咸鱼 阅读(165) 评论(0) 推荐(0)
C++ 加速cin和cout
摘要：在代码的第一行之前加上这样一句#define IOS ios_base::sync_with_stdio(0); cin.tie(0);然后在main()函数中使用 cin 和 cout 前先调用一次IOS即可实现加速效果#define IOS ios_ba... 阅读全文
posted @ 2018-03-15 21:05 不想吃WA的咸鱼 阅读(1195) 评论(0) 推荐(0)
C++手工加栈
摘要：转载出处：ACM输入优化今天忽然遇见了一行很牛逼的代码：#pragma comment(linker, “/STACK:1024000000,1024000000”) 据说是手动加栈的，作为小白的我自然是只好各种查资料。然后牵扯到了很多基础概念，C、C++... 阅读全文
posted @ 2018-03-14 23:01 不想吃WA的咸鱼 阅读(680) 评论(0) 推荐(0)
C++手工加栈
摘要：转载出处：ACM输入优化今天忽然遇见了一行很牛逼的代码：#pragma comment(linker, “/STACK:1024000000,1024000000”) 据说是手动加栈的，作为小白的我自然是只好各种查资料。然后牵扯到了很多基础概念，C、C++... 阅读全文
posted @ 2018-03-14 23:01 不想吃WA的咸鱼 阅读(141) 评论(0) 推荐(0)
二分图的最佳完美匹配（模板）
摘要：二分图的最佳完美匹配，也就是带权值的无向二分图中权值之和最大的完美匹配，整个图分为两个不相交的集合x和y，采用KM算法求解，也称匈牙利算法. 时间复杂度为O(n^3)typedef int type;//实际数据类型,一般是int或doubl... 阅读全文
posted @ 2018-03-14 20:35 不想吃WA的咸鱼 阅读(391) 评论(0) 推荐(0)
二分图的最佳完美匹配（模板）
摘要：二分图的最佳完美匹配，也就是带权值的无向二分图中权值之和最大的完美匹配，整个图分为两个不相交的集合x和y，采用KM算法求解，也称匈牙利算法. 时间复杂度为O(n^3)typedef int type;//实际数据类型,一般是int或doubl... 阅读全文
posted @ 2018-03-14 20:35 不想吃WA的咸鱼 阅读(220) 评论(0) 推荐(0)
二分图的最大匹配（模板）
摘要：二分图的最大匹配算法模板，复杂度是O(V*E)，有关二分图匹配的算法详解 趣写算法系列之–匈牙利算法const int maxn = 105;int k, m, n;int girl[maxn];//girl[i]等于第i个女生匹配到的... 阅读全文
posted @ 2018-03-14 16:00 不想吃WA的咸鱼 阅读(133) 评论(0) 推荐(0)
二分图的最大匹配（模板）
摘要：二分图的最大匹配算法模板，复杂度是O(V*E)，有关二分图匹配的算法详解 趣写算法系列之–匈牙利算法const int maxn = 105;int k, m, n;int girl[maxn];//girl[i]等于第i个女生匹配到的... 阅读全文
posted @ 2018-03-14 16:00 不想吃WA的咸鱼 阅读(118) 评论(0) 推荐(0)
Uva 11865 - Stream My Contest（二分+朱刘算法）
摘要：题目链接 https://vjudge.net/problem/UVA-11865【题意】 有一张n个顶点，m条边的有向图，根节点为0。每条边有两个权值，一个是费用c，一个是长度b。问在总费用不超过cost的情况下选出若干条边，使得n个点连通时... 阅读全文
posted @ 2018-03-13 23:37 不想吃WA的咸鱼 阅读(168) 评论(0) 推荐(0)
Uva 11865 - Stream My Contest（二分+朱刘算法）
摘要：题目链接 https://vjudge.net/problem/UVA-11865【题意】 有一张n个顶点，m条边的有向图，根节点为0。每条边有两个权值，一个是费用c，一个是长度b。问在总费用不超过cost的情况下选出若干条边，使得n个点连通时... 阅读全文
posted @ 2018-03-13 23:37 不想吃WA的咸鱼 阅读(177) 评论(0) 推荐(0)
Uvalive 5713 - Qin Shi Huang's National Road System（枚举+最小瓶颈路）
摘要：题目链接 https://vjudge.net/problem/UVALive-5713【题意】 秦朝有n个城市，需要修建一些道路使得任意两个城市之间连通，道士徐福可以用法术修路，不用花钱，但是只能修一条路，因此需要慎重选择道士徐福要修哪条路。... 阅读全文
posted @ 2018-03-13 20:34 不想吃WA的咸鱼 阅读(120) 评论(0) 推荐(0)
Uvalive 5713 - Qin Shi Huang's National Road System（枚举+最小瓶颈路）
摘要：题目链接 https://vjudge.net/problem/UVALive-5713【题意】 秦朝有n个城市，需要修建一些道路使得任意两个城市之间连通，道士徐福可以用法术修路，不用花钱，但是只能修一条路，因此需要慎重选择道士徐福要修哪条路。... 阅读全文
posted @ 2018-03-13 20:34 不想吃WA的咸鱼 阅读(72) 评论(0) 推荐(0)
最小树形图（模板）
摘要：最小树形图又称最小有向生成树，简单来说就是有向图的最小生成树，需要给定根结点，除了根结点的入度为0以外，其它结点的入度都为1，并且可以从根结点出发访问到所有结点 最小树形图的求解算法叫做朱刘算法，下面两篇博客的讲解非常详细，这里我... 阅读全文
posted @ 2018-03-13 17:42 不想吃WA的咸鱼 阅读(128) 评论(0) 推荐(0)
最小树形图（模板）
摘要：最小树形图又称最小有向生成树，简单来说就是有向图的最小生成树，需要给定根结点，除了根结点的入度为0以外，其它结点的入度都为1，并且可以从根结点出发访问到所有结点 最小树形图的求解算法叫做朱刘算法，下面两篇博客的讲解非常详细，这里我... 阅读全文
posted @ 2018-03-13 17:42 不想吃WA的咸鱼 阅读(191) 评论(0) 推荐(0)
Uva 11997 - K Smallest Sums（优先队列+思维）
摘要：题目链接 https://vjudge.net/problem/UVA-11997【题意】 有k个整数数组，每个数组都包含k个元素，在每个数组中各取出一个元素并求和，可以得到k^k个和（重复的值算多次），求这些和中的最小的k个值分别是多少【思路】 大白189... 阅读全文
posted @ 2018-03-11 22:52 不想吃WA的咸鱼 阅读(91) 评论(0) 推荐(0)
Uva 11997 - K Smallest Sums（优先队列+思维）
摘要：题目链接 https://vjudge.net/problem/UVA-11997【题意】 有k个整数数组，每个数组都包含k个元素，在每个数组中各取出一个元素并求和，可以得到k^k个和（重复的值算多次），求这些和中的最小的k个值分别是多少【思路】 大白189... 阅读全文
posted @ 2018-03-11 22:52 不想吃WA的咸鱼 阅读(109) 评论(0) 推荐(0)
Uvalive 3135 - Argus（优先队列）
摘要：题目链接 https://vjudge.net/problem/UVALive-3135【题意】 有一个叫做Argus的系统支持这样的命令 Register Q_num Period，这种命令每隔Period秒就会产生一个编号为Q_num的事件，现在的任务是... 阅读全文
posted @ 2018-03-11 13:17 不想吃WA的咸鱼 阅读(98) 评论(0) 推荐(0)
Uvalive 3135 - Argus（优先队列）
摘要：题目链接 https://vjudge.net/problem/UVALive-3135【题意】 有一个叫做Argus的系统支持这样的命令 Register Q_num Period，这种命令每隔Period秒就会产生一个编号为Q_num的事件，现在的任务是... 阅读全文
posted @ 2018-03-11 13:17 不想吃WA的咸鱼 阅读(98) 评论(0) 推荐(0)
POJ 1006 - Biorhythms（中国剩余定理）
摘要：题目链接 https://cn.vjudge.net/problem/POJ-1006【题目描述】 人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例... 阅读全文
posted @ 2018-03-11 11:49 不想吃WA的咸鱼 阅读(122) 评论(0) 推荐(0)
POJ 1006 - Biorhythms（中国剩余定理）
摘要：题目链接 https://cn.vjudge.net/problem/POJ-1006【题目描述】 人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例... 阅读全文
posted @ 2018-03-11 11:49 不想吃WA的咸鱼 阅读(130) 评论(0) 推荐(0)
Uva 11995 - I Can Guess the Date Structure!
摘要：题目链接 https://vjudge.net/problem/UVA-11995一道数据结构的模拟水题，在取出元素之前一定要注意判断集合是否为空，不然会WA#includeusing namespace std;int n;stack st;queue q... 阅读全文
posted @ 2018-03-10 21:30 不想吃WA的咸鱼 阅读(90) 评论(0) 推荐(0)
Uva 11995 - I Can Guess the Date Structure!
摘要：题目链接 https://vjudge.net/problem/UVA-11995一道数据结构的模拟水题，在取出元素之前一定要注意判断集合是否为空，不然会WA#includeusing namespace std;int n;stack st;queue q... 阅读全文
posted @ 2018-03-10 21:30 不想吃WA的咸鱼 阅读(90) 评论(0) 推荐(0)
51Nod 1009 - 数字1的个数（计数 / 数位dp）
摘要：题目链接 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1009【题目描述】 给定一个十进制正整数N，写下从1开始，到N的所有正数，计算出其中出现所有1的个数。 例如：n = 12... 阅读全文
posted @ 2018-03-10 20:57 不想吃WA的咸鱼 阅读(125) 评论(0) 推荐(0)
51Nod 1009 - 数字1的个数（计数 / 数位dp）
摘要：题目链接 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1009【题目描述】 给定一个十进制正整数N，写下从1开始，到N的所有正数，计算出其中出现所有1的个数。 例如：n = 12... 阅读全文
posted @ 2018-03-10 20:57 不想吃WA的咸鱼 阅读(114) 评论(0) 推荐(0)
51Nod 1305 - Pairwise Sum and Divide（思维）
摘要：题目链接 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1305【题目描述】 有这样一段程序，fun会对整数数组A进行求值，其中Floor表示向下取整：fun(A) sum... 阅读全文
posted @ 2018-03-09 22:27 不想吃WA的咸鱼 阅读(96) 评论(0) 推荐(0)
51Nod 1305 - Pairwise Sum and Divide（思维）
摘要：题目链接 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1305【题目描述】 有这样一段程序，fun会对整数数组A进行求值，其中Floor表示向下取整：fun(A) sum... 阅读全文
posted @ 2018-03-09 22:27 不想吃WA的咸鱼 阅读(88) 评论(0) 推荐(0)