1.题目描述:点击打开链接
2.解题思路:本题是迷宫问题,典型的BFS解法。不过首先应当确定状态是什么。根据题意描述:筛子的坐标+筛子的前面和顶面即构成了一个状态。这样以来,其实本题有点类似于隐式图的搜索。那么状态是怎么逐步扩展的呢?由于筛子每次都有四个方向可以滚动,因此通过判断滚动后的新状态是否合法即可扩展开来。不过向左,向右滚动需要提前打表,列出24种顶面是u,正面是f的右侧面值。详细部分见...
分类:
其他好文 时间:
2015-04-05 09:06:00
阅读次数:
134
Trees
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 205 Accepted Submission(s): 68
Problem Description
Today CodeFamer is goin...
分类:
其他好文 时间:
2015-04-05 09:07:22
阅读次数:
151
GDB与coredump错误类文件的解析
GDB是Linux与UNIX系统下的一款程序调试工具,下面来介绍GDB的用法:
请先看这个程序:
这是我们作为实验的一个小程序,共10行输出4
进行编译如果要用GDB调试必须要加-g参数...
分类:
数据库 时间:
2015-04-05 09:04:49
阅读次数:
195
最近自学了约瑟夫问题,看了别人写的文章和帖子也是千篇一律,虽然没有错误,但是一些关键的地方总是一笔带过.对像我一样的初学者造成了很大的困扰.
自己也思考了很久,这里说下我的思考过程
当然,在这里我只讲如何快速的求出最后剩下的人.
约瑟夫问题:编号从1-n的n个人围成一圈,从1开始每隔m个人就被干掉一个,问最后剩下的人的编号.(例如当n=5,m=3时,结果是4)
(1)首先讲第一点
我们知...
分类:
其他好文 时间:
2015-04-05 09:05:05
阅读次数:
133
/**
* Definition for binary tree
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode(int x) : val(x), left(NULL), right(NULL) {}
* };
*/
class Solutio...
分类:
其他好文 时间:
2015-04-05 09:04:00
阅读次数:
134
Archlinux 折腾记录及感受(上)
没装过十次以上Linux,别说你玩过Linux。
第一次听说Archlinux还是在几周前,对命令行安装系统的敬畏、少而碎片化的空闲时间以及糟糕的校园网络环境使我没有勇气与精力去折腾。这次卸掉Ubuntu,倒腾起Archlinux,不是自己闲着蛋疼。主要是,ubuntu的桌面实在是太臃肿,用起来有种windows的感觉,可又没有win方便,定制性也不够强...
分类:
系统相关 时间:
2015-04-05 09:06:18
阅读次数:
236
由于项目原因,需要把一个使用cocos2dx的项目放到linux下运行(在windows下使用VS编写,可以正常运行),晚上调试了大概3 ~4小时,终于把项目运行了起来。在这里记录一下注意的事项,方便自己也能提醒大家不要犯一样的错误。我使用的是ubuntu kylin 14.04 , cocos2dx版本是2.2.3。项目工程文件如下:
已经包含了cocos2dx的文件包,自己的项目是在proje...
分类:
系统相关 时间:
2015-04-05 09:03:57
阅读次数:
196
在视频上实时显示帧速,即FPS。FPS是Frame Per Second的缩写,中文意思是每秒帧数。开发平台为VS2013+OpenCV2.4.9。FPS是测量用于保存、显示动态视频的信息数量。通俗来讲就是指每秒变化的画面数。在计算FPS时,需要使用的主要函数有getTickCount、getTickFrequency。而在输出图像上显示FPS水印则是使用函数putText。...
分类:
其他好文 时间:
2015-04-05 09:02:53
阅读次数:
252
(1)首页:index.htm模板:k1,k2,k3 {dede:global.cfg_webname/}规则:3个关键词+网站名称示例:ktv团购,ktv必点歌,ktv歌曲排行榜 ktv中国–国内KTV娱乐行业最大的综合交流平台(2)列表页:list_article.htm模板:{dede:fie...
分类:
其他好文 时间:
2015-04-05 09:01:17
阅读次数:
142
题目描述 Description求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。输入输出格式 Input/output输入格式:输入只有一行,包含两个正整数 a, b,用一个空格隔开。输出格式:输出只有一行,包含一个正整数 x0,即最小正整数解。输入数据保证一定有解。输入:3 7...
分类:
其他好文 时间:
2015-04-05 09:00:56
阅读次数:
138
背景NOIP 2000 普及组 第三道描述今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目:设有一个...
分类:
其他好文 时间:
2015-04-05 09:02:35
阅读次数:
118
我们先看dedecms 首页模板的调用方法如下{dede:arclist row=6 } [field:title/] {/dede:arclist} 那么如果我们需要在列表页面或者文章页面调用全站的最新文章怎么办了,查了一下手册我们可以使用type='top'来实现。实例代码如下{dede:ar....
分类:
其他好文 时间:
2015-04-05 09:01:35
阅读次数:
190
描述在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,……,L(其中L是桥的长度)。坐标为0的点表示桥的起点,坐标为L的点表示桥的终点。...
分类:
其他好文 时间:
2015-04-05 09:00:03
阅读次数:
125
因为不同虚拟主机空间的mysql数据库名称是各不相同的(因为其前缀不一样的,用过就知道了),所以要首先备份数据库,然后放到新空间还原,再重新生成html即可。(注意:新空间和原站的MYSQL数据库的版本必须同样是4.1以上,或同是4.0、4.0以下,以免出现问题。查看版本可以登陆PHPMyAdmin...
分类:
其他好文 时间:
2015-04-05 09:02:14
阅读次数:
99
有网友说 通过给form表单添加accept-charset="gb2312"和 onsubmit="document.charset='gb2312'" 但这样没能解决我的问题,我的源码是这样的:这样做后,ie搜索还是不能成功,后这样就可以了: ...
分类:
其他好文 时间:
2015-04-05 09:01:53
阅读次数:
118
单用tag来调用相关文章,也可用tag+keyword来调用相关文章(默认tag优先于keyword,可以自己排序),非常适合SEO,经测试效果极佳1.把下边代码保存到文章模版的适当位置123456789101112 相关文章 {dede:likearticle col='2' row='10...
分类:
其他好文 时间:
2015-04-05 09:02:31
阅读次数:
153
果然还是递归线段树好理解啊,写了个模板题,用了黄学长的模板。codevs的线段树练习3.代码:#include"iostream"#include"cstdio"using namespace std;struct node{ int s,t,sum,lab;}tr[800001];int n...
分类:
其他好文 时间:
2015-04-05 09:02:10
阅读次数:
123