网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索

 
 
 
日一二三四五六
       
       
       
       
       
       

签到排名:今日本吧第个签到,

本吧因你更精彩,明天继续来努力!

本吧签到人数:0

一键签到
成为超级会员,使用一键签到
一键签到
本月漏签0次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行补签。
连续签到:天  累计签到:天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
10月01日漏签0天
acm吧 关注:26,882贴子:48,617
  • 看贴

  • 图片

  • 吧主推荐

  • 游戏

  • 2回复贴,共1页
<<返回acm吧
>0< 加载中...

Codeforces Round #377 (Div. 2) 题解

  • 只看楼主
  • 收藏

  • 回复
  • quailty
  • 算法狂人
    11
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
RT


  • quailty
  • 算法狂人
    11
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
A. 答案不超过10,直接枚举
B. dp[i][j]表示使得前i个数满足条件且a[i]=j的最少操作次数,直接贪心也可(但是不会证
C. 活动举办的最少天数为三个数的max,但是可以迟到早退,观察到从一个长为3的环上任取一个子集等价于任取一个子段,某一顿饭如果没吃够天数那么多次,可以直接认为是没赶上第一顿饭或者是先走了所以没吃上
D. 二分天数,优先预习考试早的科目
E. 用一个优先队列维护这些电源,每次取出功率最大且插上交换器最少的,如果能和某台电脑匹配那么就匹配上,否则 插上一个交换器然后扔回去
F. 先跑一次边双连通分量,那么答案即为最大的边双连通分量的大小,这是因为将双连通分量缩点之后得到一棵树,对树边定向后至少有一个汇点,输出方案只需从最大的边双连通分量中任意一点出发再dfs一次,每条边按照dfs走过这条边的方向的反向定向即可


2026-10-01 02:38:13
广告
不感兴趣
开通SVIP免广告
  • 0灯火0阑珊0
  • 路人甲
    1
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼
唉 大神就是大神


登录百度账号

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频!
  • 贴吧页面意见反馈
  • 违规贴吧举报反馈通道
  • 贴吧违规信息处理公示
  • 2回复贴,共1页
<<返回acm吧
分享到:
©2026 Baidu贴吧协议|隐私政策|吧主制度|意见反馈|网络谣言警示