【BZOJ1044】[HAOI2008]木棍分割 Description 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种砍的方法使得总长度最大的 ...
分类：
其他好文 时间：
2017-09-03 11:07:07
阅读次数：
205
1045: [HAOI2008] 糖果传递 Description 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 Input 第一行一个正整数n< ...
分类：
其他好文 时间：
2017-08-29 20:37:43
阅读次数：
177
1041: [HAOI2008]圆上的整点 Description 求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。 求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。 Input 只有一个正整数n,n<=2000 000 000 只有一个正整数n, ...
分类：
其他好文 时间：
2017-08-29 19:46:21
阅读次数：
252
数学题第二弹！ Description 求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。 Input 一个正整数r。 Output 整点个数。 Sample Input 4 Sample Output 4 HINT r<=2000 000 000 Solution 小C不想 ...
分类：
其他好文 时间：
2017-08-24 00:10:38
阅读次数：
137
题目描述 求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。 输入 只有一个正整数n,n<=2000 000 000 输出 整点个数 样例输入 4 样例输出 4 题解 数论 ...
分类：
其他好文 时间：
2017-08-19 18:35:34
阅读次数：
90
题目描述 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。 输入 第一行 c1,c2,c3,c4,tot 下面tot行 d1,d2,d3,d4,s,其中di,s<=100000,tot<=1 ...
分类：
其他好文 时间：
2017-08-16 09:58:36
阅读次数：
133
【BZOJ10492】[HAOI2008]硬币购物 Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去 ...
分类：
其他好文 时间：
2017-08-15 21:03:11
阅读次数：
124
题目描述 有n个圆盘从天而降，后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图, 所有的红色线条的总长度即为所求. 输入 第一行为1个整数n,N<=1000接下来n行每行3个实数,ri,xi,yi,表示下落时第i个圆盘的半径和圆心坐标. 输出 最后的周长，保留三位小数 样例输入 2 ...
分类：
其他好文 时间：
2017-08-14 10:14:36
阅读次数：
179
[HAOI2008]硬币购物 题目描述 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。 输入输出格式 输入格式： 第一行 c1,c2,c3,c4,tot 下面tot行 d1,d2,d3,d ...
分类：
其他好文 时间：
2017-08-13 23:22:47
阅读次数：
183
【BZOJ1043】[HAOI2008]下落的圆盘 Description 有n个圆盘从天而降，后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图, 所有的红色线条的总长度即为所求. 有n个圆盘从天而降，后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图, 所有的红色 ...
分类：
其他好文 时间：
2017-08-12 14:42:00
阅读次数：
127
