首页 > TAG信息列表 > sumb

NFLSOJ 10267 - 「2020NOIP模拟题-中山纪念2」铲雪(树链剖分+树状数组+势能分析)

题面传送门 怎么场均一道不可写题啊.jpg 首先看到这样的题面我们可以想到 AGC010C Cleaning,因此我们第一反应肯定是用路径合并的思想去解决这个问题,尝试写一个程序后你会发现每个点向上延伸出去的路径数量就固定的:为其与父亲相连的边的权值。因此其实每个点的贡献是独立的,因此我们

cf730 J. Bottles(01背包变式)

题意: 给定n个瓶子,初始第 \(i\) 个瓶子装有水 \(a_i\),容积为 \(b_i\)。要把所有水装进尽量少的瓶子里,其次使要转移的水量最小。输出要用的瓶子数 \(K\) 和要转移的水量 \(ans\) \(1\le n \le 100, 1\le a_i\le b_i\le 100\) 思路: 所有瓶子中的水量总和为 \(sumA\) 。按容积对所有瓶

c++(函数简写,sort排序,前端和)

牛客寒假集训营1:小朋友玩游戏 #include <bits/stdc++.h>   //c++万能头文件 using namespace std; #define rep(i,a,n) for(int i=a;i<=n;i++)  //函数简写 /*bool cmp(int xx,int yy){     return xx>yy; }*/  //cmp可替代greater<int>() int va[10010], vb[10010]; int

1081 Rational Sum (20 分)(分数的四则运算)

Given N rational numbers in the form “numerator/denominator”, you are supposed to calculate their sum. Input Specification: Each input file contains one test case. Each case starts with a positive integer N (<=100), followed in the next line N rational

L1-009 N个数求和(C 语言(gcc))

题目如下: 本题的要求很简单,就是求N个数字的和。麻烦的是,这些数字是以有理数分子/分母的形式给出的,你输出的和也必须是有理数的形式。 输入格式: 输入第一行给出一个正整数N(≤100)。随后一行按格式a1/b1 a2/b2 ...给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外,负数

【CF1398】E. Two Types of Spells(set)

题目链接:https://codeforces.com/problemset/problem/1398/E 分析 不难发现,每次我们要让能被双倍使用的咒语尽量大,能被双倍使用的咒语数量就是1类咒语的数量。而能被双倍使用的咒语即是除了第一次使用的1类咒语外的所有咒语。 根据贪心的思想,第一次使用的1类咒语肯定是1类咒

有理数均值

本题要求编写程序,计算N个有理数的平均值。输入第一行给出正整数N(≤100);第二行中按照a1/b1 a2/b2 …的格式给出N个分数形式的有理数,其中分子和分母全是整形范围内的整数;如果是负数,则负号一定出现在最前面。在一行中按照a/b的格式输出N个有理数的平均值。注意必须是该有理数的最简分

AcWing每日一题 3636. 数组延伸

原题链接 给定一个初始长度为 n 的数组 a 以及一个整数 x。 我们现在要对数组 a 进行延伸,具体方法如下: 我们从数组中的第一个元素开始,逐个遍历数组中的每个元素。 当遍历到数组中的元素 q 时,如果 q 能够被 x 整除,则在数组的末尾添加 x 个整数 qx,并开始遍历下一个元素。 否则

(hash) Number Sequence

Number Sequence #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; typedef long long LL; LL n,m; LL a[1000010],sumb; LL p[1000010]; int main(){ int tx; cin>>tx; while(

1016 部分A+B (15 分)

1016 部分A+B (15 分) 正整数 A 的“D​A​​(为 1 位整数)部分”定义为由 A 中所有 D​A​​ 组成的新整数 P​A​​。例如:给定 A=3862767,D​A​​=6,则 A 的“6 部分”P​A​​ 是 66,因为 A 中有 2 个 6。 现给定 A、D​A​​、B、D​B​​,请编写程序计算 P​A​​+P​B​​。

codeforces1458B. Glass Half Spilled

https://codeforces.com/contest/1458/problem/B 经典dp循环边界出问题,A题不会做,B题卡一整场,C题没几个人过也不想看 初步观察有个很显然的想法,假设我们二分答案,首先选出来的k个瓶子总容量需要大于这个答案,然后由于其他的瓶子倒过来有损耗,那么我们肯定是优先选剩余水量多的不损耗

leetcode——第 230 场周赛

