08 2019 档案
摘要：题目链接 题目大意：找出一条第一行到路径第n行，使得路径上的最大值最小，输出这个值 最大值最小，不就是二分答案的标志吗？我们二分路径上的最大值，转为判定。 然后跑一遍BFS，若下个格子的值小于等于mid则可以走，否则不行，走到了第n行就return 1 我才不会告诉你我第一时间想的是二分答案+最短路
阅读全文
摘要：T1 传教士 Description Input Output Sample Input Sample Output Hint woc？T1状压DP？那就设每行的状态为一个二进制数i，显然在一行内放多少个传教士都可以，O(2n)暴力扫。 如何判断两行不冲突呢？设x行的状态为i，y行的状态为j，只需要
阅读全文
摘要：题目链接 题目大意：给定一棵树，每个点带点权，请你求出点权和最大的联通块和是多少。 树形DP简单题 设f[x]为以x为根的子树，含x的联通块点权最大和。对于每个v(v∈son(x))，只要f[v]不是负数就把v选上。 f[x]=∑max(f[son(x)],0)
阅读全文
摘要：题目链接 题目大意：给定一个字符串集合P和一个字符串S，问S可以由P集合内元素拼成的最长前缀长度。 KMP？不可能的。 一看这种题就是来一记大爆搜，设DFS(pos)表示搜到了S的第pos位，枚举下一个位置i，[pos,i]字串若在集合P中出现过则DFS(i+1)，ans=max(ans,i)。 特
阅读全文
摘要：T1 改造二叉树 Description Input 输入文件bst.in包括两行，第一行是一个整数n，表示二叉树的结点数。 第二行包含n个整数，用空格分隔，第i个整数ai是第i个结点的原始数值。 此后n-1行每行两个整数，第i行描述编号为i-1的结点的父亲编号以及父子关系（0表示为左孩子，1表示为
阅读全文
摘要：题目链接 题目大意：一个长度为n的序列a，可以在每两个元素间添加加号或乘号，一共可以添加k个乘号，n-k-1个加号，括号可以随便加，请你求出最大的结果，n≤15。 明显的区间DP啊，设f[i][j][p]为[i,j]区间中有p个乘号的最大值。 f[i][j][p]=max{f[i][t][q]+f[
阅读全文
摘要：题目链接 题目大意：有n个二元组，先按第一关键字排序，定义价值为每相邻两个元素第二关键字差的绝对值和。现在去掉k个二元组，请你求出最小的价值。 第一关键字至于排序有关，排完序后完全可以不要。 与其考虑去掉k个二元组，不如保留n-k个二元组。 设f[i][j]为前i个二元组保留j个的最小代价(必须含i
阅读全文
摘要：你有在认真看吗？ 不，显然，那不够。 为什么你找不到真相？ 因为你选择被欺骗。《The Prestige》
阅读全文
摘要：同余的定义 给定整数$m$，若用$m$除两个整数$a$和$b$所得的余数相同，称$a$和$b$对模$m$同余，记作$a\equiv b\pmod{m}$ 同余系与剩余系 对于$a\in[0,m-1]$，集合$\{a+km\}(k\in Z)$的所有数模$m$ 同余，余数都是$a$,该集合称为一个模$
阅读全文
摘要：「华丽的霓虹灯掩盖了谁的罪恶？烟云上的巨影投射了谁的恐惧？ 当这个城市睡去，我才开始苏醒总在深不可测的黑暗和疯狂中守护那转瞬即逝的光明……」 ——by Soledad_S 笔者重温了诺兰的蝙蝠侠三部曲。蝙蝠侠是个被Joker埋没的英雄，当几乎所有人都被希斯莱杰惊人的演技和Joker不掺杂质的邪恶吸引
阅读全文
摘要：这次模拟赛来得猝不及防，以至于我还没来得急膜yyb(rp--) T1 游戏 Description Input Output Sample Input 23 1 10 12 0123 2 10 11 22 22 Sample Output Hint 上来打开T1一看，天哪考博弈论，后来瞪了半天才发现
阅读全文
摘要：题目大意：树上的每一个节点都有一个d[i]，定义为离最远节点的距离，还有一个s[i]=(d[i]+a)×b%c，再m次询问，每次询问给定(x,y,q)，要求求出(x,y)路径上距x最近的一个点，且满足当前点的s[i]≥q。 emm...这一看就是两道题强行拼起来的，先求出s[i]，然后在处理路径上的
阅读全文
浙公网安备 33010602011771号