随笔分类 -  ACM/算法/数据结构

摘要：给一系列点的坐标，求距离最小的两个点。 基本是照着别人的代码写的……我以为我看懂了的……怎么还是错了辣么多次…… #include <cstdio> #include <iostream> #include <algorithm> #include <cmath> using namespace s 阅读全文

摘要：第一次周赛就有这道题，现在还耿耿于怀 主要就是用到栈，水题啦 #include <cstdio> #include <stack> #include <cstring> using namespace std; const int MAX = 1000 + 10; int n; char in[MA 阅读全文

摘要：暴力枚举+最长公共子序列 #include <iostream> #include <cstring> using namespace std; int dp[510][510]; int n; int lcs(char * a, char * b, int lena, int lenb) { me 阅读全文

摘要：给出一个整数集，其中包含1-n的所有整数，要求挑选出一个元素最多的子集，使得子集中任意两数的乘积不是完全平方数 (n<=10^6) 求这样一个最大子集的元素个数 #include <cstdio> #include <cstring> #include <cmath> const int N = 1 阅读全文