题目描述 Farmer John's cows like to play coin games so FJ has invented with a new two-player coin game called Xoinc for them. Initially a stack of N (5 <= ...
分类：
其他好文 时间：
2019-10-08 00:58:08
阅读次数：
145
"Luogu P1450 [HAOI2008]硬币购物 完全背包+容斥定理" 【Problem Description】 略 【Solution】 上述题目等价于：有$4$种物品，每种物品有$d_i$个，且每种物品的体积为$c_i$，问有多少种方法装满容量为$s$的背包？可以很容易想到跑多重背包即可 ...
分类：
其他好文 时间：
2019-10-06 18:58:07
阅读次数：
82
一.分治法设计一个算法，统计输入的非空字符串中给定字符的个数。 二.非递归形式设计二分搜索程序。 三.16个硬币放袋子里，其中有一枚硬币是假币，并且那个伪造的硬币比真币轻，设计一个算法找到那枚假币。 四. 大于 1 的正整数 n，设计一个算法计算 n 有多少种不同的分解式。 五.给定 a, 分治法设 ...
分类：
其他好文 时间：
2019-10-06 16:35:32
阅读次数：
113
"传送门" 题目描述 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。 输入格式 第一行 c1,c2,c3,c4,tot 下面tot行 d1,d2,d3,d4,s 输出格式 每次的方法数 输 ...
分类：
其他好文 时间：
2019-10-06 09:14:35
阅读次数：
73
Grundy值 当前状态的Grundy值就是除任意一步所能转移到的状态的Grundy值以外的最小非负整数， 以硬币问题一为例，可写成： Grundy值有什么用呢？ 它的作用是巨大的，利用它，不光可以解决这个问题，其它许多问题都可以转换成前面介绍的Nim问题，即问题的解等于子问题的异或和。 Nim问题 ...
分类：
其他好文 时间：
2019-10-05 22:16:00
阅读次数：
93
贪心算法，更确切的说是一种解决题目的思想，简单来说是对于问题的特殊解，它可以通过某种特殊的规则，不断地选取最优的策略。 比如说，最简单的贪心问题： 使用最少的硬币数量来解决付账的问题（恰好完成数额， 不需要找零） 区间的调度问题（给你多个区间， 可能会有交叉现象， 你需要找所给你的实现当中找出不交叉 ...
分类：
编程语言 时间：
2019-10-05 20:06:58
阅读次数：
76
题目 n枚硬币排成一个圈。Alice和Bob轮流从中取一枚或两枚硬币。不过，取两枚时，所取的两枚硬币必须是连续的。硬币取走之后留下空格，相隔空格的硬币视为不连续。Alice开始先取，取走最后一枚硬币的获胜。当双方都采取最有策略时，谁会获胜？ 分析 不管，先爆搜找规律。 规律很明显，小于等于2先手赢， ...
分类：
其他好文 时间：
2019-10-05 12:49:02
阅读次数：
86
Problem 正当Noder惊魂未定的时候，走来一个美女，要求和他一起玩个数学游戏。美女提议：“让我们各自亮出硬币的一面，或正或反。如果我们都是正面，那么我给你A元，如果我们都是反面，我给你B元（A + B为偶数）。剩下的情况你给我（A + B） / 2元就可以了。 Noder知道这个游戏他多半要 ...
分类：
其他好文 时间：
2019-10-04 11:30:45
阅读次数：
203
一、DAG上的动态规划 两个问题：嵌套矩形和硬币问题 1、最长路及其字典序 如何求DAG中不固定起点的最长路经呢？设d(i)表示从节点i出发的最长路长度，那么状态转移方程就是： d(I) = max { d(j) +1 | (i,j)€ E} 其中，E是边集。最终答案就是所有d(i)的最大值。编写记 ...
分类：
其他好文 时间：
2019-10-03 00:54:20
阅读次数：
129
问题描述 "https://www.luogu.org/problem/P3092" 题解 观察到 $k \le 16$ ，自然想到对 $k$ 状压。 设 $opt[i]$ 代表使用硬币状况为 $i$ 时，最多可以买到 $opt[i]$ 个物品。 然后 $opt[i]$ 在DP过程中二分求出。 $\ ...
分类：
其他好文 时间：
2019-10-03 00:42:30
阅读次数：
65
