10 2019 档案

Forsaken喜欢数论
摘要：链接：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 晴天要下雨 阅读(400) 评论(0) 推荐(0)
Forsaken给学生分组
摘要：链接：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 晴天要下雨 阅读(392) 评论(0) 推荐(0)
P1734 最大约数和
摘要：题目描述 选取和不超过S的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。 选取和不超过S的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。 输入格式 输入一个正整数S。 输入一个正整数S。 输出格式 输出最大的约数之和。 输出最大的约数之和。 输入输出样例 输入 #1复制 阅读全文
posted @ 2019-10-20 18:37 晴天要下雨 阅读(174) 评论(0) 推荐(0)
P1115 最大子段和(简单DP)
摘要：题目描述 给出一段序列，选出其中连续且非空的一段使得这段和最大。 给出一段序列，选出其中连续且非空的一段使得这段和最大。 输入格式 第一行是一个正整数NN，表示了序列的长度。 第二行包含NN个绝对值不大于1000010000的整数A_iAi​，描述了这段序列。 第一行是一个正整数NN，表示了序列的长 阅读全文
posted @ 2019-10-19 23:17 晴天要下雨 阅读(217) 评论(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 晴天要下雨 阅读(341) 评论(0) 推荐(0)
超越学姐爱字符串
摘要：链接：https://ac.nowcoder.com/acm/contest/1114/A来源：牛客网 题目描述 超越学姐非常喜欢自己的名字，以至于英文字母她只喜欢“c”和“y”。因此超越学姐喜欢只含有“c”和“y”的字符串，且字符串中不能出现两个连续的“c”。请你求出有多少种长度为n的字符串是超越 阅读全文
posted @ 2019-10-17 17:00 晴天要下雨 阅读(152) 评论(0) 推荐(0)
浮点数的大小比较为什么不能用等号？
摘要：转载：https://www.cnblogs.com/xiehongfeng100/p/4851201.html 前些天参加深信服面试，面试官问了这样一个问题：浮点数的大小比较为什么不能用等号？那时就没回答好，因为自己一直把“浮点数大小比较不能够用等号”当做默认事实而没有去深究其背后原理。本文将试着 阅读全文
posted @ 2019-10-11 20:31 晴天要下雨 阅读(867) 评论(0) 推荐(0)
P1044 栈
摘要：题目背景 栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作，即poppop（从栈顶弹出一个元素）和pushpush（将一个元素进栈）。 栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的问 阅读全文
posted @ 2019-10-10 08:32 晴天要下雨 阅读(276) 评论(0) 推荐(0)
P1002 过河卒
摘要：题目描述 棋盘上AA点有一个过河卒，需要走到目标BB点。卒行走的规则：可以向下、或者向右。同时在棋盘上CC点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示，AA点(0, 0)(0,0)、BB点(n, m)(n,m)(nn, mm为不超 阅读全文
posted @ 2019-10-08 17:41 晴天要下雨 阅读(180) 评论(0) 推荐(0)