LeetCode刷题:268. Missing Number 原题链接:https://leetcode.com/problems/missing-number/ Given an array containing n distinct numbers taken from 0, 1, 2, ..., n, find the one that is missing from the array. Example 1: Input: [3,0,1] Output: 2 Example 2: Inpu
/** * @author xuzhu **/public class TestApple { public static void main(String[] args) { int days = 11 ; int sum = 1; System.out.println("第1天,苹果总和"+"sum is "+sum); for(int i = 2 ;i<=days ;i++){
解释背景 在定义一个函数功能的时候,通常也定义了函数的参数。如加法函数 add(x,y),其表示x+y。 解释:给add函数传递两个任意值时,其结果是x+y 的和。 但是,有时候为了进行函数扩展,可能出现x+y+z+*****。多个一起运算的时候,用传统add(x,y,z,,,,,) 显得不方便,定义时也十分麻烦。 以此,简
#include <bits/stdc++.h> using namespace std; typedef long long LL; const int maxn = 6e6 + 7; int t, n, cnt; int v[maxn], isp[maxn], mu[maxn], phi[maxn]; LL sum1[maxn], sum2[maxn]; unordered_map<int,LL> dp1, dp2; void init() { mu[1] = ph
从6-1的累加算法 1 def sum(num): 2 """" 6+5+4+3+2+1 的递归算法""" 3 if num == 1: 4 return num 5 print(num) 6 print("- " * 30) 7 result = num + sum(num - 1) 8 # print(result) 9 return
这是一道关于树的直径的好题,值得一刷。 本题有两个难点,一个是分类讨论k,另一个是代码的实现(其实还好)。 本题k可以为1或2,因此我们分类讨论一下。 当k=1时,我们可以任选两个点连接,假设我们一条边都不连接,那么我们需要走2*m次,其中m为边的数量。假设我们在x,y上连一条边,那么我们用1个距
https://vjudge.net/contest/297216?tdsourcetag=s_pctim_aiomsg#problem/L #include<bits/stdc++.h>//#include<math.h>//#include<stdio.h>using namespace std;#define LL long longconst int maxn=2e9+10;LL f[20][20]; // 设f[i,j]表示由前i位数字构成且最高位数字为
题目链接:https://cn.vjudge.net/problem/ZOJ-4101 题意:有多少中方式,交换两个位置的数字,使两个公式都成立 题解:按照原序列 求出 sum1+=(ll)i*a[i]; sum2+=(ll)i*a[i]*a[i]; 假设i ,j 交换,解方程的到a[i]+a[j]=(y-sum2)/(x-sum1),若x=sum1,y=sum2,那就按照数字一样的算,如果有
题目描述 用指针统计字符串中英文字母、数字的个数 输入一行字符,用指针统计字符串中英文字母和数字(字符串中只有英文字符和数字)主要代码已经给出,请补充缺少的部分。 #include<stdio.h> #include<stdlib.h> #include<string.h> #define Maxsize 10000 int main() { ch
https://leetcode.com/problems/rectangle-area/ Find the total area covered by two rectilinear rectangles in a 2D plane. Each rectangle is defined by its bottom left corner and top right corner as shown in the figure. Example: Input: A = -3, B = 0, C = 3
题目描述 现在我们有一个长度为n的整数序列A。但是它太不好看了,于是我们希望把它变成一个单调严格上升的序列。但是不希望改变过多的数,也不希望改变的幅度太大。 输入输出格式 输入格式: 第一行包含一个数n,接下来n个整数按顺序描述每一项的键值。 输出格式: 第一行一个整数
SOR迭代法的实现: def SOR(A,b,x,e,N,w): xr=[i for i in x] # 迭代次数为N次 for k in range(1,N+1): R=0 # 算出每一行的增量 for i in range(len(x)): sum1=0 for j in range(len(x)): sum1+=
https://vjudge.net/contest/289236#problem/A 题目 判断一个图是否能够用一笔画下来.规定,所有的边都只能画一次,不能重复画。 input 第一行只有一个正整数N(N<=10)表示测试数据的组数。 每组测试数据的第一行有两个正整数P,Q(P<=100,Q<=100),分别表示这个画中有多少
题目: 1297: Tr0y And His Startup 时间限制: 1 Sec 内存限制: 256 MB提交: 18 解决: 8[提交][状态][讨论版] 题目描述 Tr0y创办了一家安全公司,主要提供抗DDoS服务。假设有n家公司共用Tr0y的第三方服务器,各公司初始最大承受带宽为xi Gbps,当其受到大于或等于最大承
P1051 欢迎进入@shuai: 谁拿了最多奖学金; 题目描述 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同: 院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表11篇或11篇以上论文的学生均可获得; 五四奖学金,每人4000元,期末平均
1016 部分A+B (15 分) 正整数 A 的“DA(为 1 位整数)部分”定义为由 A 中所有 DA 组成的新整数 PA。例如:给定 A=3862767,DA=6,则 A 的“6 部分”PA 是 66,因为 A 中有 2 个 6。 现给定 A、DA、B、DB,请编写程序计算 PA+PB。 输
# -*- coding: utf-8 -*-"""Created on Sun Mar 17 21:43:00 2019@author: fengs""""""0. 自 Python2.2 以后,对类和类型进行了统一,做法就是将 int()、float()、str()、list()、tuple() 这些 BIF 转换为工厂函数。请问所谓的工厂函数,其实是什么原理? 就是类对象,调用他们的时
from scipy.special import combn = int (input("n: "))k = int (input("k: "))sum1 = 0for j in range(0, k): for i in range(0, n+1): sum1 = sum1 + (i**j)*comb(k+1,j) result = ((n+1)**(k+1) - sum1)/comb(k+1,k) print(
福尔摩斯到某古堡探险,看到门上写着一个奇怪的算式: ABCDE * ? = EDCBA 他对华生说:“ABCDE应该代表不同的数字,问号也代表某个数字!” 华生:“我猜也是!” 于是,两人沉默了好久,还是没有算出合适的结果来。 请你利用计算机的优势,找到破解的答案。 把 ABCDE 所代表的数字写出来。 答案写
You are given an array d1,d2,…,dnd1,d2,…,dn consisting of nn integer numbers. Your task is to split this array into three parts (some of which may be empty) in such a way that each element of the array belongs to exactly one of the three parts, and each
之前推导了一元线性回归和多元线性回归,今天就用python来实现一下一元线性回归 先看下之前推导的结果 , 第一种是用循环迭代的计算方法。这里的x,y是numpy中的array类型 def sum(x): sum1 = 0 for i in x: sum1 += i return sum1 def sub(x,y): ret = []
输入两个非负 10 进制整数 A 和 B (≤),输出 A+B 的 D (1)进制数。 输入格式: 输入在一行中依次给出 3 个整数 A、B 和 D。 输出格式: 输出 A+B 的 D 进制数。 输入样例: 123 456 8 输出样例: 1103 1 #include <cstdio> 2 int main(void){ 3 int a,b,c; 4
本人是个刚开始学习python的菜鸟,借助博客园这个平台学习python,有什么不对的地方的话希望大家指正。 python的while循环: while 条件: 代码块1 代码块2 这是while循环的一种形式,可以这么理解。他先进行条件判断,若符合条件,则执行代码块1,直到条件不成立再执行代码块2.。 以一个
原题传送门 简单进行推导之后,就能发现很妙的结论 用线段树维护区间和,区间平方和就珂以算出结果 #include <bits/stdc++.h> #define db double #define N 100005 using namespace std; int n,m; db a[N]; db sum1[N<<3],sum2[N<<3],tag[N<<3]; inline void pushup(register int x)
是传送门啊 又是一道时隔多年不太会写的题qwq 思路: 想了一会 觉得可以设f[i][j]为前i个牌旋转j次的最小上下点数差 但是这样好像又不对 因为这个局部最优并不一定可以得到全局最优啊 于是又想了想 终于唤起了原来写这道题的记忆 令f[i][j]为前i张牌