05 2016 档案

摘要:拍照 树状数组(SB了)。求出静止状态下,每个点能看到多少个向右开的船c1[i],多少个向左开的船c2[i]。 max{c1[i] + c2[j], (满足i <= j) }即为答案。从后往前枚举i即可。 注意要离散化,否则会Tle。 1 #include <bits/stdc++.h> 2 typ 阅读全文
posted @ 2016-05-29 17:06 我在地狱 阅读(387) 评论(0) 推荐(0)
摘要:All X 等比数列求和一下 A/B MOD C = A MOD (B*C) / B 或者分治一下 Sitting in Line 状压+拓扑dp dp(i, j)表示当前二进制状态为j,当前状态的最后一个数字是a[i],然后按照拓扑序dp进行更新,并用一个bool数组记录是否在队列中。 网上还有其 阅读全文
posted @ 2016-05-23 17:26 我在地狱 阅读(199) 评论(0) 推荐(0)
摘要:Tomcat的安装较为简单,尤其是Tomcat的安装文件apache-tomcat-7.0.19-windows-x86.zip,直接解压至目标目录下即可。 Tomcat的安装目录下包括bin、conf、lib、logs、temp、webapps、work文件夹。 bin:存放着启动和关闭Tomca 阅读全文
posted @ 2016-05-17 22:13 我在地狱 阅读(253) 评论(0) 推荐(0)
摘要:首先是 Martrix67 的博文:http://www.matrix67.com/blog/archives/682 然后是morejarphone同学的博文:http://blog.csdn.net/morejarphone/article/details/50677172 因为是偶然翻了他的这 阅读全文
posted @ 2016-05-17 21:44 我在地狱 阅读(8722) 评论(1) 推荐(8)
摘要:链表的数据结构体: 链表反转:设置三个指针,从前往后扫。 反转中间某段: Leetcode25. Reverse Nodes in k-Group 另起一个函数反转中间某段,注意指针为引用型。翻转的时候,依然需要三个指针。 —————————————————————————————————————— 阅读全文
posted @ 2016-05-02 16:25 我在地狱 阅读(277) 评论(0) 推荐(0)