随笔分类 - codeforces
摘要：[IndiaHacks 2016 - Online Edition (Div. 1 + Div. 2)] -D. Delivery Bears （二分+最大流） 题面： 题意： 给定一个含有$\mathit n$个节点$\mathit m$个有向边的图和$\mathit x$个工作小熊。保证有一个$
阅读全文
摘要：[Educational Codeforces Round 99 (Rated for Div. 2)]-E. Four Points(枚举，贪心，思维) 题面： 题意： 每组数据给定四个二维平面上的点，每一次操作：你可以选择一个点将其移动到上下左右四个方向中的一个点。 现在问你最少多少次操作，可以
阅读全文
摘要：CF-gym/101810 AJK题解 [ACM International Collegiate Programming Contest, Amman Collegiate Programming Contest (2018)] 比赛地址：https://codeforces.com/gym/10
阅读全文
摘要：[School Regional Team Contest, Saratov, 2011] - J. Minimum Sum (分治，几何) 题面： 题意： 在二维平面上给定$\mathit n$个向量，对于每一个向量，你可以使用对应的操作使其坐标变为相反数，现在让你选择两个向量$v_i,v_j$和
阅读全文
摘要：[Codeforces Round #125 (Div. 2)] B. Special Olympics 题目链接：https://codeforces.com/contest/199/problem/B 题面： 题意： 在一个无限大的白色二维平面，有两个圆环，圆环部分被涂为黑色。 一个轮廓是通过连
阅读全文
摘要：[Codeforces Round #679 (Div. 2)] D. Shurikens （思维，树状数组） 题面： 题意： 现在有价格分别为$[1,n]$的武器，以及2种操作。 +意味着店主拿一个武器放在展台; -x意味客户买了价格为$\mathit x$的武器。 初始时展台为空，且客户们总是买
阅读全文
摘要：[Codeforces Round #677 (Div. 3)] G. Reducing Delivery Cost (dijkstra，枚举) 题面： 题意： 给定一个含有$\mathit n$个点$\mathit m$个边的图，和$\mathit k$个点对，让你选择一个边将其权值变为0，使其$
阅读全文
摘要：[Codeforces Round #677 (Div. 3)] F. Zero Remainder Sum (DP) 题目链接：https://codeforces.com/problemset/problem/1433/F 题面： 题意： 给你一个$n\times m$ 的矩阵，每一行你可以最多
阅读全文
摘要：[Codeforces Round #595 (Div. 3)] F. Maximum Weight Subset (树形DP) 题面： 题意： 给定一棵树，每一个节点有一个权值$a_i$，让你选择一个节点子集$\mathit S$，使其集合中任意两点的距离大于$\mathit k$，且集合这中点权
阅读全文
摘要：[Codeforces Round #674 (Div. 3)] E. Rock, Paper, Scissors (网络流) 题面： 题意： 给定两个玩家的石头剪刀布的分别卡片个数（每一个人的卡片总和为$\mathit n$）， 接下来就进行$\mathit n$局游戏，每一局游戏双方（Alice
阅读全文
摘要：[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)\(枚举每一对机
阅读全文
摘要：[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
阅读全文
摘要：[Codeforces Round #667 (Div. 3)]-F. Subsequences of Length Two(动态规划) 链接：https://codeforces.com/contest/1409/problem/F 题面： 题意： 给你两个字符串，分别是$s,t$ ，其中 s的长
阅读全文
摘要：[Codeforces Round #665 (Div. 2)] F. Reverse and Swap （线段树，特殊的标记，交换儿子） 题面： 题意： 给你一个长度为$2^n$ 的数组，以及有四种操作： 1、给定$(x,k)$，将$a_x$换成$\mathit k$ 2、给定$\mathit k
阅读全文
摘要：[Codeforces Round #665 (Div. 2)] E. Divide Square （线段树，扫描线求交点） 题面： 题意: 给定一个左下角和右上角分别是$(0,0),(1e6,1e6)$的正方形， 以及$\mathit n$ 个水平的线段，\(\mathit m\) 个垂直的线段，
阅读全文
摘要：[2018-2019, ICPC, Asia Yokohama Regional Contest 2018] Problem G-What Goes Up Must Come Down 题面： Several cards with numbers printed on them are lined
阅读全文
摘要：[Educational Codeforces Round 32] -G. Xor-MST（01字典树，分治） 题意： 给定一个含有$\mathit n$个节点的完全图，每一个节点有个数字$a_i$，节点$\mathit i$和节点$\mathit j$之间的边权为$a_i\oplus a_j$。
阅读全文
浙公网安备 33010602011771号