题目地址 统计匹配检索规则的物品数量 水题,模拟即可。 class Solution { private: bool check(vector<string>& s, string ruleKey, string ruleValue) { if (ruleKey == "type") { return s[0] == ruleValue; } else if (ruleKey == "color")

1046 划拳 (15 分)

水题~ int n; int main() { cin>>n; int cnta=0,cntb=0; for(int i=0;i<n;i++) { int a,suma,b,sumb; cin>>a>>suma>>b>>sumb; if(suma == a+b && sumb != a+b) cntb++; if(sumb =

LeetCode.888 公平的糖果棒交换

原题 https://leetcode-cn.com/problems/fair-candy-swap/ 思路 哈希表,推导等式 sumA - x + y = sumB + x - y 解题 package com.leetcode.code; import java.util.Arrays; import java.util.HashSet; import java.util.Set; /** * @ClassName Code888 * @Author ZK *

[leetCode]888. 公平的糖果棒交换

题目 哈希表 推导出映射关系使用哈希表求解: 假设A的总和为sumA, B的总和为sumB,交换元素x, y后A、B总和相等,即 s u m A −

1021上午考试T2

1021上午考试T2 ​ 题目大意: ​ N个庄家。你可以到庄家那边下注,每次可以猜大猜小,猜一次一元钱。每一次开彩前,你都可以到任意个庄家那里下赌注。如果开彩结果是大,你就可以得到你之前猜大的庄家相应的ai元钱。如果开彩结果是小,你就可以得到你之前猜小的庄家相应的bi元钱。你可以在同

【GMOJ6800】模拟spongebob

题目 题目链接:https://gmoj.net/senior/#main/show/6800 给出 \(n\) 和两个长度为 \(n\) 的数组 \(a,b\),求 \[\min\{\sum^{n}_{i=1}|a_ix+b_i|\} \]其中 \(x\in \mathbb{R}\)。 思路 先把 \(a=0\) 的所有直线的 \(|b|\) 加到答案里。 对于剩余的直线,我们按照他们与 \(x\) 轴交点排

E. Restorer Distance 高度平齐(三分)

题:https://codeforces.com/contest/1355/problem/E 题意:对于高度数组a[],目的是将所有高度平齐,有三种操作:1、a[i]--代价为R;2、a[i]++代价为A;3、将某一位置的一个单位转移到另一个位置 代价为M,问最小代价能平齐的高度; 分析:答案具有峰值性,即在极限的情况下,随着ans的减少,代价变多,随着

华师2019软件专硕复试机试题最后一题G:找数

G. 找数 单点时限: 1.0 sec 内存限制: 256 MB 问题描述 输入一个整数 n( 2≤n≤10 ) ,你需要找到一些 n 位数(允许有前置 0 ,见样例),这些 n 位数均 由 0 ~ n−1 这些数字组成。 并且每个数字恰好只出现一次。此外,这个 n 位数中前 n/2 位数组成的数恰好是后 n/2 位数组成的数的整

hdu6667 2019杭电多校第8场

传送门:http://acm.hdu.edu.cn/showproblem.php?pid=6667 学习了一下https://www.cnblogs.com/cly-none/p/Hall_Theorem.html 我记得我好像oi时期扫了一眼往年noi的题目的知识点看到过稳定婚姻关系这个东西,好像就是这个。 其实我也不太懂为撒。。。 #include<bits/stdc++.h> #

2019牛客暑期多校训练营(第七场)J A+B problem

J A+B problem 链接:https://ac.nowcoder.com/acm/contest/887/J 来源:牛客网 题目描述 Reversed number is a number written in arabic numerals but the order of digits is reversed. The first digit becomes last and vice versa. And all the leading zeros are omitt

L1-009 N个数求和 (20 分)

L1-009 N个数求和 (20 分) 本题的要求很简单,就是求N个数字的和。麻烦的是,这些数字是以有理数分子/分母的形式给出的,你输出的和也必须是有理数的形式。 输入格式: 输入第一行给出一个正整数N(≤100)。随后一行按格式a1/b1 a2/b2 ...给出N个有理数。题目保证所有分子和分母都在长

cf Codeforces Global Round 3 E. Earth Wind and Fire

题目链接:http://codeforces.com/contest/1148/problem/E   题意:        给你2n个数,分别是n个a数组和n个b数组,现在你可以进行这样的变换,每次选择两个数,将它们一个+d一个-d,且2d要小于它们的差,问你能不能用这种操作将a数组变成b数组,如果可以给出操作的下标和要加的d。 做法:

Leetcode 1052. 爱生气的书店老板

题目 今天,书店老板有一家店打算试营业 customers.length 分钟。每分钟都有一些顾客(customers[i])会进入书店,所有这些顾客都会在那一分钟结束后离开。 在某些时候,书店老板会生气。 如果书店老板在第 i 分钟生气,那么 grumpy[i] = 1,否则 grumpy[i] = 0。 当书店老板生气时,那一分

LG1081 开车旅行

题意 城市\(i\)的海拔高度为\(H_i\)(各不相同)。定义距离为海拔差的绝对值 小\(A\)和小\(B\)轮流开车。从\(S\)起,一直向东行驶。 小\(A\)会选择第二近的城市作为目的地。小\(B\)选择一个最近的城市作为目的地。(如果当前城市到两个城市的距离相同,则认为离海拔低的那个城市更近)。如果无