BZOJ1180 [CROATIAN2009]OTOCI LCT
有n座岛 每座岛上的企鹅数量虽然会有所改变，但是始终在[0,1000]之间。你的程序需要处理以下三种命令： 1."bridgeAB"——在A与B之间建立一座大桥（A与B是不同的岛屿）。由于经费限制，这项命令被接受，当且仅当A与B不联通。若这项命令被接受，你的程序需要输出"yes"，之后会...
BZOJ2631 tree LCT
一棵n个节点的树，每一个节点有一个权值，m次操作。 要支持操作有：删边、连边、区间求和、区间加、区间乘。 保证操作过程中不出现环。 n,m<=100000 差不多是基础的LCT，加个懒标记。 2个懒标记，一个是乘的，一个是加的，下传的时候先乘后加。 注意用无符号的int，用LL会超时。...
BZOJ3091 城市旅行 LCT
鉴于本人语文不好，此题的描述原题很清晰，废话不多，请看原题。 可怕，原题是图片，不可以复制题目+删掉废话了…… http://blog.csdn.net/popoqqq/article/details/40823659 这位大佬写的很好。 我的代码在找错的时候一边找，一边该，然后...
BZOJ2843 极地旅行社 LCT
有n座岛 每座岛上的企鹅数量虽然会有所改变，但是始终在[0,1000]之间。你的程序需要处理以下三种命令： 1."bridgeAB"——在A与B之间建立一座大桥（A与B是不同的岛屿）。由于经费限制，这项命令被接受，当且仅当A与B不联通。若这项命令被接受，你的程序需要输出"yes"，之后会...
Java使用HttpURLConnection调用WebService（原始方法）
说明：使用Java原生的HttpURLConnection调用WebService可以免去引入SOA的框架，比如一些CXF框架等。可以使代码足够精简，比如对于一些只调用一两个接口的，这种方式是最适合的。packagecom.jsfot.test;importjava.io.BufferedReader;importja...
flask-sqlalchemy组件
flask本身没有内置orm框架，需要依赖第三方模块，这里介绍flask-sqlalchemy,而flask-sqlalchemy是一个flask的扩展，本质上是对sqlalchemy的进一步封装，当然也需要sqlalchemy的支持，使用起来和本来的sqlalchemy的orm是一样的。本文主要介绍sqlalch...
动态规划-LCS-Uncrossed Lines
2020-02-11 21:14:18问题描述： 问题求解：本质就是LCS。publicintmaxUncrossedLines(int[]A,int[]B){intlen1=A.length;intlen2=B.length;int[][]dp=newint[len1+1][len2+1];for...
Basic Calculator 基本计算器
2018-09-2722:02:36一、BasicCalculatorII问题描述：问题求解：sign用来保存前一个符号，用num来记录数字，如果碰到一个符号或者到达结尾，则需要进行入栈操作，这个时候需要结合符号进行相应的运算。publicintcalculate(Strings){if(s==null||s.leng...
hdu 5495 LCS (置换群)
SampleInput231233216153264362451 SampleOutput24 C/C++：1#include<map>2#include<queue>3#include<cmath>4#include<vector>5#include...