- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 soj.1006 Team Rankings
问题介绍:输入n个ABCDE的组合字符串,要求找出与这些组合的各字母组(如A和B的关系)的前后顺序差别最少的一个组合。问题剖析:一开始我本来是不想用枚举看能不能做出来,但明显这题需要枚举,枚举的话使用stl的algorithm里的next_permutation函数就最方便不过。 而在判断字母组之间的差别,我利用string的成员函数find,通过两个字母的find值相减,然后对
2015-09-20 16:51:37 363
原创 soj.1004 I Conduit!
问题介绍:输入一堆以两点确认的线段,要求你通过判断那些线段是重叠的,然后给出一个最终实际多少条直线问题剖析:这道题有两个需要解决的问题。1、怎样判断两条线是重合的,2、关于单精度浮点数与双精度浮点数的精确度问题 而第一个问题,我采用给每条线段计算其斜率、截距,以及其开始点与结束点的x值(需要考虑斜率不存在的情况,此时斜率保存为无限大,截距保存为x坐标,记录开始点与结束点的y值),
2015-09-19 18:34:19 461
原创 soj.1003 hit or miss
问题介绍一个纸牌游戏,多名玩家数1~13,如果所数的数与最上面的牌的值相同,则传给下一个玩家,否则,将最上面的牌放至队尾。下一个玩家进行同样的操作,最后一名玩家遇到可以传递的牌,则丢弃而不是传给第一个玩家。胜利条件为最后一名玩家丢弃所有的牌。输入:局数、玩家数、牌的顺序输出:所有玩家最后丢弃(传递)的牌,或者unwinnable问题剖析:1、这道题用到的数据结构,que
2015-09-18 13:44:04 343
原创 大家好!
#includeusing namespace stdint main(void) { cout << "hello world!" << endl; return 0;}Hello! 大家好,接下来我将会用这个博客来记录下我在sicily上的解题过程~
2015-06-26 17:14:20 204
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人