http://acm.hdu.edu.cn/howproblem.php?pid=2199Can you solve this equation?Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Other...
分类：
其他好文 时间：
2015-09-03 23:22:17
阅读次数：
212
yy一下发现好像越小越好...分解成3*3*3*3……这种形式是最好的...然后就是高精度了---------------------------------------------------------------------------------#includeusing namespace...
分类：
其他好文 时间：
2015-09-03 12:40:36
阅读次数：
152
高精度大数运算其实就是由于数字过大必须要用数组来存数据题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1020#include#include#include#include#include#includeusing namespace std;int ...
分类：
其他好文 时间：
2015-09-01 01:41:58
阅读次数：
136
Description晓华所在的工作组正在编写一套高精度科学计算的软件，一些简单的部分如高精度加减法、乘除法早已写完了，现在就剩下晓华所负责的部分：实数的高精度开m次根。因为一个有理数开根之后可能得到一个无理数，所以这项工作是有较大难度的。现在要做的只是这项工作的第一步：只对自然数进行开整数次根，求出它的一个非负根，并且不考虑结果的小数部分，只要求把结果截断取整即可。程序需要根据给定的输入，包括需要...
分类：
其他好文 时间：
2015-08-31 15:20:06
阅读次数：
177
bzoj 1044 硬币购物 如果没有每个硬币的个数限制，这就是一个完全背包计数问题，现在我们注意到硬币个数很少，于是我们分别考虑一下每个硬币不符合条件的情况，容斥一下即可
bzoj 1225假如不考虑高精度的情况，那么转移还是好考虑的
f[i][j]f[i][j]表示前ii个质数有jj的约数最小数字
f[i][j]=minprime[i]k|jf[i?1][j/(k+1)]?prime[i...
分类：
其他好文 时间：
2015-08-30 14:22:53
阅读次数：
141
注意题目中的这句话he put the strawberries on the cake randomly one by one，第一次选择草莓其实有N个可能，以某一个草莓为开头，然后顺序的随机摆放，所以最后的概率为n/m^(n-1)，最后通过大数模板搞定该题的化简。C++代码 1 #includ....
分类：
其他好文 时间：
2015-08-29 16:38:16
阅读次数：
189
Gym 100338H High Speed Trains题意：
求n个城市相互连通的方案数。
思路：和HDU 4390迷之相似。
一共有n个城市，那么就有n(n?1)/2n(n-1)/2条边，每条边均有两种可能，选或不选。那么我们用ans[n]ans[n]来表示n个城市相互连通的方案数：ans[n]=2n(n?1)/2?C1n?ans[n?1]?C2n?ans[n?2]?...?Cn?2n?...
分类：
其他好文 时间：
2015-08-29 09:52:49
阅读次数：
172
1.高精度加法、减法、乘法2.今天是星期几3.四位平方数4.候选人选票问题...
分类：
编程语言 时间：
2015-08-26 22:36:06
阅读次数：
260
在C++11之前,一直有为如何取得高精度时间这个问题困挠,不同的平台需要用不同的方法来获得。现在C++11提供了chrono。这是一个可以解决所有对时间的需要。chrono中提出了三个概念:Durations:表示一个时间间隔,可以使用不同的时间单位,如,小时,天,最小到纳秒。也可以自定义特殊的..
分类：
编程语言 时间：
2015-08-26 20:32:22
阅读次数：
241
1005: [HNOI2008]明明的烦恼Time Limit: 1 Sec Memory Limit: 162 MB
Submit: 3217 Solved: 1290
Description自从明明学了树的结构,就对奇怪的树产生了兴趣…… 给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树?Input第一行为N(0 < N < = 1000),接下...
分类：
其他好文 时间：
2015-08-26 17:52:07
阅读次数：
245
