Codeforces Round #296 (Div. 2) + 今天的收获

最新推荐文章于 2025-08-08 14:56:16 发布

原创最新推荐文章于 2025-08-08 14:56:16 发布 · 587 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ACM #codeforces

ACM 同时被 2 个专栏收录

57 篇文章

订阅专栏

............CodeForces

2 篇文章

订阅专栏

辗转相减转辗转相除看到这样分的题大概就是跟gcd有关的吧 - -

切玻璃每次输出最大的面积只要找到最大的长区域和最大的宽区域就行

我用的是线段树存点但是别人的方法是 set存点 multiset存线段

今天的收获(挖坑):

k-d 树

rope.

pb_ds.

nth_element()求中位数

是时候看看algorithm了 - -

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Hivoodoo

关注关注

0
点赞
踩
0

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

Codeforces Round #296 (Div. 2) C. Glass Carving

wust_ZJX的专栏

03-18

971

C. Glass Carving time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Leonid wants to become a glass carver (the

Codeforces Round #296 (Div. 2) A B C D

Remilia's

03-19

787

A：模拟辗转相除法时记录答案 B：3种情况：能减少2，能减少1，不能减少分别考虑清楚 C：利用一个set和一个multiset，把行列分开考虑，利用set自带的排序和查询，每次把相应的块拿出来分成两块插入回去，然后行列分别取最大相乘的作为这次询问的答案 D：一个区间覆盖问题的变形，注意公式的话，很容易发现其实x，w对应的就是一个[x - w, x + w]的区间，然后求最多不重合区间即可

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

Codeforces Round #296 (Div. 2)

wangyuquanliuli的专栏

03-23

1609

A题：http://codeforces.com/contest/527/problem/A A. Playing with Paper time limit per test 2 seconds memory limit per test 256 megabytes input standard input outp

Codeforces Round #296 (Div. 2) - B. Error Correct System(脑洞)

Halo

03-26

810

题目: http://codeforces.com/contest/527/problem/B 题意: 给出两串n(1 ≤ n ≤ 200 000)个字母的字符串, 求出最多交换一对数, 使得不相同对数变少,求出不相同的对数以及交换的数的位置,若不需交换则输出-1,-1. 思路: 用矩阵记录两个串相同位置不同的字母, 并记录每一个出现的字母的位置. 计算不相同的对数ans. 先枚举一遍

Codeforces Round #296 (Div. 2) (ABCDE题解)

Tc的专栏

03-22

1882

Codeforces Round #296 (Div. 2) (ABCDE题解)

Codeforces Round 1015, Div. 1 + Div. 2

2301_81692739的博客

04-16

1020

f (b) 是 mex(b) 的最小可能值，所以最多进行m次操作，视作进行 m 次。设n 放在位置 x ,则 max(a[x-1],a[x])=n，应满足 n%x=x-1。 n / (m+1) ，所以 f (b) 最大为 n / (m+1)-对于所有 2≤i≤n ，满足 max(pi−1,pi)mod。每个数字最多删除m 次，要想留下来，至少存在 m+1 个。每次删除 k 个，删除m 次，最后剩下 n-m * k。进行排列， f (b)最大为 n - m * k。

Teza Round 1 (Codeforces Round 1015, Div. 1 + Div. 2)

gyc271828的博客

04-26

1574

观察样例有偶数一定不行，奇数的话我们就把1放在第一个，最大的放在第二个，其他顺次排列就ok了int x;cin>>x;a[1]=x;i<=x;i<=x;cout<<endl;return;cin>>t;return 0;

D. Traffic Lights 【Codeforces Round 1038, Div. 1 + Div. 2】

Flower#的博客

07-20

324

D. Traffic Lights 【Codeforces Round 1038, Div. 1 + Div. 2】暴力枚举（brute force）动态规划（dp）图论（graphs）最短路（shortest paths）

Atto Round 1 (Codeforces Round 1041, Div. 1 + Div. 2) vp记录,详细题解（Solved ABC，vp rank 4662）

最新发布

Transient_ovo的博客

08-08

805

本文包含三个编程题的解题思路和AC代码： A题要求判断数组三元组是否满足特定条件，通过分析发现只有当数组元素全相同且不含0时才满足条件。 B题模拟Hamid的逃脱过程，计算在最优策略下需要多少天才能逃出房间，通过分析左右墙的位置关系确定最优解。 C题是关于两人博弈的预算问题，Ali和Bahamin通过选择最优策略使预算最小或最大，通过排序和对特殊情况的处理找到最优解。三题均给出了详细的思路分析和对应的AC代码实现。

Codeforces Round #296 (Div. 2) C. Glass Carving（端点线段树）

C_Dreamy的博客

03-10

166

给出一个矩形的长和宽，以及操作次数 n 将这个矩形放到一个坐标系中，每次操作可以沿 x 轴方向或 y 方向切一刀，每次操作后，输出这些小矩形中面积最大的矩形可以将题目转化为开始时 1~x 中每一条长度为 1 的线段都是 1，被切断的那个为 0，那么只要统计区间的最长连续 1 的个数，利用端点线段树可以解决问题 const int N=2e5+5; int n,m; int i,j,k; //int a[N]; struct Node {...

Linux 下的对拍程序..

Code of Duty

10-22

3371

while true; do ./make>tmp.in #出数据 ./tmptmp.out #被测程序 ./tmp2tmp2.out #正确（暴力）程序 if diff tmp.out tmp2.out; then #比较两个输出文件 printf AC #结果相同显示AC else echo WA #结果不同显示WA，并退出 #cat tmp.out tmp2.out exi

SCU 4438 Censor(KMP / HASH)

Code of Duty

10-01

1349

过滤敏感词其实就是找子串就是记录答案的时候不一样用一个类似于栈的容器记录已经匹配过的就行了遇到匹配成功的出栈n个就行了 KMP 为了出栈后能继续之前的匹配多一个数组记录栈中当前元素的失配位置 - - KMP: #include using namespace std; const int MAXN = 5e6+10; struct KMP { int f

hdu5459 Jesus Is Here 递推

Code of Duty

09-21

1258

hdu5459 Jesus Is Here 这道题题解上写的难度系数2 ，但是我们比赛的时候并没有写出来 - - 思路：考虑s[n-2]与s[n-1]合并的时候应该需要什么，需要什么我们就求什么例如：s[5]+s[6] 我们把每个cff往后连算一对，假设我们已经把s[5]和s[6]的答案已经求出来了那么s[5]中的2个cff需要连到s[6]中的3个cff上，也就是说s[6]中的

zoj3818 字符串hash 求lcp

Code of Duty

09-10

1188

学长的代码

hdu4787 在线ac自动机

Code of Duty

07-29

1135

#include #include #define ff(i,n) for(int i=0;i<n;i++) const int CH = 2,NODE = 100005; int idx(char x) { return x-'0'; } int queue[NODE]; struct DFA { int ch[NODE][CH],f[NODE],val[NODE],la

hdu5454 Excited Database （线段树）

Code of Duty

09-24

1133

hdu5454 Excited Database 线段树区间更新关键是想到和怎么用比赛是想的二维线段树之类的苦于不知道怎么斜着更新所以就弃了题解上说的维护a[i]*i 和a[i] 其实是这样的：对于一个矩形的X+Y的值 2 3 4 3 4 5 4 5 6 5 6 7 x+y 2 3 4 5 6 7 个数 1 2 3 3 2 1 递增

SPOJ AMR11B (判断点在正方形,圆,三角形内)

Code of Duty

08-17

1131

SPOJ AMR11B

poj2528(线段树+离散化)

Code of Duty

08-01

1102

#include #include #include #include #define gl l,(l+r)>>1,num<<1 #define gr ((l+r)>>1)+1,r,num<<1|1 const int MAXN = 20005; using namespace std; int pa[10005][2],save[MAXN]; short dis[10000005];

Dancing Links 模板

Code of Duty

09-23

1075

这么有意思的数据结构 //01矩阵的完美覆盖 HUST1017 #include #include #include using namespace std; /***最大行***/ #define MAXROW 1005 /***最大列***/ #define MAXCOL 1005 int ans[MAXROW+5]; struct DancingLink

codeforces round #792 (div. 1 + div. 2)

06-06

codeforces round #792 (div. 1 + div. 2) 是 Codeforces 竞赛平台上的一场比赛，包括两个级别：div. 1 和 div. 2。这场比赛通常会有多个问题需要参赛者解决，每个问题都有不同的难度等级。参赛者需要在规定的时间内...