数学 - 随笔分类 - 银叶草

摘要：题目背景栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。栈有两种最重要的操作，即 poppop （从栈顶弹出一个元素）和 pushpush （将一个元素进栈）。栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基... 阅读全文

posted @ 2018-08-15 15:18 银叶草阅读(86) 评论(0) 推荐(0)

摘要：Description 你真的认为选课是那么容易的事吗？HYSBZ的ZY同志告诉你，原来选课也会让人产生一种想要回到火星的感觉。假设你的一周有n天，那么ZY编写的选课系统就会给你n堂课。但是该系统不允许在星期i和星期i+1的时候选第i堂课，也不允许你在星期n和星期一的... 阅读全文

posted @ 2018-07-19 16:09 银叶草阅读(144) 评论(0) 推荐(0)

摘要：Description Alice得到了一个整数，她将其视作长度为n的字符串S。为了好玩，她进行了k次如下操作：1) 随机选取两个不同的位置x和y（即每次操作， { | 1#include#includeusing namespace std;double x,y... 阅读全文

posted @ 2018-07-18 20:37 银叶草阅读(153) 评论(0) 推荐(0)

摘要：Description 给定一个由数字（0-9）构成的字符串s。我们可以由此定义出size(s) * size(s) 大小的矩阵b，其中b[i][j] = s[i] * s[j]；请问在这个矩阵b中，有多少子矩形满足其中的b[i][j]的和为另一个给定的数字a。In... 阅读全文

posted @ 2018-07-11 16:18 银叶草阅读(82) 评论(0) 推荐(0)

摘要：Description 有一个N*M的棋盘，初始每个格子都是白色的。行操作是指选定某一行，将这行所有格子的颜色取反（黑白互换）。列操作是指选定某一列，将这列所有格子的颜色取反。 XX进行了R次行操作C次列操作（可能对某行或者某列操作了多次），最后棋盘上有S个黑色格... 阅读全文

posted @ 2018-07-10 20:36 银叶草阅读(157) 评论(0) 推荐(0)

机器人M号

摘要：Description 3030年，Macsy正在火星部署一批机器人。第1秒，他把机器人1号运到了火星，机器人1号可以制造其他的机器人。第2秒，机器人1号造出了第一个机器人——机器人2号。第3秒，机器人1号造出了另一个机器人——机器人3号。之后每一秒，机器人1... 阅读全文

posted @ 2018-07-09 19:47 银叶草阅读(317) 评论(0) 推荐(0)

荒岛野人[exgcd]

摘要：Description 克里特岛以野人群居而著称。岛上有排列成环行的M个山洞。这些山洞顺时针编号为1,2,…,M。岛上住着N个野人，一开始依次住在山洞C1,C2,…,CN中，以后每年，第i个野人会沿顺时针向前走Pi个洞住下来。每个野人i有一个寿命值Li，即生存的年数。... 阅读全文

posted @ 2018-07-09 18:15 银叶草阅读(217) 评论(0) 推荐(0)

数字

摘要：Description【问题描述】一个数字被称为好数字当他满足下列条件：它有2*n个数位，n是正整数(允许有前导0) 构成它的每个数字都在给定的数字集合S中。它前n位之和与后n位之和相等或者它奇数位之和与偶数位之和相等例如对于n=2,S={1,2}，合法的好数字有... 阅读全文

posted @ 2018-03-14 16:51 银叶草阅读(257) 评论(0) 推荐(0)

银叶草