847
CF847J Students Initiation
题意 有 \(n\) 个人,\(m\) 对关系,要求每对关系中,有且仅有一个人给另外一个人送礼物,并且使送出礼物最多的人送的礼物尽可能少。并输出送礼物的方案。 Sol 二分答案,对于每个人向每个限制连 \(1\) 容量,每个限制向汇点连 \(1\) 容量。 Code array <pii, N> i ......
AcWing 847. 图中点的层次
#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<queue> using namespace std; const int N=1e6+10; int n,m; int h[N],e ......
CF847C Sum of Nestings 题解
[题目链接](https://www.luogu.com.cn/problem/CF847C) ## 思路 一道简单的**递归**题,题目要求我们构建一个有 $n$ 对括号且有 $k$ 对嵌套的括号序列(一对嵌套表示的是两对对应的括号一个被另一个包含)。如果无法构建满足条件的括号序列,则输出 Imp ......
【847】create geoDataFrame from dataframe
Ref: From WKT format Firstly, we already have a dataframe, and there is a column of geometry. But this column is in the format of the string, therefor ......
Codeforces Round 847 (Div. 3) G.Tokens on Graph (构造)
传送门 题目大意 ** 给定一个无向图,我们定义图中有四种点,一种是黑色的点表示终点,并且黑色的点始终是1号点,一种是红色的点,一种是灰色的点,最后一种就是没有颜色的点。** ** 游戏规则:我们必须移动任意一个灰色的点到相邻的点上,如果灰色的点移动到了红色的点上,那么我们可以移动其他灰色的点继续上 ......
Codeforces 847 Div3 题解A-G
Codeforces 847 Div3 题解A-G 好久不打了,这几周忙着写各种作业,然后发现代码力跟不上了。今天复健一下吧。反正也是比较碎片的时间,马上新的作业就会被布置下来,n久没打了就来看下。所以这次先捡div3复键一下,之后暑假等实习了到时候得认真上上div2,不然秋招g咯。 A. Poly ......
UVA847 A Multiplication Game 题解
双方都想取胜,要让对方必败就得让对方,到一个必败的点(也就是自己的必胜点),对方就会必败,而必败的点可以从最后反推回来。 ......