2016年4月15日
摘要：
题目链接：找兔子 n的范围是[1, 15]，可以用0 到 (1<<n)-1 的数表示全部状态，用dp[i] = t表示到达状态i的最少时间是t，对于每个点，如果它能到达的所有点在t秒时都已经确定了会不会有兔纸，那这个点就确定了在(t+1)s会不会有兔纸。对于每个时刻，可以询问<=2个点，所以由初始状 阅读全文
2016年4月15日
2016年4月14日
摘要：
题目链接：收集水晶 一眼看过去，觉得是普通的bfs，初始位置有两个。仔细想了想...好像如果这样的话..........【不知道怎么说...T_T】 dp[12][12][12][12][210] 中dp[x1][y1][x2][y2][t] =value 表示t时刻人和影子分别到x1,y1 和x2 阅读全文
2016年4月13日
摘要：
Samba是著名的开源软件项目，在Linux/UNIX系统中实现了SMB/CIFS网络协议，因此使得跨平台的文件共享变得容易。在部署Windows、Linux/UNIX混合平台的企业环境时，使用Samba可以很好地解决不同系统之间的文件互访问题。 在配置Samba服务之前我们必须对其做一个了解，现在 阅读全文
摘要：
【转载自：http://www.cnblogs.com/avril/archive/2010/03/23/1692809.html】 Linux系统中的每个文件和目录都有访问许可权限，用它来确定谁可以通过何种方式对文件和目录进行访问和操作。 文件或目录的访问权限分为只读，只写和可执行三种。以文件为例 阅读全文
2016年4月12日
摘要：
...本来不想写，刚刚给女朋友又安了一次发现几乎忘了，还是记一下吧.. 1.默认安装好jdk以及eclipse或相关ide。 2.检查jdk环境变量是否配置成功：cmd下输入 java -version同时检查版本，以选择合适的tomcat版本。 3.我选择的是tomcat 8.0 安装版，安装好之 阅读全文
2016年4月9日
摘要：
转载自：http://www.cnblogs.com/zhourongqing/archive/2012/09/18/2690088.html 欧拉路径和欧拉回路欧拉路径：从某结点出发一笔画成所经过的路线叫做欧拉路径。欧拉回路：在欧拉路径的基础上又回到起点。a、凡是由偶点组成的连通图，一定可以一笔画 阅读全文
摘要：
题目链接：买票问题 思路：优先队列维护忍耐度最低的人在队首，leave操作ok. vis数组记录从1到n的编号的人们是不是在队列中，top维护队首的人的编号。pop操作搞定。 然后，check操作就是在vis数组中查找当前编号之前有多少个为1的数，树状数组大法好。 啊...数据虽然很大，但是t<=1 阅读全文
摘要：
没有找到priority_queue里存放pair不用typedef的方法...大概第一次觉得这个有用吧... 优先队列里和sort函数对pair 的默认排序是first从小到大，second从小到大，可以自定义cmp比较函数。 测试代码： 测试代码： 阅读全文
摘要：
题目链接：Log函数问题 不知道为什么...比赛时高精度难倒了一票人...成功搞出大新闻... 试了一下直接double相加超时，然后放弃（汗），然后double 有效数字最多16位的话，确实需要高精度了呢... 然后，机智的代码： 突然觉得acmerhaizhentingyukuaidene... 阅读全文
摘要：
贴心的limits... 测试代码： 运行： 其中：关于double double就是IEEE754的64位浮点数1位符号位11位指数位52位尾数位即 精确到52位2进制位。也就是说，精确到log(2^52)/log(10) = 15.6535597 位10进制位。 然后，float和double的 阅读全文