赛时做到F A - Good morning 题目描述:给你两个同一天内的24时的时间,判断那一个时间更早。 思路:根据题意模拟即可。 时间复杂度:\(O(1)\) 参考代码: void solve() { int a, b, c, d; cin >> a >> b >
D(set维护前驱后继)Cutting Woods 有一根长度为 的木头,其中有 处记号,给定 次查询 当为 ,讲 处记号一分为 当为 ,查询 处记号长度 直接用 维护 inline…阅读全文 赞同7 添加评论 分享收藏 AtCoder Grand Contest 001 A(贪心,排序,枚举) 准备搞烧烤, 个烧烤串中求最大的总长度 为...
ABC245D Polynomial Division 由于nn很小所以可以直接模拟O(n2)O(n2)的多项式除法。云浅比较懒,直接贺了板子( 代码就不放了,可以自行搜索「【模板】多项式除法」。 ABC245E Wrapping Chocolate 考虑贪心:对每个(Ai,Bi)(Ai,Bi),我们应当选择一个满足Cj≥AiCj≥Ai且Dj≥BiDj≥Bi的盒子jj来装它。
abc021 D - 多重ループ 二項係数 agc025 B - RGB Coloring 二項係数, 素因数分解 arc077 D - 11 二項係数 arc116 C - Multiple Sequences 二項係数, 素因数分解 practice2 B - Fenwick Tree Binary Indexed Tree abc038 D - プレゼント Binary Indexed Tree abc036 C - 座圧 座標圧...
一般に予選形式のコンテストは途中から一気に難しくなるという事実があります(ABC288、ABC313はとてもいい例)。タイピング速度・早解きには慣れていたので、勝てる。というわけです。 その予想は無事当たり、A~Dまでは灰diffなのに対し、Eから急に水色diff。Cのbit全探索も学習済みだった...
// Problem: E - Wrapping Chocolate// Contest: AtCoder - AtCoder Beginner Contest 245// URL: https://atcoder.jp/contests/abc245/tasks/abc245_e// Memory Limit: 1024 MB// Time Limit: 4000 ms/// Powered by CP Editor (https://cpeditor.org)#include<bits/stdc++.h>#include<iostream>#...
Search or jump to... Search code, repositories, users, issues, pull requests... Provide feedback We read every piece of feedback, and take your input very seriously. Include my email address so I can be contacted Cancel Submit feedback Saved searches Use saved searches to filter your...
245 more_horiz CancelDelete RUPC 2019 day1-G イルミネーション 【コメント】 蟻本のラストを飾る問題です!!! GCJ 2008 World Final で最も正答者数の少なかった難問ですが、この問題が世に知れ渡って以降、典型テクニックとして理解されるようになりました。
ABC245Ex Product Modulo 2 (3000) 将\(M\) 分解质因数 \(M=p_1^{e_1} p_2^{e_2} \cdots\),显然每种质因数独立,故只需对 \(m=p^e\),\(n=N \bmod p^e\) 求原问题答案,再乘起来即可。 设\(n=x p^d (p \nmid x)\)。 先考虑 \(x \neq 0\) 的情况。钦定序列中恰好有 \...
D.Pedometer Diff 1037顺时针给你一个环,告诉你环上各边的权值 定义dis(x,y) 为从x 顺时针走到 y 的路径长 请你求出所有满足 dis(u,v)modM=0 的点对数量 N≤2×105,M≤106显然不能每次都改变整个 dis 数组的值首先先来模拟一下,先考虑暴力,每次枚举出发点,开一个数组 dis 用来表示从出发点到各...