LightningUZ的博客

题意简述给定一个括号序列（长度&lt;=100&lt;=100<=100），但是这个括号序列不一定匹配，请用最少的添加配好这个序列。输出配好的序列。数据输入([(]([(]([(]输出()[()]()[()]()[()]思路这个。。。第一眼看到，栈？仿佛不能做。。。但是这个题好像珂以区间DPDPDP？dp[l][r]dp[l][r]dp[l][r]表示从l...

原题链接poj题意简述多组数据。每次给定n(&lt;=1e6)n(&lt;=1e6)n(<=1e6)，求分子分母均是&lt;=n&lt;=n<=n的正整数的真分数有多少个。（注释：真分数：满足1. 分子<分母 2. 分子和分母互质）思路这个怎么做呢？观察样例我们珂以有这样一个想法：枚举分母iii，然后求[1,i−1][1,i-1][1,i...

原题链接：poj洛谷题意简述有一个序列，不确定，给定其长度n(&lt;=1e4)n(&lt;=1e4)n(<=1e4)，以及其中最大的数。这个最大的数在点k(1&lt;=k&lt;=n)k(1&lt;=k&lt;=n)k(1<=k<=n)，高为h(&lt;=1e6)h(&lt;=1e6)h(<=1e6)...

原题链接：poj题意简述给定一个长度为n(&lt;=100)n(&lt;=100)n(<=100)的序列，和一组操作。一组操作由k(&lt;=100)k(&lt;=100)k(<=100)个操作组成，有三种，分别是：交换两个数某个单独位置++某个单独位置=0重复m(&lt;=1e9)m(&lt;=1e9)m(<=1...

原题链接：洛谷poj题意简述给定n(&lt;=2e4)n(&lt;=2e4)n(<=2e4)，和nnn个奶牛。每个奶牛有两个值，v(每个&lt;=2e4)v(每个&lt;=2e4)v(每个<=2e4),xi(每个&lt;=2e4)x_i(每个&lt;=2e4)xi​(每个<=2e4)。求对于所有的奶牛(a,b)(1&...

原题链接：poj题意简述给您n,pn,pn,p，求ppp的nnn次根。保证答案为整数数据输入多组数据。n,pn,pn,p(1&lt;=n&lt;=200,1&lt;=p&lt;10100)(1&lt;=n&lt;=200,1&lt;=p&lt;10^{100})(1<=n<=200,1<=p<1...

原题链接：pojhdu洛谷题意简述给定一个序列，长度为n(&lt;=1e5)n(&lt;=1e5)n(<=1e5)，所有数都在[1,k][1,k][1,k]范围内。请你在序列中找到一个长度最短的没有出现的子序列（不一定连续的那种）。思路题解里面有个奆佬是这么说的：我们把原序列分组（一组是一段连续的子序列），一个组里包含[1,k][1,k][1,k]中的所有数...

原题链接：poj题意简述多组数据。每次给定两个子串。判断第一个字符串是不是第二个字符串的子串（不一定连续的那种，也就是说，第一个字符串能否由第二个字符串删除某些字符得到）。思路我tmtmtm真是傻了，这个暴力题都不会。设两个字符串是a,ba,ba,b。枚举aaa中的位置，在bbb中查找这个位置。我们有一个显然的结论，这些位置应该是单调递增的，不然aaa就不是bbb的子串了，不满足条件。...

原题链接：poj题意简述你有一个城市，形状是一个类似n∗mn*mn∗m的方格纸。（画张图后）很明显，有(n+1)∗m(n+1)*m(n+1)∗m条横着的路径。给定每条路径的长度，人民对皇帝的评分（有负）。给定一个kkk，表示皇帝在横向走的时候，路径长度不能超过kkk。竖着走没有任何权值，也不会有任何限制，但是只能往上（北面）走。然后皇帝从最下面开始，要在最上面的某一个点停止。求经过路径上评分...

原题链接：poj题意简述有400400400个房间，1,3,5...3991,3,5...3991,3,5...399号在北面，2,4,6...4002,4,6...4002,4,6...400号在南面。南北两面之间有一个走廊。走廊很窄，只能容下一个桌子。（如下图所示）现在有一些搬桌子的任务，任务的完成顺序不限。如果两个搬桌子的任务没有冲突的部分（也就是共用了一段走廊），就珂以同时进行。...

原题链接：poj题意简述多组数据。给定一个树，带边权，要支持三种操作，分别是：两个节点之间的路径的边权全部×−1\times -1×−1，即取相反数单边修改边权值求两个节点之间路径上的最长边数据输入第一行一个ttt，表示有ttt组数据。对于每一个数据，先有一个nnn，表示点数。然后n−1n-1n−1行，每行两个数a,b,ca,b,ca,b,c表示a,ba,ba,b之间有一个边...

第一次写poj的题目的题解呢QωQ\color{pink}Q\omega QQωQ。题意简述给定一个n×nn\times nn×n的矩阵AAA，求A+A2+A3⋯+AkA+A^2+A^3\cdots +A^kA+A2+A3⋯+Ak的值（其中k&lt;=1e9k&lt;=1e9k<=1e9）。每一项膜mmm。数据输入2 2 4//n,k,m0 11 1输出1 ...

第一次写poj的题目的题解呢QωQ\color{pink}Q\omega QQωQ。题意简述给定一个序列，和一个常数mmm，要你把这个序列分成几个连续的部分，每一个部分的和都不能超过mmm，然后让你最小化每一段的最小值的和。数据输入8 172 2 2 8 1 8 2 1输出12解释222∣818∣212 2 2 | 8 1 8 | 2 1222∣818∣21这样划分使得最小值...

原题链接：poj题意简述有m(&lt;=1000)m(&lt;=1000)m(<=1000)头猪，和n(&lt;=100)n(&lt;=100)n(<=100)个顾客。第iii个顾客有ai(&lt;=m)a_i(&lt;=m)ai​(<=m)个喜欢的猪（给定这些猪的编号），但是最多只会买bi(&lt;=m)b_i(&a...