栗子强

摘要： N!具体数值有多少位数字 第一种是暴力的解法，注意，不是本质的暴力，只是相对的暴力： 设K为一个整数N的位数长度，则：K = log(N)+1; eg.3 #includeusing namespace std; int main(){ int n,num,i; double re... 阅读全文

摘要： 题意：给定n个数轴上的点xi，di是xi到中心mid的距离，可以移动K个到中心mid，求 wi*di^2的和的最小值。 因为wi是1，所以我们可以简化成下面的公式： I=min(sum(di^2)) =min(sum(xi-mid)^2) =min(sum(xi^2-2*xi*mid+mid... 阅读全文

摘要： 第一种： 题目大意是给你m个note，n个数，得分是v[a[i]][a[i+1]]的总和，如果说a[i]是-1的话代表可以放入1~m中任一个note，否则必须放他给的note号。 问：最大的得分是多少？ 设dp(i,j)代表到第i个位置，放标号为j的note 那么 如果说a[i+1]... 阅读全文

摘要： ACM对拍程序过程。。。 一、用随机程序生成符合题目的输入数据文件名为in.txt 如何产生随机数： http://www.cnblogs.com/lvsi/archive/2011/04/21/2024079.html 二、用AC的程序和你的程序分别跑数据in.txt AC程序生... 阅读全文

摘要： 如何产生各种随机数 产生int型随机数 #include #include #include #include #include int main( ) { //freopen( "1.in","r",stdin ); //freope... 阅读全文

摘要： stringstream的用法 使用stringstream对象简化类型转换 C++标准库中的提供了比ANSI C的更高级的一些功能，即单纯性、类型安全和可扩展性。在本文中，我将展示怎样使用这些库来实现安全和自动的类型转换。 为什么要学习 如果你已习惯了风格的转换，也许你首先会问：为什么... 阅读全文

摘要： 类模板：template struct pair 参数：T1是第一个值的数据类型，T2是第二个值的数据类型。 功能：pair将一对值组合成一个值，这一对值可以具有不同的数据类型（T1和T2），两个值可以分别用pair的两个公有函数first和second访问。 举例：pa... 阅读全文

摘要： 研究题解看见别人用这个函数，然后就能直接用vector,set,string那些函数了，摸不着头脑，感觉特神奇就百度了一下，才发现这个是C++版本升级，然后文件自带的，方便了程序员吧。不然每次都得敲那模板老长…… 使用和平常的头文件一样，如下： #includeusing namespace... 阅读全文

摘要： assert()函数用法总结 assert宏的原型定义在中，其作用是如果它的条件返回错误，则终止程序执行，原型定义： #include void assert( int expression ); assert的作用是现计算表达式 expression ，如果其值为假（即为0）... 阅读全文

摘要： #include int abs( int num ); double fabs( double arg ); long labs( long num ); 函数返回num的绝对值 #include double acos( double arg ); 函数返回arg的反余弦值，arg的... 阅读全文