算法
文章平均质量分 83
canhong121
这个作者很懒,什么都没留下…
展开
-
Cat Snuke and a Voyage
题目描述In Takahashi Kingdom, there is an archipelago of N islands, called Takahashi Islands. For convenience, we will call them Island 1, Island 2, ..., Island N.There are M kinds of regular boat service...原创 2018-07-08 15:57:16 · 313 阅读 · 0 评论 -
螺旋矩阵
1277: 螺旋矩阵时间限制: 1 Sec 内存限制: 128 MB提交: 46 解决: 25提交 状态 讨论版命题人:admin 题目描述一个 n 行 n 列的螺旋矩阵可由如下方法生成: 从矩阵的左上角(第 1 行第 1 列)出发,初始时向右移动;如果前方是未曾经过的格子, 则继续前进,否则右转;重复上述操作直至经过矩阵中所有格子。根据经过顺序,在格子中 依次填入 1...转载 2018-11-04 19:49:58 · 458 阅读 · 0 评论 -
Decrease (Judge ver.)
题目描述We have a sequence of length N consisting of non-negative integers. Consider performing the following operation on this sequence until the largest element in this sequence becomes N−1 or smaller...原创 2018-07-16 10:41:54 · 332 阅读 · 0 评论 -
问题 E: 计数问题
问题 E: 计数问题时间限制: 1 Sec 内存限制: 128 MB提交: 30 解决: 22提交 状态 讨论版命题人:admin题目描述试计算在区间 1 到 n 的所有整数中,数字 x(0 ≤ x ≤ 9)共出现了多少次?例如,在 1 到 11 中,即在 1、2、3、4、5、6、7、8、9、10、11 中,数字 1 出现了 4 次。 输入输入共 1 行,包含...原创 2018-11-02 21:30:29 · 733 阅读 · 0 评论 -
表达式求值
问题 F: 表达式求值时间限制: 1 Sec 内存限制: 128 MB提交: 32 解决: 6提交 状态 讨论版命题人:admin题目描述给定一个只包含加法和乘法的算术表达式,请你编程计算表达式的值。 输入输入仅有一行,为需要你计算的表达式,表达式中只包含数字、加法运算符“+”和乘 法运算符“*”,且没有括号,所有参与运算的数字均为 0 到 2^31 -1 之...原创 2018-11-02 21:24:22 · 447 阅读 · 0 评论 -
1271: 买铅笔
1271: 买铅笔时间限制: 1 Sec 内存限制: 512 MB提交: 42 解决: 24提交 状态 讨论版命题人:admin题目描述P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 33种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。为了公平起 见,P老师决定只买同一种包装的铅笔。 商店不允许将铅笔的包装拆开,因此P老...原创 2018-10-27 11:11:44 · 550 阅读 · 0 评论 -
1267: 金币
1267: 金币时间限制: 1 Sec 内存限制: 128 MB提交: 45 解决: 27提交 状态 讨论版命题人:admin题目描述国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天 (第二天和第三天),每天收到两枚金币;之后三天(第四、五、六天),每天收到三枚 金币;之后四天(第七、八、九、十天),每天收到四枚金币……;这种工资发放模式 会一直这...原创 2018-10-27 10:49:25 · 470 阅读 · 0 评论 -
P3952 时间复杂度
题目描述小明正在学习一种新的编程语言 A++,刚学会循环语句的他激动地写了好多程序并 给出了他自己算出的时间复杂度,可他的编程老师实在不想一个一个检查小明的程序, 于是你的机会来啦!下面请你编写程序来判断小明对他的每个程序给出的时间复杂度是否正确。A++语言的循环结构如下:F i x y 循环体E其中F i x y表示新建变量 ii(变量 ii 不可与未被销毁的变量重名...原创 2018-10-25 20:19:19 · 159 阅读 · 0 评论 -
Snuke Festival
题目描述The season for Snuke Festival has come again this year. First of all, Ringo will perform a ritual to summon Snuke. For the ritual, he needs an altar, which consists of three parts, one in each o...转载 2018-08-04 13:24:08 · 242 阅读 · 0 评论 -
Together
题目描述You are given an integer sequence of length N, a1,a2,…,aN.For each 1≤i≤N, you have three choices: add 1 to ai, subtract 1 from ai or do nothing.After these operations, you select an integer X ...转载 2018-07-30 18:44:53 · 542 阅读 · 0 评论 -
Fennec VS. Snuke
题目描述Fennec and Snuke are playing a board game.On the board, there are N cells numbered 1 through N, and N−1 roads, each connecting two cells. Cell ai is adjacent to Cell bi through the i-th road. E...翻译 2018-07-14 09:53:08 · 339 阅读 · 0 评论 -
果实计数
题目描述淘淘家有棵奇怪的苹果树,这棵树共有n+1层,标号为0~n。这棵树第0层只有一个节点,为根节点。已知这棵树为b叉树,且保证是一颗满b叉树。如图为一颗满3叉树。现在,该树第n层的每个节点上都结出了一个苹果,淘淘想知道共结了多少苹果。由于数量可能很大,答案要求输出mod k后的结果。 输入给出第1层的节点数b和层数n和k. 输出输出苹果数mod k后的结果。...原创 2018-07-25 09:31:39 · 353 阅读 · 0 评论 -
寻宝
1285: 寻宝时间限制: 1 Sec 内存限制: 128 MB提交: 47 解决: 13提交 状态 讨论版命题人:admin题目描述传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏 宝楼,藏宝楼的门口竖着一个木板,上面写有几个大字:寻宝说明书。说明书的内容如下: 藏宝楼共有 N+1 层,最上面一层是顶层,顶层有一个房间里面藏着宝藏。除了...原创 2018-11-13 17:46:27 · 400 阅读 · 0 评论