茄子Min

摘要： [Codeforces Round #674 (Div. 3)]- F. Number of Subsequences（动态规划DP） 题面： 题意： 给定一个长度为$\mathit n$的字符串$str$，只包含四种字符$'a','b','c','?'\(。 其中\)'?'\(字符可以替换成\)' 阅读全文

摘要： [Grakn Forces 2020]-D. Searchlights (暴力+DP) 题面： 思路： 设数组$c_i$ 代表将所有机器人右移$\mathit i$ 步后，将所有机器人移除探照灯的监视范围至少多少步上移。 那么如何获得数组$\mathit c$呢？ 我们$O(n*m)\(枚举每一对机 阅读全文

摘要： Instability [HDU - 5917 ]（Ramsey定理） 题面： Long long ago, there was a prosperous kingdom which consisted of n cities and every two cites were connected b 阅读全文

摘要： [Codeforces Round #669 (Div. 2)] D. Discrete Centrifugal Jumps （单调栈，DP） 题面： 题意： 给定一个含有$\mathit n$个整数的数组$\mathit h$，对于每一个$i\in[1,n]\(，可以跳到\)\mathit j,i 阅读全文

摘要： [Codeforces Round #669 (Div. 2)] C. Chocolate Bunny （交互，构造） 题面： 题意： 交互题， 系统有一个隐藏起来的$1\dots n$的全排列，你可以做最多$2\times n$ 个询问，每一个询问如下： 你给出两个不同的数组下标$x,y,1 \l 阅读全文

摘要： Codeforces Round #601 (Div. 2) F. Point Ordering （凸包+交互） 题面： 题意: 给定一个整数$\mathit n$，代表有一个$\mathit n$个点的凸包，但是点的顺序是乱的，并且每一个点的具体坐标是不给你的，但是你可以做不超过$3\times 阅读全文

摘要： HDU- 6883 Coin Game （背包） 题意： 给你$\mathit n$个按钮，每一个按钮可以按三次，每一次可以得到的价值分别为$a_i,b_i,a_i$。 设$f(i)$ 代表你可以按$\mathit i$次按钮时得到的最大价值， 现在给定一个$\mathit m$，让你求$ f(1) 阅读全文

摘要： [Codeforces Round #667 (Div. 3)]-F. Subsequences of Length Two(动态规划) 链接：https://codeforces.com/contest/1409/problem/F 题面： 题意： 给你两个字符串，分别是$s,t$ ，其中 s的长 阅读全文

摘要： BZOJ #2238. Mst （最小生成树+树链剖分+线段树） Description 给出一个N个点M条边的无向带权图，以及Q个询问，每次询问在图中删掉一条边后图的最小生成树。(各询问间独立，每次询问不对之后的询问产生影响，即被删掉的边在下一条询问中依然存在) Input 第一行两个正整数N,M 阅读全文

摘要： [AtCoder Beginner Contest 175]-F - Making Palindrome(回文串+dijkstra) 题面： 题意： 给定$\mathit n$ 个字符串，每一个字符串使用一次的成本是$C_i$，每一个字符串可以使用多次，现在问你去选择一些字符串将其按照一定的顺序排列 阅读全文