- 博客(6)
- 资源 (3)
- 收藏
- 关注
转载 《Arithmetic Puzzles》
给定一个由字母组成的等式,其中每一个字母表示一个数字。不同字母表示的数字一定不同。问字母和数字之间是否存在一一对应关系,使得等式成立。若存在多种方案输出按字母顺序排列后字典序最小的解。比如 SEND+MORE=MONEY 的一个解为 9567+1085=10652。解题思路根据题意我们可以得到下面几个条件:最多只会有10个数字,所以解的组合数不超过 10!=3,62
2015-11-25 18:12:44 460
转载 《Constellations》
小Hi最近爱上了星座,所以他买了一份星座图。今天晚上小明拿着星座图,对着夜空正在比较,他想知道现在夜空里能够看到哪些星座。小Hi所处的位置是正对北方,星座图也是正对北方绘制,所以在搜索星座的时候不需要旋转星座图。算法分析本题主要的考察点为二维字符串的匹配以及对于题目特殊条件的处理,和上一次比赛的《Lost in City》基本是相同的类型。一个简单的做法是直接进行将每一幅星
2015-11-25 18:11:52 502
转载 《Disk Storage》
小Hi和小Ho有一个存储箱,这个存储箱是一个高度为H的圆台形,上宽下窄,其中底部的半径为R,顶部的半径为R+H。小Ho这一天买了N张唱片回来,每张唱片都是高度为1的圆柱形,且都拥有与其他唱片不同的半径。小Ho希望能将这些唱片放进储存箱中(现在还是空的),但是为了不受到小Hi莫名其妙的责罚,他定下了如下的放置规则。1.每张唱片都必须水平放置,且其圆心与储存箱的圆心在垂直方向上重合。
2015-11-25 18:11:05 396
转载 Clicker
题意分析在最近新出了一款放置类游戏,名为《点击英雄》。游戏中用玩家可以消耗金币去升级英雄,击败怪物,获取更多的金币。英雄最开始的等级为0,不提供任何伤害,当玩家对英雄进行升级后,英雄获得等级x初始伤害的秒伤。英雄每一次升级花费的金币时前一次升级的1.07倍(下取整)。现在对于给定的英雄列表(当前均为0级),和玩家持有的金币数量M,我们想知道怎样分配金币去升级英雄,可以使得所有英雄的总秒伤之
2015-11-25 18:09:31 482
转载 extern"c"总结
extern "C"的主要作用就是为了能够正确实现C++代码调用其他C语言代码。加上extern "C"后,会指示编译器这部分代码按C语言的进行编译,而不是C++的。由于C++支持函数重载,因此编译器编译函数的过程中会将函数的参数类型也加到编译后的代码中,而不仅仅是函数名;而C语言并不支持函数重载,因此编译C语言代码的函数时不会带上函数的参数类型,一般之包括函数名。 这个功能十分有
2015-11-20 16:27:49 325
原创 ffmepg学习
为了统一管理muxer的方便,每个的muxer都封装进一个数据结构AVOutputFormat。即用AVOutputFormat这个结构体来管理muxer,到时候把这一系列的结构体放入一个链表,要找一个muxer就方便了。 在源代码中搜AVOutputFormat,即可找到mp4相关的编码器源文件。movenc.c/hAVOutputFormat ff_mp4_mu
2015-11-04 07:17:11 707
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人