题意：现有公园游船租赁处请你编写一个租船管理系统。当游客租船时，管理员输入船号并按下S键，系统开始计时；当游客还船时，管理员输入船号并按下E键，系统结束计时。船号为不超过100的正整数。当管理员将0作为船号输入时，表示一天租船工作结束，系统应输出当天的游客租船次数和平均租船时间。注意：由于线路偶尔会...
分类：
其他好文 时间：
2015-01-17 00:56:48
阅读次数：
297
-----------------------------------------------------------------------------------------欲穷千里目，更上一层楼。2014年曾是一个开始，在此期间，无限的恐惧与励志。此部落格也在这一年的一月份开通，这里也是一个互...
分类：
其他好文 时间：
2015-01-17 00:57:16
阅读次数：
226
题意：有一个圆圆的毯，被平均分成三个扇形。分为标记为A，B，C。小余从A开始跳，每次可跳到相邻的扇形上。（A->B 或 A->C）问小余跳n次，最后回到扇形A的方案数是多少。思路：A，B，C是三个状态。我们画一棵生长的树，一层一层下来，然后发现每一层上其实最多就只有三种状态。所以明显是可以用DP解喽...
分类：
其他好文 时间：
2015-01-17 00:55:55
阅读次数：
264
红黑树有五条规则，本文主要就这五条规则给出一个图文的说明...
分类：
其他好文 时间：
2015-01-16 23:53:39
阅读次数：
326
核反应堆
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 10959 Accepted Submission(s): 4990
Problem Description
某核反应堆有两类事件发生：
高能质点碰...
分类：
其他好文 时间：
2015-01-16 23:53:56
阅读次数：
360
C# 拖拽打开图片示例。解决.net FrameWork 3.5不能触发拖拽事件的原因。手动设置属性AllowDrop。...
分类：
其他好文 时间：
2015-01-16 23:51:50
阅读次数：
341
计划2015年每天写一篇文章
由于文章编辑器的效率实在太低，所以选择演示文稿导出成图片
部分内容直接使用我在曾经北京航空航天大学开设的《移动终端用户交互工程》的演示文稿，同样效率原因因而直接贴图片...
分类：
其他好文 时间：
2015-01-16 23:52:42
阅读次数：
409
Svn有很多常用功能，比如代码比较，回退，还原，归档等等，很多时候我们想使用到这些svn功能，但又不想大费周章建立服务端SVN库。其中，建立svn库主要有两种办法，一种就是装服务端版svn软件，另一种就是文章所讲的，利用TortoiseSVN建立本地SVN库。...
分类：
其他好文 时间：
2015-01-16 23:49:52
阅读次数：
238
k-sum问题都可以有2-sum引申出来解决，但是时间复杂度为O(n^k-1)。应该要用哈希解决才好的，之后再看看
class Solution{
private:
vector > ans;
public:
vector >fourSum(vector &num, int target){
sort(num.begin(),num.end());
ans.clear()...
分类：
其他好文 时间：
2015-01-16 23:50:32
阅读次数：
336
夹角有多大II
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 7676 Accepted Submission(s): 3858
Problem Description
这次xhd面临的问题是这样的：在一个...
分类：
其他好文 时间：
2015-01-16 23:49:45
阅读次数：
265
对shader的认知：shader是什么？In Direct3D 11, shaders reside in different stages of the graphics pipeline. They are short programs that,executed by the GPU, ta...
分类：
其他好文 时间：
2015-01-16 23:49:39
阅读次数：
246
题意给Y值，找到多项式 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y 在0到100之间的解。思路从0到100，多项式是单调的，故用二分法求解。代码double calc(double x){ return 8*x*x*x*x+7*x*x*x+2*x*x+3*x+6;...
分类：
其他好文 时间：
2015-01-16 23:46:49
阅读次数：
120
题意：有N个志愿者。指挥部需要将他们分成若干组，但要求每个组的人数必须为素数。问不同的方案总共有多少。（N个志愿者无差别，即每个组的惟一标识是：人数）思路：假设N个人可分为K组，将这K组的人数从小到大排序，num1，...，numk。故N个人分组的方案数dp[n]=sum(dp[numk]) （所有...
分类：
其他好文 时间：
2015-01-16 23:48:28
阅读次数：
156
题意：N个人，每个人AC的题数都不一样。Eddy想从中选出一部分人（或者全部）分成两组。必须满足第一组中的最小AC数大于第二组中的最大AC数。问共有多少种不同的选择方案。思路：简单数学。。代码：ll C(int n,int x){ ll ans=1; rep(i,1,x){ ...
分类：
其他好文 时间：
2015-01-16 23:48:07
阅读次数：
145
Description The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectang...
分类：
其他好文 时间：
2015-01-16 23:46:25
阅读次数：
291
Description 大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享 这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的...
分类：
其他好文 时间：
2015-01-16 23:46:03
阅读次数：
116
