07 2020 档案
摘要:有N个人排队,每一个人都有一个val来对应,每一个后来人都会插入当前队伍的某一个位置pos。要求把队伍最后的状态输出。 第一行一个整数N,表示n个人 接下来n行,每行两个整数x和val,表示一个标记为val的人,插入到排在第x位置的人的后面。 从前往后,输出所有的val 思路:从后往前读入,记录当前
阅读全文
摘要:给一个序列,我们使用冒泡排序法对它进行排序。请输出在排序过程中会进行多少次交换。 参考大佬:https://www.cnblogs.com/shenshuyang/archive/2012/07/14/2591859.html #define _CRT_SECURE_NO_WARNINGS #inc
阅读全文
摘要:有一个正方形游戏背包,大小为S*S(1<=S<=1024)。含有很多小格子,小格子编号从0开始,直到S-1。每一个格子里有一定数量的物品,同时每一个格子的物品里的数目也是不断变化的,现在要一边进行修改某些单位格子内的物品的数目,同时也要询问某些区域的手机数目。 数据保证每个格子内物品数目一直在int
阅读全文
摘要:At the entrance to the university, there is a huge rectangular billboard of size h*w (h is its height and w is its width). The board is the place wher
阅读全文
摘要:题意:给你一个长度为N节的金属钩子,钩子分为铜,银,金三种。 铜为1,银为2,金为3; 一开始都是铜钩子,经过q次变化后,问N节钩子的数目之和。 #define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<cstring> #include
阅读全文
摘要:一个人养lyd,每盆lyd都有一个价值,lyd是排成一行。有三个操作:有时某盆lyd的价值会上升,有时某盆lyd的价值会下降。有时他想知道某段连续的lyd的价值之和是多少,你能快速地告诉她结果吗? 第一行一个整数T,表示有T组测试数据。 每组测试数据的第一行为一个正整数N (N<=50000),表示
阅读全文
摘要:N (2 <= N <= 8,000) cows have unique brands in the range 1..N. In a spectacular display of poor judgment, they visited the neighborhood 'watering hole
阅读全文