12 2014 档案

poj 1469(二分图 最大匹配)
摘要：这道题让我认识到了c++cin,cout确实会使其超时，还是我用的c printf吧#include#include#include#include#includeusing namespace std;#define MAX 5005int p,n; int V1,V2; bool grid[... 阅读全文
posted @ 2014-12-27 17:09 keyboard3 阅读(103) 评论(0) 推荐(0)
ZOJ 1563 Pearls(动态规划)
摘要：/*分析：因为他给的数据是递增的 而求得是这些数据总的 最优解所以我们可以考虑，它的子问题求解不影响总的求解 也就是我们可以先求出 第一个的最优解 第二个....以此类推到总的最优解那么我们想如何利用前面一个的最优解推出当前的最优解 考虑这个与背包问题类似 我们在加入当前物品时判断当前加入后... 阅读全文
posted @ 2014-12-25 21:51 keyboard3 阅读(208) 评论(0) 推荐(0)
zoj 1025Wooden Sticks(贪心)
摘要：递增子序列的最小组数。可以直接贪心，扫一遍#include#include#include#includeusing namespace std;struct stick{ int h,w;}Sticks[5005];bool cmp(stick a,stick b){ return ... 阅读全文
posted @ 2014-12-24 21:27 keyboard3 阅读(104) 评论(0) 推荐(0)
poj 2752 Seek the Name, Seek the Fame(kmp)
摘要：注意细节边界的时候 容易忽略错误 在除给定的例子之外 想一个特殊符合题意的特殊例子。#include#include#includeusing namespace std;void GetFail(int *f,char* P){ int m=strlen(P); f[0]=f[1]=0... 阅读全文
posted @ 2014-12-24 19:35 keyboard3 阅读(122) 评论(0) 推荐(0)
未能加载文件或程序集“**, Version=1.0.0.0, Culture=neutral, PublicKeyToken=null”或它的某一个依赖项。试图加载格式不正确的程序。
摘要：未能加载文件或程序集“Common, Version=1.0.0.0, Culture=neutral, PublicKeyToken=null”或它的某一个依赖项。试图加载格式不正确的程序。 原来，我引用的Open Inventor是32位的，而我系统是64位的Win7，编译没问题，运行就报错了，... 阅读全文
posted @ 2014-12-18 12:38 keyboard3 阅读(8517) 评论(0) 推荐(0)
poj 1700 Crossing River(贪心)
摘要：分析：题意源岸数量3#include#include#include#includeusing namespace std;int main(void){ int n,t ; int i,j; int num[1001]; cin>>t; while(t--){ ... 阅读全文
posted @ 2014-12-14 17:59 keyboard3 阅读(174) 评论(0) 推荐(0)
前缀 树 背单词(Remember the Word,LA 3942)
摘要：已哭瞎。 搞了2个多小时的错误居然是在 没有初始化。。。。。。。。。。。。教训：每个例子一定要考虑到初始化问题。！每个节点存了一个数组 该数组记录的有26个大小 0-25分别表示记录表示'a'-'z'。一个节点数组的单位记录的是下一个节点的索引即第几个节点。 节点数组记录了他的所有子节点在哪里和以及... 阅读全文
posted @ 2014-12-13 21:49 keyboard3 阅读(234) 评论(0) 推荐(0)
c/c++ double的数字 转成字符串后 可以有效的避免精度要求不高的数
摘要：charn[100];sprintf(n,"%lf",db); 阅读全文
posted @ 2014-12-12 16:28 keyboard3 阅读(313) 评论(0) 推荐(0)