解题报告
http://www.spoj.pl/problems/NWERC11E/
题目:Please, go first
You are currently on a skiing trip with a group of friends. In general, it is going well: you enjoy the skiing during the day and, of course, the après-skiing during the night. However, there is one nuisance: the skiing l[……]

继续阅读

题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=7&page=show_problem&problem=448
题意分析:
    求连续子序列的最大和,当最大和有多个时,找出长度最长的;当长度最长的有多个时,找出最先出现的那个。
题意分析:
    这是一道动态规划的典型题目。
    WA了好多次!!!纠结了很久才发现:当找出一个最大和的子序列[……]

继续阅读

这个题我觉得就是一个一个的查找,我调用一个函数,首先找到双方的k,然后以此为据点向四周辐射,看看有没有能吃掉他的棋子,值得注意的是要可能会有“蹩马腿”之类的现象,所以要仔细搜索以下是代码:
#include<stdio.h>
#include<string.h>
char number[8][9];
int black(int x,int y,int );
int main()
{
 int i,j,m=0,total,result,result_1;
 do
 {
&n[……]

继续阅读

题目类型:搜索题

题目链接:http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=2319

题目分析:此题数据范围比较的大 ,直接暴力穷举的话肯定会超时,因为这样的数毕竟只占了少数,可以用搜索做,既不会超时,也不会超内存。假如给定的是四位数,先搜一位数的,是素数的继续往后面搜索,不是素数的就不用往下了,在第一位是素数的基础上再搜索第二位,依次往下,直到第四位,然后结束。

代码如下:

//BFS广度优先搜索
#include<iostream>
#include<queue>
[……]

继续阅读

首先说一说进入计算机专业的目的,我个人是因为十分喜欢IT业,很喜欢折腾电脑,所以在填报志愿是毫不犹豫的在报了的所有的学校都填写的计算机专业,梦想着进入计算机专业后能遇见很多高手,能交到几个知己,谁之进来后却大失所望。计算机专业的学生有很多以前对计算机不怎么了解,而且还有部分人进大学前连计算机摸都没摸过,对计算机很熟悉的很少,高手更是凤毛麟角,大多数人是服从了父母之命,显而易见,目前社会最热的行业是IT业,工资最高的也是IT业,抱着这个因素,大多数考生的父母都让自己的孩子进入了计算机专业,而大多数学生也天真的认为从计算机专业毕业后就能够像电视里演的大多数白领一样每天只用坐在办公室里和同事们[……]

继续阅读

2010年山东工商学院第一届ACM程序设计大赛获奖名单

一等奖:郑宜东、杨成义、蒋一峰

二等奖: 姜冰、徐武龙、程自龙、昝岩海、张超

三等奖: 苏浩、王天骄、周瑞永、陈申、杨文强、史红、孙繁腾

 

 

2011年山东工商学院第二届ACM程序设计大赛获奖名单

一等奖:杨文强、陈加华、王琳琳

二等奖:张占忠、李耀萍、安忠华、郭罗丹、田林

三等奖:王天骄、朱森、李新强、樊德山、宋玉娇、官佳伟、刘晶

最佳新人奖(11级新生):朱森;

 

2013年山东工商学院第三届ACM程序设计大赛获奖名单

新[……]

继续阅读

转自:  http://acmicpc.info/archives/369
这是一篇老文章,不过由于无法找到最初的发文地址,这里就不能粘贴原文网址了。本站转载此文与ACMer们共勉。感谢acmerfight供稿。

题解:还记得2年前的一个晚上,我和一个女孩一起写完了这篇文章。写完后,她哭了,我笑了。然后,她走了,我哭了。2年后,我又找到她,这次,我没有让她走掉,她成了我的新娘。

不知道什么时候,开始知道ACM;也不知道什么时候,开始喜欢上ACM。但是,我知道,我喜欢上了,而且不会后悔。我是大一的时候进的学校ACM队,那个时候,一切都是冰冷的,华东理工大学,在别人的眼里[……]

继续阅读

http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=2318 
题目:Prime Palindromes 回文质数

题解:这题时间是限制一秒,这是一个用来玩时间的题目,确实好玩,直接暴力的话,肯定
会超时的,呵呵,不要试了,我已经试过很多次了,不过除了三种情况需要注意:

第一:循环时不要判断偶数;
第二:四位以上的数,奇数位才可能有素数,偶数为不可能有素数;
第三:先判断是否是回文,再判断是否是素数,原因自己想.

这样,就不会超时啦,过得相当的勉强,总之一句话,暴力万岁呀cheekycheekycheeky

&nb[……]

继续阅读

一个DFS(深搜)的简单题目:
 
大概题意:就是给定一个m*n的矩阵,有很多的空间,有的是由墙隔开的,现在要找到一共有多少个
房间,以及最大的房间是多大?并把它两打印出来。
具体思路:
第一:定义一个存储矩阵数据date的二维数组,以及用来做标记的tmp二维数组和一个用
来存储东南西北四个方向能否通行的二维结构体数组;
第二:西是1,北是2,东是4,南是8,因此要判断是否能通过,只要对date中的数据依次
[……]

继续阅读

最小生成树的经典算法
  • Prim算法
            Prim算法用于求无向图的最小生成树。
      设图G =(V,E),其生成树的顶点集合为U。
      ①、把v0放入U。
      ②、在所有u∈U,v∈V-U的边(u,v)∈E中找一条最小权值的边,加入生成树。
      ③[……]

继续阅读

        顾名思义,并查集就是“并”和”查“,实际上,并查集通常开始要初始化为自己本身,然后再查找元素所在的集合,即根节点,再将两个元素合并成一个元素(合并之前应该判断两个元素是否同属一个集合,可以用查找函数实现)。
例题: 

Description

Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was[……]

继续阅读

           MST(Minimum Spanning Tree)已经培训了整整三天啦,真是接近崩溃的边缘呀,不过还是熬过来啦。为此,是该写点东西的时候啦,关于MST,无非就两种方法,Prim&&Kruskal,关于这两个算法,在下面我们来好好的讨论一下:

               &nbsp[……]

继续阅读

        最近在研究最小生成树的问题,略有心得,整理如下:
        对于一个带权(假定每条边上的权值均为大于0的实数)连通无向图G中的不同生成,其每棵树的所有边上的权值之和也可能不同;图的所有生成树中具有边上的权值之和最小的树称为图的最小生成树。
按照生成树的定义,n个顶点的连通图的生成树有n个顶点、n-1条边。因此,构成最小生成树的准则有三条:
      (1)必须只使用[……]

继续阅读

Attempt

Keep on attempting!

尝试尝试,再尝试

Bravery

Never lose heart, be sure you are brave enough to face failure!

勇敢地跨,成功就在前方。

Cooperation

It is teamwork, you are not alone.

我们是作为一个团队一起努力的

Diligence

Working hard, and bear abundant fruit.

一份耕耘,一份收获!

[……]

继续阅读

题目大意:给定一个无向图,判断它的最小生成树是否唯一。
输入:
第一行:测试数据的组数t(1<=t<=20)
每组测试数据的第一行:顶点数n(1<=n<=100),边数m
每组测试数据的后面m行:顶点x,顶点y,边长w
输出:
最小生成数唯一:输出构成最小生成树的边的和
最小生成数不唯一:输出Not Unique!
解题思路:
1.先找出最小生成树的一组边的组合,然后依次去掉该最小生成树边的组合中的一条边,然后再做最小生成树。判断后面生成的最小生成数边的和是否和第一次生成的最小生成树边的和相等,如果有一个相等就说明最小生成树不唯一。当所有的边都被去掉一[……]

继续阅读

题目大意:从0-9,还有A-Z,a-z,总共62个字母,分别代表62个数字。给出一个数字s(s由给出的62个字母组成),让你求一个最小的进制n,使得n-1能整除s。
输入:给定的数字s
输出:最小的进制n
解题思路:
推导(转载自http://xingfinal.blog.163.com/blog/static/9792456820092310154626/
设输入的是abcd,假设其解是n进制,则有
(a*n*n*n + b*n*n + c*n + d)%(n-1)=0
则有:( (a*n*n*n)%(n-1)+
(b*n*n)%(n-1)+
(c*n)%(n-1)+
[……]

继续阅读

http://jsj.sdibt.edu.cn/judge/problem/viewProblem.action?id=329
题目大意:给出一个有向图。给出起点和终点,求出起点到终点的最短路径和次短路径的条数
输入:
第一行:测试数据的组数t
后面每组测试数据的第一行:顶点数n(2<=n<1000)边数m(1<=m<=10000)
每组测试数据随后的m行:每条边起点a和终点b,长度l
每组测试数据最后一行:起点s,终点f
输出:
每组测试数据输出一行:最短路径和次短路径的条数
解题思路:
1.采用邻接表存储整个有向图,数据[……]

继续阅读

题目大意:要加工n双筷子,筷子的长度和重量事先已经知道。加工有一个设置时间,而加工的规则如下:
1.第一双筷子的设置时间为1分钟;
2.后面的筷子如果长度和重量都大于前面的筷子,则不需要设置,可直接加工,否则需1分钟设置时间。
求出加工所给的筷子的一个序列,使总的设置时间最短。
输入:
第一行:测试的组数
后面每组测试数据的第一行:筷子的数目n(1<=n<=5000)
后面每组测试数据的第二行:n双筷子的长度和重量。
输出:每组测试数据的最短时间。
解题思路:
1.贪心,变种的会场安排。
2.首先将筷子按长度从小到大排列,然后根据重[……]

继续阅读