嵌杯专题

2010年顶嵌杯决赛B题

http://poj.org/problem?id=3984 本题其实比较简单就是用BFS搜索算法就可以了,不过本题还要考虑保存最短路径, 思路如下: 1.要找出最短路径 2.标志每一个节点的父节点 3.倒置输出即可 其中的p[i][j]表示节点i,j的父节点 #include<stdio.h>#include<string.h>#include<math.h>#include

第二届顶嵌杯决赛解题报告------祭奠我的第一次比赛

总共两道题,都不难。但身为菜鸟的我,只在比赛时间做出来一道。另一道在1:30做出来,延迟了足足一个半小时。 总而言之,要总结经验。做题要熟练,要快。多多锻炼才能提高水平。 第一题: 快算24 Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 825 Accepted: 291 Description 给定4个不

顶嵌杯初赛题目的解题报告

第二届顶嵌杯的题目挺简单的,很多人都做出了四道题,大概是由于主办方希望大家都能够过吧。这里就将我的代码贴出来,方便以后参考。 编译器为GCC。 第一题 分数加减法 Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3594 Accepted: 1153 Description 编写一个C程序,实现两个分数的加减