随笔分类 - 刷题进行时
摘要：题目描述 任何一个正整数都可以用222的幂次方表示。例如 137=27+23+20137=2^7+2^3+2^0 137=27+23+20 同时约定方次用括号来表示，即aba^bab 可表示为a(b)a(b)a(b)。 由此可知，137137137可表示为： 2(7)+2(3)+2(0)2(7)+2
阅读全文
摘要：题目描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个mmm行nnn列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(
阅读全文
摘要：题目描述 帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n×mn \times mn×m的矩阵，矩阵中的每个元素ai,ja_{i,j}ai,j均为非负整数。游戏规则如下： 帅帅想请你帮忙写一个程序，对于任意矩阵，可以求出取数后的最大得分。 输入输出格式 输入格式： 输入文件包括n+1n+1n+1
阅读全文
摘要：一条直线上摆放着一行共n堆的石子。现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆，并将新的一堆石子数记为该次合并的得分。 请编辑计算出将n堆石子合并成一堆的最小得分和将n堆石子合并成一堆的最大得分。 Input 输入有多组测试数据。 每组第一行为n(n<=100)，表示有n堆石子
阅读全文
摘要：题目描述 棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示，A点(0,0)、B点(n,m)(n, m为不超过202020的整数)，同样马的位置坐
阅读全文
摘要：Yet Another Ball Problem time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Yet Another Bal
阅读全文
摘要：Coffee and Coursework (Hard Version) time limit per test 2.5 seconds memory limit per test 256 megabytes input standard input output standard output C
阅读全文
摘要：Coffee and Coursework (Easy version) time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Coff
阅读全文
摘要：Palindromic Matrix time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Palindromic Matrix ti
阅读全文
摘要：Tanya and Candies time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Tanya and Candies time
阅读全文
摘要：Water Buying time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Water Buying time limit per
阅读全文
摘要：很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。 为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。 同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。 J是T
阅读全文
摘要：如图p1.jpg所示，3 x 3 的格子中填写了一些整数。 我们沿着图中的红色线剪开，得到两个部分，每个部分的数字和都是60。 本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和相等。 如果存在多种解答，请输出包含左上角格子的那个区域包含的
阅读全文
摘要：小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。 糖果不能拆包卖。 小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。 你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大 于17的任何数字都可以用4和7组合出
阅读全文
摘要：小李的店里专卖其它店中下架的样品电视机，可称为：样品电视专卖店。 其标价都是4位数字（即千元不等）。 小李为了标价清晰、方便，使用了预制的类似数码管的标价签，只要用颜色笔涂数字就可以了（参见p1.jpg）。 这种价牌有个特点，对一些数字，倒过来看也是合理的数字。如：1 2 5 6 8 9 0 都可以
阅读全文
摘要：困难的串【题意】 如果一个字符串包含两个相邻的重复子串，则称它是“容易的串”，其他串称为“困难的串”。例如， BB、ABCDABCD都是容易的串，而D、DC、ABDAD、CBABCBA都是困难的串。 输入正整数n和L，输出由前L个字符组成的、字典序第k个困难的串。例如，当L=3时，前7个困难的串 分
阅读全文
摘要：素数环 题目：输入正整数n，把整数1。2，3，...，n组成一个环。使得相邻两个整数之和均为素数。 输出时从整数1開始逆时针排列。 同一个环应该恰好输出一次。n<=16 分析：首先运用普通方法（生成测试法） 这种方法当n=12就已经很慢了，n=16无法输出结果。。。 思路二：回溯法。。。
阅读全文
摘要：小明参加了学校的趣味运动会，其中的一个项目是：跳格子。 地上画着一些格子，每个格子里写一个字，如下所示：（也可参见p1.jpg） 从我做起振 我做起振兴 做起振兴中 起振兴中华 比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。 一直要跳到“
阅读全文
摘要：小明正看着 203879 这个数字发呆。 原来，203879 * 203879 = 41566646641 这有什么神奇呢？ 仔细观察，203879 是个6位数，并且它的每个数位上的数字都是不同的，并且它平方后的所有数位上都不出现组成它自身的数字。 具有这样特点的6位数还有一个，请你找出它！ 再归纳
阅读全文
摘要：Problem Description ice_cream's world is a rich country, it has many fertile lands. Today, the queen of ice_cream wants award land to diligent ACMers.
阅读全文
浙公网安备 33010602011771号