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

浙公网安备 33010602011771号