• avatar Perry2020 2020-05-15 10:33:31

    动态规划,高阶等差数列,杨辉三角

    运用动态规划,不难推导,输入整数对(m,n)其返回值F(m,n)应该是m阶等差数列的第n项。m与n的作用完全对称,F(m,n)同样也是n阶等差数列的第m项。代码见下: #include<iostream> #include<vector> using namespace st

    来自 Perry2020
    10
  • avatar 头都大了 2020-05-15 10:35:06

    两个数解决

    public class Solution { public int JumpFloor(int target) { if(target < 1){ return 0; } if(target < 3){

    来自 头都大了
    00
  • avatar 刘旷 2020-05-15 10:41:43

    冲击IPO:达达的负“重”上市之路

    鲁迅先生曾说,“真的勇士敢于直面惨淡的人生,敢于正视淋漓的鲜血。” 放在如今的美股市场而言,敢于面对惨淡的市场逆势冲击上市,也称得上真的勇士。前有疫情的影响,后有瑞幸自爆财务造假引发中概股被众多做空机构轮番做空,美股市场到如今更是危机四伏,充满了未知和深渊。 然而这充满挑战的市场,依旧会涌现出不少勇

    来自 刘旷
    13
  • avatar 白伟仝 2020-05-15 10:44:44

    计算原子个数

    import java.util.*; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); String s = sc

    来自 白伟仝
    10
  • avatar 你の我飛翔 2020-05-15 10:51:52

    面试官最爱的volatile关键字

    在Java相关的岗位面试中,很多面试官都喜欢考察面试者对Java并发的了解程度,而以volatile关键字作为一个小的切入点,往往可以一问到底,把Java内存模型(JMM),Java并发编程的一些特性都牵扯出来,深入地话还可以考察JVM底层实现以及操作系统的相关知识。 下面我们以一次假想的面试过程,

    来自 你の我飛翔
    01
  • avatar CharonYe 2020-05-15 11:03:54

    中国大学MOOC数据库系统概论中国人民大学实验二 多表查询

    数据库系统概论实验评分系统链接 实验题基于学生选课数据库,其包含三个关系模式: (1)学生关系模式Student(Sno, Sname, Ssex, Sage,Sdept) (2)课程关系模式Course(Cno, Cname, Cpno, Ccredit) (3)选课关系模式SC(Sno,

    来自 CharonYe
    00
  • avatar CharonYe 2020-05-15 11:04:14

    中国大学MOOC数据库系统概论中国人民大学实验一 单表查询

    数据库系统概论实验评分系统链接 实验题基于学生选课数据库,其包含三个关系模式: (1)学生关系模式Student(Sno, Sname, Ssex, Sage,Sdept) (2)课程关系模式Course(Cno, Cname, Cpno, Ccredit) (3)选课关系模式SC(Sno,

    来自 CharonYe
    00
  • avatar CharonYe 2020-05-15 11:04:35

    数据结构-基础 2-12 两个有序链表序列的交集 (20 分)

    2-12 两个有序链表序列的交集 (20 分) 已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的交集新链表S3。 输入格式: 输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序列的结尾(−1不属于这个序列)。数字用空格间隔。 输出格式: 在一行中输出两个输入序列

    来自 CharonYe
    00
  • avatar CharonYe 2020-05-15 11:04:56

    数据结构-基础 2-11 两个有序链表序列的合并 (20 分)

    2-11 两个有序链表序列的合并 (20 分) 已知两个非降序链表序列S1与S2,设计函数构造出S1与S2合并后的新的非降序链表S3。 输入格式: 输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序列的结尾(−1不属于这个序列)。数字用空格间隔。 输出格式: 在一行中输出合

    来自 CharonYe
    00
  • avatar CharonYe 2020-05-15 11:05:17

    数据结构-基础 2-9 装箱问题 (20 分)

    2-9 装箱问题 (20 分) 假设有N项物品,大小分别为s​1​​、s​2​​、…、s​i​​、…、s​N​​,其中s​i​​为满足1≤s​i​​≤100的整数。要把这些物品装入到容量为100的一批箱子(序号1-N)中。装箱方法是:对每项物品, 顺序扫描箱子,把该物品放入足以能够容下它的第一个箱

    来自 CharonYe
    00
  • avatar CharonYe 2020-05-15 11:05:37

    数据结构-基础 2-6 数列求和-加强版 (20 分)

    2-6 数列求和-加强版 (20 分) 给定某数字A(1≤A≤9)以及非负整数N(0≤N≤100000),求数列之和S=A+AA+AAA+⋯+AA⋯A(N个A)。例如A=1, N=3时,S=1+11+111=123。 输入格式: 输入数字A与非负整数N。 输出格式: 输出其N项数列之和S的值。

    来自 CharonYe
    00
  • avatar CharonYe 2020-05-15 11:05:58

    数据结构-基础 2-1 简单计算器 (20 分)

    2-1 简单计算器 (20 分) 模拟简单运算器的工作。假设计算器只能进行加减乘除运算,运算数和结果都是整数,四种运算符的优先级相同,按从左到右的顺序计算。 输入格式: 输入在一行中给出一个四则运算算式,没有空格,且至少有一个操作数。遇等号”=”说明输入结束。 输出格式: 在一行中输出算式的运

    来自 CharonYe
    00
  • avatar CharonYe 2020-05-15 11:06:19

    数据结构-基础 2-2 数组元素循环右移问题 (20 分)

    2-2 数组元素循环右移问题 (20 分) 一个数组AAA中存有NNN(>0>0>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移MMM(≥0\ge 0≥0)个位置,即将AAA中的数据由(A0A1⋯AN−1A_0 A_1 \cdots A_{N-1}A​0​​A​1

    来自 CharonYe
    00
  • avatar CharonYe 2020-05-15 11:06:40

    作业线性表练习

    线性表练习 1-1对于顺序存储的长度为N的线性表,访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。T 作者: DS课程组单位: 浙江大学1-1答案正确(2 分) 1-2对于顺序存储的长度为N的线性表,删除第一个元素和插入最后一个元素的时间复杂度分别对应为O(1)和O(N)。F 作者:

    来自 CharonYe
    00
  • avatar CharonYe 2020-05-15 11:07:00

    PAT (Basic Level) Practice 1008 数组元素循环右移问题 (20 分)

    1008 数组元素循环右移问题 (20 分) 一个数组AAA中存有NNN(>0>0>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移MMM(≥0\ge 0≥0)个位置,即将AAA中的数据由(A0A1⋯AN−1A_0 A_1 \cdots A_{N-1}A​0​​A​

    来自 CharonYe
    00
  • avatar CharonYe 2020-05-15 11:07:21

    PAT (Basic Level) Practice 1015 德才论 (25 分)

    1015 德才论 (25 分) 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。” 现给出一批考生的德才分数,请根据司马光的理论给出录取排名。 输入格式:

    来自 CharonYe
    00
  • avatar CharonYe 2020-05-15 11:07:42

    PAT (Basic Level) Practice 1007 素数对猜想 (20 分)

    1007 素数对猜想 (20 分) 让我们定义d​n​​为:d​n​​=p​n+1​​−p​n​​,其中p​i​​是第i个素数。显然有d​1​​=1,且对于n>1有d​n​​是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N(<10​5​​),请计算不超

    来自 CharonYe
    00
  • avatar CharonYe 2020-05-15 11:08:03

    PAT (Basic Level) Practice 1006 换个格式输出整数 (15 分)

    1006 换个格式输出整数 (15 分) 让我们用字母 B 来表示“百”、字母 S 表示“十”,用 12…n 来表示不为零的个位数字 n(<10),换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234,因为它有 2 个“百”、3 个“十”、以及个位的 4

    来自 CharonYe
    00
  • avatar CharonYe 2020-05-15 11:08:23

    PAT (Basic Level) Practice1005 继续(3n+1)猜想 (25 分)

    1005 继续(3n+1)猜想 (25 分) 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。 当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候,我们需要计算 3、5、8、4、2、1,则当我们对

    来自 CharonYe
    00
  • avatar CharonYe 2020-05-15 11:08:44

    PAT (Basic Level) Practice1004 成绩排名 (20 分)

    1004 成绩排名 (20 分) 读入 n(>0)名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。 输入格式: 每个测试输入包含 1 个测试用例,格式为 第 1 行:正整数 n 第 2 行:第 1 个学生的姓名 学号 成绩 第 3 行:第 2 个学生的姓名 学号 成绩

    来自 CharonYe
    00
  • avatar CharonYe 2020-05-15 11:09:05

    PAT (Basic Level) Practice1002 写出这个数 (20 分)

    1002 写出这个数 (20 分) 读入一个正整数 n,计算其各位数字之和,用汉语拼音写出和的每一位数字。 输入格式: 每个测试输入包含 1 个测试用例,即给出自然数 n 的值。这里保证 n 小于 10​100​​。 输出格式: 在一行内输出 n 的各位数字之和的每一位,拼音数字间有 1 空格

    来自 CharonYe
    00
  • avatar CharonYe 2020-05-15 11:09:25

    PAT (Basic Level) Practice1001 害死人不偿命的(3n+1)猜想 (15 分)

    1001 害死人不偿命的(3n+1)猜想 (15 分) 卡拉兹(Callatz)猜想: 对任何一个正整数 n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把 (3n+1) 砍掉一半。这样一直反复砍下去,最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想,传说

    来自 CharonYe
    00
  • 树的序列化非递归解法:前序遍历 (DFS) 和 层序遍历(BFS)

    前序遍历解法-序列化:用栈实现树的前序遍历,先访问根节点(添加“val!”),然后将指针指向左节点,一直到左节点为空(添加“#!”),弹出一个节点,将指针指向右节点。如此反复直至栈为空且当前指针指向空。-反序列化:还是仿照树的前序遍历,先添加根节点并入栈,指针指向根节点,若下一个字符不是空结点,则添

  • avatar 白伟仝 2020-05-15 11:20:18

    双人超载漂流船

    import java.util.*; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); String[] s =

    来自 白伟仝
    10
  • avatar 双生*双生 2020-05-15 11:28:45

    5-15阅读JavaScript设计模式的一些理解心得

    构造函数的原型,可以很好地进行代码的复用,慢慢的到原型继承 和类式继承,组合继承,继承的圣杯模式等等对象的链式调用 function F(){} F.prototype.show = function(){ console.log(1); return this; } F.proto

    来自 双生*双生
    10
  • avatar 白子捡一地。 2020-05-15 11:37:10

    CF 1352B. Same Parity Summands题解

    B. Same Parity Summands time limit per test: 1 seconds memory limit per test: 256 megabytes input: standard input output: standard output Descriptio

  • avatar apache_bright 2020-05-15 11:37:27

    RESTful API开发规范

    REST简介 在2000年,罗伊·菲尔德(Roy Fielding)提出了代表性状态转移(REST)作为设计Web服务的体系结构方法。REST是一种用于构建基于超媒体的分布式系统的体系结构样式。REST独立于任何底层协议,不一定与HTTP绑定。但是,大多数常见的REST实现使用HTTP作为应用程序协

    来自 apache_bright
    00
  • avatar 白子捡一地。 2020-05-15 11:42:00

    CF 69A Young Physicist题解

    A. Young Physicist time limit per test: 2 seconds memory limit per test: 256 megabytes input: standard input output: standard output Description A

  • avatar 时候201809241006688 2020-05-15 11:47:32

    java学习笔记(一)----java程序设计基础

    1.标识符java中标识符是为方法、变量或其他用户定义项所定义的名称。标识符可以有一个或多个字符组成。构成规则如下:(1)标识符由数字和字母、美元符号($)、下划线_以及Unicode字符集中的符号大于0xCO的所有符号组合构成,符号之间不能有空格。(2)标识符的第一个符号为字母、下划线和美元符号,

  • avatar THE_LIN 2020-05-15 11:52:20

    从尾到头打印链表

    /** struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; //* 题目的意思是将一个链表中的个个节点的数据按照倒叙存放进一个数组。返回数组 解题思路、技

    来自 THE_LIN
    10
  • avatar HBlade 2020-05-15 12:11:27

    【题解】maze

    看了题目感觉bfs好像可以做,但是因为有传送门这个条件又觉得bfs太麻烦了。同时传送门又很像一条特殊的边,看了看限制,n,m只有300,那就直接建图跑一下最短路就好了。 建图方法:1.对于每个不为#的点,对于它的上下左右4个点,只要另一个点也不为#,那么建一条边权为1有向边。2.对于传送门,如果两个

    来自 HBlade
    00
  • avatar 牛客529762938号 2020-05-15 12:14:18

    新百胜点击现场 三合一同步在线16687138333

    1.没有火爆现场客人的不玩。———————虚假的2.不能视频验证现场的不玩。——————心虚没现场3.做不到铅笔式发牌的不玩。———————有玄机4.不是线上现场同步的不玩————————假的不能再假总结四可信:《特别提醒这些都是虚假网做不到的,这就是最大的区别》扣微同步(16687138333)

  • avatar KeNanjun 2020-05-15 12:14:57

    切长条

    题目描述 给定如图所示的若干个长条。你可以在某一行的任意两个数之间作一条竖线,从而把这个长条切开,并可能切开其他长条。问至少要切几刀才能把每一根长条都切开。样例如图需要切两刀。注意:输入文件每行的第一个数表示开始的位置,而第二个数表示长度。 思路 用贪心的思路解题,首先我们应该把数据转化为[起始点,

    来自 KeNanjun
    40
  • avatar 牛客529762938号 2020-05-15 12:16:05

    新百胜娱乐客服电话16687138333

    1.没有火爆现场客人的不玩。———————虚假的2.不能视频验证现场的不玩。——————心虚没现场3.做不到铅笔式发牌的不玩。———————有玄机4.不是线上现场同步的不玩————————假的不能再假总结四可信:《特别提醒这些都是虚假网做不到的,这就是最大的区别》扣微同步(16687138333)

  • avatar jxnu19-软技1班-刘晟 2020-05-15 12:23:45

    【每日一题】5月15日储物点的距离

    解题思路 前缀和,千万千万注意减法取模……我半个多小时。。区间问题,居然要全部转移那么最简单模拟的话,出题人变态一点,每个区间都是最左端和最右端。时间复杂度毫无疑问爆炸了这时候,昨天的直播课,雨巨小姐姐刚好又说到了区间问题的解决办法!!吹爆。每个步骤都去模拟太蠢了,想想能不能用前缀和代替一下。区间问

  • avatar 7QQQQQQQ 2020-05-15 13:07:56

    「土」秘法地震

    题目描述帕秋莉掌握了一种土属性魔法 这种魔法可以在一片k×k大小的一个正方形区域内产生地震 但是如果某片即将产生地震的区域内有建筑物,帕秋莉会停止施法 整个地图大小为n×m,其中一些地方有建筑 请问有多少种可能的情况,使得帕秋莉会停止施法 输入描述:第一行三个数n, m, k,意义见描述接下来一个

    来自 7QQQQQQQ
    20
  • avatar jxnu19-大数据一班-钟涛 2020-05-15 13:32:38

    加分二叉树

    题目: 思路 题意就是 建立一棵中序遍历为 (1,2,3,....,n)的树,求 的最大值 如果是叶子结点 值就是 如果只有左子树 值就是 如果只有右子树 值就是 如果左右子树都存在 值就是 ps:这里题意不明,题目说“若以某个子树为主,规定其加分为1”我实在是没看懂,还是问了队友才知

  • avatar 刘旷 2020-05-15 13:51:52

    有赞财报:赢也SaaS、亏也SaaS

    5月12日,有赞集团发布了第一季度财报。财报显示,2020年第一季度有赞营收达3.7亿元,较去年有大幅增长。同时,有赞主要营收的SaaS产品服务较去年增长了78.4%,呈现迅猛增势。 得益于疫情下上涨的电商需求,有赞的SaaS服务营销收入大幅上涨。但与此同时,SaaS服务也让亏损持续扩大。为了拓展业

    来自 刘旷
    00
  • avatar 苦凉2020 2020-05-15 13:55:41

    常用的自媒体工具有哪些?把文章发到30+平台其实很简单

    常用的自媒体工具有哪些?把文章发到30+平台其实很简单,很多人在自媒体平台上进行创作的时候觉得很难,不知道写些什么,也不知道以什么主题来进行剪辑,随着大家创建的平台增多,内容创作的质量也让大家提上了日程。 其实对于内容创作这一块,其实只要你学会了素材的收集,那么写文章也是一件很简单的事情,大家生活中

    来自 苦凉2020
    00
  • avatar 苦凉2020 2020-05-15 13:56:18

    自媒体需要什么工具?脱颖而出的4大工具有这些,记得保存

    自媒体需要什么工具?脱颖而出的4大工具有这些,记得保存,想要在工具合集里面脱颖而出,那么这些工具必定是要好用而且是经常使用的那种,接下来我们就来看看这些好用的工具有哪几种。 现在做自媒体有一个很好的上升空间,也很适合你们业余时间进行操作,因为现在是互联网时代,每个人都有手机,在空闲时间也喜欢刷一下新

    来自 苦凉2020
    00
  • avatar 苦凉2020 2020-05-15 13:56:47

    自媒体软件哪个好?这几大软件,还不快收藏?

    自媒体软件哪个好?这几大软件,还不快收藏?从事自媒体行业是非常辛苦的,不仅需要会运营还得会创作写内容,所以想要做一个人人都知道的自媒体是非常非常辛苦的。 做自媒体每天都需要重复着枯燥繁琐的事情,今天小编就给家推荐几款可以提高自媒体人运营效率的工具,可能有的人用过有的人没用过,总的来说希望可以帮助到更

    来自 苦凉2020
    00
  • avatar 苦凉2020 2020-05-15 13:57:28

    分享6大自媒体人常用工具,觉得有用的朋友可以收藏分享

    从事自媒体运营光靠自己手动操作效率是非常低的,想要提供运营效率就必须要学会合理的使用一些辅助工具。下面小编就跟大家分享一些自媒体常用的辅助工具,觉得有用的朋友可以收藏分享。 1、“省时”工具这款工具主要是解决做多个平台账号运营小伙伴日常发文和账号管理等所遇到的问题,同时运营多个平台账号对账号管理、数

    来自 苦凉2020
    00
  • avatar 小猪z佩奇 2020-05-15 13:57:58

    面试题整理

    一面题库1、final, finally, finalize 的区别 2、请写出5种常见到的runtime exception 3、String、StringBuilder、StringBuffer 4、equals与==的区别 5、hashCode和equals方法的区别与联系 6、Arrayli

    来自 小猪z佩奇
    02
  • avatar Canan 2020-05-15 14:23:26

    maze

    题意:走迷宫,有传送阵,移动花费1秒,传送花费3秒,求到达终点的最短时间。 思路:最短路问题,首先想到的是Dijkstra算法,但是题目数据不大,建图起来麻烦(其实不会),所以我们直接用bfs跑一便就行了,一个多了几个传送阵的迷宫问题,丢进优先队列里搜索时特判一下就行了,一些细节的说明在代码上有注释

    来自 Canan
    10
  • avatar QingYa 2020-05-15 14:45:09

    「土」秘法地震 (二维前缀和)

    题解:地图大小1000*1000,枚举k*k的区间即可,若区间和不为0则答案ans++。那怎么枚举呢?考虑二维前缀和。 sum[i][j]:表示以i,j点左上角的区间的和。 那么sum[i][j]=sum[i-1][j]+sum[i][j-1]-sum[i-1][j-1]+mp[i][j

    来自 QingYa
    00
  • avatar 自由的小白 2020-05-15 14:46:10

    最清晰的解题思路(Java版)

    本篇题解使用java代码,但是思想不仅限于java,愿君有所得特此感谢‘liuche’的思路!完整代码见尾部 1,结题思路 不使用暴力破解,因为会超时!如果想更快的解决这个问题,需要对于问题进行转换;主要是这个公式:这个公式比较难求解在具有两个变量:l与r,双份变量,双份难度!因此最好整成一个变量

    来自 自由的小白
    10
  • avatar ThinkofBlank 2020-05-15 14:46:14

    「土」秘法地震 题解

    本来打算只写一种解法的,不过感觉太水了,就多写点吧 解法一.暴力 按照题目说的模拟去做,复杂度,期望得分:70-100(数据有点弱啊qwq) 解法二.带优化的暴力 我们设a[i][j]表示i,j点的正下面中,包含i,j的k格格子中是否至少存在一个1。 这个直接暴力统计就好了,当然,你要把存在改成有几

    来自 ThinkofBlank
    00
  • avatar 只写bug的程序员 2020-05-15 14:54:01

    从小白到鹅厂的通关秘籍(附简历讲解与部分面试题)

    前言 本文是给想进入“BAT”等企业的开发朋友们提供思路的,包括了找工作过程中各个环节的技巧和防坑指南,内容全部来自于真实经历。 关于我 大家好,我是十三(化名),iOS 开发工程师。有些人在毕业的时候就能顺利进入“BAT”、“TMD”、“FLAG”,但是更多的人并没有这个机会,比如我。努力就能改变

  • avatar zzugzx 2020-05-15 14:59:37

    「土」秘法地震

    题目链接题意:题解:代码如下 /* Author:zzugzx Lang:C++ Blog:blog.csdn.net/qq_43756519 */ #include<bits/stdc++.h> using namespace std; #define fi f

    来自 zzugzx
    11
  • avatar 离ACM还有一定距离 2020-05-15 15:02:15

    【每日一题】Moovie Mooving

    题意 有 N 部电影,每部电影有不同的放映时常,和若干个放映起始时间。Bessie 可以在一部电影播放过程中的任何时间进入或退出放映厅。每部电影她最多看1次且她不能在看一部电影的过程中,换到另一个正在播放相同电影的放映厅。 Bessie 能不能从0到L分钟连续不断地观看电影?如果能,计算她最少看几部

  • avatar 你の我飛翔 2020-05-15 15:15:42

    原型模式

    原型模式 继承Cloneable接口,重写clone()方法。 public class Sheep implements Cloneable { private String name; private int age; private String color;

    来自 你の我飛翔
    00
  • avatar crabxmz 2020-05-15 15:20:18

    输入输出重定向

    https://blog.csdn.net/zongshi1992/article/details/71693045 <<<符号 https://unix.stackexchange.com/questions/80362/what-does-mean

    来自 crabxmz
    00
  • avatar 秒速5厘米 2020-05-15 15:26:05

    求按从小到大的顺序的第N个丑数

    题目描述把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。解题思路判断一个数是否为丑数,可以先将这个数,一直除2,在除5,最后除3。如果最后等于1,则为丑数,否则不是。

    来自 秒速5厘米
    00
  • avatar jxnu19-大数据一班-钟涛 2020-05-15 15:44:20

    「土」秘法地震

    题目: 思路: 这题的思路当然就是枚举每个释放魔法的地方啦,然后检查这片区域有没有建筑,有的话就要停止施法,++ans。假设我们要施法的区域是下面这个红区域,检查红区域内有无建筑就好 二维前缀和介绍: 当然如果直接暴力的话复杂度 那绝对爆炸的,这里就要引入二维前缀和了,sum[ i ][

  • avatar Canan 2020-05-15 15:44:59

    【土】秘法地震

    https://ac.nowcoder.com/acm/problem/53676题意:给定一个由01字符串矩阵,求包含1的k*k矩阵个数。 分析:地图大小为10001000,枚举kk矩阵即可,若矩阵数字和不为0,则ans++ 求区间和我们首先想到前缀和,可以O(1)查询区间和,感觉和昨天的

    来自 Canan
    00
  • avatar 牛客472456070号 2020-05-15 16:01:40

    不可忽视的自媒体原创内容

    除开用自媒体账号为自己产品引流的朋友,蚁小二小编想认真做自媒体的人应该还是很在乎自媒体原创这个事的,毕竟原创就是一个口碑,就是一个获得更多权益的途径。那关于原创的那些事,我们该知道哪些事呢?花一分钟一起看看去! 1、关于原创的申请 关于原创标签的申请,不知道在各大自媒体平台的自媒体人们

  • avatar 牛客472456070号 2020-05-15 16:22:34

    自媒体运营小白应该怎么去定位

    自媒体的定位不是那么困难的,定位好自己的自媒体,发展起来也是很快的,很多人认为运营自媒体的时候,输出内容才是很困难的,其实不然,内容符合用户的口味就行了,选择好的定位才是关键!那么运营自媒体该如何去定位呢? 1.明确用户们的需求 用户们的需求是对自媒体输出内容方向的一个体现,做自媒体除了获取收益这

  • avatar sunsetcolors 2020-05-15 16:22:53

    NC53676「土」秘法地震

    NC53676「土」秘法地震 题目地址: https://ac.nowcoder.com/acm/problem/53676 基本思路: 非常裸的一道二维前缀和,我们做出这个矩阵的二维前缀和,每次判断是否会停止施法就是了。关于二维前缀和的求法为递推式:,我们可以大脑中想象一下,应该很容易想到

    来自 sunsetcolors
    00
  • avatar coding人 2020-05-15 16:33:56

    取巧求解 从上到下

    其实这道题,可以从最后一个输入的数据开始排查,如果说你找到了这个点上面有地毯,那么就直接输出这个值,如果没找到就按照题干的意思输出-1。至于为什么 那是因为 从后面开始检查 我们可以保证当前这个点所在的这些地毯(从最后一个到第一个) 都是当前位置的最上层地毯 但是我们只能用点和长度表示地毯 所以需要

    来自 coding人
    10
  • avatar 离ACM还有一定距离 2020-05-15 16:38:40

    【每日一题】「土」秘法地震

    题意 求矩形区域中长度为k的正方形中含有1的正方形个数。 solution 枚举正方形只需要确定对角两个点即可,然后用二维前缀和维护 [0,0]-[i,j]含有1的个数,枚举正方形区域时二维前缀和查询该区域1的个数是否da即可。 #include <bits/stdc++.h> usin

  • avatar 努力成为PM的芒果 2020-05-15 16:40:53

    yes!产品经理读书笔记第35、36、37问

    第36问:如何确定我们的竞争者 那我就说我常用的两种方法吧。”说着,我拿出一张纸,在纸上先画了一个图,然后说道:“我通常用的有两种方法。第一种:内部确定法;第二种:客户确定法。先来说第一种方法:什么是内部确定法?就是通过和业务有关的部门进行交流,从多个方面来让他们对产品进行评估,让他们说明市场上哪

  • avatar hnust_zhouzisheng 2020-05-15 16:42:45

    【每日一题】 数学考试

    题意:给定一个长度为n的序列,选取两个不相交且长度为k的区间,求两个区间的元素之和的最大值。思路:记sum_right[i]为以i为右界且长度为k的区间内元素和,记left_max[i]为左界大于等于i的所有区间元素和的最大值。一趟遍历可求出sum_right,再利用其求出left_max,最后求得

  • avatar 牛客480878674号 2020-05-15 16:47:38

    缅甸小勐拉皇家国际人工智能技术

    要问2020什么关键词最火? 5G新冠(新型冠状病毒引发肺炎)可谓当仁不让。时间倒回两年前,要问什么关键词最火,相信大家众口一致,必然是AI(人工智能),那为何之前还大火的AI,突然之间销声匿迹了? 2018年大火起来的人工智能,为何突然销声匿迹根据IDC 2020年统计,认知系统(CogniTIv

  • avatar 牛客480878674号 2020-05-15 17:05:30

    缅甸小勐拉皇家国际17587393736人工智能区块链

    5月13日,工信部发布关于工业大数据发展的指导意见提出,突破工业数据关键共性技术。加快数据汇聚、建模分析、应用开发、资源调度和监测管理等共性技术的研发和应用,推动人工智能、区块链和边缘计算等前沿技术的部署和融合。加强工业数据安全产品研发,开展加密传输、访问控制、数据脱敏等安全技术攻关,提升防篡改、防

  • avatar 小飞侠99 2020-05-15 17:25:25

    《市场营销》读书笔记

    市场营销第一次笔记1、市场营销定义:企业为从顾客处获得利益回报而为顾客创造价值并与之建立稳固关系的过程。2、市场营销过程:理解市场和顾客的需要和欲望->设计顾客导向的营销战略->构建传递卓越价值的整合营销计划->建立盈利性的关系和创造顾客愉悦->从顾客处获得价值回报3、有关顾

    来自 小飞侠99
    01
  • avatar ZeRoLJ42 2020-05-15 17:30:46

    【每日一题】【5月18日】「土」秘法地震

    题意: 给定一个 的二维矩阵,每个位置为 0 或者 1。询问所有 的子矩阵中存在 的矩阵个数。 解法: 二维前缀和。 先从一维说起, 个元素的一维数组为 ,下标从 到 。那么对应的前缀和数组 的定义为: 求前缀和的递推式为: 代码实现: s[0] = 0; for(int i =

    来自 ZeRoLJ42
    00
  • avatar yisu 2020-05-15 17:30:54

    「土」秘法地震

    首先考虑到暴力,我们可以枚举四个顶点, 我们可以枚举蓝点,之后根据长方形性质的另外三个点,再遍历正方形即可复杂度为,虽然看起来不错,但仍会TLE。 有没有快速计算一个正方形内有没有1呢。很不错,我们可以使用二维前缀和来优化我们可以记录在他之前有没有一。在查询时我们可以像一维前缀和那样剪掉a[i-1]

    来自 yisu
    20
  • avatar HBlade 2020-05-15 17:39:24

    【题解】[土] 秘法地震

    这是二维前缀和模板题,先预处理二维前缀和,然后算一下:对于每个正方形的左上角i,j,下面的式子不等于0就是合法点然后把答案统计一下输出即可。 二维前缀和知识:sum表示从1,1开始到i,j这一片平面区域的和。 当画一个图我们可以看出也就是说平面区域(1,1)~ (i,j)是等于它左边的区域(1,1)

    来自 HBlade
    00
  • avatar 呱呱咕 2020-05-15 17:40:21

    codeJan与旅行题解

    读题要仔细,人家说了可以重复走每个城市。然后,仔细一想可以发现,当m足够大,是不是最后一定是在2个城市徘徊,这样子才会保证答案最优,只是需要 特别注意的是 hack的那组.3 10 21 10 14 答案是42那么这个就是先去了1然后再去10,然后再去14,最后徘徊在10,14。所有我们需要每次判断

    来自 呱呱咕
    00
  • avatar 牛客559771153号 2020-05-15 17:40:45

    PTA 自然数拆分问题

    题目描述: 一个整数N(N > 1)可以拆分成若干个大于等于1的自然数之和,请你输出所有不重复的拆分方式。 若满足集合A=B,则称这两种拆分方式是重复的。 例如 5 = 3 + 2 和 5 = 2 + 3, 就是重复的拆分方式。 输入格式: 一个正整数N(1 ≤ N ≤ 52) 输出格式: 按

  • avatar 是阿灯呀 2020-05-15 17:42:50

    聊一聊我大学参与的40+竞赛

    说起竞赛大家可能都不陌生,做过40+竞赛并且在多家公司有过实习经历的我来说,深刻的感觉到了两者之间的共通性,无论是项目发起,项目流程,项目交付,还是团队配合,大学里的竞赛,都可以描述为是职场工作的缩影,细数自己参与的一些竞赛,其中包含创业类,设计类,商赛,运营类等多个类别接下来作者基于自身的一些经历

    来自 是阿灯呀
    10
  • avatar Iron欣 2020-05-15 17:51:30

    一个小bug

    在验证注册账号功能时出现的情况 出现理由:账号不重名时,当数据库中有多个邮箱时,注册使用到了这些重名邮箱,会报错。 idea报错信息: org.mybatis.spring.MyBatisSystemException: nested exception is org.apache.ibatis.

    来自 Iron欣
    00
  • avatar 18-duangduang 2020-05-15 18:13:57

    【每日一题】5月15日 储物点的距离

    题目:一个数轴,每一个储物点会有一些东西,同时它们之间存在距离。每次给个区间 ,查询把这个区间内所有储物点的东西运到另外一个储物点的代价是多少?比如储物点 有 个东西,要运到储物点 ,代价为 就是储物点间的距离。 表示第i个储物点与第i+1个储物点的距离 表示每个储物点的东西个数 分析:对于

    来自 18-duangduang
    10
  • avatar 7QQQQQQQ 2020-05-15 18:18:20

    Subsequence

    日常无聊摸鱼就写一下题解吧 题意:给一个长度为n的正整数序列和一个正整数s,现在要求一个子区间,使得子区间的和不小于s,求该区间长度最短是多少。 思路一:暴力O(n^2)枚举起点和终点,然后O(n)计算区间和。三个for是相互关联的,满足乘法原理,所以总复杂度O(n^3) 思路二:前缀和优化提前预处

    来自 7QQQQQQQ
    20
  • avatar 清楚姐的第99号小迷弟 2020-05-12 19:25:00

    Codeforces Round #640 (Div. 4)

    题目:(A) Sum of Round Numbers 题目大意: 给出 t 组数据,对于每组数据将给出的 n ,将其分成若干个数,输出数的个数以及情况 (如901 可分解成 900 1 两个数)。   解题代码: #include <cstdio> #include &

  • avatar 清楚姐的第99号小迷弟 2020-05-10 20:52:00

    2020.05.10 个人赛

    题目:张老师和菜哭武的游戏 题目链接:https://ac.nowcoder.com/acm/contest/5477/A 题目大意: 题目转化可变为在寻找在1~n 中寻找x的个数,其中x符合x = y*a + z*b,个数为偶数则后手胜 思路: 由扩展欧几里得算法可知这个 x 可被 gc

  • avatar 清楚姐的第99号小迷弟 2020-05-02 20:23:00

    张经理的员工

    题目:张经理的员工 题目链接:https://ac.nowcoder.com/acm/contest/5403/A 题目大意: 给出n个人的位置(同一位置可能会有多人),q套方案,对于每个方案(两个位置),求出所有人到达两位置中的一个的最小距离和。 思路: 数据范围较大,暴力会超时,这时就

  • avatar 清楚姐的第99号小迷弟 2020-04-25 13:53:00

    2020.04.19 个人赛

    题目:Dividing Orange 题目链接:https://vjudge.net/problem/CodeForces-244A 题目大意: 这题读起来很迷,其实就是给一个1~n*k的编号,有k个人每人需要n个号,其中必须含有他指定的一个号,保证这些编号不重复使用。 思路: 对这些编号

  • avatar 清楚姐的第99号小迷弟 2020-04-15 10:38:00

    2020.04.12 个人赛

    题目:Sonya and Robots 题目链接:https://vjudge.net/problem/CodeForces-1004C 题目大意: 给出n个数,要求找出含有多少对不同的(x , y)  其中 x  在 y 的左边(给出的数组的相对位置)。 思路: 可以用一个数组 b 来存

  • avatar 清楚姐的第99号小迷弟 2020-04-14 20:27:00

    2020.04.11 组队赛

    题目:A Simple Math Problem 题目链接:https://vjudge.net/problem/HDU-5974 题目大意: 给出a,b两数,求解x,y  ,并符合 x + y = a , lcm ( x , y ) = b。 思路: 数据过大,暴力必超时。此时可设gcd

  • avatar 清楚姐的第99号小迷弟 2020-04-07 18:50:00

    2020.04.06 UCF Local Programming Contest 2017

    E题:Opposites Attract 题目链接:https://nanti.jisuanke.com/t/44821 题目大意: 题目明确了圆盘上各块的得分,给出m(t)个点,问这些点在圆盘上的分数总和。 思路: 一个2π的圆,可以想到用弧度来确定点的位置(一开始做的时候用的角度,却W

  • avatar 清楚姐的第99号小迷弟 2020-04-07 15:24:00

    2020.04.05 个人赛

    题目:Opposites Attract 题目链接:https://vjudge.net/problem/CodeForces-131B 题目大意: 给出n个数,在这些数中若有成对相反数,则可以进行组合,数字可重复使用,0与0也可组合,问有多少种组合。 思路: 记录每个数出现的次数,可以用

  • avatar 清楚姐的第99号小迷弟 2020-03-30 19:18:00

    2020.03.28 UCF Local Programming Contest 2016

    F题:Dot the i's and Cross the T's 题目链接:https://nanti.jisuanke.com/t/43317 题目大意: 给出n组数据,每组数据有p个点,找出每组能够符合题目中要求的 ' T ' 型的个数。 思路:    首先通过枚举A,B两点,再

  • avatar 清楚姐的第99号小迷弟 2020-03-25 15:03:00

    tokitsukaze and Soldier

    题目链接: https://ac.nowcoder.com/acm/problem/50439 思路: (新手菜鸡开始都没想着用队列QAQ)首先以每个士兵的要求s为标准从大到小排序,然后遍历,之后当队列里的人数小于当前士兵要求人数时,便把士兵放进最小值优先级队列,反之就弹出队列里能力值最小的人

  • avatar 清楚姐的第99号小迷弟 2020-03-24 20:48:00

    2020.03.21 Benelux Algorithm Programming Contest 2019

    J题:Jazz it Up! 题目大意: 给定一个不含平方数因子的数 n (即因子都为不相同的素数) ( 3 <= n < 10^5 ) ,让你找出一个 m (2 <= m < n ),使得 n*m也符合不含平方数因子的条件。 思路: 1.找出一个不是n因子的质数。