UER

首页 > TAG信息列表 > UER

【UER #9】赶路题解

link Solution 我们考虑解决从 \(s\to t\) 用 \(S\) 中的点走的这样一个问题，那么对于一个点 \(v_0\) ，我们肯定就可以通过叉积来判断哪些点在它前面，哪些点在它后面，从而继续递归。复杂度 \(\Theta(n^2)\) 。 Code #include <bits/stdc++.h> using namespace std; #define Int regi

构造方法的重载

构造方法的重载跟方法的重载差不多，看看代码就可以了，没有什么过多的解释 public class Uer { int id; String name; String pwd; public Uer() { } public Uer(int id, String name) { this.id = id; this.name = name; } public Uer(int id, String name, String pwd) { t

[PN31]UER： An Open-Source Toolkit for Pre-training Models

题目 UER: An Open-Source Toolkit for Pre-training Models 单位： School of Information and DEKE, MOE, Renmin University of China, Beijing, China Tencent AI Lab School of Electronics Engineering and Computer Science, Peking University, Beijing, China Zhao Z

【UER #9】赶路

【UER #9】赶路 -----一定有解。。 \(x_1\leq x_i\leq x_n\) 将中间的点按照\((x_i,y_i)\)排序，然后依次连过去即可 \[\ \]\(x_1=y_1=0\)，四个象限均存在点将所有点极角排序，然后走一圈即可 \[\ \]\(O(n\log n)\) 不妨设\(x_1<x_n\) 将\(1,n\)以外所有点分成三部分，即左边| 1 | 中

#454. 【UER #8】打雪仗

题目描述这是一道通信题。 UOJ 又来到了新的一年，今年鸽子们不出意外的把比赛鸽到了12月月底。今年鸽子们决定玩点不一样的：它们要来打（tong）雪（xin）仗（ti)。小 \(A\) (Alice)，小 $ B $ (Bob) 和小 $ C $ (Cplusplus) 计划进行一场打雪仗比赛，第二名的将要请其他人一顿饭。为了不取得第二

uoj #210. 【UER #6】寻找罪犯【2-SAT】

首先最直观的，列一排是罪犯一排不是罪犯，对于一个条件u说v（0是1否）f罪犯，如果u不是，那么vf罪犯；如果u是，枚举他说谎的一条wg罪犯，令w(g^1)罪犯连其他条的vf 但是这样有个电度数方，会炸考虑前缀和优化建图，在原来两排下面再接上两排表示这个人说这条以及这条之前没有/有说过谎，pr[u]表示u这个人

[UOJ455][UER #8]雪灾与外卖——堆+模拟费用流

题目链接： [UOJ455]雪灾与外卖题目描述：有$n$个送餐员(坐标为$x_{i}$)及$m$个餐厅(坐标为$y_{i}$，权值为$w_{i}$)，每个送餐员需要前往一个餐厅，每个餐厅只能容纳$c_{i}$个送餐员，一个送餐员去一个餐厅的代价为$|x_{i}-y_{j}|+w_{j}$，求最小代价。首先这个题可以暴力建图跑费用流，具体做