文章分类 -  acm_zzuli解题报告

摘要：题目链接：http://acm.zzuli.edu.cn/showproblem?problem_id=1530偶登博客看有人做此题，便心血来潮想看看，发现诸位尽是用栈或者指针，发现甚是美观，但组织之乱，也不堪入目，于是便以拯救众生之心，想让代码尽量简单：于是便有了极其简单的思路：用栈的思想，极其简单的代码解决掉，废话少说，具体代码及注释如下：View Code #include<stdio.h>#include<string.h>#include<stdlib.h>int Q_num[1000];//////////用栈的思想存，模拟栈存转换为整数后的数据 阅读全文

摘要：其实题目挺长的，我还是硬是自己读下去的，读的时候我在想一个问题，那些四级没有过的孩只们，该怎么度过读题的痛苦；等我读完题后发现竟然是求最长上升子序列的的题目，于是很迅速的写下代码，很悲催的是，这题的数据量很大，40000，不是平常的1000；于是我就悲催了；所以……结果是可想而知的，TLE了……OK，知道此题的的简单思路之后，下面我就扼要的介绍下优化流程：设一个数组num[40005];数组下标表示子序列的长度，数组的值表示当前长度下的最后的那个数字的值；比如num[ans]=data; 便可理解为长度为ans时，最后的值为data;为什么说这样便是优化呢？因为对于序列 124和125，序列长 阅读全文

摘要：题目链接：http://acm.zzuli.edu.cn/showproblem?problem_id=1319本体也是一个深搜，之前我的文章应该有关于深搜的题目……可以搜出来看看深搜的思想：代码如下：View Code #include<stdio.h>#include<string.h>int map[10][10];int flag[10][10];int dir[4][2]={0,1,1,0,0,-1,-1,0};int ans;int N;int number;void DFS(int x,int y,int num){ int i; int cur_x,cu 阅读全文

摘要：人生就像一个茶几，上面放着各种杯具，随着时间的增加，杯具也就不断的增多；废话少说，这次依然是悲剧的题目，我表示我是被英文下倒的。。。尽管我的四级以522过了。。。题目链接：http://acm.zzuli.edu.cn/showproblem?problem_id=1609本题所用算法是贪心，具体实现过程，见如下代码：View Code #include<stdio.h> ////题目大意貌似是安装什么木棍，第一个需要1分钟，然后每个如果长度<=上个&&重量<=上个，则不需要额外时间，#include<string.h>////求安装完所需最 阅读全文

摘要：题目链接：http://acm.zzuli.edu.cn/showproblem?problem_id=1243本来想找能用并查集做的题目，感觉这题可以，但细细读题之后，发现我曾经看过的floyd算法一样可以，于是便牛刀小试，用floyd算法和并查集一起做了下；感觉还行；下面给出用并查集做的代码：View Code #include<stdio.h>#include<stdlib.h>#include<string.h>#define MAX 1007483647int map[110][110];int t,n,m,s;int main(){ int i, 阅读全文

摘要：题目链接：http://acm.zzuli.edu.cn/showproblem?problem_id=1245近几天开始复习算法，今天就拿出并查集复习，虽然思想是有的，但是具体细节实现的时候还是出现了失误，其实“塞翁失马，安知非福”，作为一种鞭策吧。#include<stdio.h>#include<stdlib.h>#include<string.h>int T,m,n,s,t,v;int flag[1000];struct node{ int s,t,v;}count[1000]; ////第一次开数组开的太小了，结果Runtime Error了int 阅读全文

摘要：题目链接：http://acm.zzuli.edu.cn/showproblem?problem_id=1457此题有贪心算法的感觉，只是处理方法有些注意而已，应该说是贪心算法的一个小小应用而已，贪心算法的PPt讲解链接：http://wenku.baidu.com/view/33b4a0fdc8d376eeaeaa3184.html此题代码如下：View Code #include <stdio.h>#include <string.h>int a[1100];int b[1100];int main(){ int max,i,j,k,n; while(scanf(& 阅读全文

摘要：题目链接：http://acm.zzuli.edu.cn/showproblem?problem_id=1118刚看此题时也是不知道怎么想，可能是自己算法还不够精，于是便百度一下解题方法，看到之后，感觉此题并不是要求很高深得算法，一般般处理即可，于是凭感觉小心翼翼的写了一下代码，虽然不知道是不是有点罗嗦，但是感觉能够得到正确答案，于是提交，幸运的是1A了；代码如下：View Code #include <stdio.h>int ans(int a,int b)///此函数是递归处理的，在递归结束的时候就能得到所需答案{ int i,j; if(b%2==0) { ... 阅读全文

摘要：题目链接：http://acm.zzuli.edu.cn/showproblem?problem_id=1090本题很简单，但不知道为什么，只有一个人做，大意就是求平面内2条直线的关系，a,重合，b，平行，c,相交：此题有一点注意的地方就是，要知道当斜率不存在时注意处理；代码如下：View Code #include <stdio.h>#include <math.h>int main(){ int n,x1,y1,x2,y2,x3,y3,x4,y4,i; double k1,k2,xx1,yy1; scanf("%d",&n); print 阅读全文

摘要：题目链接：http://acm.zzuli.edu.cn/showproblem?problem_id=1089好久没怎么写题了，手生了，这题想了很久，不过在暑假集训时感觉这就是水题而已，不过虽然时间长，但结果是1A,感觉还是蛮爽的，很有成就感的。所以纪念一下：View Code #include<stdio.h>#include<string.h>char str[1000];char str1[1000];char str2[1000];int main(){ int n,i1,i2,i3,j,num,k,k1,k2,len,flag; while(scanf(&q 阅读全文

摘要：题目链接：http://acm.zzuli.edu.cn/showproblem?problem_id=1031此题大意是：写出一个只含0、1，且小于100*100的方阵，如果方针的所有的行数字之和加起来为偶数并且所有的列数和加起来是偶数，printf("OK\n");如果能通过改变一个位置达到要求的printf(“”"Change bit (%d,%d)\n");如果不能通过改变一个数字来达到此要求的输出printf("Corrupt\n");具体做法如下，声明：一下代码的效率不高，不过在zzuli OJ上还是通过了。View Co 阅读全文

摘要：对二叉树理解（二）的多组处理，深度和最底端叶子输出 阅读全文

摘要：搜了一下代码，竟是一些不大懂或者满足不了我的需求的东西，于是用一下午整理了别人的代码，自己加以理解，处理一个可以处理多组的代码，易于理解，很是欣慰，便发之 阅读全文