题意： 如今有n个数，然后给出一个数k（代表的是等比数列中的那个公比），然后第二行给出n个数，代表的是这个序列。 最后的问题是叫你找出在这个序列中满足公比为k的三个数有几种。并输出方案总数。 思路： 这道题非常巧妙啊，用到了map。 首先我们先记录下每种数出现过了几次。这里由于数太大了。直接用数组存 ...
分类：
其他好文 时间：
2017-05-28 18:02:15
阅读次数：
149
1896 [SCOI2005]互不侵犯King 【问题描述】在n*n(1<=n<=10)的棋盘上放k(0<=k<=n*n)个国王(可攻击相邻的8 个格子)，求使它们无法互相攻击的方案总数。 【输入格式】输入有多组方案，每组数据只有一行为两个整数n和k。 【输出格式】每组数据一行为方案总数，若不能够放 ...
分类：
其他好文 时间：
2017-05-16 09:57:52
阅读次数：
230
题目描述 在N*N(N<=10)的棋盘上放N个皇后，使得她们不能相互攻击。两个皇后能相互攻击当且仅当它们在同一行，或者同一列，或者同一条对角线上。 找出一共有多少种放置方法。 输入 第一行输入N。 输出 输出方案总数。 样例输入 4 样例输出 2 数据范围限制 N<=10 之前用暴力DFS写过一次， ...
分类：
其他好文 时间：
2017-05-04 01:31:16
阅读次数：
218
https://www.luogu.org/problem/show?pid=1832#sub 题目背景 ·题目名称是吸引你点进来的 ·实际上该题还是很水的 题目描述 ·1+1=? 显然是2 ·a+b=? 1001回看不谢 ·哥德巴赫猜想 似乎已呈泛滥趋势 ·以上纯属个人吐槽 ·给定一个正整数n，求 ...
分类：
其他好文 时间：
2017-04-22 15:50:59
阅读次数：
213
题目背景 ·题目名称是吸引你点进来的 ·实际上该题还是很水的 题目描述 ·1+1=? 显然是2 ·a+b=? 1001回看不谢 ·哥德巴赫猜想 似乎已呈泛滥趋势 ·以上纯属个人吐槽 ·给定一个正整数n，求将其分解成若干个素数之和的方案总数。 输入输出格式 输入格式： 一行：一个正整数n 输出格式： ...
分类：
其他好文 时间：
2017-04-22 09:25:40
阅读次数：
187
P1832 A+B Problem（再升级） 题目背景 ·题目名称是吸引你点进来的 ·实际上该题还是很水的 题目描述 ·1+1=? 显然是2 ·a+b=? 1001回看不谢 ·哥德巴赫猜想 似乎已呈泛滥趋势 ·以上纯属个人吐槽 ·给定一个正整数n，求将其分解成若干个素数之和的方案总数。 输入输出格式 ...
分类：
其他好文 时间：
2017-04-17 16:47:02
阅读次数：
175
八.背包问题方案总数 对于一个给定了背包容量、物品费用、物品间相互关系（分组、依赖等）的背包问题，除了再给定每个物品的价值后求可得到的最大价值外，还可以得到装满背包或将背包装至某一指定容量的方案总数。 对于这类改变问法的问题，一般只需将状态转移方程中的max改成sum即可。例如若每件物品均是01背包 ...
分类：
其他好文 时间：
2017-04-16 16:53:42
阅读次数：
189
Description 有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。所有油漆刚好足够涂满所有木块，即c1+c2+...+ck=n。相邻两个木块涂相同色显得很难看，所以你希望统计任意两个相邻木块颜色不同的着色方案。 有n个木块排成一行，从左到 ...
分类：
其他好文 时间：
2017-03-24 22:03:57
阅读次数：
185
核电站问题 核电站问题 核电站问题 核电站问题 核电站问题 描述 一个核电站有N个放核物质的坑，坑排列在一条直线上。如果连续M个坑中放入核物质，则会发生爆炸，于是，在某些坑中可能不放核物质。 现在，请你计算：对于给定的N和M，求不发生爆炸的放置核物质的方案总数。 格式 输入格式 输入文件只有一行，两 ...
分类：
其他好文 时间：
2017-03-16 20:20:25
阅读次数：
196
题意：给定N个有A C G T组成的字符串，求长度为L的仅由A C G T组成的字符串中有多少个是不含给定的N个字符串的题解： 首先我们把所有的模式串（给定的DNA序列）建Trie，假定我们有一个匹配串，并且在匹配过程到S[i]这个字符时匹配到了Trie上的某个节点t，那么有两种可能： 匹配失败：t ...
分类：
其他好文 时间：
2017-02-27 23:25:44
阅读次数：
362
