1042: [HAOI2008]硬币购物 Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买s i的价值的东西。请问每次有多少种付款方法。 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东 ...
分类：
其他好文 时间：
2017-07-01 16:12:49
阅读次数：
157
洛谷P1450 [HAOI2008]硬币购物 动态规划 + 容斥原理 1、首先我们去掉限制 假设 能够取 无数次 也就是说一开始把他当做完全背包来考虑 离线DP 预处理 复杂度 4*v 用f[ i ] 表示 空间 为 i 的方案数 答案ans 其实就是所有方案 - 所有超过限制的方案 限制指的就是题 ...
分类：
其他好文 时间：
2017-06-22 16:52:26
阅读次数：
326
Description 某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后 他会根据自己的喜好，将名字中任意一个字母用“WING”中任意两个字母代替，使得自己的名字能够扩充得很长。 现在，他想请你猜猜某一个很长的名字，最初可能是由哪几个字母变形过来的 ...
分类：
其他好文 时间：
2017-06-13 09:56:07
阅读次数：
165
1041: [HAOI2008]圆上的整点 Description 求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。 求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。 Input 只有一个正整数n,n<=2000 000 000 只有一个正整数n, ...
分类：
其他好文 时间：
2017-06-08 22:31:08
阅读次数：
201
1054: [HAOI2008]移动玩具 Description 在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动 时只能将玩具向上下左右四个方向移动，并且移动的位置不能有玩具，请你用最少的移动次数将初始的玩具状态移 动到某人心中的目标状态。 在一个 ...
分类：
移动开发 时间：
2017-06-08 19:38:35
阅读次数：
237
题目大意：给定n个连在一起的木棍。分成m+1段。使每段最大值最小，求最大值的最小值及最大值最小时切割的方案数 第一问水爆了……二分答案妥妥秒过 第二问就有些难度了 首先我们令f[i][j]表示用前j个棒♂子得到i段的方案数 诶我没打什么奇怪的符号吧 于是我们有动规方程 f[i][j]=Σf[i-1] ...
分类：
其他好文 时间：
2017-05-20 20:38:14
阅读次数：
240
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1041 ${x^{2}+y^{2}=r^{2} \Rightarrow y^{2}=(r-x)(r+x)}$ ...
分类：
其他好文 时间：
2017-04-21 16:39:56
阅读次数：
131
Description 求几个圆交起来的周长..\(n\leqslant 10^3\) Solution 计算几何. 圆圆求交.. Code ...
分类：
其他好文 时间：
2017-04-17 09:23:16
阅读次数：
216
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注 ...
分类：
其他好文 时间：
2017-03-10 13:23:59
阅读次数：
184
没有吐槽…… 原题：一共有4种硬币，面值分别为c1,c2,c3,c4. 阿Q带着一些硬币去商店买东西，他带了d1枚第一种硬币，d2枚第二种硬币，d3枚第三种硬币，d4枚第四种硬币，若想买一个价值为s的东西,问阿Q有多少种付coins的方法.比如c={1,2,5,10},d={3,2,3,1},s=1 ...
分类：
其他好文 时间：
2017-03-05 19:18:42
阅读次数：
157
