问题描述   给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。 输入格式   输入的第一行为一个整数n，表示棋盘的大小。   接下来n行，每行n个0或1的整数，如果一个整数为1，表示对应的位置可以放皇后，如果一个整数为0，表示对应的位置不可以放皇后。 输出格式   输出一个整数，表示总共有多少种放法。 样例输入 4 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 样例输出 2 样例输入 4 1...

给定 N 个整数 A1,A2,…AN 。 请你从中选出 K 个数，使其乘积最大。 请你求出最大的乘积，由于乘积可能超出整型范围，你只需输出乘积除以 1000000009 的余数。 注意，如果 X<0 ， 我们定义 X 除以 1000000009 的余数是负(−X)除以 1000000009 的余数，即：0−((0−x)%1000000009) 输入格式 第一行包含两个整数 N 和 K 。 以下 N 行每行一个整数 Ai 。 输出格式 输出一个整数，表示答案。 数据范围 1≤K≤N≤105 , −105≤Ai≤105 输入样例1： 5 3 -100000 -1...

资源限制 时间限制：1.0s 内存限制：512.0MB 问题描述   回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。   交换的定义是：交换两个相邻的字符   例如mamad   第一次交换 ad : mamda   第二次交换 ***dma   第三次交换 ma : madam (回文！完美！) 输入格式   第一行是一个整数N，表示接下来的字符串的长度(N <= 8000)   第二行是一个字符串，长度为N.只包含小写字母 输出格式   如果可能，输出最少...

假设海岸是一条无限长的直线，陆地位于海岸的一侧，海洋位于另外一侧。 每个小岛都位于海洋一侧的某个点上。 雷达装置均位于海岸线上，且雷达的监测范围为d，当小岛与某雷达的距离不超过d时，该小岛可以被雷达覆盖。 我们使用笛卡尔坐标系，定义海岸线为x轴，海的一侧在x轴上方，陆地一侧在x轴下方。 现在给出每个小岛的具体坐标以及雷达的检测范围，请你求出能够使所有小岛都被雷达覆盖所需的最小雷达数目。 输入格式 第一行输入两个整数n和d，分别代表小岛数目和雷达检测范围。 接下来n行，每行输入两个整数，分别代表小岛的x，y轴坐标。 同一行数据之间用空格隔开。 输出格式 输出一个整数，代表所需的最...

数学老师给小明出了一道等差数列求和的题目。 但是粗心的小明忘记了一部分的数列，只记得其中 N 个整数。 现在给出这 N 个整数，小明想知道包含这 N 个整数的最短的等差数列有几项？ 输入格式 输入的第一行包含一个整数 N 。 第二行包含 N 个整数 A1,A2,⋅⋅⋅,AN。(注意 A1∼AN 并不一定是按等差数 列中的顺序给出) 输出格式 输出一个整数表示答案。 数据范围 2≤N≤100000 , 0≤Ai≤109 输入样例： 5 2 6 4 10 20 输出样例： 10 样例解释 包含 2、6、4、10、20 的最短的等差数列是 2、4、6、8、10、12、...

I. 试题I：对称迷宫 25’ 描述 用EXCEL求解迷宫真香~ wlxsq有一个N∗NN*NN∗N的网格迷宫，每一个网格都有一个字母编号。 他要从左上角(1,1)(1,1)(1,1)出发，走到右下角(n,n)(n,n)(n,n)，由于wlxsq很懒，所以他每次只会往右或者往下走一格。 由于最后到终点的路径方案太多太多了，所以wlxsq想让你计算出所有不同的对称的路径个数。 例如:N=3N = 3N=3 ABA BBB ABA 对称路径6条：有ABABA(2条)、ABBBA(4条) 不同的对称路径有: 有ABABA、ABBBA 输入 第一行输入一个数NNN，表示迷宫的大小...

#include<iostream> #include<algorithm> using namespace std; const int N=100010; int dp[N]; int a[N]; int main() { int n; cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; for(int i=1;i<=n;i++) { dp[i]=max(a[i],dp[i-1]+a[i]); } int ans=-1e9; for(int i=1;i<=n;i+...

