上一页 1 2 3 4 5 6 7 8 ··· 12 下一页
摘要: 1.需要使用getline输入,避免空格断开2.其他没有太多特点的地方//#include//#include //#include//#include//#include //#include "func.h"//#include #include#include#include#include#... 阅读全文
posted @ 2015-11-24 15:54 siukwan 阅读(162) 评论(0) 推荐(0)
摘要: 1.题目提到各个同学的分数是唯一的,所以可以采用分数作为下标,直接建立101个学生节点,即0~100分2.然后根据最高分限制和最低分限制,筛选出学生进行输出//#include//#include //#include//#include//#include //#include "func.h"/... 阅读全文
posted @ 2015-11-24 15:44 siukwan 阅读(118) 评论(0) 推荐(0)
摘要: 1.需要分类考虑的情况比较多2.123456789可以分为 1 2345 6789 ,其中2345和6789的处理方法相同,不同点就是2345处理完后需要加上Wan3.需要处理0等特殊情况4下面有些特别的测试例子,可以参考:/*-1234567891234000001230000001200000... 阅读全文
posted @ 2015-11-24 13:37 siukwan 阅读(148) 评论(0) 推荐(0)
摘要: 1.每次读取一个数时,对其进行因式化简,再累加2.每次直接进行相加,分子先不对分母取模,在最后才进行取模,才把整数部分提取出来3.注意在计算gcd时,取bot和top的绝对值,避免算出来的gcd为-1,使得top和bot的符号翻转4.刚开始尝试使用scanf("%d/%d",&a,&b)进行分式的读... 阅读全文
posted @ 2015-11-24 12:49 siukwan 阅读(150) 评论(0) 推荐(0)
摘要: 1.如果上次没有弹出,并且栈为空,则这次压入的为根2.如果上次有弹出,并且这次压入,那么上次弹出的是父节点,这次压入的是右子节点3如果上次没有弹出,并且这次压入,那么这次压入的是栈头的左子节点4.每次弹出一个节点,都要把这个节点记录下来,lastPopAC代码://#include//#includ... 阅读全文
posted @ 2015-11-23 23:21 siukwan 阅读(116) 评论(0) 推荐(0)
摘要: 1.先对输入的数据进行排序2.开始遍历所有情况,其中i从0开始遍历,求得j,使得num[j]//#include //#include//#include//#include //#include "func.h"//#include #include#include#include#include... 阅读全文
posted @ 2015-11-23 22:56 siukwan 阅读(189) 评论(0) 推荐(0)
摘要: 1.求单源最短路径,使用dijkstra求出最小耗费,以这个最小耗费作为约束条件,在后面遍历的时候进行剪枝AC代码://#include//#include //#include//#include//#include //#include "func.h"//#include #include#i... 阅读全文
posted @ 2015-11-23 21:52 siukwan 阅读(147) 评论(0) 推荐(0)
摘要: 1.注意哈希表里面大小写字母需要一致,即如果a出现了,那么A也标记为出现了,如果A出现了,那么a也标记为出现了AC代码://#include//#include //#include//#include//#include //#include "func.h"//#include #include... 阅读全文
posted @ 2015-11-23 14:19 siukwan 阅读(153) 评论(0) 推荐(0)
摘要: 1.主要是考察并查集2.每输入一个像素点,就检测它的上边,左边,上一层的位置是否为1,为1的话,归为一个集合3.最后对集合的数量进行统计AC代码://#include//#include //#include//#include//#include //#include "func.h"//#inc... 阅读全文
posted @ 2015-11-23 13:55 siukwan 阅读(154) 评论(0) 推荐(0)
摘要: 1.这道题目实则是一道关于的题目,树的每一层代表一个级别的供应商,树的高度越大,价格越高如题目例子:9 1.80 1.001 5 4 4 -1 4 5 3 6构成的树为红色部分(0和8,一共两个节点)的价格最高,为1.8*1.01*1.01*1.01=1.852.采用合适的数据结构存储节点,然后BF... 阅读全文
posted @ 2015-11-23 13:12 siukwan 阅读(133) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 8 ··· 12 下一页