CF 1215解题报告

最新推荐文章于 2024-05-13 21:30:40 发布

weixin_30685047

最新推荐文章于 2024-05-13 21:30:40 发布

阅读量124

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/grcyh/p/10127510.html

T1

偶数输出n/2
奇数输出(n-1)/2即可

T2

判断是不是回文
不是直接输出子串
是回文继续判断
如果他前(len+1)/2内没有相同
输出-1
其他的
交换不同字符，输出子串

T3

贪心+二分
因为要满足\(b_i=a_i+a_{n−i+1}\)
也就是两边向中间，还要保证单调递增
那如果要让满足的结果最优
一定是左边尽量小，右边尽量大
每次二分答案就可以
复杂度\(nlogn\)

T4

每一个联通块分别二分图判断一下
染色判断就可以
ans就是每个块的乘积
每个块可以分成两部分
贡献就是是\(2^{一部分个数}+2^{另一部分}\)

转载于:https://www.cnblogs.com/grcyh/p/10127510.html

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

weixin_30685047

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

CF117C Cycle 解题报告

weixin_60849605的博客

07-22

228

codeforces搜索解题报告

CF 547 D 解题报告

Echo_Konjac的博客

12-06

634

题意简述给定 nnn 个二维平面上的点 (xi,yi)(x_i, y_i)(xi,yi) ，要求对每一个点都染成红色或蓝色，使得每行每列红蓝点数差不超过 111 。 1≤n≤2×1051 \le n \le 2 \times 10^51≤n≤2×105 ， 1≤x,y≤2×1051 \le x,y \le 2 \times 10^51≤x,y≤2×105 。原题链接分析看到差不超过 1...

参与评论您还未登录，请先登录后发表或查看评论

[CF1215 F] Radio Stations (2-Sat)

ICEEBBING的博客

06-19

250

今天又被JZM虐惨了，只能做一做2-Sat水题

[cf1215F]Radio Stations

weixin_38168173的博客

09-18

212

这道题如果没有功率的限制，显然就是一个裸的2-sat 考虑将功率的限制也放在图上：如果选择了功率i，那么功率区间不包含它的点只能不选，连边即可但是这样建图的边数是o(n^2)，需要优化将功率区间分为两种，一种在这个点前面，另一种在这个点的后面同样将功率也裂成两个点，分别连向这两种区间，因为功率i的第1种点一定是功率i+1的第一种点的子集，因此(i+1)1->i1和功率...

[cf1215f]Radio Stations(2-SAT)

seeeagull

01-16

252

题意就是有p个点，可以选取或不取。有n对关系，满足两者至少取一个。又有m对关系，满足两个不能同时取。同时每个点有区间[li,ri]，最终要满足存在这样一个数属于所有取到点的区间，也就是说他们的交集不是空集，并且已知li、ri∈[1,M]。如果不看最后区间的限制条件的话，就是裸的2-SAT了。对于n对关系，将不取a向取b连边、不取b向取a连边；对于m对关系，取a向不取b连边、取b向不取a连边。然后我们考虑如何通过连边描述每个点的区间。一个点的左端点所限制的其实是：如果最后选取的数小于li，那么是不能取

【CF1215F】 Radio Stations

weixin_30802273的博客

09-22

743

题目比较精妙的\(\text{2-sat}\)建图了还是按照套路把每个电台拆成\((0/1,i)\)表示不选/选前两种连边是板子就不解释了考虑如何限制选择一个唯一的\(f\)，并且还能限制不选\(f\notin [l_i,r_i]\)的电台考虑前缀优化建图，我们建\((0/1,i)\)表示在\([0,i]\)中不选/选某一个频率对于这\(2\times m\)个点有一些显然的...

CF1624E 解题报告

meissbsbsb的博客

05-13

450

【代码】CF1624E 解题报告。

cf1207解题报告

weixin_30577801的博客

08-24

1742

cf1207解题报告 A 模拟 #include <bits/stdc++.h> #define ll long long using namespace std; ll T,a,b,c,x,y; int main() { cin>>T; while(T --> 0) { cin>>a>>b>&g...

cf1206解题报告

weixin_30577801的博客

08-19

117

目录 cf1206解题报告 A B C D E，F cf1206解题报告 A 模拟 #include <bits/stdc++.h> using namespace std; int n,m,a[...

CF28B pSort 解题报告

qq_61768466的博客

03-23

4869

CF28B pSort 解题报告 1 题目链接 https://codeforces.com/problemset/problem/28/B 2 题目整理题目：pSort 题目描述有一天，某个数组的nnn个单元格决定玩下面的游戏。最初，每个单元格包含一个数字，这个数字等于它的序数(从111开始)。同时，每个单元格也确定了它最喜欢的数字。如果∣i−j∣=di|i - j| = d_i∣i−j∣=di，其中did_idi是第iii个单元格的最喜欢的数字，则第iii个单元格可以与其他第jjj个单元格交换

CF 1087解题报告

weixin_30480583的博客

12-24

cf解题报告记录一下吧做出：T1 rating ：-97 想起几个月前做不出T1还是有点小搞笑呀2333 T1 双指针+特判 T2 发现k特别小，枚举剩余系还要判断是否是能被n整除移项发现可以算出整除是多少然后\(整除*k+剩余数=n\)算出答案，复杂度\(O(k)\) T3 大力贪心先算出A、B之间的路径，由于路径不唯一每次抉择最多有两种,变x或者变y 我们优先选靠近C的...

解题报告.pptx

06-23

### 解题报告的撰写与解析 #### 1. **题目背景及概述** - **题目名称**：Caesar's Legions [CF118D] - **问题描述**：本题涉及到罗马皇帝凯撒对于其军队排列方式的独特偏好。具体而言，凯撒希望他的军队中有\(n_1...

codeforces 19 E Fairy 解题报告

03-12

解题的关键在于找到满足条件的边进行删除。以下是详细的解题步骤： 1. **判断二分图**：不存在奇环的图一定是二分图。因此，首先检查图中是否存在奇环。可以通过深度优先搜索（DFS）来实现。在DFS过程中，我们可以...

根据虹软实现的人脸检测、追踪、识别、年龄检测、性别检测的JAVA解决方案

09-11

打开下面链接，直接免费下载资源： https://renmaiwang.cn/s/vxfyv (最新版、最全版本)根据虹软实现的人脸检测、追踪、识别、年龄检测、性别检测的JAVA解决方案

matlab YALMIP、GLPK安装资源

09-11

matlab的YALMIP、GLPK安装包，内置YALMIP、GLPK，直接将分别其添加到matlab的toolbox、路径中即可（matlab主页-设置路径-添加并包含子文件夹-YALMIP；matlab主页-设置路径-添加文件夹-github_repo）

【scratch3.0少儿编程-游戏原型-动画-项目源码】打砖块.zip

09-11

资源说明： 1：本资料仅用作交流学习参考，请切勿用于商业用途。 2：一套精品实用scratch3.0少儿编程游戏、动画源码资源，无论是入门练手还是项目复用都超实用，省去重复开发时间，让开发少走弯路！更多精品资源请访问 https://blog.youkuaiyun.com/ashyyyy/article/details/146464041

使用 OpenCV 技术实现人脸检测的方法与过程

09-11

打开下面链接，直接免费下载资源： https://renmaiwang.cn/s/o7o7f 运用 OpenCV 这一计算机视觉库来开展人脸检测相关的操作

随你记微信小程序_专为学生群体设计的便捷收支管理工具_提供快速记录日常开销与收入的功能_支持多维度数据可视化分析_帮助用户清晰掌握个人财务状况_培养理性消费习惯_无需下载安装即用即.zip