- 博客(3)
- 收藏
- 关注
RSS订阅原创 最长公共子序列
#include <bits/stdc++.h> using namespace std; int Length[66][66]; int Way[66][66];//用来判断输出 char s[50]; char t[50]; int LCS_length(int ls,int lt) { for(int i=0;i<=ls;i++) { ...
2019-03-26 22:33:07
115
原创 multimap的一key对应多value的排序（Borrowers UVA - 230）
multimap 能接受一key对应多value的情况multimap 会自动按key值排序，而value则按输入顺序排序，要想把一个key对应的多个value排序必须自己构造排序函数typedef pair<string, string> PAIR;bool cmp_by_value(const PAIR& lhs, const PAIR& rhs) { if(...
2018-04-26 08:13:55
3459
原创 UVa: 1595 - Symmetry
本渣渣的想法是将 纵坐标 的绝对值作文数组下标（不会用附属下标），把相同纵坐标绝对值的点的x坐标求和，同时要记录abs(y)出现的次数num，在求出abs(y)相同的对num的平均值aver1存入set中，如果是对称的 ，set的大小应该只能为1。中间还有一步，就是x的最大值与最小值的平均值aver2要等于aver1，同时满足set==1&&aver1==aver2，就对称（...
2018-04-23 17:51:40
150
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人