Maxwell·

摘要： 假设你是一个专业的窃贼，准备沿着一条街(n个房屋)打劫房屋。每个房子都存放着特定金额的钱ai。你面临的唯一约束条件是：相邻的房子装着联系的防盗系统，且当相邻的两个房子同一天被打劫时，该系统会自动报警。 给定房屋数量n,给定一个非负整数列表，表示每个房子中存放的钱， 算一算，如果今晚去打劫，你最多可以 阅读全文

摘要： 字符A-Z可以编码为1-26。"A"->"1","B"->"2",.. "Z"->"26" 现在输入一个数字字符串，计算有多少种方式可以将该字符串解码成字符A-Z组成的序列。 输入输出样例: 输入：19 输出：2 (AI或S) 输入：268 输出：2 输入：219 输出：3 #include<ios 阅读全文

摘要： 是有n户人家的房子排成一排，打算把他们的房子图上颜色，有red、green、blue三种颜色，每家人涂不同的颜色要花不同的费用，而且相邻两户人家之间的颜色要不同，求最小的总花费费用。 输入格式： 第一行输入n 接下来n行输入每种房子涂red green blue 颜色的价格 cost1 cost2 阅读全文

摘要： 题意： 给定 m 行 n 列的网格，机器人从左上角( 0 , 0 )出发，每次只可以向左或向下走一步，走到右下角位置，问有多少种走法？ 输入样例: 2 3 输出样例: 3 确定末状态: 在某位置 ( x , y ) ，可以化为子问题由 ( x-1, y )向下走一步,或由 ( x, y-1 )向右走 阅读全文

摘要： 有2元的 5元的 7元的 硬币若干，凑出27元，需要最小硬币数 这是一个动态规划问题，对动态规划求解的思路如下： 1.确定状态：确定最后一步和倒数第二步之间的关系，就是把后面的问题转化为前面的子问题 x可以由x-2的情况再选面值2的硬币得到，也可以由x-5的情况选5面值的得到，还可以由x-7由面值7 阅读全文

摘要： #include<iostream> #include<string.h> #include<math.h> #include<vector> using namespace std; int n,m,k; int ans; int mod=1e9+7; int a[105][105]; //boo 阅读全文

摘要： X 国王有一个地宫宝库。是 n x m 个格子的矩阵。 每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。 小明被带到地宫的入口，国王要求他只能向右或向下行走。走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。当小明走 阅读全文

摘要： 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。 每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感 阅读全文

摘要： 话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。 请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：b 阅读全文

摘要： 100 可以表示为带分数的形式：100 = 3 + 69258 / 714还可以表示为：100 = 82 + 3546 / 197注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。 题目要求：从标准输入读入一个正整数N (N<1000*10 阅读全文