• avatar 李狗蛋儿 2020-05-24 10:52:10

    明明的随机数

    sort 排序函数unique 去重函数 #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #include<cmath> using nam

    来自 李狗蛋儿
    00
  • avatar 小涂同学啦啦啦 2020-05-24 10:54:06

    用队列,岂不美哉

    看了题解中间都是用栈写的,我来补充一个用队列写的。前面都是一样的,判断,压入弹出。但是到后面就是用队列的好处,直接从头部出去,不需要额外的空间。另外,for (char &c : str)是C11的新语法,意为对str中所有元素遍历一遍,将每个元素依次赋值(或引用)给c进行循环代码如下 #i

  • avatar 这不是我的名字0220 2020-05-24 11:05:03

    字符流中第一个不重复的字符

    import java.util.*; public class Solution { LinkedHashMap<Character, Boolean> map=new LinkedHashMap(); //Insert one char from stringstr

  • avatar 陈奕湫 2020-05-24 11:26:57

    CMOS与TTL门电路的电气特性

    门电路的电气特性,包括电压传输特性、输入特性、输出特性、动态特性。 CMOS电气特性 电压传输特性 用来描述输入电压和输出电压关系的曲线,就称为门电路的电压传输特性。 输入特性 CMOS门电路的输入阻抗非常大。 输出特性 灌电流(sinking current)负载越大,输出电压V

    来自 陈奕湫
    00
  • avatar cheeserish 2020-05-24 11:47:37

    [CQOI2009]中位数图

    QAQ,因为放在第三节习题题单里,搞得我以为需要二分!!!根据题意,中位数是一定在奇数序列里,所以从值b的k位置开始枚举;对于大于b的数1.小于b的数-1;以b位置左部分为求后缀和,后部分为前缀和。左右两部分相加为0的序列满足题意;对于奇偶判断:因为以k为起点,左边的值如果为-x,右边的值为x,(如

    来自 cheeserish
    00
  • avatar 芳华如梦v 2020-05-24 12:07:44

    A - Pseudoprime numbers

    判断p是否为素数且(a^p)%p是否等于a即可 #include <iostream> using namespace std; #define debug freopen("in.txt","r&quo

    来自 芳华如梦v
    00
  • avatar 芳华如梦v 2020-05-24 12:09:02

    B - Raising Modulo Numbers

    A的B次方求和再对M取余即可 数据较大 先取余再求和再取余结果也一样 #include <iostream> #include <string.h> #include <algorithm> #include &l

    来自 芳华如梦v
    00
  • avatar 芳华如梦v 2020-05-24 12:10:21

    C - Key Set

    求集合中和为偶数的非空子集的个数 2^(n-1)-1 #include <iostream> #include <string.h> #include <algorithm> #include <stdio

    来自 芳华如梦v
    00
  • avatar 芳华如梦v 2020-05-24 12:12:27

    D - Distribution money

    求是否有某个人分的钱比其他人加起来还要多,看是否有ID的次数超过n/2+1即可 #include <iostream> #include <string.h> #include <algorithm> #include 

    来自 芳华如梦v
    00
  • avatar 芳华如梦v 2020-05-24 12:13:30

    E - Rightmost Digit

    N^N对10取余即可 #include <iostream> #include <string.h> #include <algorithm> #include <stdio.h> #include&

    来自 芳华如梦v
    00
  • avatar 芳华如梦v 2020-05-24 12:14:41

    F - 人见人爱A^B

    A^B对1000取余即可 #include <iostream> #include <string.h> #include <algorithm> #include <stdio.h> #includ

    来自 芳华如梦v
    00
  • avatar 芳华如梦v 2020-05-24 12:22:36

    H - Pie

    N个Pie平均分给F+1个人 每个人分得的Pie只能是一块 采用二分  左界为最大的Pie/F+1 右界为最大的Pie 分得的Pie不可能在这个区间外边 如果分的份数少了  左界=mid  否则右界=mid  知道误差不超过0.001为止 不

    来自 芳华如梦v
    00
  • avatar 芳华如梦v 2020-05-24 12:26:59

    I - Can you solve this equation?

    8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y 求这个方程在(0,100)的解 二分(0,100)  每次求出8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 的值 如果Y小于6或者大于x=100时Y的值直接 输出  

    来自 芳华如梦v
    00
  • avatar 芳华如梦v 2020-05-24 12:31:02

    J - Subsequence

    尺取法(双指针) 使用前缀和减少求连续区间和的复杂度 #include <iostream> #include <string.h> #include <algorithm> #include <stdio.

    来自 芳华如梦v
    00
  • avatar 芳华如梦v 2020-05-24 12:33:17

    HPU算法协会公开课第二期: 【基础算法2】

    A:https://blog.nowcoder.net/n/5e0e6e39300f4071ba38bb8324121c15 B:https://blog.nowcoder.net/n/0ed82669797f400a810a20facc02d6bb C:https://

    来自 芳华如梦v
    00
  • avatar wawalo 2020-05-24 13:16:57

    A题

    按照题目的意思,1的放置位置有两处,为了使结果最大就要使1的数量拆分为两个,使得这两个数的乘积最大。 因:和相同的数相乘,差最大时积最小,差最小时积最大。 如:1+5=2+4=3+3,积最大:3 * 3=9,积最小:1 * 5=51+4+6=3+4+4=1+2+8,积最大:3 * 4 * 4=48,

    来自 wawalo
    00
  • avatar wawalo 2020-05-24 13:34:15

    B题

    在比赛的时候,我一直在想Dijskra算法, 就一直在里面转圈圈.................o(╥﹏╥)o 比赛过后,冷静的想了一下,这题是一道签到题。 首先用vector记下,这些点,再用for遍历这些点,这些点连接的下一个点的元素有哪些。超过2的,记录下来。 代码: #include<

    来自 wawalo
    00
  • avatar 小薇的暖阳 2020-05-24 14:07:00

    校门外的树 题解

    思路:差分+前缀和对于输入每组的l和r直接建立next数组差分。next[l]++,next[r+1]--;然后再记录前缀和,如果前缀和为0的话,说明这个地方是有一颗树的,反之没有树。 import java.math.*; import java.io.BufferedReader; import

    来自 小薇的暖阳
    00
  • avatar Cutele 2020-05-24 14:08:53

    牛客——简单瞎搞题(bitsit优化DP)

    UP:好像01的东西都会有些奇奇怪怪的优化,比如双端队列BFS就是一个很秀的算法。https://blog.csdn.net/weixin_45675097/article/details/106265696 前言:(bitset的学习) 很容易看出来是背包问题,我们用dp[i] [j] 表示只由前

    来自 Cutele
    00
  • avatar UpMing 2020-05-24 14:10:04

    5/22每日一题-[CQOI2009]中位数图 (区间和为0的区间个数)

    题目描述给出1-n的一个排列,统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后,位于中间的数。输入描述:第一行为两个正整数n和b ,第二行为1~n 的排列。输出描述:输出一个整数,即中位数为b的连续子序列个数。 解析:当b为中位数的时候:子序列中必然含有b,那

    来自 UpMing
    00
  • avatar 小薇的暖阳 2020-05-24 14:10:41

    值周 题解

    比校门口的树数据大了很多 不过还好 差分就能过,看到大佬们在写离散化,萌新表示真的不会。思路:差分+前缀和对于输入每组的l和r直接建立next数组差分。next[l]++,next[r+1]--;然后再记录前缀和,如果前缀和为0的话,说明这个地方是有一个人的,反之没有人。 import java.m

    来自 小薇的暖阳
    00
  • avatar 陈倔强MAY 2020-05-24 14:15:16

    理解敏捷的价值观和原则

    敏捷*** 敏捷*也称敏捷软件开发*****,软件开发业的先辈们对以下四则价值观达成了一致: 个体和互动高于流程和工具 可工作的软件高于详尽的文档 客户协作高于合同谈判 响应变化高于遵循计划 注:下面是这份***的完整内容: 我们一直在实践中探寻更好的软件开发方法,身体力行的同时也帮助他人。由

    来自 陈倔强MAY
    00
  • avatar 陈倔强MAY 2020-05-24 14:16:53

    理解敏捷的价值观和原则

    敏捷*** 敏捷***也称敏捷软件开发***,软件开发业的先辈们对以下四则价值观达成了一致: 个体和互动高于流程和工具 可工作的软件高于详尽的文档 客户协作高于合同谈判 响应变化高于遵循计划 注:下面是这份***的完整内容: 我们一直在实践中探寻更好的软件开发方法,身体力行的同时也帮助他人。由

    来自 陈倔强MAY
    00
  • avatar Cutele 2020-05-24 14:27:19

    牛客——中位数图(思维)

    [CQOI2009]中位数图 (思维) 思路: 感觉这个题很偏向思维,原谅本蒟蒻看了题解后才想明白。 首先要考虑到的就是题目中的大小关系都只是一个相对的关系,所以大于b的数对答案的贡献都是一样的,小于b的数对答案的贡献都是一样的。不妨就设大于b的数的值为1,小于b的数的值为-1,等于b的数的值为0。

    来自 Cutele
    10
  • avatar wxyww 2020-05-24 14:40:28

    【题解】牛客练习赛64

    A 怪盗-1412 problem 用个,个,个进行排列,求最多有多少个子序列。 solution 显然让所有的4和2分别相邻答案会更大。然后就是将1分成两份,分别放在4两边。如果前面的有个,那么答案就是,这是一个二次函数,当时取得最大值。 code /* * @Author: wxyww * @D

    来自 wxyww
    10
  • avatar 回归梦想 2020-05-24 15:02:30

    牛客网 【每日一题】5月20日题目 简单瞎搞题

    比赛链接@[toc] 题目描述 输入描述: 第一行一个数 n。 然后 n 行,每行两个数表示 li,ri。 输出描述: 输出一行一个数表示答案。 示例1输入 5 1 2 2 3 3 4 4 5 5 6 输出 26 备注:1 ≤ n , li , ri ≤ 100 题解: xi的是在 [li

    来自 回归梦想
    00
  • avatar 小薇的暖阳 2020-05-24 15:04:50

    数学考试 题解

    代码有些繁琐,写不出O(nlogn)的方法。这道题的大意就是选择两段没有交叉的部分使得和最大。我这里的a[]可以直接用前缀和next[]存储输入,没必要用a[];可以用qzh[i] = next[i]- next[i-k]记录下每个K段的和;然后用max[i]记录qzh[]前i项的最大值.最后遍历数

    来自 小薇的暖阳
    00
  • avatar JokerC 2020-05-24 15:17:47

    递归交换左右树

    使用递归的思路:每访问一个结点,就交换其左右树。 struct TreeNode { int val; TreeNode* left; TreeNode* right; TreeNode(int x) : val(x), left(NULL), rig

    来自 JokerC
    10
  • avatar AJie1991 2020-05-24 15:27:52

    二叉树的下一个结点

    题目描述:给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 思路: 给出了其中一个节点,通过next方法找到根节点; 中序遍历,将遍历结果加入集合中; 从集合中找到给定节点位置i,返回i+1位置的节点; i

    来自 AJie1991
    10
  • avatar 回归梦想 2020-05-24 15:38:22

    牛客网 【每日一题】5月21日题目 图的遍历

    链接:@[toc] 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 小sun最近为了应付考试,正在复习图论,他现在学到了图的遍历,觉得太简单了,于是他想到了一个更加复杂的问题: 无向图有n个点

    来自 回归梦想
    00
  • avatar 计算机大类1907宋玉良 2020-05-24 15:40:11

    第二次公开课练习题

    A - Pseudoprime numbers /B - Raising Modulo Numbers /E - Rightmost Digit /F - 人见人爱A^B 这几道题都是快速幂,还是很简单的快速幂,模版要套对哦具体看代码吧 //A #include<iostream>

  • avatar sermiscry 2020-05-24 15:45:32

    文件

    受人之托,原来就感觉文件这块难。现在硬着头皮也要上,大家一起加油努力鸭!!! 文件基本操作 #include &amp;lt;stdio.h&amp;gt; #include &amp;lt;stdlib.h&amp;gt; /* 1.如何打开文件

    来自 sermiscry
    20
  • avatar 小薇的暖阳 2020-05-24 15:48:34

    明明的随机数 题解

    输入x之后对应的num[x]++,最后如果num[i]!=0的话就输出i,这样去重排序一步到位。 import java.math.*; import java.io.BufferedReader; import java.io.IOException; import java.io.InputSt

    来自 小薇的暖阳
    00
  • avatar 小薇的暖阳 2020-05-24 15:51:26

    铺地毯 题解

    直接从后往前找,找到第一个覆盖这个点的地毯输出即可. import java.math.*; import java.util.*; public class Main { public static HashMap<String,Long> map = new HashMap&

    来自 小薇的暖阳
    01
  • avatar 11eyes 2020-05-24 15:51:45

    西安邮电大学第五届ACM-ICPC校赛(同步赛)

    A.拯救咕咕咕之史莱姆 Solution 按题意来,手算: DAAAAAMN! AOLIGEI!Code #include<bits/stdc++.h> #define fi first #define se second #define mp make_pair using

    来自 11eyes
    00
  • avatar Bailongma 2020-05-24 16:20:25

    栈和排序

    #include<iostream> #include<stack> #include<algorithm> using namespace std; const int maxn=1000005; //int cmp(int x,int y) //{

    来自 Bailongma
    00
  • avatar The__Flash 2020-05-24 16:58:04

    【每日一题】5月25日 小AA的数列

    一.题目链接: 小AA的数列 二.题目大意: 给 n 个数,求区间长度为偶数,且区间长度在 [L, R] 的区间异或和的加和. 三.分析 众所周知,异或题的一种经典解法就是按照分别按照位权计算贡献. 假设当前枚举到二进制位 i,那么当前二进制位 i 对答案的贡献就是 2^i * 异或和第 i

    来自 The__Flash
    00
  • avatar Joker-Li 2020-05-24 17:13:28

    数学考试

    数学考试 题目描述 今天qwb要参加一个数学考试,这套试卷一共有n道题,每道题qwb能获得的分数为ai,qwb并不打算把这些题全做完, 他想选总共2k道题来做,并且期望他能获得的分数尽可能的大,他准备选2个不连续的长度为k的区间, 即[L,L+1,L+2,....,L+k-1],[R,R+1,R+2

    来自 Joker-Li
    10
  • avatar rrrrrchar 2020-05-24 17:14:22

    自留题解

    三分答案 因为 答案 受到 两个方程 的约束所以 一定是 一条 抛物线--高中数学那么 就需要 三分 找 拐点(是叫拐点把) 三分入门博客https://blog.csdn.net/u012469987/article/details/50897291(侵删) #include <bits/

    来自 rrrrrchar
    00
  • avatar Joker-Li 2020-05-24 17:20:36

    纪念品分组

    纪念品分组 题目描述 元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数

    来自 Joker-Li
    10
  • avatar zzugzx 2020-05-24 17:23:31

    第十五届中北大学算法与程序设计竞赛(公开赛)题解

    题目链接 B.真的是签到题 题意:题解:AC代码 /* Author:zzugzx Lang:C++ Blog:blog.csdn.net/qq_43756519 */ #include<bits/stdc++.h> using namespace std; #d

    来自 zzugzx
    84
  • avatar 奔腾的小马达 2020-05-24 17:23:43

    20 BOM概述

    技术交流QQ群:1027579432,欢迎你的加入! 1.BOM概述 什么是BOM:BOM(Browser Object Model)即浏览器对象模型,它提供了独立于内容而与浏览器窗口进行交互的对象,其核心对象是window。 BOM由一系列相关的对象构成,并且每个对象都提供了很多方法和属性。 B

  • avatar 奔腾的小马达 2020-05-24 17:24:01

    21 window对象常见事件

    技术交流QQ群:1027579432,欢迎你的加入! 1.window对象的常见事件 窗口加载事件: window.onload是窗口(页面)加载事件,当文档内容完全加载完成会触发该事件(包括图像、JS脚本文件、CSS文件等),就调用的处理函数。 window.onload = function

  • avatar Joker-Li 2020-05-24 17:36:16

    校门外的树

    校门外的树 题目描述 某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点

    来自 Joker-Li
    00
  • avatar JokerC 2020-05-24 17:51:23

    C++ 解决矩阵顺时针打印

    整个的循环过程可以分解成多个小过程来解决。可以拿一个9*10的矩阵来举例子:rowSize=9; colSize=10;具体可以分解为多少个环(过程)呢,取决于rowSize 和 colSize 的大小关系:Pos = rowSize > colSize ? (colSize - 1) /

    来自 JokerC
    70
  • avatar Joker-Li 2020-05-24 17:51:53

    明明的随机数

    明明的随机数 题目描述 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N ≤ 100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你

    来自 Joker-Li
    00
  • avatar Fanxw 2020-05-24 18:09:24

    高中数学错位相减法

    观察原式 利用A^K 是0 进行错位相减所以答案就是E-A https://ac.nowcoder.com/acm/contest/view-submission?submissionId=43812151

    来自 Fanxw
    00
  • avatar 是雷姆啊! 2020-05-24 18:13:53

    题解

    这题我的解法是先在读入数据的时候确定这个数组的最大最小值。让后通过一次线性扫描 找到最大的ans。其实核心代码就一个for: For(i, 1, n) { ans_ = max(ans_, max_ + i * t - a[i]); ans_ = max(ans_,

    来自 是雷姆啊!
    00
  • avatar 你の我飛翔 2020-05-24 18:14:29

    Spring注解总结(一)

    Spring注解总结 传统的spring做法就是使用.xml文件来对bean进行注入或者配置APO、事务,这样会有以下几个缺点: 所有内容都写在xml中,文件会很大,如果按需分开xml,文件数量又会很多。总之造成了配置文件的可读性和可维护性变得很低 开发中.java和.xml之间来回不断切换,很麻

    来自 你の我飛翔
    01
  • avatar enstein 2020-05-24 18:46:22

    街区路灯问题【二叉树】

    一个街区为了提高街区安全性,需要在街区的路灯上安装若干摄像头,用一个二叉树表示街区的路灯。 每个节点表示一个路灯,在路灯上安装摄像头。每个摄像头可以监控其自身、父对象和直接子对象。 为保证每个路灯都被监控,请计算所需的最小摄像头数。 输入描述: 输入一串字符,代表由前序排列的二叉树表示的路灯

    来自 enstein
    11
  • avatar lwqqq 2020-05-24 18:57:00

    P1001 bang!bang!

    我们考虑合法的方案中 选出的个音符中 每相邻两个音符之间都至少隔了个每两个相邻之间可以选择删除个音符 一共删除个音符题目就转化为了在个音符无限制的选择个 答案为C(,)。 数据范围只给到了1000 那么做法就很多了 可以用杨辉三角求组合数,没有推出组合数也可以用的dp做,更快的还有用逆元预处理 查询

    来自 lwqqq
    00
  • avatar Joker-Li 2020-05-24 19:48:26

    拼数

    拼数 题目描述 设有n个正整数(n ≤20),将它们联接成一排,组成一个最大的多位整数。 例如:n=3时,3个整数13,312,343联接成的最大整数为:34331213 又如:n=4时,4个整数7,13,4,246联接成的最大整数为:7424613 输入描述: 第一行,一个正整数n。第二行

    来自 Joker-Li
    00
  • avatar 进击的王子 2020-05-24 19:49:23

    HPU算法协会公开课第二期: 【基础算法2】

    我的vj是 计科合1902王子豪 zihao521 这是我的题解,如果不对多多指正哈,原题链接: HPU算法协会公开课第二期: 【基础算法2】https://vjudge.net/contest/375071#overview 这次根据做题先后顺序写题解,话不多说开始了 F - 人见人爱A^B

    来自 进击的王子
    00
  • avatar jxnu19-软技1班-刘晟 2020-05-24 19:53:47

    【每日一题】5月25日小AA的数列

    解题思路 参考题解)没办法本菜鸡太菜了,orz原题解点这里 按照区间异或的老传统,有几个固定套路,按位算贡献,区间异或和可以得到的异或和就是异或前缀和 那么对于这个题,先处理一下前缀异或和。再去枚举每一位的贡献,变量,贡献 区间所以枚举左端点起点从开始,变量,吧当前异或前缀和左端点位为1,次数这个加

  • avatar Joker-Li 2020-05-24 19:58:13

    值周

    值周 题目描述 JC内长度为L的马路上有一些值周同学,每两个相邻的同学之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,…L,都有一个值周同学。 由于水宝宝有用一些区间来和ssy搞事情,所以为了避免这种事走漏风声,水宝宝要踹

    来自 Joker-Li
    00
  • avatar Joker-Li 2020-05-24 20:06:56

    Selfish Grazing

    Selfish Grazing 题目描述 Each of Farmer John's N (1 <= N <= 50,000) cows likes to graze in a certain part of the pasture, which can be thought of as

    来自 Joker-Li
    00
  • avatar levil 2020-05-24 20:12:31

    《第十五届中北大学算法与程序设计竞赛(公开赛)》

    K:思路:最优的操作就是一直操作一个数。证明:设最后的结果为(a[i]+xi)-(a[j]-yj).= abs(a[i]-a[j])+xi+yj (x+y = m);因为i,j肯定不一样。那么max(i,j)x+max(i,j)y >= xi+yj.所以全部分给下标最大的那个更优.所以只需要去

    来自 levil
    10
  • avatar Joker-Li 2020-05-24 20:17:29

    切长条

    切长条 题目描述 给定如图所示的若干个长条。你可以在某一行的任意两个数之间作一条竖线,从而把这个长条切开,并可能切开其他长条。问至少要切几刀才能把每一根长条都切开。样例如图需要切两刀。 注意:输入文件每行的第一个数表示开始的位置,而第二个数表示长度。 输入描述: Line 1: A single

    来自 Joker-Li
    00
  • avatar Joker-Li 2020-05-24 20:21:04

    Subsequence

    Subsequence 题目描述 A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S <

    来自 Joker-Li
    00
  • avatar 随便发挥 2020-05-24 20:28:18

    [Leetcode 竞赛] 第 190 场周赛

    竞赛链接 新鲜出炉今天的周赛, 这场周赛难度没有很大, 但是当时做的时候第二题都错了两次, 直接影响了后面两题的心态..最后排到 200 多名, 只能拿参与奖了 😥 不过还是要赞下新功能一键填入示例, 终于不需要每次手动把测试用例输入进去了, 懒人福音啊.. [1455] 检查单词是否为句中

    来自 随便发挥
    00
  • avatar 你の我飛翔 2020-05-24 20:48:18

    hashMap与LinkedHashMap与hashTable

    hashMap与LinkedHashMap与hashTable package demo; import java.util.*; public class demo4 { public static void main(String[] args) { /*这两种返

    来自 你の我飛翔
    00
  • avatar Bailongma 2020-05-24 21:03:32

    好串

    #include<iostream> #include<string> using namespace std; int main() { string s; cin>>s; int len=s.length(); int su

    来自 Bailongma
    10
  • avatar jxnu19-软技1班-刘晟 2020-05-24 21:07:34

    牛客练习赛64

    A、怪盗-1412 签到题,很明显最多的就是这样连续的排序,方案数就很简单算了一开始数据好像锅了,气的我一个py党直接当场弃坑不打了。因为数据溢出了……打出负数来了吧…… #include <bits/stdc++.h> #pragma GCC optimize(2) #pragma G

  • avatar 你の我飛翔 2020-05-24 21:11:37

    剑指offer第三题

    面试题03. 数组中重复的数字 难度简单73 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1: 输入: [2, 3, 1, 0

    来自 你の我飛翔
    00
  • avatar 子希 2020-05-24 21:12:25

    西安邮电大学第五届ACM-ICPC校赛(同步赛)(ABCEGH题解)

    A:拯救咕咕咕之史莱姆题意:思路:5天之内,不是n天之内,所以这个求饶是在一段区间里面,注意到给的样例,73是求饶,77不是求饶,所以[74,76]可以试一下<=74求饶这样,最多试三次这题就过了。代码: #include<bits/stdc++.h> using namespac

    来自 子希
    00
  • avatar 云海中的孤舟 2020-05-24 21:24:32

    contest/85/A

    contest/85/A #include<bits/stdc++.h> using namespace std; int main(){ int a,b,c,t; cin>>t; while(t--){ cin>>a>

  • avatar 陌上锦衣卫 2020-05-24 21:35:58

    1+2+3+……+n

    递归累加,直到0为止,可用&&来充当if判断,A&&B A非0,执行B; A为0,结束递归 原作地址https://www.nowcoder.com/profile/7444862/codeBookDetail?submissionId=18908157求1+2

    来自 陌上锦衣卫
    10
  • avatar .201903072357169 2020-05-24 21:41:45

    DAY4

    请完成一个函数,输入一个二叉树,该函数输出它的镜像。 例如输入: 4 / 2 7 / \ / 1 3 6 9镜像输出: 4 / 7 2 / \ / 9 6 3 1 思路:递归交换左右子树/** Definition for a b

    来自 .201903072357169
    00
  • avatar laglangyue 2020-05-24 22:11:22

    牛客网2019真题-24-latex爱好者

    开始以为能解方程的。这里给出一个二次方程,S是字号,这里面的除号/都是整除哦,这样求出来的S是小于最大字号的,因为这里假定w/s都无法整除,加了一行。发现这是个二次方程。 字符说明:p 页数,h行高,w页宽,word[ ] 每段文字数,s 字号边长, 左边的1可以提出来,是n,最后可以变换成一

    来自 laglangyue
    00
  • avatar 计算机1914胡马超 2020-05-24 22:21:31

    第二次作业

    题解问题A思路:用视频中讲的模板,套模版。。#include<iostream>using namespace std;typedef long long int ll;int mypoww(ll x, ll y) { ll ans = 1, y1 = y,x1=x; whi

  • avatar 云海中的孤舟 2020-05-24 22:24:18

    contest/85/B

    contest/85/B #include<bits/stdc++.h> using namespace std; int main(){ int t; int a,b,c; cin>>t; while(t--){ cin>

  • avatar laglangyue 2020-05-24 22:30:43

    牛客网2019真题-25-游戏海报

    Set集合避免重复,一个字符串插入单个字符,枚举26个字符,复杂度26o(n),然后看评论区,我真是菜啊,排列组合:(字符串长度n+1)26-n重复的次数恰好是字符串长度 import java.util.*; public class Main { public static void

    来自 laglangyue
    10
  • avatar MissRye 2020-05-24 22:36:36

    测试理论

    一、软件测试的原则 测试用例的一个必需部分是对预期输出或结果进行定义; 应当彻底检查每个测试的执行结果; 测试用例的编写不仅应当根据有效和预料到的输入情况,而且也应当根据无效和未预料到的输入情况; 检查程序是否“未做其应该做的

    来自 MissRye
    12
  • avatar 想做个有用的人 2020-05-24 22:37:59

    1.小白的搬运理解练习:创建新栈

    实现一个特殊的栈,在实现栈的基本功能的基础上,再实现返回栈中最小元素的操作。【要求】 1.pop、push、getMin操作的时间复杂度都是O(1)。 2.设计的栈类型可以使用现成的栈结构 public class MyStack1{ //先创建两个实例变量

  • avatar to_run_away 2020-05-24 22:48:52

    一种常规的解体思路,可以避免题目出得不周全而出现的bug

    一种常规的解体思路,可以避免题目出得不周全而出现的bug 题目描述数据表记录包含表索引和数值(int范围的整数),请对表索引相同的记录进行合并,即将相同索引的数值进行求和运算,输出按照key值升序进行输出。 输入描述:先输入键值对的个数然后输入成对的index和value值,以空格隔开 输出描述:输

    来自 to_run_away
    00
  • avatar 谁是下个风口的猪 2020-05-24 22:53:51

    图解!24张图彻底弄懂九大常见数据结构!

    作者:AJ,更多文章可微信搜索业余码农关注阅读。​ 数据结构想必大家都不会陌生,对于一个成熟的程序员而言,熟悉和掌握数据结构和算法也是基本功之一。数据结构本身其实不过是数据按照特点关系进行存储或者组织的集合,特殊的结构在不同的应用场景中往往会带来不一样的处理效率。 常用的数据结构可根据数据访问的特

  • avatar bloodfire 2020-05-24 22:58:32

    5/24刷题

    1.寻找两个正序数组的中位数给定两个大小为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出这两个正序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 = [1, 3]nums2

    来自 bloodfire
    00
  • avatar 牛客947274517号 2020-05-24 23:23:05

    MySQL基本使用(连接,登录)

    数据库连接 以管理员身份打开dos输入 net start mysql 连接数据库 数据库登录 显示连接成功后,输入mysql -u root –p ,以root密码的方式进入数据库然后就可以打开Navicat for MySQL,对数据库进行操作啦! 断开连接 如果要断开MySQL连接,需要另开

  • avatar Rongao 2020-05-24 23:37:57

    Problem M. Managing Difficulties(枚举,复杂度优化)

    题目来源:计蒜客5.24训练联盟周赛Every day a new programming problem is published on Codehorses. Thus, n problems will be published in the following n days: the diffic

    来自 Rongao
    00
  • avatar Leida_徐晓雅 2020-05-24 23:47:26

    记5.23-5.24返校及学期计划

    返校 一个长达四个月的寒假轰轰烈烈的结束,十九年来最长的寒假离开了我,苦逼地回学校了…… 来到寝室的时候心惊胆战,怕有小动物藏在被子里野炊,所幸寝室一直比较干净,老鼠、壁虎和猿猴大哥们并没有来,23号和室友大扫除一天ing…… 通知这14天要在寝室里隔离,感觉比去教室上课好太多了!真觉得是上课耽误了

    来自 Leida_徐晓雅
    00
  • avatar FifteenthOfJuly 2020-05-24 23:57:17

    模拟兔子繁殖过程

    另类解法(突发奇想):模拟兔子的繁殖过程,不使用递推式,不递归注意:需要读懂题,例如:第一只兔子一二月不会生产(即满两个月才会生产),第三个月会生产一直兔子,第三个月过去那只小兔子也会满一个月。 /** * 计算兔子的数量 */ public class Test37 { public

    来自 FifteenthOfJuly
    70
  • avatar Rongao 2020-05-24 23:59:43

    Subsequence(尺取法枚举区间)

    尺取法裸题,给一串数列和一个S,求数列中的某个大于S的子数列长度最小。介绍一下尺取法:尺取法也叫 two pointer ,顾名思义,像尺子一样,一块一块的截取。尺取法比直接暴力枚举区间效率高很多,尤其是数据量大的时候,所以说尺取法是一种高效的枚举区间的方法,是一种技巧。用尺取法来优化,可以使复杂度

    来自 Rongao
    10
  • avatar 云海中的孤舟 2020-05-25 00:20:48

    contest/85/C

    contest/85/C #include<bits/stdc++.h> #define LL long long using namespace std; LL quick_pow(LL a,LL b,LL m){ LL ans = 1; if(b==0)

  • avatar Leida_徐晓雅 2020-05-25 00:51:13

    HTML语言基础(一)

    如何创建一个网页:(这里为了方便直接用记事本作为示例) HTML网页文件的后缀名为“.html” 在桌面创建一个文本文档 另存为时加上“.html”的后缀,编码选择“UTF-8”,保存即创建了一个网页文件。 在图标上点击鼠标右键,点击用记事本打开该文件即可编写网页内容,快捷键“ctrl+z”快

    来自 Leida_徐晓雅
    00
  • avatar zzugzx 2020-05-25 01:33:31

    Codeforces Round #644 (Div. 3) 题解

    题目链接 A. Minimal Square 题意:题解:AC代码 /* Author:zzugzx Lang:C++ Blog:blog.csdn.net/qq_43756519 */ #include<bits/stdc++.h> using namespac

    来自 zzugzx
    11