![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
POJ
Dejavu1z
做题,总结,不断的学习
展开
-
POJ 2493 (map)
题意描述 给定有n个词的字典和m个句子,每个词语除首位和末位的字母可以任意移动,求能够构成m个句子的总共不同情况有多少 思路 由于每个词语的中间位置可以任意改变,所以我们对每个词语中间的位置进行排序,并用map来记录排序后的词语出现的次数。对于m个句子,由于有空格的存在,所以我们可以使用getline来读取一行并用istringstream来对空格进行分割。 AC代码 #include<iostream> #include<cstdio> #include<sstream>原创 2020-07-27 19:33:41 · 114 阅读 · 0 评论 -
POJ2955(区间dp)
题意描述 求最长括号匹配的子序列长度 思路 区间dp的经典题目,我们用f[i][j]f[i][j]f[i][j]来表示从i到j的括号序列,如果s[i]s[i]s[i]和s[j]s[j]s[j]处的字符可以构成字符,那么就有f[i][j]=f[i+1][j−1]+2f[i][j]=f[i+1][j-1]+2f[i][j]=f[i+1][j−1]+2,然后就枚举k来求最值。转移方程如下: f[i][j]=f[i+1][j−1]+2f[i][j]=f[i+1][j-1]+2f[i][j]=f[i+1][j−1]+原创 2020-07-25 14:54:14 · 250 阅读 · 0 评论 -
POJ2236 (并查集)
题意描述 An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unexpected aftershock attacked, all computers in ...原创 2020-03-03 17:13:28 · 183 阅读 · 0 评论 -
POJ1611 (并查集)
题意描述 Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best strategy is...原创 2020-03-03 15:54:53 · 196 阅读 · 0 评论 -
POJ2251(三维bfs)
题意描述 You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit north, ...原创 2020-03-02 16:17:55 · 170 阅读 · 0 评论 -
POJ 1321
题目大意 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C 输入 输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n <= 8 , k <= n ...原创 2020-02-15 14:55:13 · 264 阅读 · 0 评论