小小八 - 博客园

2016年4月15日

FZU 2093 找兔子状压DP

摘要：题目链接：找兔子 n的范围是[1, 15]，可以用0 到 (1<<n)-1 的数表示全部状态，用dp[i] = t表示到达状态i的最少时间是t，对于每个点，如果它能到达的所有点在t秒时都已经确定了会不会有兔纸，那这个点就确定了在(t+1)s会不会有兔纸。对于每个时刻，可以询问<=2个点，所以由初始状阅读全文

posted @ 2016-04-15 13:04 小小八阅读(262) 评论(0) 推荐(0)

2016年4月14日

FZU 2092 收集水晶 bfs+记忆化搜索 or 暴力

摘要：题目链接：收集水晶一眼看过去，觉得是普通的bfs，初始位置有两个。仔细想了想...好像如果这样的话..........【不知道怎么说...T_T】 dp[12][12][12][12][210] 中dp[x1][y1][x2][y2][t] =value 表示t时刻人和影子分别到x1,y1 和x2 阅读全文

posted @ 2016-04-14 16:55 小小八阅读(254) 评论(0) 推荐(1)

2016年4月13日

redhat enterprixe 5.0 samba 服务器 rpm 安装及配置

摘要： Samba是著名的开源软件项目，在Linux/UNIX系统中实现了SMB/CIFS网络协议，因此使得跨平台的文件共享变得容易。在部署Windows、Linux/UNIX混合平台的企业环境时，使用Samba可以很好地解决不同系统之间的文件互访问题。在配置Samba服务之前我们必须对其做一个了解，现在阅读全文

posted @ 2016-04-13 21:25 小小八阅读(381) 评论(0) 推荐(0)

修改linux 文件权限命令 chmod

摘要：【转载自：http://www.cnblogs.com/avril/archive/2010/03/23/1692809.html】 Linux系统中的每个文件和目录都有访问许可权限，用它来确定谁可以通过何种方式对文件和目录进行访问和操作。文件或目录的访问权限分为只读，只写和可执行三种。以文件为例阅读全文

posted @ 2016-04-13 21:00 小小八阅读(337) 评论(0) 推荐(0)

2016年4月12日

eclipse-mysql-tomcat搭建jspk开发环境

摘要： ...本来不想写，刚刚给女朋友又安了一次发现几乎忘了，还是记一下吧.. 1.默认安装好jdk以及eclipse或相关ide。 2.检查jdk环境变量是否配置成功：cmd下输入 java -version同时检查版本，以选择合适的tomcat版本。 3.我选择的是tomcat 8.0 安装版，安装好之阅读全文

posted @ 2016-04-12 20:06 小小八阅读(329) 评论(0) 推荐(0)

2016年4月9日

欧拉路径和欧拉回路

摘要：转载自：http://www.cnblogs.com/zhourongqing/archive/2012/09/18/2690088.html 欧拉路径和欧拉回路欧拉路径：从某结点出发一笔画成所经过的路线叫做欧拉路径。欧拉回路：在欧拉路径的基础上又回到起点。a、凡是由偶点组成的连通图，一定可以一笔画阅读全文

posted @ 2016-04-09 21:39 小小八阅读(452) 评论(0) 推荐(0)

FZU 2029 买票问题树状数组+STL

摘要：题目链接：买票问题思路：优先队列维护忍耐度最低的人在队首，leave操作ok. vis数组记录从1到n的编号的人们是不是在队列中，top维护队首的人的编号。pop操作搞定。然后，check操作就是在vis数组中查找当前编号之前有多少个为1的数，树状数组大法好。啊...数据虽然很大，但是t<=1 阅读全文

posted @ 2016-04-09 20:39 小小八阅读(206) 评论(0) 推荐(0)

C++ STL pair

摘要：没有找到priority_queue里存放pair不用typedef的方法...大概第一次觉得这个有用吧... 优先队列里和sort函数对pair 的默认排序是first从小到大，second从小到大，可以自定义cmp比较函数。测试代码：测试代码：阅读全文

posted @ 2016-04-09 20:33 小小八阅读(233) 评论(0) 推荐(0)

FZU 2032 Log函数问题模拟小数加法

摘要：题目链接：Log函数问题不知道为什么...比赛时高精度难倒了一票人...成功搞出大新闻... 试了一下直接double相加超时，然后放弃（汗），然后double 有效数字最多16位的话，确实需要高精度了呢... 然后，机智的代码：突然觉得acmerhaizhentingyukuaidene... 阅读全文

posted @ 2016-04-09 15:54 小小八阅读(232) 评论(0) 推荐(0)

double int char 数据类型

摘要：贴心的limits... 测试代码：运行：其中：关于double double就是IEEE754的64位浮点数1位符号位11位指数位52位尾数位即精确到52位2进制位。也就是说，精确到log(2^52)/log(10) = 15.6535597 位10进制位。然后，float和double的阅读全文

posted @ 2016-04-09 12:41 小小八阅读(516) 评论(0) 推荐(0)

公告