RUBGH的博客

题意 给出n个试剂 要求从左到右喝试剂，要求每时每刻的生命值都是正的，求喝的最大数量Input64 -4 1 -3 1 -3Output5用一个优先队列存储走过能量为负的试剂，当生命值为负数的时候，就将负能量最大的试剂弹出，最后剩下的加上正能量的试剂数即答案#include <stdio.h>#include <string.h>#include <algorithm>#include<bits/stdc++.h>using name

链接：https://ac.nowcoder.com/acm/contest/10324/C来源：牛客网给出一个长度为n的数组，从1开始编号。然后给若干关系（x,y,z），表示同时挑选第x个数字 和 第y个数字时会额外贡献z，同时不选会贡献-z求在数组中挑选数字的最大的和数据包括两个数n,m，一个长度为n的数组a[]（a[0]表示第一个数字），一个第一维长度为m的二维数组，描述m组共鸣关系。输出一个整数表示答案。n,m<=100000，保证答案<=33000示例1输入复制2

这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。提示：一个显然的办法是逐渐增加光棍的位数，直到可以整除x为止。但难点在于，s可能是个非常大的数 —— 比如，程序

树状数组 离散化树状数组可以通过查询操作来查找比某数小的数，我们可以利用这一性质来实现逆序对。怎么采用离散化建立一个结构体包含val和id， val就是输入的数，id表示输入的顺序。然后按照val从小到大排序，如果val相等，那么就按照id排序。val：9 -1 18 5id： 1 2 3 4排好序之后就变成了val ： -1 5 9 18id： 2 4 1 32 4 1 3 的逆序数 也是3#include<stdio.h>#include&lt

我们细细观察 边长每多1个就多出2*i-1个边长为1的三角形，然后有1加到i-1个大三角形再加上上一个三角形的个数再求倒三角形从4开始到n是边长为2的三角从6开始是边长为3求前n项和即可//78 25#include<stdio.h>#include<string.h>#include<stdlib.h>#include<math.h>#include<queue>#include<algorithm>us.

题目描述给定义个长度为 n 的数组 A1,A2,⋅⋅⋅,An。你可以从中选出两个数 Ai 和 Aj ( i 不等于 j )，然后将 Ai 和 Aj一前一后拼成一个新的整数。例如 12 和 345 可以拼成 12345 或 34512。注意交换 Ai 和 Aj 的顺序总是被视为 2 种拼法，即便是 Ai=Aj 时。请你计算有多少种拼法满足拼出的整数是 K 的倍数。【输入格式】第一行包含 2 个整数 n 和 K。第二行包含 n 个整数 A1,A2,⋅⋅⋅,An。【输出格式】一个整数代表答案。.

题目 1453: [蓝桥杯][历届试题]翻硬币时间限制: 1Sec 内存限制: 128MB 提交: 2323 解决: 1254题目描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：**oo***oooo如果同时翻转左边的两个硬币，则变为：oooo***oooo现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？