ACM_CF
文章平均质量分 59
lwfcgz
北大小硕,各种渣。。。
展开
-
Codeforces 180 division2 总结
这次真是好开心,过了四题,rating涨了200,尽管还是没有超过1700.。。。。 这次比赛构造性算法和贪心算法比较多,有些需要提出一些猜想再进行证明,没有特别水的题目,都多少有一点思维含量。 A:只有三种情况:全部向左;全部向右;左边一连串向右的脚印,右边一连串向左的脚印。前两种都好说,最后一种,可以从右边出发,向左走,然后停在边界处即可。 B:注意到船是可以抛锚的,因此用贪心来解就好了原创 2013-04-20 22:05:07 · 1472 阅读 · 0 评论 -
【数论】codeforces 327C Magic five
主要是学习如何写乘法逆,采用了分治法的基本策略。 import java.util.Scanner; public class cf_327C { public static final long MOD = 1000000007; /** * @param args */ public static void main(String[] args) { // TODO原创 2013-07-05 22:37:29 · 1322 阅读 · 4 评论 -
codeforces 327D Block Tower
题目见http://codeforces.com/problemset/problem/327/D 分析见http://codeforces.com/blog/entry/8274 憋了一个小时终于把它给搞出来了,T_T #include #include #include #include #include #include #include #include #inclu原创 2013-07-07 22:02:33 · 1077 阅读 · 0 评论 -
O(nlgn)求解最长上升子序列长度
通常的解法是O(n*n)的,但其实有O(nlgn)的解法,写起来也很简单(注:只求长度) 如下: set st; set::iterator it; st.clear(); for(int i=0; i<n; i++) { st.insert(arr[i]); it=st.find(arr[i]); it++; if(it!=st.end()) st.e原创 2013-08-31 19:28:56 · 857 阅读 · 0 评论 -
Facebook Hacker Cup Round1 2015 题解
比赛是两三个月之前的了,由于北京时间是凌晨,也没有参加。于是就在codeforces上做了一下:http://codeforces.com/gym/100579 A. Homework 数论题目,预先计算出每个数有多少个质因子,然后每次查询来临时,线性扫描统计即可。 #include #define FOR(i, n) for (int i = 0; i < n; ++i) usi原创 2015-03-06 18:06:44 · 1021 阅读 · 0 评论