综合
joy_go
这个作者很懒,什么都没留下…
展开
-
Codeforces #152 div2 B题
最近玩起了CF,感觉这个比赛还挺好的,共有两个场,一个div1高手场,rating貌似要1700+才能注册参加 ,div2所有的人都可以参加,而我毫无疑问的参加div2 - -!比赛的题目难度设置的比较好,第一题通常是比 较简单的题,读懂题意基本就可以做,而第二题一般是比较灵活的,想通了也比较好做,第三题以后就越来 越难了,需要一点算法的基础。 下面是#152 div2 B题的原创 2012-11-26 21:46:23 · 144 阅读 · 0 评论 -
HDU 3342(Legal or Not)
题意:判断有向图是否有环; 思路:弗洛伊德求最短路径,然后枚举所有结点是否有 #include #define INF 1000000 int dis[101][101],n,m; void floyd() { for(int k=0;k<n;k++) for(int i=0;i<n;i++) for(int j=0;j<n;j++) if(dis[i原创 2012-09-03 21:49:17 · 343 阅读 · 0 评论 -
HDU 4451(Dressing) 2012 ACM/ICPC 金华赛区 现场赛
唉。。很简单的一个题,就是组合问题,比赛时要秒的题,居然没什么思路。。 是别人思路,差距还是太大了,往后只能更加努力了,不然比赛时连水题都不会了, 那真是脸都丢尽了。。。 这题的思路很简单:枚举每条裤子分别有多少件衣服和鞋子能搭配,然后将这两个 数字相乘,就是这条裤子能搭配的数目了。。。 #include #include int cl[2000],sh[2000]; in原创 2012-10-30 13:21:43 · 226 阅读 · 0 评论 -
HDU 1018(Big Number)
题意:给出一个数N,求N!有多少位; 思路:本来是一道胡搞的题,谁知却无从下手。。。无奈之下 百度了下题解,原来要用个斯特林公式,晕!还真不知道 还有这条公式,学习下,大雾大雾- -! copy下维基百科: 斯特灵公式是一条用来取n阶乘近似值的数学公式。一般来说,当n很大的时候,n阶乘的计算量十分大,所以斯特灵公式十分好用,而且,即使在n很小的时候,斯特灵公式的取值已经十原创 2012-10-13 22:45:16 · 325 阅读 · 0 评论 -
POJ 2299( Ultra-QuickSort)
#include /* * 题意:求逆序数; * 思路:n<=500000,用冒泡或普通的方法求,肯定超时, * 可以用归并排序或树状数组求,只需在二路归并时计算 * 就行了,数组L与R,若L[i]有元素大于R[j],则说明L * 中有n1-i+1个大于R[j]的,即逆序数; */ #include #define SIZE 500009 #define MAX 1000000000 __原创 2012-09-19 20:10:44 · 326 阅读 · 0 评论 -
HDU 4432(Sum of divisors)
#include #include char bit[100]; char num[16]; void initi() { int i,j; for (i=0;i<=9;i++) num[i]='0'+i; for (i=10,j=0;i<=15;i++,j++) num[i]='A'+j; } int hexSum(int n,int原创 2012-10-26 14:53:08 · 742 阅读 · 0 评论 -
HDU 4403(A very hard Aoshu problem)
唔...好久没写博客了,上大学久了,人也变懒了...不行,以后还是要坚持写。 翻了翻OJ上提交了但是没有过的题目,对于我这种有强迫症的人来说,每多一道unsolved都会让我感觉很不舒服,然后随便找了道切了下 做这题做之前还是要想清楚,因为这题做起来注意的细节稍微有点多,之前敲的dfs,感觉有点漏洞,然后想了想又换了二进制枚举。 这题数据范围小,毫无疑问是枚举;感觉比较好的做法是枚举等号的位原创 2014-04-02 20:10:21 · 850 阅读 · 0 评论