More AC !!!

摘要： 这就是一个纯粹的数学问题，求n的阶乘的位数，有个求正整数的位数的公式(int)log10(a) + 1；这是为什么呢，证明如下：对于任意一个给定的正整数a，假设10^(x-1)<=a<10^x，那么显然a的位数为x位，又因为log10(10^(x-1))<=log10(a)<(log10(10^x))，即x-1<=log10(a)<x，则(int)log10(a)=x-1,即(int)log10(a)+1=x，即a的位数是(int)log10(a)+1。这样就可以得到，n的阶乘的位数等于(int)(log10(1)+log10(2)+log10(3)+... 阅读全文

摘要： 你是否觉得自己从学校毕业的时候只做过小玩具一样的程序？走入职场后哪怕没有什么经验也可以把以下这些课外练习走一遍（朋友的抱怨：学校课程总是从理论出发，作业项目都看不出有什么实际作用，不如从工作中的需求出发）建议：不要乱买书，不要乱追新技术新名词，基础的东西经过很长时间积累而且还会在未来至少10年通用。回顾一下历史，看看历史上时间线上技术的发展，你才能明白明天会是什么样。一定要动手，例子不管多么简单，建议至少自己手敲一遍看看是否理解了里头的细枝末节。一定要学会思考，思考为什么要这样，而不是那样。还要举一反三地思考。注：你也许会很奇怪为什么下面的东西很偏Unix/Linux，这是因为我觉得Windo 阅读全文

摘要： (1) n条直线最多分平面问题 题目大致如:n条直线，最多可以把平面分为多少个区域。 析:可能你以前就见过这题目，这充其量是一道初中的思考题。但一个类型的题目还是从简单的入手，才容易发现规律。当有n-1条直线时，平面最多被分成了f（n-1）个区域。则第n条直线要是切成的区域数最多，就必须与每条直线相交且不能有同一交点。这样就会得到n-1个交点。这些交点将第n条直线分为2条射线和n-2条线断。而每条射线和线断将以有的区域一分为二。这样就多出了2+（n-2）个区域。 故：f(n)=f(n-1)+n =f(n-2)+(... 阅读全文

摘要： 贪心搞了5天的时间。。。。略坑。贪心呢，其实就是一种思想，在对问题求解时，总是作出在当前看来是最好的选择。也就是说，不从整体上加以考虑，它所作出的仅仅是在某种意义上的局部最优解（是否是全局最优，需要证明）。其实贪心用的最多的东西就是快排，我感觉做的每题都用到了快排，有的也用到了结构体。 1.HDOJ 1009FatMouse' Trade 这一题是说catfood与javabean之间可以互换，然后找最多可以换多少个javabean。这就与交换率有关了，优先满足交换率高的，肯定得到的javabean就多 了。用结构体记录，然后快排即可。 1 #include 2 #include .. 阅读全文

该文被密码保护。 阅读全文

摘要： 转自hdoj论坛七种qsort排序方法一、对int类型数组排序 int num[100]; Sample: int cmp ( const void *a , const void *b ) { return *(int *)a - *(int *)b; } qsort(num,100,sizeof(num[0]),cmp);二、对char类型数组排序（同int类型） char word[100]; Sample: int cmp( const void *a , const void *b ) { ret... 阅读全文

摘要： 题目不是很难理解，主要的难点就是对号码的标记，而结构体能很好的做到这一点。#include#include#include#includeusing namespace std;struct node{ double v; int p;}per[10001];bool cmp1(node a,node b){ return a.v > b.v;}bool cmp2(node a,node b){ return a.p > b.p;}int main(){ int n,m,k; while(~scanf("%d%d%d",&n,&m,&k) 阅读全文

该文被密码保护。 阅读全文

摘要： 基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106、1108、1157、1163、1164、1170、1194、1196、1197、1201、1202、1205、1219、1234、1235、1236、1248、1266、1279、1282、1283、1302、1303、1323、1326、1330、1334、1 阅读全文

该文被密码保护。 阅读全文