摘要：
有 n 个点，每个有编号，还有位置，每个点有一个限制分数 si，还有自己的分数 ci，多次询问。
每次给你一个位置区间，一开始的分数是所有选择的位置的点的分数和，然后按编号从大到小处理每个点，如果当前点在位置区间中，分数就会减去这个点的分数。
然后要你求所有的点里面，编号最大的，且到这个点的时候分数大于这个点的限制分数的点。 阅读全文
posted @ 2022-11-15 21:40
あおいSakura
阅读(0)
评论(0)
推荐(0)
摘要：
有一棵二叉树，定义二叉树的比较是空树小于等于任意树，任意非空树都不小于等于空树，对于两个非空树 A,B，A 小于等于 B 当且仅当 A 的左儿子小于等于 B 的左儿子且 A 的右儿子大于等于 B 的右儿子。
A=B 当且仅当 A 小于等于 B 且 A 大于等于 B。
问你在一开始给你的二叉树上加 m 个点，使得原来的二叉树小于等于新的二叉树，有多少种不同的新的二叉树。 阅读全文
posted @ 2022-11-15 20:53
あおいSakura
阅读(0)
评论(0)
推荐(0)
摘要：
给你一个只有 a,b 的字符串，要你求出最多有多少个不相交的子序列 abab。 阅读全文
posted @ 2022-11-15 20:11
あおいSakura
阅读(0)
评论(0)
推荐(0)
摘要：
多次询问，每次给你 (a,b) 和 (c,d)，你从 (a,b) 出发要走到 (c,d)，每次横纵坐标可以选一个 +1/-1，但是要保持非负。
然后当你走到一个点 (x,y) 的时候，如果 x&y>0，那就费用加一，起点和终点不用算。
问你走过去的最小费用。 阅读全文
posted @ 2022-11-15 15:44
あおいSakura
阅读(0)
评论(0)
推荐(0)
摘要：
有一个无向图，选中一棵生成树，要你删掉生成树中恰好两条边以及非树边的若干条，使得图不连通。
要你最小化删掉非树边的数量，保证如果以 1 为根，非树边连着的点的 LCA 是 1。 阅读全文
posted @ 2022-11-15 14:47
あおいSakura
阅读(0)
评论(0)
推荐(0)
摘要：
一个 1*n 的网格，先手后手各有一个棋子，先手的在第一格，后手的在第二格。
每次棋子位置靠后的人先行动，可以把棋子往前摆，但是一定要让自己位置变大而且这个位置上没有别的棋子。
然后每个点有点权，一个人的分数是它自己经过的点的点权和，两个人都想最大化自己的得分减去对面的得分。
给你前 n-1 个点的点权，每次询问给你第 n 个点的点权，要你求最优策略下先手的得分减去后手的得分。 阅读全文
posted @ 2022-11-15 11:37
あおいSakura
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号