首页 > 其他分享 >20240918

20240918

时间:2024-10-01 23:44:20浏览次数:1  
标签:insert 20240918 int begin long 这题

Card Scoring

这题当 \(k = 3\) 时还无法解决,但是 \(k = 2\) 与 \(k = 4\),\(k = 2\)时可以直接用前缀和和 \(dp\) 解决,而 \(k = 4\) 时可以用李超线段树

Marshmallow Molecules

这题直接启发式合并

#include <bits/stdc++.h>

using namespace std;

#define int long long

const int N = 1e5 + 5;

int n, m, ans;

set<int> s[N];

signed main() {
  cin >> n >> m;
  for (int i = 1, u, v; i <= m; i++) {
    cin >> u >> v;
    s[u].insert(v);
  }
  for (int i = 1; i <= n; i++) {
    if (!s[i].size()) {
      continue;
    }
    ans += s[i].size();
    int x = *s[i].begin();
    s[i].erase(s[i].begin());
    if (s[i].size() > s[x].size()) {
      swap(s[i], s[x]);
    }
    while (!s[i].empty()) {
      s[x].insert(*s[i].begin());
      s[i].erase(s[i].begin());
    }
  }
  cout << ans;
  return 0;
}

然\

标签:insert,20240918,int,begin,long,这题
From: https://www.cnblogs.com/libohan/p/18444286

相关文章

  • 20240918 模拟赛总结
    期望得分:100+100+15=215实际得分:100+25+0=125?????????????????????????????????????不是哥们T1签到题,倒着做二分即可。T2我服了啊,我以为复杂度有点假,可能T掉几个点,结果挂成n^2了,怎么回事呢???第一眼想到的就是CF888G那个异或完全图最小生成树,当时只想了Kruskal的做法,这次也想照搬啊,实现就用了普通线段树+......
  • 20240918:DP选做
    本文为@A_zjzj《dp专题》学习笔记。转移性质Lanterns题意:\(n\)个灯笼拍成一排,第\(i\)个灯笼具有\(p_i\)的亮度。每个灯笼要么朝向左照亮\([i-p_i,i-1]\),要么朝向右照亮\([i+1,i+p_i]\)。寻找一种方案,为所有的灯笼定向,使得每一个灯笼被至少一个其他灯笼照......
  • 20240918_142249 mysql 事务与隔离级别
    认识mysql的两个端服务端只有服务端开启我们才可以连上客户端用户端我们通过客户端来连接服务端操作流程不论是哪种操作都是客户端请求服务端服务端响应客户端与事务相关的主要操作有增删改普通情况下增删改直接就成功但是有些情况下我们需要看情况来处理如果我......
  • 20240918_114105 mysql 认识索引
    关于索引MySQL的索引是数据库管理系统中用于提高数据检索效率的一种数据结构。MySQL支持多种类型的索引,每种索引都有其特定的用途和优化方式。以下是MySQL中常见的几种索引类型:1.主键索引(PrimaryKeyIndex)定义:主键索引是一种特殊的唯一索引,它不允许有NULL值,且表中每一行数据......
  • 实操触发器的使用 mysql 20240918_102020
    需求新建日志表用于记录老师表的数据化情况起个名字teacher_log需要的列idoperationmsg建老师日志表CREATETABLEteacher_log( idINTPRIMARYKEYAUTO_INCREMENT, operationVARCHAR(11)NOTNULL, msgVARCHAR(200)NOTNULL);定义添加触发器如果往老师表tea......