
计蒜客题解
www.jisuanke.com题解
努力的老周
一个老码农,中年大叔。打过工,做过老板。
现有神兽一枚,努力培养神兽中。
展开
-
计蒜客题解——T1248:自然数拆分
题目相关题目链接计蒜客,https://nanti.jisuanke.com/t/T1248。洛谷,https://www.luogu.com.cn/problem/P2404。我的OJ,http://47.110.135.197/problem.php?id=5255。题目描述对于任意大于1的自然数n,总是可以拆分成若干个小于n的自然数之和。现请你编写程序求...原创 2020-03-15 13:00:14 · 2461 阅读 · 0 评论 -
计蒜客题解——T1769:最大岛屿
题目相关题目链接计蒜客,https://nanti.jisuanke.com/t/T1405。我的OJ,http://47.110.135.197/problem.php?id=5254。题目描述神秘的海洋,惊险的探险之路,打捞海底宝藏,激烈的海战,海盗劫富等等。加勒比海盗,你知道吧?杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜,最后成为海盗王。这是一个由海...原创 2020-03-15 11:08:15 · 514 阅读 · 0 评论 -
计蒜客题解——T1414:抠图
题目相关题目链接计蒜客,https://nanti.jisuanke.com/t/T1414。我的 OJ,http://47.110.135.197/problem.php?id=4768。题目描述蒜头君以前做一个图像处理的项目时,遇到了一个问题,他需要摘取出图片中某个黑色线圏成的区域以内的图片,现在请你来帮助他完成第一步,把黑色线圏外的区域全部变为黑色。已知图中除了黑线上的点...原创 2020-03-14 14:56:16 · 934 阅读 · 0 评论 -
计蒜客题解——T1769:合租
题目相关题目链接计蒜客,https://nanti.jisuanke.com/t/T1769。题目描述蒜头君来到一座陌生的城市打工,他和几个朋友合租一个房子。房东给他们发来了户型图,这个房子非常大,而且布局很奇怪。具体来说,房子可以被看做一个N×M的矩形,有墙壁的地方被标记为'#',其他地方被标记为'.'。通过'.'连在一起的区域被称作房间,现在蒜头君想知道,一共有多少个房间。...原创 2020-03-14 11:43:09 · 453 阅读 · 2 评论 -
洛谷题解——P1114:“非常男女”计划
题目相关题目链接洛谷,https://www.luogu.com.cn/problem/P1114。计蒜客,https://nanti.jisuanke.com/t/T1853。我的OJ,http://47.110.135.197/problem.php?id=5252。题目描述近来,初一年的XXX小朋友致力于研究班上同学的配对问题(别想太多,仅是舞伴),通过各种推理和实验...原创 2020-03-13 22:43:11 · 2007 阅读 · 0 评论 -
计蒜客题解——T1257:哆啦A梦的时光机
题目相关题目链接计蒜客 OJ,https://nanti.jisuanke.com/t/T1257。题目描述哆啦A梦有一个神奇的道具:时光机。坐着它,大雄和他的伙伴们能穿越时空,回到过去或者去到未来。有一天,大雄和他的伙伴们想穿越时空进行探险,可是时光机却出了一点故障,只能进行有限的时空穿越操作。大雄他们需要从现在出发,到达一个目标时间点进行探险,结束后再返回到现在,他们希望尽...原创 2020-03-08 20:47:28 · 2957 阅读 · 0 评论 -
计蒜客题解——T1213:拯救行动
题目相关题目链接计蒜客 OJ,https://nanti.jisuanke.com/t/T1213。题目描述公主被恶人抓走,被关押在牢房的某个地方。牢房用 N×M(N,M≤200) 的矩阵来表示。矩阵中的每项可以代表道路(@)、墙壁(#)、和守卫(x)。英勇的骑士(r)决定孤身一人去拯救公主(a)。我们假设拯救成功的表示是 "骑士到达了公主所在的位置"。由于在通往公主所在位置的...原创 2020-03-04 21:08:12 · 3125 阅读 · 2 评论 -
计蒜客题解——T1214:鸣人和佐助
题目相关题目链接计蒜客 OJ,https://nanti.jisuanke.com/t/T1214。题目描述已知一张地图(以二维矩阵的形式表示)以及佐助和鸣人的位置。地图上的每个位置都可以走到,只不过有些位置上有大蛇丸的手下,需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉,每一个单位的查克拉可以打败一个大蛇丸的手下。假设鸣人可以往上下左右四个方向移动,每移动一个距离需...原创 2020-03-04 21:27:50 · 2717 阅读 · 0 评论 -
计蒜客题解——T1244:单词序列
题目相关题目链接计蒜客 OJ,https://nanti.jisuanke.com/t/T1244。题目描述蒜头君给出两个单词(开始单词和结束单词)以及一个词典。找出从开始单词转换到结束单词,所需要的最短转换序列。转换的规则如下:1、每次只能改变一个字母2、转换过程中出现的单词(除开始单词和结束单词)必须存在于词典中例如:开始单词为:hit,结束单词为:cog,词典为:...原创 2020-03-05 21:07:32 · 1642 阅读 · 2 评论 -
计蒜客题解——T1871:银行贷款
题目相关题目链接计蒜客,https://nanti.jisuanke.com/t/T1871。题目描述蒜头君从银行贷款了 1000 元钱,月利率为 10%,三个月内分三期还款,那他每次要还款 402.11 元。银行告诉他是这么算的:。现在已知总贷款数 x 元,每个月还贷 y 元,一共贷款 n 个月,要求计算出贷款者向银行支付的利率,假设利率按月累计。输入格式三个用空格隔...原创 2020-03-03 20:13:04 · 1938 阅读 · 0 评论 -
计蒜客题解——T1873:开花
这是一个很水的题目。标准二分查找模板题。题目相关题目链接计蒜客,https://nanti.jisuanke.com/t/T1873。题目描述蒜头君所在的学校又迎来了一年一度的开花活动,有 n 名学生被评为文学优秀奖,m 名学生被评为体育优秀奖。现已知两个奖项获奖同学的编号,每个同学都有唯一的编号。只有同时被评为文学优秀奖和体育优秀奖的学生才能开花,蒜头君想知道开花的名单,请你...原创 2020-03-03 17:19:56 · 2598 阅读 · 0 评论 -
计蒜客题解——T1157:派
题目相关题目链接计蒜客,https://nanti.jisuanke.com/t/T1157。我的OJ,http://47.110.135.197/problem.php?id=4951。题目描述我的生日要到了!根据习俗,我需要将一些派分给大家。我有 N 个不同口味、不同大小的派。有 F 个朋友会来参加我的派对,每个人会拿到一块派(必须一个派的一块,不能由几个派的小块拼成;可以...原创 2020-03-02 23:00:54 · 4602 阅读 · 6 评论 -
计蒜客题解——T1556:二分查找(六)题解
题目相关题目链接计蒜客,https://nanti.jisuanke.com/t/T1556。题目描述蒜头君手上有个长度为 n 的数组 A。由于数组实在太大了,所以蒜头君也不知道数组里面有什么数字,所以蒜头君会经常询问在数组 A 中,比 x 小的最大值是多大?但是这次蒜头君要求这个数字必须小于 x,不能等于 x。输入格式第一行输入两个整数 n 和 m,分别表示数组的长度和查...原创 2020-03-02 16:22:36 · 2244 阅读 · 0 评论 -
计蒜客题解——T1555:二分查找(五)题解
题目相关题目链接计蒜客,https://nanti.jisuanke.com/t/T1555。题目描述蒜头君手上有个长度为 n 的数组 A。由于数组实在太大了,所以蒜头君也不知道数组里面有什么数字,所以蒜头君会经常询问在数组 A 中,小于等于 x 的最大值是多大?输入格式第一行输入两个整数 n 和 m,分别表示数组的长度和查询的次数。接下来一行有 n 个整数 ai。...原创 2020-03-02 16:07:45 · 1821 阅读 · 0 评论 -
计蒜客题解——T1560:二分查找(一)题解
题目相关题目链接计蒜客,https://nanti.jisuanke.com/t/T1560。题目描述蒜头君手上有个长度为 n 的数组 A。由于数组实在太大了,所以蒜头君也不知道数组里面有什么数字,所以蒜头君会经常询问整数 x 是否在数组 A 中。输入格式第一行输入两个整数 n 和 m,分别表示数组的长度和查询的次数。接下来一行有 n 个整数 ai。接下来 m 行...原创 2020-03-01 21:28:53 · 4271 阅读 · 2 评论 -
计蒜客题解——T1563:二分查找(四)题解
题目相关题目链接计蒜客,https://nanti.jisuanke.com/t/T1563。题目描述蒜头君手上有个长度为n的数组A。由于数组实在太大了,所以蒜头君也不知道数组里面有什么数字,所以蒜头君会经常询问在数组A中,等于x的数字有多少个?输入格式第一行输入两个整数 n 和 m,分别表示数组的长度和查询的次数。接下来一行有 n 个整数 ai。接...原创 2020-03-01 18:44:03 · 2257 阅读 · 0 评论 -
计蒜客题解——T1562:二分查找(三)题解
题目相关题目链接计蒜客,https://nanti.jisuanke.com/t/T1562。题目描述蒜头君手上有个长度为n的数组A。由于数组实在太大了,所以蒜头君也不知道数组里面有什么数字,所以蒜头君会经常询问在数组A中,比x大的最小值是多大?但是这次蒜头君要求这个数字必须大于x,不能等于x。输入格式第一行输入两个整数 n 和 m,分别表示数组的长度和查...原创 2020-03-01 18:20:46 · 2453 阅读 · 0 评论 -
计蒜客题解——T1561:二分查找(二)题解
最近在准备二分的课件,讲真不想写这个题解。不是因为题目难,而是这个题目太简单,我竟然翻车了。第一次提交出现了 Timeout,实在太太丢人了。后面仔细阅读了题目,再三推敲,尼玛,坑竟然是给的数列不是有序的。重要的事情说三次,不是有序的,不是有序的,不是有序的。哎天哪,实在太惨不忍睹了。还是写一个题解报告吧。丢人就丢人,语文太差。题目相关题目链接计蒜客,https://nanti.jis...原创 2020-03-01 16:07:26 · 1742 阅读 · 1 评论 -
计蒜客题解——信息学1月CSP-J2模拟赛——A. 魔法
题目链接计蒜客信息学1月CSP-J2模拟赛A题,https://nanti.jisuanke.com/t/43038。本题是非常简单的一题。题目DD 手上现在有两个长度为 nnn 的字符串,她有一个魔法,每次施展魔法的时候可以把两个字符串的其中一个字符串的任意一位变成任何字母,请问最少需要多少次魔法,DD 可以收获两个完全一样的字符串。输入格式第一行一个整数表示 n。第...原创 2020-02-06 13:46:15 · 7245 阅读 · 0 评论 -
计蒜客题解——信息学1月CSP-J2模拟赛——B. 存款
题目链接计蒜客信息学1月CSP-J2模拟赛B题,https://nanti.jisuanke.com/t/43039。本题难度不大,但是题目出得非常的巧。题目DD 现在养成了在银行存款的好习惯,DD 存款的方式是每年放入 N 元并将之前的所有本金和利息也一起投进银行。在每一年年终,DD 的存款都会增长 P%(下取整到最近整数)。在 Y 年之后,她想拥有最少 T 元,DD 现在想知道...原创 2020-02-04 21:25:09 · 7818 阅读 · 4 评论 -
计蒜客题解——硬币
题目链接计蒜客某次比赛,原题链接https://nanti.jisuanke.com/t/42257。我自己的OJ,http://47.110.135.197/problem.php?id=5149。题面小 B 面前的桌子上有 n个硬币,0表示正面,1表示反面,只有当这n 个硬币都是0 朝上的时候这个他才能把这些钱收起来。现在他可以一个这样的操作来翻硬币,他选择一个x,...原创 2019-12-18 22:05:04 · 8509 阅读 · 0 评论 -
计蒜客题解——最大的余数
其实本题的难度真心不高,但是可以完整说明数据分析、标程、随机数生成、对拍等部分。题目链接原题来自计蒜客的某次比赛。计蒜客对应的链接为https://nanti.jisuanke.com/t/42227。或者我自己OJ的链接为http://47.110.135.197/problem.php?id=5150。题面给定一个正整数n,请找出一个不大于n 的正整数 p,使得 n除...原创 2019-12-17 15:38:43 · 8293 阅读 · 0 评论