摘要：
题目来源：洛谷 题目描述 恰逢 H国国庆，国王邀请n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 n 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该 阅读全文
摘要：
题目描述 有n个函数，分别为F1,F2,...,Fn。定义Fi(x)=Ai*x^2+Bi*x+Ci (x∈N*)。给定这些Ai、Bi和Ci，请求出所有函数的所有函数值中最小的m个（如有重复的要输出多个）。 输入输出格式 输入格式： 输入数据：第一行输入两个正整数n和m。以下n行每行三个正整数，其中第 阅读全文
摘要：
STO 原作者：Deribs4 priority_queue本质是一个堆。 1. 头文件是#include<queue> 2. 关于priority_queue中元素的比较 模板申明带3个参数：priority_queue<Type, Container, Functional>，其中Type 为数 阅读全文
摘要：
题目来源：洛谷 题目描述 有两个长度都是N的序列A和B，在A和B中各取一个数相加可以得到N^2个和，求这N^2个和中最小的N个。 输入输出格式 输入格式： 第一行一个正整数N； 第二行N个整数Ai≤Ai+1且10^9Ai≤109; 第三行N个整数Bi≤Bi+1且10^9Bi≤109. 【 阅读全文
摘要：
题目来源：洛谷 题目背景 无聊的YYB总喜欢搞出一些正常人无法搞出的东西。有一天，无聊的YYB想出了一道无聊的题：无聊的数列。。。（K峰：这题不是傻X题吗） 题目描述 维护一个数列{a[i]}，支持两种操作： 1、1 L R K D：给出一个长度等于R-L+1的等差数列，首项为K，公差为D，并将它对 阅读全文
摘要：
题目来源：洛谷 题目描述 AKN觉得第一题太水了，不屑于写第一题，所以他又玩起了新的游戏。在游戏中，他发现，这个游戏的伤害计算有一个规律，规律如下 1、 拥有一个伤害串为长度为n的01串。 2、 给定一个范围[l,r]，伤害为伤害串的这个范围内中1的个数 3、 会被随机修改伤害串中的数值，修改的方法 阅读全文
摘要：
题目来源：洛谷 题目描述 如题，已知一个数列，你需要进行下面三种操作： 1.将某区间每一个数乘上x 2.将某区间每一个数加上x 3.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含三个整数N、M、P，分别表示该数列数字的个数、操作的总个数和模数。 第二行包含N个用空格分隔的整数，其中第i 阅读全文
摘要：
本文章转自洛谷 原作者： _皎月半洒花 一、简介线段树 ps: _此处以询问区间和为例。实际上线段树可以处理很多符合结合律的操作。（比如说加法，a[1]+a[2]+a[3]+a[4]=(a[1]+a[2])+(a[3]+a[4])） 线段树之所以称为“树”，是因为其具有树的结构特性。线段树由于本身是 阅读全文
摘要：
题目来源：http://ybt.ssoier.cn:8088/problem_show.php?pid=1260 1260：【例9.4】拦截导弹(Noip1999) 【题目描述】 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度 阅读全文
摘要：
题目来源：http://ybt.ssoier.cn:8088/problem_show.php?pid=1255 1255：迷宫问题 【题目描述】 定义一个二维数组： int maze[5][5] = { 0,1,0,0,0, 0,1,0,1,0, 0,0,0,0,0, 0,1,1,1,0, 0,0 阅读全文