NOIP前突然不知道做什么,感觉思维有点江僵化,就在vjudge上随便组了6道ABC D+CF Div2 C/D做,发现比赛质量还不错,知识点涉及广,难度有梯度,码量稍小,思维较多. 同时发现vjudge的比赛功能很不错 A. ABC112-D-Partition 难度感觉比NOIP T1简单了些了 首先naiive的想法是枚举这个公约数DD,但是发现有D∗N<=...
这是AtCoder的常规赛,共4道题目,时长100分钟,满分2100至2700不等,Rating超过2799的选手不计Rating值。特别地,本比赛一般与ABC同时进行,ABC的C、D题与本比赛前两题相同,因此ARC赛题通常编号为CF,ABC编号AD。题目难度中等,赛题按照洛谷的难度评级约为黄题~紫题。按照AtCoder官网所述,此比赛原应比AGC更频繁,但是...
AtCoder Context ABC 112 C Pyramid(金字塔) 运行要求 运行时间限制:2sec 内存限制:1024MB 原题链接 AtCoder Context ABC 112 C Pyramid(金字塔) 题目 在古代夜郎国,夜郎国的君王为了展示自己的权威,决定修建金字塔。这个金字塔坐落在平面直角坐标系中。金字塔的中心坐标为(Cx,Cy),高度为H。对于金字塔的其他坐标(...
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 - 座圧 座標圧...
\(\texttt{Problem D:}\)\(\texttt{We Love ABC}\) 有只包含字符A,B,C,?的字符串,求其中有多少个子串ABC。(?可以代替任何字符) 分类讨论: \(\text{if} \;p_i \not=\;?\) \(\quad\quad f_{i,0/1/2} = f_{i-1, 0/1/2}\) ...
题目链接:https://atcoder.jp/contests/abc133/tasks/abc133_f 题目大意: 有一棵树,顶点编号从 \(1\) 到 \(N\)。 这棵树中第 \(i\) 条边连接着顶点 \(a_i\) 和顶点 \(b_i\),其颜色和长度分别为 \(c_i\) 和 \(d_i\)。
// Problem: D - AtCoder Express 2// URL: https://atcoder.jp/contests/abc106/tasks/abc106_d// Author: Pengfei Xu#include<bits/stdc++.h>usingnamespacestd;constintmaxn=505;intf[maxn][maxn];voidsolve(){intn,m,q;cin>>n>>m>>q;for(inti=1;i<=m;++i){intl,r;cin>>l>>r;f[...
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...
AtCoder Context ABC 147- C - HonestOrUnkind2 运行要求 运行时间限制:2sec 内存限制:1024MB 原文链接 题目 从1号位到N号位有N个人。他们当中有只说真话的好人,还有说话真假不分的可疑人。i号位的人的发言中进行了Ai个陈述。i号位的人的第j号陈述由Xij和Yij构成。Yij为1的情况的话说明Xij是好人。Yij=0的...
G - At Most 2 Colorsatcoder.jp/contests/abc279/tasks/abc279_g 题意: 有n 个格子, c 个颜色,要保证每连续 k 个格子中至多存在两种颜色,问有多少种涂色方案数。 感谢CKY对本题的大力支持(●'◡'●) 感谢 @cup-pyy 对本题的大力纠正(●'◡'●) 分析: 先考虑一个二维的转移问题: idea①...