完全墨染的樱花

摘要： A 机器人军团典型的最长上升子序列问题，只不过这里是不下降子序列，与前者只有一个符号的区别//#include#include #include #include #include#include #includ... 阅读全文

posted @ 2019-08-15 23:40 完全墨染的樱花阅读(97) 评论(0) 推荐(0)

摘要： 1.动态规划（平方级复杂度）import java.util.*;import java.math.*;import java.io.*;import java.text.*;public class Main{... 阅读全文

posted @ 2019-08-15 23:34 完全墨染的樱花阅读(184) 评论(0) 推荐(0)

摘要：首先介绍一个相关的引理。和总是得到1，称这两个数为1的“平凡平方根”。当p是素数且p>2时，不存在的“非平凡平方根”。为了证明该引理，我们假设x是的平方根，于是有 [1] 推出p|(x+1)(x... 阅读全文

posted @ 2019-08-14 01:14 完全墨染的樱花阅读(245) 评论(0) 推荐(0)

摘要：题目描述Farmer John 热衷于散步，每天早上他都要从 1 号仓库走到 n 号仓库。 Farmer John 家的 n 个仓库被 m 条双向道路连通起来，每条道路有一个长度 w。而Farmer John 又... 阅读全文

posted @ 2019-08-14 01:14 完全墨染的樱花阅读(148) 评论(0) 推荐(0)

摘要： transport ship(运输船）题目描述There are N different kinds of transport ships on the port. The i^th kind of ship c... 阅读全文

posted @ 2019-08-14 01:14 完全墨染的樱花阅读(131) 评论(0) 推荐(0)

摘要： Wang Haiyang is a strong and optimistic Chinese youngster. Although born and brought up in the northern in... 阅读全文

posted @ 2019-08-14 01:14 完全墨染的樱花阅读(134) 评论(0) 推荐(0)

摘要：给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除答案对1e9+7取模被三整除即各位数的和可以被三整除。显然每选择一个数所造成的结果都会从原来已知的结果加上一些影响而得到，这里可以找几个数发现规... 阅读全文

posted @ 2019-08-13 20:02 完全墨染的樱花阅读(136) 评论(0) 推荐(0)

摘要：树形DP就是在数据树上进行状态转移的算法。一般这个状态转移数组会存在三个维度：当前是index号节点为根节点的子树，已经选择了N个节点，这个节点选不选（或者其他）。一般套路有：链式前向星或者向量数组建树在树上进... 阅读全文

posted @ 2019-08-12 23:12 完全墨染的樱花阅读(154) 评论(0) 推荐(0)

摘要：快速排序 import java.util.*;import java.math.*;import java.io.*;import java.text.*;public class Main{ publi... 阅读全文

posted @ 2019-08-11 19:44 完全墨染的樱花阅读(444) 评论(0) 推荐(0)

摘要： POJ1716An integer interval [a,b], a #include #include //#include #include#include #include #include #inclu... 阅读全文

posted @ 2019-08-10 10:35 完全墨染的樱花阅读(217) 评论(0) 推荐(0)

SoftBrass