KIDGIN7439的专栏

题目大意：两串基因进行匹配（可能不一样长，不够就添加空格），任何两碱基之间以及碱基和空格匹配时所得分数已给出，求可以达到的最大分值。动态规划，两串基因存放在a，b数组中，用ans[ i ][ j ]表示a中前 i 个碱基和b中前 j 个碱基配对时的最大分数，则状态转移方程可以写为： ans[i][j]=max( ans[ i-1 ][ j-1 ] + w[ a[i] ][ b[j] ], an

F. Up and Down the Treetime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given atreewithnnvertices; its root is vertex...

D. Easy Problemtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya is preparing a contest, and now he has written a statement ...

C. Hillstime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputWelcome to Innopolis city. Throughout the whole year, Innopolis citizens ...

D. Kefa and Dishestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWhen Kefa came to the restaurant and sat at a table, the waite...

C. Classy Numberstime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's call some positive integer classy if its decimal represen...

题目大意：有n个城市和n-1条路组成了一个树，现在有花费为c1的机器人A和花费为c2的机器人B，两种机器人都是无限量的，如果在城市u放置机器人A，此时与u连接的边都会被覆盖，如果在城市u放置机器人B，那么与u相连的边都会被覆盖，且与u相连的点所相连的边也会被覆盖，现问将所有道路都覆盖所需最小花费dp[u][0] ：以点u为根的子树下的边全部被覆盖，且没有向u节点上方覆盖dp[u][

K. Send the Fool Further! (medium)time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThank you for helping He

A. Tennis Championshiptime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputFamous Brazil city Rio de Janeiro ho

问题描述小俊很喜欢数学，现在他要给你出一道严肃的数学题。定义 FxF[x] 为x在十进制表示下各位数字的异或和，例如F1234  1 xor 2 xor 3 xor 4  4F(1234) = 1 xor 2 xor 3 xor 4 = 4。给你两个数 ababa,b(a≤b)。求Fa  Fa1  Fa2 Fb2  Fb1  FbF[a] + F[a+1] + F[a+2]+…+ F[b−

问题描述克拉克是一名人格分裂患者。某一天，克拉克分裂成了一个学生，在做题。 突然一道难题难到了克拉克，这道题是这样的： 给你nn个数，要求选一些数（可以不选），把它们加起来，使得和恰好是pp的倍数（00也是pp的倍数），求方案数。 对于nn很小的时候，克拉克是能轻易找到的。然而对于nn很大的时候，克拉克没有办法了，所以来求助于你。 输入描述第一行一个整数T1T10T(1

问题描述给一个长度为 NN 的一维格子和一些炸弹的位置，请你计算 “最大总破坏指数”。每个炸弹都有向左和向右的破坏力，如果一个炸弹向左和向右的破坏力分别为 LL 和 RR,那么该炸弹将炸毁 L + R + 1L+R+1 个格子（左边LL个，炸弹所在格子，右边RR个）。破坏指数的计算方式为：所有炸弹炸毁的格子数的乘积。假设第 ii 个炸弹炸毁了 X_iX​i​​ 个格

大致题意是有一个只包含括号的字符串，长度不超过40，可以删掉一些字符，但不可以全部删完，问有多少种方法使得剩下的字符串是合法的括号匹配。区间dp，dp[l][r] = dp[l + 1][r] + sigma(dp[l + 1][k - 1] * dp[k + 1][r]) 如果(s[l] 和 s[k]匹配)dp[l][r]表示区间l到r的方法数，分为第一个字符留不留，如果不留，就

问题描述小明因为受到大魔王的诅咒,被困到了一座荒无人烟的山上并无法脱离.这座山很奇怪:这座山的底面是矩形的,而且矩形的每一小块都有一个特定的坐标xy(x,y)和一个高度HH.为了逃离这座山,小明必须找到大魔王,并消灭它以消除诅咒.小明一开始有一个斗志值kk,如果斗志为0则无法与大魔王战斗,也就意味着失败.小明每一步都能从他现在的位置走到他的NESW(N,E,S,W)四个位置中的一个,会

题意：很久很久以前，有一个叫做杰哥的骑士. 他生活在一个小王国里. 这个王国由n座城市组成，这n座城市通过n-1条道路相连(意味着这个王国是一棵树结构). 由于杰哥打倒了大魔王，并且从魔王手中救出了公主，国王决定奖励他. 国王决定把公主嫁给杰哥，并且送出恰好K座城市，作为公主的嫁妆.那么问题来了. 杰哥在和大魔王对♂战的时候，膝盖中了一剑，因此杰哥希望他的K座城市离得越近越好. 这就是说，杰哥

题意：有一排房间每个房间有两扇门，一扇通往第i+1个房间，另一扇通往第p[i]个房间，然后他每经过一个房间就做一个标记，只有偶数个标记时他才会走第一扇门。问你他要走多少单位时间。

#include #include int sc[1010][1010];int dp1[1010][1010];int dp2[1010][1010];int dp3[1010][1010];int dp4[1010][1010];int MAX(int a,int b){ if(a>b) return a; else return b;}int main()

D. Serval and Rooted Treetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputNow Serval is a junior high school student in Japari Mi...