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
第二课 循环与淡出
本文是DevMaster.net(http://devmaster.net/)的OpenAL教程对应的JOAL版本。C语言版原文作者为JesseMaurais
希望上一课对你来说有点用,本次将会是一个简单、快速的教程,当然它也难不到哪去。...
分类:
其他好文 时间:
2014-10-19 11:41:06
阅读次数:
246
最近校招季,实习单位提供校招软件服务,线上用户比较多,并没有太多新功能上线,乐帝主要负责做一些重构的工作。想想今年毕业新来的同事,已经能够独立承担业务开发。乐帝最近对MVC架构有了更深的了解,编程能力也有一定的入门提高,从同事新胜那儿,学到很多前端开发的规范,在这里再次感谢新胜耐心教导、无私帮助。
乐帝与新胜最大的差别在于,新胜处理问题解决问题,都有深厚的理论功底,即知其所以然,而不单单...
分类:
其他好文 时间:
2014-10-19 11:41:56
阅读次数:
173
第三课 多声源
本文是DevMaster.net(http://devmaster.net/)的OpenAL教程对应的JOAL版本。C语言版原文作者为JesseMaurais
本期教程将教会大家如何同时播放多个音频。在很多激烈的游戏当中包含有各种各样的元素,在它们被触发时往往伴随着各类音效,这实现起来并不困难,处理多路音频与处理单路音频的方法极为相似。...
分类:
其他好文 时间:
2014-10-19 11:40:13
阅读次数:
165
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
题意:
n个队伍 每队ai个人 每张桌子有t个位置 坐在每张桌子上的人必须至少有一个同队的人 问 最少需要多少桌子
思路:
由于这题的限制只有同桌同队一个 自然想到坐的时候应该两两成组去坐 不过有些队伍可能是奇数人数 这样会分出一些3来
在考虑桌子 明显我们比较喜欢偶数座位的桌子 毕竟人在分组时候2的组比3的组常规一些 如果桌子是奇数座位 我们希望先坐下一组3人 ...
分类:
其他好文 时间:
2014-10-19 11:39:24
阅读次数:
201
当人用眼睛看事物的时候,会感觉到近处的东西是比远处的东西要大一些的,通俗的说,这就是透视。
总的来说,透视变换是将3D的世界转换到2D图像上的一种手段,人的视觉系统和摄像头视觉系统也是基于这一工作原理。
对透视变化的研究,就是要搞明白,为什么我们看到的东西会近处大而远处的小。...
分类:
其他好文 时间:
2014-10-19 11:39:31
阅读次数:
530
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
迷宫寻宝(一)
时间限制:1000 ms | 内存限制:65535 KB
难度:4
描述
一个叫ACM的寻宝者找到了一个藏宝图,它根据藏宝图找到了一个迷宫,这是一个很特别的迷宫,迷宫里有N个编过号的门(N
输入输入可能会有多组测试数据(不超过10组)。
每组测试数据的第一行包含了两个整数M,N(1
.表示可以走的路
S:表示ACM的出发...
分类:
其他好文 时间:
2014-10-19 11:40:37
阅读次数:
261
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
亡命逃窜
时间限制:1000 ms | 内存限制:65535 KB
难度:4
描述
从前有个叫hck的骑士,为了救我们美丽的公主,潜入魔王的老巢,够英雄吧。不过英雄不是这么好当的。这个可怜的娃被魔王抓住了,倍受折磨,生死一线。有一天魔王出去约会了,这可是一个千载难逢的逃命机会。你现在的任务就是判断一下这个英雄未遂的孩子能不能在魔王回来之前逃出魔王...
分类:
其他好文 时间:
2014-10-19 11:37:27
阅读次数:
161
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
这里有一个思想:我们在更新的时候不必要更新到叶子节点,只要更新到当前区间包含线段树区间即可。
设计一个标志位,更新到此。
A Simple Problem with Integers 也是一个类似的题目
设计两个函数
push_down 将结点信息传递到下层节点(inc, sub,)
push_up 将下层节点信息反馈到上层(max,min,count)
#i...
分类:
其他好文 时间:
2014-10-19 11:37:23
阅读次数:
154
题意:给一个字符串str,求出既是前缀又是后缀的所有长度。这一题是KMP的next数组的应用。...
分类:
其他好文 时间:
2014-10-19 11:36:30
阅读次数:
173
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
Problem Description
在图论中,树:任意两个顶点间有且只有一条路径的图。
生成树:包含了图中所有顶点的一种树。
最小生成树:对于连通的带权图(连通网)G,其生成树也是带权的。生成树T各边的权值总和称为该树的权,权最小的生成树称为G的最小生成树(Minimum Spanning Tree)。最小生成树可简记为MST。
但是,对于一个图而言,最小生成树并不是唯一的。
现...
分类:
其他好文 时间:
2014-10-19 11:36:48
阅读次数:
131