cometoj

ZJOI2019一轮停课刷题记录

偶尔也会打一些比赛找找手感（比如HHHOJ的比赛，Luogu比赛，以及cometOJ上之前的CCPC题）CF和CC看情况，主要是我真的不太喜欢读英文题的恐怖感觉233希望这段时间的努力可以让我不跪省选吧
weixin_30920513·2023-04-03 01:33

codeforces上红记

所以下一场div1gugugu(时间也太晚了233)感觉codeforces在noi2019前不怎么会打了吧(突然意识到cf前期多积累几个小号的意义233努力在cometoj争
weixin_30387663·2020-09-14 20:29

CometOJ10C 鱼跃龙门

题目链接problem实际上就是对于给定的\(n\)求一个最小的\(x\)满足\(\frac{x(x+1)}{2}=kn(k\inN^*)\)。solution对上面的式子稍微变形可得\(x(x+1)=2kn\)。因为\(x\)与\((x+1)\)互质，所以将\(n\)质因数分解后，同种质因子肯定都位于\(x\)或\((x+1)\)中。\(10^{12}\)以内的整数质因数分解后种类不超过\(13
diecimu4798·2020-09-12 05:05

三分（凸函数）

题目链接：https://www.cometoj.com/contest/33/problem/B题目大意：一个小区中任意两个房子的高度差必须要小于等于M米。
diaomeijiao3430·2020-08-25 03:25

这些年，这些ACM大佬-陈松扬访谈

作者：CometOJ（cometoj.com）运营喵多去做一些自己本来就不会做的题，从而逼着自己去学自己不会的东西。
CometOJ海上钢琴师·2020-08-24 06:34

NOI2000 青蛙过河[递推]

也许更好的阅读体验\(\mathcal{Description}\)原题链接:CometOJ洛谷大小各不相同的一队青蛙站在河左岸的石墩（记为A）上，要过到对岸的石墩（记为D）上去。
weixin_30583563·2020-08-23 03:59

【代码超详解】CometOJ C0275 [USACO]特殊的质数肋骨（质数的判定 + 枚举 + 剪枝）

一、题目描述1000ms，256MB二、算法分析说明与代码编写指导N的范围是1到8，当N=8时，需要验证并列举10000000到99999999的全部“特殊质数”，直接暴力枚举会超时。一种方法是：当N比较大的时候，只对高位（这里选高5位）枚举质数，然后进行验证。当然验证过程不能直接模拟题目所说的“从右边开始切下肋骨”的过程，因为判定较大数的素性是比较费时间的。如果对一个数，截去末尾若干位后判定仍然
山上一缕烟·2020-08-20 03:30

Comet OJ - Contest #8

Preface最近板刷比赛都跟着bzt神仙的节奏来啊，看到他在打CometOJ所以我也来打了看比赛榜就知道这一次前5题都很多人过但F无人AC，bzt说正解是LCT优化长链剖分，我立刻就不想写了QAQA杀手皇后
weixin_30443895·2020-08-18 04:20

各大OJ网址汇总（致力于爱刷OJ的小伙伴们）

POJ（1）：http://poj.org/POJ（2）：http://poj.openjudge.cn/CometOJ：https://cometoj.com/contestsLeetCode：https
努力当学神·2020-08-18 00:56

【XR-3】小道消息

链接：https://www.cometoj.com/contest/64/problem/B?
Z&C·2020-08-17 17:39

AtCoder Beginner Contest 124 解题报告

去打cometoj的比赛去了qwq然后这场开局就有点晚...估计小号涨不了啥分。
weixin_30636089·2020-08-15 19:30

Comet OJ - Contest #8 符文能量

https://www.cometoj.com/contest/58/problem/C?
newhonor·2020-08-13 21:26

算法竞赛大咖邀你参加Comet OJ - Contest #3

”ACMer、OIer及算法竞赛爱好者们，2019年5月10日19：00，我们将迎来我们主办的第四次比赛：CometOJ-Contest#3。
CometOJ海上钢琴师·2020-08-13 20:27

CometOJ contest#13「佛御石之钵 -不碎的意志-」（并查集+Set）

题意：n∗m,n,m≤1e3n*m,n,m\le1e3n∗m,n,m≤1e3的矩阵，矩阵赋1，查询1的连通块个数，q≤3e4q\le3e4q≤3e4次修改想到用并查集维护连通块，每次暴力将矩阵中的合并肯定要凉于是把矩阵中为0的踢出来合并考虑到nqnqnq可能可以卡过，于是用setsetset维护每一行的为000的点，每次踢出来暴力改成1并与周围的合并显然每个点只会出来一次，复杂度O(qnlog(n
FSYo·2020-08-13 18:10

Comet OJ - Contest #1 部分题解

题目链接:https://cometoj.com/contest/35/problemsA.牛吃草问题#include#include#include#includeusingnamespacestd;
a1214034447·2020-08-13 12:26

Comet OJ - Contest #4 A-E

题目链接:https://cometoj.com/contest/39/problemsA.骚动时节的少女们水题略。
a1214034447·2020-08-13 12:26

【Comet OJ - Contest #8】C - 符文能量【dp】

题目大意：题目链接：https://www.cometoj.com/contest/58/problem/C?
SSL_ZYC·2020-08-13 12:55

【多解 · 代码超详解】CometOJ C0180 [2005普及组-B]校门外的树【离散化处理区间并】

一、题目描述题目描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些
山上一缕烟·2020-08-09 18:37

这些年，这些ACM大佬-施韩原访谈

2018CCPC-WannaflyWinterCamp（2019年一月下旬举行）貌似过去很久了吧，9102年的春天都已经到了…但近日有一位CometOJ(cometoj.com)用户发消息给我们，说想看看上次冬令营的讲师采访
CometOJ海上钢琴师·2020-08-05 02:59

算法竞赛大咖邀你参加Comet OJ - Contest #16

”ACMer、OIer及算法竞赛爱好者们，2020年01月19日19：00，我们将迎来我们主办的比赛：CometOJ-Contest#16。
CometOJ海上钢琴师·2020-08-05 02:59

NOI2019退役记

退役失败QwQDay-1从中山“长途跋涉”到了广二CCF开始在报到处卖纪念品了饭堂emmmm怎么越来越布星啊宿舍还是没网，不过和麦老大一间好评晚上嫖网打cometoj，由于临近NOI似乎都没什么dalao
alan_cty·2020-08-02 16:03

cometoj——C1465 [AHOI2005]约数研究

题目描述科学家们在Samuel星球上的探险得到了丰畜的能源储备，这使得空间站中大细计算机“SamuelII”的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩，小联被允许用“SamuelII”进行数学研究。小联最近在研究和约数有关的问题，他统计每个正数NN的约数的个数，并以f(N)f(N)来表示。例如12的约数有1、2、3、4、6、12。因此f(12)=6。下表给出了一些f(N)的取
陌丶尘·2020-07-15 08:13

cometoj——C0136 玩具谜题

题目描述小南有一套可爱的玩具小人，它们各有不同的职业。有一天，这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈，它们有的面朝圈内，有的面朝圈外，如下图：这时singer告诉小南一个谜题：“眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里。”小南发现，这个谜题中玩具小人的朝向非常关键，因为朝内和朝外的玩具小人的左右方向是相反的：面朝圈内的玩具小人，它的左边是顺
陌丶尘·2020-07-15 08:41

cometoj——[Contest #12]Competitive Problem Setting

题目描述Chiaki经常给各种比赛出题，每场比赛需要的题目数从3到25不等，因此对题目的管理显得非常重要。为了方便管理，Chiaki决定给每个题目取一个只有3个字符的编码。对于一个标题为ss的题目，它的编码是ss长度为3的前缀。现在给出Chiaki出的nn个题的标题，求出这n个题的编码是否互不相同。输入描述输入有多组数据。第一行有一个整数T，表示测试数据组数。然后对于每组数据：第一行包含一个整数n
陌丶尘·2020-07-15 08:41

cometoj——C0145 [2018提高组Day1-A]铺设道路

题目描述春春是一名道路工程师，负责铺设一条长度为nn的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是n块首尾相连的区域，一开始，第i块区域下陷的深度为d_i春春每天可以选择一段连续区间[L,R]，填充这段区间中的每块区域，让其下陷深度减少1。在选择区间时，需要保证，区间内的每块区域在填充前下陷深度均不为0。春春希望你能帮他设计一种方案，可以在最短的时间内将整段道路的下陷深度都变为0。
陌丶尘·2020-07-15 08:41

cometoj——C1100 [Contest #8]支援城市

题目描述1267年，战争的味道在空气中弥漫，强大的尼弗迦德帝国蓄势待发。觊觎着雅鲁加河对岸的北方领域。莱里亚的女王米薇为了抵御尼弗迦德帝国的进攻，在莱里亚王国内建造了n个城市。第i个城市中居住着w_i个公民。当尼弗迦德帝国进攻某一个城市时，其他所有城市将支援被进攻的城市。但这些城市的居民会因为支援其他城市而产生不满意度。当城市a要前往城市b支援时，会产生(w_a-w_b)^2点不满意度。米薇女王想
陌丶尘·2020-07-15 08:41

2019牛客暑期多校训练营（第十场）F Popping Balloons（思维）

cometoj有道题和这道有类似的思想，
Qingo呀·2020-07-14 08:46

Comet OJ - Contest #14（set区间操作 + 树状数组）

CometOJ-Contest#14做法这题是一个很骚的做法。因为每次是把整个区间覆盖为某个数字，所以可以看作是把一段区间内的很多段数字合并成一个的过程。
alpc_qleonardo·2020-07-08 10:06

Comet OJ - Contest #8

CometOJ-Contest#8传送门A.杀手皇后签到。
dft539533·2020-07-07 06:55

菜菜种菜

题目链接：https://www.cometoj.com/contest/58/problem/D?
lalala？？？·2020-07-07 00:24

Comet OJ(Contest #8)-D菜菜种菜【树状数组,指针】

前言话说昨晚写题的时候贼NMNMNM惊险，最后22秒把程序交了上去竟然过了正题题目链接:https://cometoj.com/contest/58/problem/D?
ssl_wyc·2020-07-06 23:28

comet OJ #8 D 菜菜种菜

传送门：https://cometoj.com/contest/58/problem/D其实是个水题，不过我当场没有想起来先求一个总的，再用另一个树状数组维护另一个，减去多余的这种套路我们预处理对于每一个点
二分抄代码·2020-07-06 17:52

这些年，这些ACM大佬-杜瑜皓访谈

作者：CometOJ（cometoj.com）运营喵来源：https://zhuanlan.zhihu.com/p/60167568这些年，这些ACM大佬-杜瑜皓访谈“要多练，要紧跟最新的潮流，也要学习数学等其他方面的知识
CometOJ海上钢琴师·2020-07-05 19:40

这些年，这些ACM大佬-吴作凡访谈

CometOJ：您好，吴老师，我是质心教育CometOJ（cometoj.com）的运营经理，感谢您做客质心教育CometOJ的访谈。
CometOJ海上钢琴师·2020-07-05 19:09

Comet OJ - Contest #10 C 鱼跃龙门（质因数分解&扩展欧几里得）

CometOJ-Contest#10C鱼跃龙门（质因数分解&扩展欧几里得）题目大意给定一个正整数n，一共有n座龙门，跳过第j(jusingnamespacestd;typedeflonglongLL;constintsize
Flyppy_White·2020-07-01 18:19

ZJOI2019一轮停课刷题记录

偶尔也会打一些比赛找找手感（比如HHHOJ的比赛，Luogu比赛，以及cometOJ上之前的CCPC题）CF和CC看情况，主要是我真的不太喜欢读英文题的恐怖感觉233希望这段时间的努力可以让我不跪省选吧
weixin_30920597·2020-06-28 02:00

【数论】求解ax+by=c x,y为非负数的解的个数 以及 lucas定理

CometOJ-模拟赛#2Day1小猪佩奇跳格子求解ax+by=nx,y为非负数的解的个数,答案对10007取模（然后这道题x个a和y个b的顺序不同，算作不同）然后数据范围：a,b,n#definedebug1printf
草丛怪·2019-12-02 10:00

11.5 cometoj #12 -- D XOR Pair （数位dp）

题目：XORPair分析：官方题解看不太懂，还是套平常的板子做；分析|x-y|的数位，用dp[pos][v1][v2]存满足条件的pair(x,y)的个数按二进制位分析，最多有64位,所以pos==64条件限制：1.x^y==n，对数位来说即每一位都有[x]^[y]==[n]，很常见的限制了，在循环里处理即可（但题解说这道题换成x&y==n或x|y==n就会很麻烦？）2.|x-y|=-m，即m-x
易如鱼·2019-11-08 16:00

文章 & 好题 收藏

Ubuntu16.04安装lemon评测软件byXZYQvQ傅里叶变换(FFT)学习笔记bycommand_blockNTT与多项式全家桶bycommand_block点分治略解byDispwnl动态点分治byZZQ题目CometOJ
BruceW·2019-11-06 19:00

【题解】CometOJ Binary Matrix Transform⭐⭐ 【思维】

CometOJBinaryMatrixTransformInputOutputExamples样例输入13231100000001111023110000001111112321000000111111样例输出1YesYesNoHint题解:观察到r,c只有1,2两种取值,我们考虑分类讨论先考虑最简单的情况,当r,c均为1时,由于操作可以进行无限次,所以只要不同的字符个数是偶数,就都可以通过转移来
Suprit·2019-10-17 10:26

【题解】cometoj 两排房子⭐⭐⭐ 【双指针】

cometoj两排房子InputOutput输出一行一个整数表示答案。
Suprit·2019-10-02 15:03

【题解】Comet OJ 国庆欢乐赛 简要题解

【题解】CometOJ国庆欢乐赛简要题解A直接做B直接做，结论：\[ans=\max([Max\ge\mathrm{sum}]Max,s[n]/2)\]C考虑这样一个做法：对于一个左房子\((l,r)\
谁是鸽王·2019-10-01 22:00

cometoj#4D 求和 题解报告

题目传送门【题目大意】【思路分析】这题看上去是个数位DP，实际上它就是一个脑筋急转弯[滑稽.jpg]好的我们来正经分析一下，如果两个数有相同的前缀，只有个位不同的话，那么对应的$f$值必然不同。也就是说，对于只有个位数不同的10个数，个位数$i\in[0,9]$，对应的$f$值之和为$\sum_{i=1}^{9}i=45$。对于$\sum_{i=1}^{x}f(i)$，我们将其分成$[1,9],[
小叽居biubiu·2019-09-25 20:00

Comet OJ - Contest #10 和 EOJ Monthly 2019.9 的几道题

CometOJ-Contest#10A鱼目混珠substr直接取后几位连续子串#include#include#include#include#include#include#include#include
本子君·2019-09-09 22:00

CCPC－Wannafly & Comet OJ 夏季欢乐赛（2019） D茶颜悦色 （扫描线，求正方形内的点）

题目链接：https://cometoj.com/contest/59/problem/D?problem_id=2713题目描述茶颜悦色也太好喝了！鸡尾酒在长沙的各种茶颜悦色的店铺中流连忘返。
Cherry_93·2019-07-28 21:21

CCPC－Wannafly & Comet OJ 夏季欢乐赛（2019） H 分配学号 （思维）

题目链接：https://cometoj.com/contest/59/problem/H今天，是JWJU给同学们分配学号的一天！
Cherry_93·2019-07-28 21:49

CCPC－Wannafly & Comet OJ 夏季欢乐赛（2019）

今天打了CCPC－Wannafly&CometOJ夏季欢乐赛（2019）对退休老年党太友好了！码量小的惊人，且思路简单，瞎捏捏就粗来了。鉴于太久没有更博了，我今天要更博！
oidoidooid·2019-07-28 20:07

CometOJ #6 D 另一道树题

题目描述短发pinga野郞有一棵\(N\)个节点的有根树，其中\(1\)号节点为根。现在她想在这棵树上进行一种奇妙的游戏。游戏开始时，她会在其中一些节点（至少两个）上摆放一个棋子。在游戏的每个回合中，她会将所有棋子移动到父亲节点上（如棋子位于根节点则不移动）。移动完所有棋子后，如果有两个棋子位于同一个节点，游戏结束，否则进行下一回合直到游戏结束。定义游戏的有趣程度为游戏结束前进行的总回合数。现在，
jerome_wei·2019-06-29 00:00

异或差分，前缀异或的概念

最近在做cometoj看题解的时候发现了异或差分这一性质。随性就在本校oj上出了个题，题是离线的，可以O（n）过，如果改成在线的可以用树状数组在O（n*logn）。
KetchupZ·2019-05-14 12:40

Comet OJ - Contest #2 简要题解

CometOJ-Contest#2简要题解cometojA模拟，复杂度是对数级的。
租酥雨·2019-04-27 10:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他