码迷,mamicode.com
首页 > 其他好文
poj 3071 Football (概率DP)
poj 3071 Football (概率DP)—— black的专栏 —— waShaXiu...
分类:其他好文   时间:2014-10-19 11:41:00    阅读次数:200
坦克大战
坦克大战 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 Many of us had played the game "Battle city" in our childhood, and some people (like me) even often play it on computer now.  What we a...
分类:其他好文   时间:2014-10-19 11:40:56    阅读次数:309
[译文]JOAL教程 第二课 循环与淡出
第二课 循环与淡出 本文是DevMaster.net(http://devmaster.net/)的OpenAL教程对应的JOAL版本。C语言版原文作者为JesseMaurais 希望上一课对你来说有点用,本次将会是一个简单、快速的教程,当然它也难不到哪去。...
分类:其他好文   时间:2014-10-19 11:41:06    阅读次数:246
应聘者页面——文本输入框及单选多视图重构
最近校招季,实习单位提供校招软件服务,线上用户比较多,并没有太多新功能上线,乐帝主要负责做一些重构的工作。想想今年毕业新来的同事,已经能够独立承担业务开发。乐帝最近对MVC架构有了更深的了解,编程能力也有一定的入门提高,从同事新胜那儿,学到很多前端开发的规范,在这里再次感谢新胜耐心教导、无私帮助。     乐帝与新胜最大的差别在于,新胜处理问题解决问题,都有深厚的理论功底,即知其所以然,而不单单...
分类:其他好文   时间:2014-10-19 11:41:56    阅读次数:173
[译文]JOAL教程 第三课 多声源播放
第三课 多声源 本文是DevMaster.net(http://devmaster.net/)的OpenAL教程对应的JOAL版本。C语言版原文作者为JesseMaurais 本期教程将教会大家如何同时播放多个音频。在很多激烈的游戏当中包含有各种各样的元素,在它们被触发时往往伴随着各类音效,这实现起来并不困难,处理多路音频与处理单路音频的方法极为相似。...
分类:其他好文   时间:2014-10-19 11:40:13    阅读次数:165
hdu 1711 Number Sequence KMP 基础题
Number Sequence Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11691    Accepted Submission(s): 5336 Problem Description Given two se...
分类:其他好文   时间:2014-10-19 11:41:20    阅读次数:162
SGU 543 Cafe
题意: n个队伍  每队ai个人  每张桌子有t个位置  坐在每张桌子上的人必须至少有一个同队的人  问  最少需要多少桌子 思路: 由于这题的限制只有同桌同队一个  自然想到坐的时候应该两两成组去坐  不过有些队伍可能是奇数人数  这样会分出一些3来 在考虑桌子  明显我们比较喜欢偶数座位的桌子  毕竟人在分组时候2的组比3的组常规一些  如果桌子是奇数座位  我们希望先坐下一组3人  ...
分类:其他好文   时间:2014-10-19 11:39:24    阅读次数:201
Duanxx的图像处理学习: 透视变换
当人用眼睛看事物的时候,会感觉到近处的东西是比远处的东西要大一些的,通俗的说,这就是透视。 总的来说,透视变换是将3D的世界转换到2D图像上的一种手段,人的视觉系统和摄像头视觉系统也是基于这一工作原理。 对透视变化的研究,就是要搞明白,为什么我们看到的东西会近处大而远处的小。...
分类:其他好文   时间:2014-10-19 11:39:31    阅读次数:530
POJ 2533 Longest Ordered Subsequence(dp LIS)
Language: Default Longest Ordered Subsequence Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 33986   Accepted: 14892 Description A numeric sequence of a...
分类:其他好文   时间:2014-10-19 11:38:30    阅读次数:249
nyoj 82 迷宫寻宝(一) 【BFS】
迷宫寻宝(一) 时间限制:1000 ms  |  内存限制:65535 KB 难度:4 描述 一个叫ACM的寻宝者找到了一个藏宝图,它根据藏宝图找到了一个迷宫,这是一个很特别的迷宫,迷宫里有N个编过号的门(N   输入输入可能会有多组测试数据(不超过10组)。 每组测试数据的第一行包含了两个整数M,N(1 .表示可以走的路 S:表示ACM的出发...
分类:其他好文   时间:2014-10-19 11:40:37    阅读次数:261
POJ 1887 Testing the CATCHER(LIS的反面 最大递减子序列)
Language: Default Testing the CATCHER Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 15207   Accepted: 5595 Description A military contractor for the De...
分类:其他好文   时间:2014-10-19 11:38:38    阅读次数:232
nyoj 523 亡命逃窜 【BFS】
亡命逃窜 时间限制:1000 ms  |  内存限制:65535 KB 难度:4 描述     从前有个叫hck的骑士,为了救我们美丽的公主,潜入魔王的老巢,够英雄吧。不过英雄不是这么好当的。这个可怜的娃被魔王抓住了,倍受折磨,生死一线。有一天魔王出去约会了,这可是一个千载难逢的逃命机会。你现在的任务就是判断一下这个英雄未遂的孩子能不能在魔王回来之前逃出魔王...
分类:其他好文   时间:2014-10-19 11:37:27    阅读次数:161
【HDU】病毒侵袭(AC自动机模板题)
AC自动机的模板题,由于输入的字符串中的字符不保证全为小写字母,所以范围应该在130之前,而前31位字符是不可能出现在字符串的(不懂得查下ACSII表就行了),所以只需要开的结点数组大小为130足够了,如果开256就会内存超限。 11908775 2014-10-19 10:45:38 Accepted 2896 250MS 29596K 2760 B G++ K...
分类:其他好文   时间:2014-10-19 11:40:23    阅读次数:160
POJ 2777 count color(线段树,lazy标记)
这里有一个思想:我们在更新的时候不必要更新到叶子节点,只要更新到当前区间包含线段树区间即可。 设计一个标志位,更新到此。 A Simple Problem with Integers 也是一个类似的题目 设计两个函数 push_down 将结点信息传递到下层节点(inc, sub,) push_up      将下层节点信息反馈到上层(max,min,count) #i...
分类:其他好文   时间:2014-10-19 11:37:23    阅读次数:154
poj 2752 Seek the Name, Seek the Fame KMP
题意:给一个字符串str,求出既是前缀又是后缀的所有长度。这一题是KMP的next数组的应用。...
分类:其他好文   时间:2014-10-19 11:36:30    阅读次数:173
hdoj 3351 Seinfeld 【栈的简单应用】
Seinfeld Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1373    Accepted Submission(s): 678 Problem Description I’m out of stories...
分类:其他好文   时间:2014-10-19 11:36:47    阅读次数:173
[ACM] FZU 2087 统计数边 (有多少边至少存在一个最小生成树里面)
Problem Description 在图论中,树:任意两个顶点间有且只有一条路径的图。 生成树:包含了图中所有顶点的一种树。 最小生成树:对于连通的带权图(连通网)G,其生成树也是带权的。生成树T各边的权值总和称为该树的权,权最小的生成树称为G的最小生成树(Minimum Spanning Tree)。最小生成树可简记为MST。 但是,对于一个图而言,最小生成树并不是唯一的。 现...
分类:其他好文   时间:2014-10-19 11:36:48    阅读次数:131
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!