摘要: 链接:https://ac.nowcoder.com/acm/contest/1221/A来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 524288K,其他语言1048576K 64bit IO Format: %lld 题目描述 Forsaken有一个有趣的数论函数 阅读全文
posted @ 2019-10-26 11:17 晴天要下雨 阅读(343) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/1221/C来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 时间限制:C/C++ 1秒,其他语言2秒 空间限 阅读全文
posted @ 2019-10-26 11:07 晴天要下雨 阅读(355) 评论(0) 推荐(0) 编辑
摘要: 题目描述 选取和不超过S的若干个不同的正整数,使得所有数的约数(不含它本身)之和最大。 选取和不超过S的若干个不同的正整数,使得所有数的约数(不含它本身)之和最大。 输入格式 输入一个正整数S。 输入一个正整数S。 输出格式 输出最大的约数之和。 输出最大的约数之和。 输入输出样例 输入 #1复制 阅读全文
posted @ 2019-10-20 18:37 晴天要下雨 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给出一段序列,选出其中连续且非空的一段使得这段和最大。 给出一段序列,选出其中连续且非空的一段使得这段和最大。 输入格式 第一行是一个正整数NN,表示了序列的长度。 第二行包含NN个绝对值不大于1000010000的整数A_iAi​,描述了这段序列。 第一行是一个正整数NN,表示了序列的长 阅读全文
posted @ 2019-10-19 23:17 晴天要下雨 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/1114/C来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 524288K,其他语言1048576K 64bit IO Format: %lld 题目描述 有n个长度为m的文本串,每个串只含有 阅读全文
posted @ 2019-10-17 22:33 晴天要下雨 阅读(337) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/1114/A来源:牛客网 题目描述 超越学姐非常喜欢自己的名字,以至于英文字母她只喜欢“c”和“y”。因此超越学姐喜欢只含有“c”和“y”的字符串,且字符串中不能出现两个连续的“c”。请你求出有多少种长度为n的字符串是超越 阅读全文
posted @ 2019-10-17 17:00 晴天要下雨 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 转载:https://www.cnblogs.com/xiehongfeng100/p/4851201.html 前些天参加深信服面试,面试官问了这样一个问题:浮点数的大小比较为什么不能用等号?那时就没回答好,因为自己一直把“浮点数大小比较不能够用等号”当做默认事实而没有去深究其背后原理。本文将试着 阅读全文
posted @ 2019-10-11 20:31 晴天要下雨 阅读(732) 评论(0) 推荐(0) 编辑
摘要: 题目背景 栈是计算机中经典的数据结构,简单的说,栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作,即poppop(从栈顶弹出一个元素)和pushpush(将一个元素进栈)。 栈的重要性不言自明,任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时,想到了一个书上没有讲过的问 阅读全文
posted @ 2019-10-10 08:32 晴天要下雨 阅读(269) 评论(0) 推荐(0) 编辑
摘要: 题目描述 棋盘上AA点有一个过河卒,需要走到目标BB点。卒行走的规则:可以向下、或者向右。同时在棋盘上CC点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示,AA点(0, 0)(0,0)、BB点(n, m)(n,m)(nn, mm为不超 阅读全文
posted @ 2019-10-08 17:41 晴天要下雨 阅读(164) 评论(0) 推荐(0) 编辑
摘要: https://atcoder.jp/contests/abc142/tasks/abc142_d 题意 求满足互素条件下的A和B的因子最多有几个 思路: 分解gcd(A,B)的质因子,再加上1; 阅读全文
posted @ 2019-09-29 19:55 晴天要下雨 阅读(339) 评论(0) 推荐(0) 编辑