06 2014 档案

变异作业
该文被密码保护。
posted @ 2014-06-25 09:20 _一千零一夜 阅读(0) 评论(0) 推荐(0)
poj 3349
摘要：看了大神的博客：http://user.qzone.qq.com/289065406/blog/1304831877题意: 在n （n#include#includeusing namespace std;struct Node{ int x; Node *next;}hash[1000... 阅读全文
posted @ 2014-06-16 19:48 _一千零一夜 阅读(146) 评论(0) 推荐(0)
poj 2299
摘要：题意：给定一个整数序列 问 只允许相邻的两个数交换 至少需要交换多少次思路：归并排序#include __int64 count;int array[500001],temp[500001]; void merge(int array[],int p,int q,int r) ///// p < ... 阅读全文
posted @ 2014-06-16 18:36 _一千零一夜 阅读(133) 评论(0) 推荐(0)
poj 2388
摘要：做完这个题我知道什么叫做水体了#include#include#includeusing namespace std;int a[10000];int main(){ int i; int n; cin>>n; for(i=0;i<n;i++) scanf("%... 阅读全文
posted @ 2014-06-14 17:22 _一千零一夜 阅读(121) 评论(0) 推荐(0)
poj 3080
摘要：题意：找n 个字符串中最长的公共子川 若存在多个最常的则输出 字典序最小的思路：kmp 擦 本来没难度 结果因为字典序 错过了n次#include#include#includeusing namespace std;char str[22][66];int next[66];int L;char ... 阅读全文
posted @ 2014-06-14 17:11 _一千零一夜 阅读(169) 评论(0) 推荐(0)
poj 1936
摘要：题意:给定两个字符串 判断是否在第二个字符串中存在子串（可以不连续）为第一个穿大水体#includeusing namespace std;char s[100001],t[100001];int main(){ int ls,le; int ts,te; int l1,l2; ... 阅读全文
posted @ 2014-06-13 19:25 _一千零一夜 阅读(106) 评论(0) 推荐(0)
poj 1035
摘要：题意：给定一个字典 然后在给定一系列字符串 问在字典中是否能找到此字符串 或者是否存在 删除 增加 改变 一个字符 使之成为相同的字符串思路：暴力 模拟改了几遍 1 #include 2 #include 3 #include 4 using namespace std; 5 char m... 阅读全文
posted @ 2014-06-13 18:55 _一千零一夜 阅读(117) 评论(0) 推荐(0)
作业
该文被密码保护。
posted @ 2014-06-10 20:38 _一千零一夜 阅读(2) 评论(0) 推荐(0)
poj 3020
摘要：题意：给定一个m*n的矩阵 包括*与O 现在需要用矩形把*覆盖住 问 至少需要多少个矩形 每个矩形可以覆盖两个*思路：匈牙利算法 1 #include 2 #include 3 using namespace std; 4 int map[444][444]; 5 int fa[444]; 6 in... 阅读全文
posted @ 2014-06-10 19:40 _一千零一夜 阅读(153) 评论(0) 推荐(0)
poj 3041
摘要：一开始没思路 看了别人的结题报告恍然大悟题意：给定n*n的矩阵 和一些点 现在想要把这些点全部清除掉 每次只能清除每一行或每一列的所有的点 问至少需要清除多少次思路：最小点覆盖 把每一 每一列 分别看做两个点集 矩阵中的点看做所在行点与列点的边 则问题就变成了求最小点覆盖#include#inclu... 阅读全文
posted @ 2014-06-09 19:19 _一千零一夜 阅读(138) 评论(0) 推荐(0)
poj 1094
摘要：唉 这几天有点热 有点烦躁以后能做成什么样。。。。题意：给定n个字母《0+A,...n+A》 和m个关系 想x>y 问是否能唯一确定他们的大小关系1 在第几个关系能确定他们的排序 就输出这个位置和排序2 如果出现矛盾就输出矛盾的位置3 整个关系输入之后还不能确定则输出不能确定关系#include#i... 阅读全文
posted @ 2014-06-09 17:04 _一千零一夜 阅读(160) 评论(0) 推荐(0)
poj 3026
摘要：挺直接的一个题 哎 想复杂了题意：把n*m矩阵中的字母最小生成树求它的边权值之和 只有字母可以分叉 多了一个提取点的过程思路：prime 算法的简单应用#include#include#includeusing namespace std;char map[55][55];int node[55][... 阅读全文
posted @ 2014-06-08 15:06 _一千零一夜 阅读(200) 评论(0) 推荐(0)
poj 1258
摘要：题意：给n*n矩阵 表示个点个边 求最小生成树思路：Kruskal 算法//:简单介绍一下题意。农民要建立互联网络，目的使村庄里所有的农民连上网，//并且总费用最小。多组数据，每组数据给出一个n，然后给出n * n大小的无向图的邻接矩阵表示，值表示边权。//要求输出最小生成树的权值和。#includ... 阅读全文
posted @ 2014-06-07 13:50 _一千零一夜 阅读(165) 评论(0) 推荐(0)
poj 2485
摘要：题意：//岛要修路,这个岛上有n个城市,要求修完路后,各城市之间可以相互到达,且修的总路程最短 求所有道路的最长的一段路程思路：Kruskal 算法简单的应用#include#includeusing namespace std;int map[501][501];int dist[501];int... 阅读全文
posted @ 2014-06-07 13:43 _一千零一夜 阅读(184) 评论(0) 推荐(0)
poj 1789
摘要：题意：给定N个字符串 每个字符串可以看为一个点 每个点之间都有边 长度为对应两点之间字符不同的个数 把这些点连接起来 求最小的边长思路：Kruskal 算法的简单应用#include#includeusing namespace std;char a[2222][10];int dist[2222]... 阅读全文
posted @ 2014-06-07 13:14 _一千零一夜 阅读(157) 评论(0) 推荐(0)
poj 2240
摘要：题意;每两种货币之间有一种汇率 给定货币种类与汇率 问一种货币能否经过兑换后价值增大思路：floyd算法的简单应用#include#includeusing namespace std;double map[111][111];char s[33][111];int n;int get(char s... 阅读全文
posted @ 2014-06-06 16:30 _一千零一夜 阅读(187) 评论(0) 推荐(0)
poj 1553
摘要：题意：求1到2所有路径中最小蛙跳 蛙跳：在一条路径中所有蛙跳中的最大蛙跳思路：dijska算法思想#include#includeusing namespace std;struct Node{ double x,y;}node[222];double dist[222];int s[222];in... 阅读全文
posted @ 2014-06-06 14:55 _一千零一夜 阅读(225) 评论(0) 推荐(0)
poj 1062
摘要：题意：难得的中文题思路：dijkstra算法的运用 新源点合并到旧源点时，新源点到旧源点的边权的移交（也可理解为松弛）实在是不想做这个题 抄了个代码 这个代码太完美了 1 #include 2 using namespace std; 3 4 const int inf=0x7ff... 阅读全文
posted @ 2014-06-05 17:18 _一千零一夜 阅读(140) 评论(0) 推荐(0)
poj 3259
摘要：题意：一个图中有两种路径 1 无方向权值为政 2 有方向权值为负 问是否存在一个回路其权值为负思路：bellman算法#includeusing namespace std;struct Edge{ int u,v; int w;}e[15000];int all;int dist[15... 阅读全文
posted @ 2014-06-04 20:19 _一千零一夜 阅读(119) 评论(0) 推荐(0)
poj 1860
摘要：题意：给定N中货币 两种货币之间可以兑换 并且收取一定的费用 问 给定你一种货币与数量 是否能兑换到原来的货币 使自己的货币增加思路：用bellman算法 判断是否有回路不断的增大；#include#includeusing namespace std;struct Node{ int u,v; d... 阅读全文
posted @ 2014-06-04 19:22 _一千零一夜 阅读(124) 评论(0) 推荐(0)