2012年02月_飘谊

转载 stack，queue，vector用法总结。

分别包含在文件,,定义：stack s;queue q;vector v;stack的方法：push()的向容器顶部里插入元素；pop()是删除容器顶部的元素；top()返回容器顶部的元素；size()返回容器的元素个数；begin()是返回一个位于容器的第一个元素的迭代器；end()当然是最后了；empt

2012-02-26 13:21:28 630

转载弱校ACM奋斗史【转载】

这是一篇老文章，不过由于无法找到最初的发文地址，这里就不能粘贴原文网址了。本站转载此文与ACMer们共勉。感谢acmerfight供稿。题解：还记得2年前的一个晚上，我和一个女孩一起写完了这篇文章。写完后，她哭了，我笑了。然后，她走了，我哭了。2年后，我又找到她，这次，我没有让她走掉，她成了我的新娘。不知道什么时候，开始知道ACM；也不知道什么时候，开始喜欢上ACM。但是

2012-02-26 10:39:14 6792

原创 NYOJ 150 Train Problem I 【栈】

这个题做得有点久呀！！！记的是和大冰最先开始搞这个题的，却是最后一个ac的。。。⊙﹏⊙。。这个题的思路就是oj上寻找最大数那个题的思路和栈的思想。。#includechar yi[100];int k=0;void get(int n){ if(n==1) yi[k++]='1';//进 else if(n==0) { yi[k++]='1'; yi[k++]='

2012-02-24 20:47:00 849

原创 NYOJ 311 完全背包【背包问题】

//完全背包：#include#include#includestruct sb{ int x,y;}ok[2005];int main(){ int a,b,n,m,v,q; scanf("%d",&q); while(q--) { int yi[50001]={0}; memset(yi,-999999,sizeof(yi));//除yi[0]为0外全部初始化

2012-02-22 13:08:55 1119 2

原创 NYOJ 27 水池数目【搜索】

原题链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=2 这是我做的第一个搜索题，纪念一下。。解释在代码里。。。O(∩_∩)O哈哈哈~。。 #include#includeint ok[105][105]={0};int yi[105][105]={0};//用于标记是否被访问过，未访问时为0，

2012-02-20 16:52:03 851 2

转载大牛给acmer的进阶建议（百度文库复制的）

一位高手的建议：一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.训练过ACM等程序设计竞赛的人在算法上有较大的优势，这就说明当你编程能力提高之后，主要时间是花在思考算法上，不是花在写程序与debug上。下面给个计划你练练：第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常

2012-02-18 21:19:20 859

原创 NYOJ 33 蛇形填数

原题链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=33这个题没有什么好说的，看代码吧。。我这个代码目前在oj上还是本题排名第一哦。。。。 #includeint main(){ int a,b,c,d,n,sum=1; int yi[101][101]; scanf("%d",&n); for(a=0;a<=(n-1)

2012-02-18 20:58:22 2360

原创 NYOJ 2 括号配对【栈】

原题链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=2 此题用到了栈，如果是左括号就让他进栈，右括号就要和栈顶元素比较，看是否可以出栈，若不能那就进栈，最后判断栈顶指针即可。。代码如下。。 #includestruct Stack { char stack[10005]; int top;

2012-02-18 20:50:11 629

原创 NYOJ 36 最长公共子序列【dp问题】

原题链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=36思路：举个例子吧，序列 ********d 和****d 最长子序列= ********和****的最长子序列+1；如果其中一个序列的d换成别的字母（不是d就行，假设k吧），最长子序列=max（********k和****的公共子序列， ********和****d的公共子序列

2012-02-18 20:36:54 1302

原创 NYOJ86 找球号（一）【二分查找】

原题链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=86 快速浏览题目，你可能会觉得很快就能AC，但是。。。各种各样的错误。。超时，超内存。。。悲剧了。。别急，二分查找可以快速解决问题。。二分详解： http://blog.csdn.net/piaoyi0208/article/details/7831401看

2012-02-18 20:23:20 1236

原创 NYOJ 325 zb的生日【dp问题】

原文链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=325 这是一个可以用动态规划解决的题，可以看成是01背包的变形吧。。尽管出题人原意可能是让我们用搜索做的，但由于时间卡的不紧，于是我们可以水过。。。。本人用dp以2996ms水过（题目时间限制是3000ms）。。ac后看看本题排名就悲剧了，倒数第一。。⊙﹏⊙。。不扯废话了，

2012-02-18 20:12:15 1221

原创 NYOJ451 光棍节的快乐

原题地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=451主要思路在：http://zhidao.baidu.com/question/2783254.html部分思路在代码里，自己看吧。。#includeint f(int n,int m) //计算从n个人中选m个人（不排序）的情况{ long long max=1,m

2012-02-18 19:14:10 2418

原创 NYOJ214 单调递增子序列(二) 【dp问题】

#includeint main(){ int n,i,j; while(scanf("%d",&n)!=EOF) { int a[100005],b[100005]; int k=1; scanf("%d",&a[0]); b[k]=a[0]; for(i=1;i<n;i++) { scanf("%d",&a[i]); if(a[i]>b[k])

2012-02-18 18:05:37 898

nyist_飘谊