糖果 题目 提交记录 讨论 题解 视频讲解 由于在维护世界和平的事务中做出巨大贡献，Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费优惠券。 在这一天，Dzx可以从糖果公司的 N 件产品中任意选择若干件带回家享用。 糖果公司的 N 件产品每件都包含数量不同的糖果。 Dzx希望他选择的产品包含的糖果总数是 K 的整数倍，这样他才能平均地将糖果分给帮助他维护世界和平的伙伴们。 当然，在满足这一条件的基础上，糖果总数越多越好。 Dzx最多能带走多少糖果呢？ 注意：Dzx只能将糖果公司的产品整件带走。 输入格式 第一行包含两个整数 N 和 K ...

在火影忍者的世界里，令敌人捉摸不透是非常关键的。 我们的主角漩涡鸣人所拥有的一个招数——多重影分身之术——就是一个很好的例子。 影分身是由鸣人身体的查克拉能量制造的，使用的查克拉越多，制造出的影分身越强。 针对不同的作战情况，鸣人可以选择制造出各种强度的影分身，有的用来佯攻，有的用来发起致命一击。 那么问题来了，假设鸣人的查克拉能量为 M ，他影分身的个数最多为 N ，那么制造影分身时有多少种不同的分配方法？ 注意： 影分身可以分配0点能量。 分配方案不考虑顺序，例如：M=7,N=3 ，那么 (2,2,3) 和 (2,3,2) 被视为同一种方案。 输入格式 第一行是测...

问题 1443: [蓝桥杯][历届试题]数字游戏 时间限制: 1Sec 内存限制: 128MB 提交: 6203 解决: 935 题目描述 栋栋正在和同学们玩一个数字游戏。 游戏的规则是这样的：栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来，坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来，也就是说4。下一个同学要往下数三个数，说7。依次类推。 为了使数字不至于太大，栋栋和同学们约定，当在心中数到 k-1 时，下一个数字从0开始数。例如，当k=13时，栋栋和同学们报出的前几个数依次为： 1, 2, 4, 7, 11, 3, 9,...

最近蒜头君喜欢上了U型数字，所谓U型数字，就是这个数字的每一位先严格单调递减，后严格单调递增。 比如 212 ，64就是一个U型数字，但是 333, 98, 567, 31313，89，2就是不是U型数字。 现在蒜头君问你，[1,100000] 有多少U型数字？ 提示：请不要输出多余的符号。 一不小心就做错了。。。答案是8193，做法有很多，我的做法就是找出最小值，判断他两端的连续性。 如下的10行数据，每行有10个整数，请你求出它们的乘积的末尾有多少个零？ 5650 4542 3554 473 946 4114 3871 9073 90 4329 2758 7949 6113 56...

矩阵运算 + 快速幂。 快速幂算法的模板可以参考这里。 用算法4我们1秒内最多可以算到 108 级别，那当 n 更大时该怎么办呢？ 可以先利用矩阵运算的性质将通项公式变成幂次形式，然后用平方倍增（快速幂）的方法求解第 n 项。 首先我们定义向量 Xn=[anan−1],边界：X1=[a1a0] 然后我们可以找出矩阵： A=[1110] 则有： Xn=Xn−1×A 所以： Xn=X1×An−1 由于矩阵具有结合律，所以我们可以先求出 An−1%P ，然后再用 X1 左乘，即可求出 Xn，向量 Xn 的第一个元素就是 an 。 时间复杂度分析：快速幂的时间复杂度是 O(logn...

问题 1660: [蓝桥杯][算法训练VIP]装箱问题 时间限制: 1Sec 内存限制: 128MB 提交: 288 解决: 131 题目描述 有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。 要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 输入 第一行为一个整数，表示箱子容量； 第二行为一个整数，表示有n个物品； 接下来n行，每行一个整数表示这n个物品的各自体积。 输出 一个整数，表示箱子剩余空间。 样例输入 24 6 8 3 12 7 9 7 样例输出 0 提示 C语言在线学习平台微信号dotcp...

标题：激光样式 x星球的盛大节日为增加气氛，用30台机光器一字排开，向太空中打出光柱。 安装调试的时候才发现，不知什么原因，相邻的两台激光器不能同时打开！ 国王很想知道，在目前这种bug存在的情况下，一共能打出多少种激光效果？ 显然，如果只有3台机器，一共可以成5种样式，即： 全都关上（sorry, 此时无声胜有声，这也算一种） 开一台，共3种 开两台，只1种 30台就不好算了，国王只好请你帮忙了。 要求提交一个整数，表示30台激光器能形成的样式种数。 注意，只提交一个整数，不要填写任何多余的内容。 我做的时候用的是dp[i][j] 表示的是前i个物品选j个的方案数量。 状态转移方程...