https://www.luogu.org/problem/show?pid=2511 题目描述 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种 ...
分类：
其他好文 时间：
2017-08-08 20:45:40
阅读次数：
165
题目描述 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。 输入输出格式 输入格式： 第一行 c1,c2,c3,c4,tot 下面tot行 d1,d2,d3,d4,s 输出格式： 每次的方法 ...
分类：
其他好文 时间：
2017-08-02 00:36:54
阅读次数：
127
http://www.lydsy.com/JudgeOnline/problem.php?id=1042 题意： 思路： 如果不考虑硬币个数的话，这就是一道完全完全背包的题目。 直接求的话行不通，于是这里要用容斥原理来做。 简单来说，ans=一种没超-一种硬币超+两种硬币超-三种硬币超+四种硬币超。 ...
分类：
其他好文 时间：
2017-07-31 15:51:24
阅读次数：
106
题目描述 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。 输入输出格式 输入格式： 第一行 c1,c2,c3,c4,tot 下面tot行 d1,d2,d3,d4,s 输出格式： 每次的方法 ...
分类：
其他好文 时间：
2017-07-27 21:25:32
阅读次数：
127
1041: [HAOI2008]圆上的整点 Description 求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。 求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。 Input 只有一个正整数n,n<=2000 000 000 只有一个正整数n, ...
分类：
其他好文 时间：
2017-07-26 23:45:17
阅读次数：
281
先贴一波题面 1054: [HAOI2008]移动玩具 Description 在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动 时只能将玩具向上下左右四个方向移动，并且移动的位置不能有玩具，请你用最少的移动次数将初始的玩具状态移 动到某人心中的目标 ...
分类：
移动开发 时间：
2017-07-16 20:13:43
阅读次数：
356
题目大意：给定一个由‘W','I','N','G'构成的字符串。给定一些规则。这些规则能够将两个字符合成为一个，比如"II"能够合成为'W'，"WW"能够合成为'I'或者'N' 求这个字符串能够终于合成为哪几种字符 看到这题我想到了广搜。。。事实上不是必需，动归全然能够解决 令f[i][j][k]为 ...
分类：
其他好文 时间：
2017-07-16 16:47:46
阅读次数：
187
题目描述 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种砍的方法使得总长度最大的一段长度最小. 并将结果mod 10007。。。 有n根木棍, ...
分类：
其他好文 时间：
2017-07-15 16:01:01
阅读次数：
191
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1056 【题解】 就是一棵splay。。吧？ 一种用map，一种用hash表 本地测hash表跑的飞快，甚至比网络上只跑1s的还快，还是T了。。。qwq 查不出啊（逃 先晾在这吧，坑再说 map ...
分类：
其他好文 时间：
2017-07-05 00:23:39
阅读次数：
237
