wdtのBlog

摘要： 一个公司有三个移动服务员，最初分别在位置1，2，3处。 如果某个位置（用一个整数表示）有一个请求，那么公司必须指派某名员工赶到那个地方去。 某一时刻只有一个员工能移动，且不允许在同样的位置出现两个员工。 从 p 到 q 移动一个员工，需要花费 c(p,q)。 这个函数不一定对称，但保证 c(p,p) 阅读全文

摘要： 骰子的点数（aw） 将一个骰子投掷n次，获得的总点数为s，s的可能范围为n6n。 掷出某一点数，可能有多种掷法，例如投掷2次，掷出3点，共有[1,2],[2,1]两种掷法。 请你求出投掷n次后，得到n6n点分别有多少种掷法。 样例1 输入：n=1 输出：[1, 1, 1, 1, 1, 1] 解释：投 阅读全文

摘要： 给出集合 [1,2,3,…,n]，其所有元素共有 n! 种排列。 按大小顺序列出所有排列情况，并一一标记，当 n = 3 时, 所有排列如下： "123" "132" "213" "231" "312" "321" 给定 n 和 k，返回第 k 个排列。 说明： 给定 n 的范围是 [1, 9]。 阅读全文

摘要： 第 i 双靴子能让John踏入厚度为 s 的积雪，且最多跨d步，求John从1到n号格子最小消耗。第1个和最后一个格子没有积雪 输出格式 输出包含一个整数，为 Farmer John 需要丢弃的靴子的最小双数。 输入保证 Farmer John 能够到达牛棚。 数据范围 2≤N,B≤250, 0≤f 阅读全文

摘要： 小x一定要走到第 n 阶楼梯，每次都可以跨 1~m 步，且当前的跨步不能和前两部相同，小x有几种方案恰好走到第 n 阶楼梯 方法一：记忆化 #include<bits/stdc++.h> using namespace std; typedef long long ll; const ll mod= 阅读全文

摘要： 构造n皇后 n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。 上图为 8 皇后问题的一种解法。 给定一个整数 n，返回所有不同的 n 皇后问题的解决方案。 每一种解法包含一个明确的 n 皇后问题的棋子放置方案，该方案中 'Q' 和 '.' 分别代表了皇 阅读全文

摘要： find more coin 有一天，她去了一家宇宙购物中心购物，结账时可以使用各种硬币付款。 但是，有一个特殊的付款要求：每张帐单，她都必须准确的支付所消费金额。 输入格式 第一行包含两个整数 N 和 M，分别表示硬币数量以及需要支付的金额。 第二行包含 N 个整数，表示每个硬币的面额。 输出格式 阅读全文

摘要： 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100"、"5e2"、"-123"、"3.1416"、"-1E-16"、"0123"都表示数值，但"12e"、"1a3.14"、"1.2.3"、"+-5"及"12e+5.4"都不是 方法一：模拟 ... class Solu 阅读全文

摘要： 给出 n 个互不相同的正整数。 问存在多少个子集，使得子集中所有数的异或和是质数。 由于答案可能很大，请你输出对 10^9+7 取模后的结果。 输入格式 第一行包含整数 n。 第二行包含 n 个正整数。 输出格式 输出一个整数，表示满足条件的子集数量对 109+7 取模后的结果。 数据范围 1≤n≤ 阅读全文

摘要： 由于在维护世界和平的事务中做出巨大贡献，Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费优惠券。 在这一天，Dzx可以从糖果公司的 N 件产品中任意选择若干件带回家享用。 糖果公司的 N 件产品每件都包含数量不同的糖果。 Dzx希望他选择的产品包含的糖果总数是 K 的整数倍，这样他才能平均 阅读全文