差分
brav0
练习算法两年半的ACM选手
展开
-
“卓见杯”2020年河南省第二届CCPC大学生程序设计竞赛 E.发通知
题目描述学院一共有n位学生,用1编号。每天,学院都会派遣辅导员给学生发送若干通知,以保证各项措施、活动消息得到落实。现在,学院要求辅导员发送一条关于光盘行动的通知。对于通知信息,同学们的反应往往各不相同,辅导员预测出第i号学生收到通知后会产生wi的愉悦度。此外,辅导员还观察到第i号学生会在[ai,bi]时间段内实时查阅通知消息,能够收到这段时间内的所有通知;而其他时间将无法收到通知(愉悦度为0)。辅导员会选择在某一时刻发布一次通知消息,他希望在至少有k名同学收到通知的前提...原创 2020-11-23 10:40:17 · 995 阅读 · 0 评论 -
Codeforces Round #636 (Div. 3)D. Constant Palindrome Sum(差分 or 线段树)
D. Constant Palindrome Sumtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an arrayaaconsisting ofnnintegers (it...原创 2020-04-22 17:36:08 · 304 阅读 · 0 评论 -
C++ 二维前缀和与差分
二维前缀和:#include <bits/stdc++.h>using namespace std;int a[1010][1010];int main(){ int n, m; cin >> n >> m; for (int i = 1; i <= n; i++) for (int j = 1; j <= m; j++) ...原创 2019-05-20 11:37:20 · 3976 阅读 · 0 评论 -
ZZULIOJ 1265: 你幸福吗?(差分)
时间限制: 1 Sec内存限制: 128 MB提交: 148解决: 41[提交] [状态] [讨论版] [命题人:admin]题目描述学校为了测试同学们的幸福感,选出个n名学生来测试,n名同学从左到右站成一队,编号为从1到n,现在有m条幸福标准,每条标准有若干同学满足,且满足每条标准的同学总是集中在队列的一端。对于每一条幸福标准,只有如下两种:To the left of i(...原创 2019-04-25 23:34:56 · 383 阅读 · 0 评论 -
ZZULIOJ 2171: 举世伐唐(差分 or 树状数组)
题目描述 夫子将人间之气注入桑桑体内后,便再也无法隐瞒踪迹,昊天终于发现了他。 “恭请夫子显圣!” 西陵神国桃山最高处,庄严肃穆的神殿外,石坪上跪着黑压压的人群,往常骄横的红衣神官和神殿执事们。就像最虔诚的信徒,以额触地。 “恭请夫子显圣!” 极西荒原深处,天坑中央的巨峰之巅。悬空寺讲经首座的手中没有握着锡杖,而是诚心诚意地双手合什,无比恭敬地祝祷着。...原创 2019-04-25 23:29:35 · 330 阅读 · 1 评论