qq_41199502的博客

1. 题意：输入t，为有t组数据，每组数据先输入 n，m表示有n个点，m个操作，下面有m行，每行有三个数，前两个为一个区间，把这个区间中的 每个数都乘以最后一个数，最后一个数只能是 2,3；求，最后这个n个数的最大公倍数，刚开始这n个数都是1 线段树记录区间中出现2的次数和3的次数 #include <iostream> #include <cstdio> #i...

LCIS HDU - 5904 Alex has two sequencesa1,a2,...,ana1,a2,...,anandb1,b2,...,bmb1,b2,...,bm. He wants find a longest common subsequence that co...

HDU - 1159 Common Subsequence HDU - 1159 A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = &lt...

链接：https://ac.nowcoder.com/acm/contest/911/G 来源：牛客网 题目描述 给定一个长度为n的整数序列S，求这个序列中最长的严格递增子序列的长度。 输入描述: 第一行，一个整数n (2<=n<=50000)，表示序列的长度 第二行，有n个整数 (-10^9 <= S[i] <= 10^9)，表示这个序列 输出描述: 输...

背包 01背包 饭卡 电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。...

1.codeforce-----Bicolorings 题意：在 2xn 的表中只能放两个颜色，求可分成m个区域的个数 三维数组DP解决 #include <iostream> #include <cstring> #include <cstdio> #include <cstring> using namespa...

1.程序设计：蒜厂年会 在蒜厂年会上有一个抽奖，在一个环形的桌子上，有 n 个纸团，每个纸团上写一个数字，表示你可以获得多少蒜币。但是这个游戏比较坑，里面竟然有负数，表示你要支付多少蒜币。因为这些数字都是可见的，所以大家都是不会出现的赔的情况。 游戏规则：每人只能抓一次，只能抓取一段连续的纸团，所有纸团上的数字和就是你可以获得的蒜币。 蒜头君作为蒜厂的一员在想，我怎么可以获得最多的蒜币呢？最多...