摘要:
//部分来源于:Sophon 的博客 、Smoggy 的博客、lahlah 的空间、 //大佬大佬%%%↗↗↗ oier必备!!!(你值得拥有d ( ̄▽ ̄*)b) 骗分导论 - Vijos 图论建图 VisuAlgo - 数据结构和算法动态可视化 豪华模板阵容 秘制CSP模板 模板题+ 代码+ 例题 阅读全文
摘要:
CCF的正确解释: //部分来自:朝阳的二愣子的CSDN博客 、ydclyq 的博客 、拱垲的博客、Randolph's Blog、 编译下列程序,会有意想不到的惊喜哦(注意打开声音): #include<bits/stdc++.h> #include<windows.h> #define qdo 阅读全文
摘要:
【题目描述】 老师在开学第一天就把所有作业都布置了,每个作业如果在规定的时间内交上来的话才有学分。每个作业的截止日期和学分可能是不同的。例如如果一个作业学分为10,要求在6天内交,那么要想拿到这10学分,就必须在第6天结束前交。 每个作业的完成时间都是只有一天。例如,假设有7次作业的学分和完成时间如 阅读全文
摘要:
优先级 描述 运算符 1 括号 ()、[] 2 正负号 +、- 3 自增自减,非 ++、--、! 4 乘除,取余 *、/、% 5 加减 +、- 6 移位运算 <<、>>、>>> 7 大小关系 >、>=、<、<= 8 相等关系 ==、!= 9 按位与 & 10 按位异或 ^ 11 按位或 | 12 逻 阅读全文
摘要:
一、简介 RMQ是询问某个区间内的最大值或最小值,暴力解法对每个询问区间用循环找最值,当n、q>10000会TLE。 常用RMQ的求解方法——ST算法。 ST算法通常用在要多次询问一些区间的最值的问题中。它可以做到O(nlogn)的预处理,O(1)回答每个询问。 使用ST算法的条件是无修改,因此它适 阅读全文
摘要:
题目描述 丽江河边有nn家很有特色的客栈,客栈按照其位置顺序从 11到nn编号。每家客栈都按照某一种色调进行装饰(总共 kk 种,用整数 00 ~k-1k−1 表示),且每家客栈都设有一家咖啡店,每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游,他们喜欢相同的色调,又想尝试两个不同的客栈,因此 阅读全文
摘要:
所以说,从昨天开始我们正式进入提高篇(撒花ヽ(✿゚▽゚)ノ 然后昨天晚上一个激动,仿佛灵感在空中四处游荡,睡不着,打开电脑刷了点水题... 然后今天早上就变成了这个亚子!第 20 名! 然后还是被嘲笑了吧,,,某dalao在前三傲视群雄( ̄_, ̄ ) 然后越往前这个拉开的差距越大啊,我估计很难再进名 阅读全文
摘要:
题目背景 大东亚海底隧道连接着厦门、新北、博艾、那霸、鹿儿岛等城市,横穿东海,耗资1000亿博艾元,历时15年,于公元2058年建成。凭借该隧道,从厦门可以乘坐火车直达台湾、博艾和日本,全程只需要4个小时。 题目描述 该铁路经过N个城市,每个城市都有一个站。不过,由于各个城市之间不能协调好,于是乘车 阅读全文
摘要:
题目描述 给出一段序列,选出其中连续且非空的一段使得这段和最大。 输入格式 第一行是一个正整数NNN,表示了序列的长度。 第二行包含NNN个绝对值不大于100001000010000的整数AiA_iAi,描述了这段序列。 输出格式 一个整数,为最大的子段和是多少。子段的最小长度为111。 输入输出 阅读全文
摘要:
题意 读入n个整数的数列a1,a2,…,an和正整数k(1<=k<=n),请输出连续排列的k个整数的和的最大值 输入 第一行是正整数n(1<=n<=100000)和正整数k(1<=k<=n) 第二行以后的第1+i(1<=i<=n)至最后一行为数列 输出 仅一行,仅包括最大值。 样例输入 5 3 2 阅读全文