2015年3月26日
csu 1541: There is No Alternative（Kruskal 最小生成树）
摘要： #include#include#include#includeusing namespace std;const int MAXN=1000000+5;struct road{ int f,t; int w;};road vil[MAXN];int fa[1000+5];int target[... 阅读全文
posted @ 2015-03-26 21:18 sola94 阅读(160) 评论(0) 推荐(0) 编辑
csu 1538: Shopping（贪心）
摘要： #include#include#include#include#include#include#include#include#include#define LL __int64using namespace std;const double EPS=1e-9;const int MAXN=100... 阅读全文
posted @ 2015-03-26 16:50 sola94 阅读(153) 评论(0) 推荐(0) 编辑
csu 1537: Miscalculation（栈）
摘要： #include#include#include#include#includeusing namespace std;char str[20];int main(){ int n; int len,ans; int s1,s2; int i,j,k; while(sc... 阅读全文
posted @ 2015-03-26 16:46 sola94 阅读(158) 评论(0) 推荐(0) 编辑
csu 1536 Bit String Reordering(模拟 bfs+状态压缩)
摘要： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1536题意： 输入n个只为 0或1 的数 形成一个排列 再输入m个数 每个数代表 目标排列 （样例 1 0 0 1 0 1 1 3 2 目标排列有可能为 1 ... 阅读全文
posted @ 2015-03-26 16:43 sola94 阅读(171) 评论(0) 推荐(0) 编辑