- 博客(6)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #198（Div.2）ABCDE
这本来应该是一场AK的比赛，结果自己没把握住机会，有点遗憾。其实除了D是看了题解之后顿悟的，其他题目都不难，比赛时候写不出来，也只能说自己水平不够，因此写篇博客纪念。 题目链接：http://codeforces.ru/contest/340 A： 一直是水题的一道题，每次要抓紧时间，我现在最快也就4分钟A这题。。。英语实在捉急。。。题目就是求一个最小公倍数。然后区间减法。 代码： #i
2013-08-31 18:31:41
1122
1
原创 UVaOJ 11038 How Many O's?
最近深感数学不给力，决定刷题，复习，从细节做起，复习知识技巧，于是做起白书的数学篇习题，UVaOJ的数据真的很强。。。。Orz。很是锻炼思维。 这道区间减法想到不难，关键在细节，于是我还是决定写下来。（虽然1A，但是仍有可以总结的地方） 题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=
2013-08-30 00:30:10
806
原创 USTCOJ 1266 Sequence Again
题目链接：http://acm.ustc.edu.cn/ustcoj/problem.php?id=1266 题意理解起来比较简单给一串数字，在其中找最长的一段连续串使得它是1--x的一个排列，比如5 1 2 3 4，这个串本身就是1--5的一个排列，所以输出5，3 1 2 3 3 4 则最长为3 1 2，输出3。至今没有想到比N^2快的算法，所以贴出来给大家探讨一下，如果有好方法，请赐教。
2013-08-21 20:04:19
889
原创 Codechef Bytecode 1-10
这个比赛好像不是很有名气，参加的人不多，前五题感觉比较平，题目有简单的也有中等的，但应该说不难，反正我是AK了。第3，4题还是很好的。 链接：http://www.codechef.com/BTCD2013/ 1： #include #include #include #include #include #include #include #include #include #inclu
2013-08-19 21:00:19
802
原创 USTCOJ 1274 K_Star风波
题目链接：http://acm.ustc.edu.cn/ustcoj/problem.php?id=1274 很典型的题目：n个数分成m段使所有分成的段的最大值最小（每段非空），最后输出方案，要求前面的划分越小越好。 把所有数加起来的sum作为最值大了，但是我们有了上界，之后二分猜答案。 关键是输出方案，是个贪心算法，后面能放的尽量放，但要保证至少前面每段一个。。。调了一个下午。。。。。代码
2013-08-15 01:13:27
1117
原创 MemSQL start[c]up Round 2 - online version C. More Reclamation
学习tourist的代码，自己编写了一个，基本一样，思路显然是SG函数，类似刘汝佳书本上的例题UVaoj 10561。 就直接贴代码了： #include #include using namespace std; #define LL long long int g[111][111]; int SG(int a, int b, int c, int d, int l) { int
2013-08-09 00:17:16
1071
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人