![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
面向大海的编程
这个作者很懒,什么都没留下…
展开
-
数列-训练套题T10T3
**只是做个笔记本题可用树状数组做注意最后的结果用long long 型的变量存储**数列(sequence.pas/c/cpp)问题描述一个简单的数列问题:给定一个长度为n的数列,求这样的三个元素ai, aj, ak的个数,满足ai < aj > ak,且i < j < k。输入数据第一行是一个整数n(n <= 50000)。第二行n个整数ai(0 <= ai <= 32767)。输出数据一个数,满足ai < aj > ak (i原创 2020-12-06 10:25:05 · 253 阅读 · 0 评论 -
Count Inversions
只是做个笔记本题可用树状数组做题目描述给一个数组,算inverted pair的数目输入有多组测试样例。每组输入数据占一行,每一行是一个数组,数组之间的元素用空格分开输出每组输出结果占一行。对应于每组输入数据的inversions样例输入 Copy1 2 32 1 33 2 1样例输出 Copy013#include<bits/stdc++.h>using namespace std;const int MAXN=1000000;#define lowbi原创 2020-12-05 22:26:43 · 153 阅读 · 0 评论 -
区间查询
只是做个笔记该题可以用树状数组题目描述食堂有N个打饭窗口,现在正到了午饭时间,每个窗口都排了很多的学生,而且每个窗口排队的人数在不断的变化。现在问你第i个窗口到第j个窗口一共有多少人在排队?输入输入的第一行是一个整数T,表示有T组测试数据。每组输入的第一行是一个正整数N(N<=30000),表示食堂有N个窗口。接下来一行输入N个正整数,第i个正整数ai表示第i个窗口最开始有ai个人排队。(1<=ai<=50)接下来每行有一条命令,命令有四种形式:(1)Add i j,i原创 2020-12-05 20:47:24 · 333 阅读 · 0 评论 -
最少的交换
题目描述现在给你一个由n个互不相同的整数组成的序列,现在要求你任意交换相邻的两个数字,使序列成为升序序列,请问最少的交换次数是多少?输入输入包含多组测试数据。每组输入第一行是一个正整数n(n<500000),表示序列的长度,当n=0时。接下来的n行,每行一个整数a[i](0<=a[i]<=999999999),表示序列中第i个元素。输出对于每组输入,输出使得所给序列升序的最少交换次数。样例输入 Copy59105431230样例输出 Copy60原创 2020-12-05 18:46:51 · 328 阅读 · 0 评论 -
L3-001 凑零钱 (30分)
韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里,发现这家店有个特别的规矩:你可以用任何星球的硬币付钱,但是绝不找零,当然也不能欠债。韩梅梅手边有 104 枚来自各个星球的硬币,需要请你帮她盘算一下,是否可能精确凑出要付的款额。输入格式:输入第一行给出两个正整数:N(≤104 )是硬币的总个数,M(≤102 )是韩梅梅要付的款额。第二行给出 N 枚硬币的正整数面值。数字间以空格分隔。输出格式:在一行中输出硬币的面值 V1 ≤V2 ≤⋯≤Vk原创 2020-11-12 18:37:30 · 269 阅读 · 0 评论 -
L2-032 彩虹瓶 (25分)
彩虹瓶的制作过程(并不)是这样的:先把一大批空瓶铺放在装填场地上,然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里。假设彩虹瓶里要按顺序装 N 种颜色的小球(不妨将顺序就编号为 1 到 N)。现在工厂里有每种颜色的小球各一箱,工人需要一箱一箱地将小球从工厂里搬到装填场地。如果搬来的这箱小球正好是可以装填的颜色,就直接拆箱装填;如果不是,就把箱子先码放在一个临时货架上,码放的方法就是一箱一箱堆上去。当一种颜色装填完以后,先看看货架顶端的一箱是不是下一个要装填的颜色,如果是就取下来装填,否则去工厂里再搬一原创 2020-11-11 19:31:39 · 132 阅读 · 0 评论 -
L2-031 深入虎穴 (25分)
著名的王牌间谍 007 需要执行一次任务,获取敌方的机密情报。已知情报藏在一个地下迷宫里,迷宫只有一个入口,里面有很多条通路,每条路通向一扇门。每一扇门背后或者是一个房间,或者又有很多条路,同样是每条路通向一扇门…… 他的手里有一张表格,是其他间谍帮他收集到的情报,他们记下了每扇门的编号,以及这扇门背后的每一条通路所到达的门的编号。007 发现不存在两条路通向同一扇门。内线告诉他,情报就藏在迷宫的最深处。但是这个迷宫太大了,他需要你的帮助 —— 请编程帮他找出距离入口最远的那扇门。输入格式:输入首先在原创 2020-11-11 17:22:43 · 167 阅读 · 0 评论