- 博客(6)
- 收藏
- 关注
RSS订阅原创 2021牛客国庆集训派对day5
A、gpa题意：给出n，k，数组s和c求在删除最多k对{s，c}的情况下∑s[i]*c[i]/∑s[i]的值最大思路：我们可以二分答案x，然后对s[i]c[i]-xs[i]排序并求前缀和，在前缀和小于0的时候当前位置到末尾都需要删除，然后看删除的个数是否小于等于k。代码：#include<bits/stdc++.h>typedef long long ll;typedef unsigned long long ull;#define int ll#define pii pair&
2022-05-15 18:05:14
297
原创 2022牛客五一集训派对day4（A、E、J）
J、Fraction Comparision链接：https://ac.nowcoder.com/acm/contest/33552/J来源：牛客网题目：Bobo has two fractions a/x and b/y. He wants to compare them. Find the result.题意：比较a/x和b/y的大小思路：分子分母想成比较，注意c++会炸ull代码：while 1: try: x,a,y,b=input().split()
2022-05-03 18:40:39
213
原创 Function
文章目录题目做法代码题目hdu7106 FunctionLet’s define the sum of all digits in x as g(x). For example, g(123)=1+2+3=6. Give you a function: f(x)=(Ax ^2)g(x) + (Bx ^2) + Cx(g(x) ^2) + Dxg(x)Find the minimum value of f(x), where x is an integer and 1≤x≤N.five intege
2021-08-29 09:17:32
287
原创 C语言求解鸡兔同笼问题
文章目录鸡兔同笼问题一、问题分析二、代码鸡兔同笼问题鸡和兔子共n只，共m条脚。输入n和m，输出鸡和兔子的数量。如果没有解，输出“No”。一、问题分析分析：设鸡有a只，兔有b只，则a + b = n，2a + 4b = m，联解得a = (4n-m)/2，b = n-a.在什么情况下有正解呢？首先，a和b都是整数；其次，a和b必须是非负的。二、代码#include <stdio.h>#include <stdlib.h>int main(){ int ch
2020-09-09 18:15:26
26346
4
原创 C语言计算二进制数加法
文章目录前言一、C语言中二进制数加法计算测试结果前言在C语言中计算二进制数的加法一、C语言中二进制数加法计算#include <stdio.h>#include <stdlib.h>#include <string.h>#include <math.h>int main(){ int k[100];//存放计算后的二进制数 char s1[100],s2[100];//输入的两个二进制数 int sum,sum1=
2020-09-07 21:18:12
14485
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人