摘要：
题目描述 Each of Farmer John's N (1 <= N <= 50,000) cows likes to graze in a certain part of the pasture, which can be thought of as a large one-dimeensio 阅读全文
摘要：
题目描述 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量眼珠。能量眼珠是一颗有头标记与尾标记的眼珠子，这些标记对应着某个正整数。并且，对于相邻的两颗眼珠子， 前一颗眼珠子的尾标记一定等于后一颗眼珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的 阅读全文
摘要：
位运算的骚操作 作者：帅地 1、找出一个没有重复的数 给你一组整型数据，这些数据中，其中有一个数只出现了一次，其他的数都出现了两次，让你来找出一个数 。 这道题可能很多人会用一个哈希表来存储，每次存储的时候，记录 某个数出现的次数，最后再遍历哈希表，看看哪个数只出现了一次。这种方法的时间复杂度为 O 阅读全文
摘要：
题目背景 这是一道ST表经典题——静态区间最大值 请注意最大数据时限只有0.8s，数据强度不低，请务必保证你的每次查询复杂度为 O(1) 题目描述 给定一个长度为 N 的数列，和 M 次询问，求出每一次询问的区间内数字的最大值。 输入输出格式 输入格式： 第一行包含两个整数 N, M，分别表示数列的 阅读全文
摘要：
题目描述 一个含有n项的数列(n<=2000000)，求出每一项前的m个数到它这个区间内的最小值。若前面的数不足m项则从第1个数开始，若前面没有数则输出0。 输入输出格式 输入格式： 第一行两个数n，m。 第二行，n个正整数，为所给定的数列。 输出格式： n行，第i行的一个数ai，为所求序列中第i个 阅读全文
摘要：
题目描述 在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现从初始布局到目标布局的 阅读全文
摘要：
关于static的使用 1、局部变量： 首先，对于局部变量来说，任何一个在函数内部定义的变量(包括main)都属于这个范畴。在运行时，编译器不会对局部变量进行初始化，也就是说局部变量的初始值是随机的，除非对其进行显式赋值。局部变量被存储在程序的栈空间内，使用完毕后会立即释放； 但是对于静态局部变量来 阅读全文
摘要：
题目链接 题目背景 GHGHGH是一位特工，他收到了一系列数字表示某地区地雷的埋雷和爆炸情况。 题目描述 这一系列信息一共有nnn个数字，每个地雷每个地雷都有自己的编号，当这个编号第一次出现时代表这颗地雷被埋下，当第二次出现时代表这颗地雷被引爆了。比如 3 4 3 1 4表示最终只剩下一号地雷,且已 阅读全文
摘要：
题目链接 题目背景 田忌又要和齐王赛马了，这一次赛的不止三匹马，田忌请学OI的你帮忙 题目描述 田忌和齐王各有n匹马(1<=n<=1000)，他们的编号分别是1-n,给出田忌每条马能胜过齐王的哪些马（非赢则输，不存在平局的情况），每匹马最多出战一次，可以自由安排交战顺序，问田忌最多可以赢多少局。 输 阅读全文
摘要：
题目描述 如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。 输入输出格式 输入格式： 第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含四个正整数ui、vi、wi、fi， 阅读全文