xingrin的博客

codeforce每日一题系列 目前已经更新4天了，明天再更新一下，到五期就小小停更一下，毕竟要期末考了，要去力挽狂澜一把 考完再更这个系列，之后hpu算协招新也快了 ，希望那之后可以成为正式的成员 往期链接： B. Coloring—codeforces每日一题http://t.csdn.cn/eEkkb N. Number Reduction—codeforces每日一题 http://t.csdn.cn/jCLEg E. Easy Assembly—codeforces每日一道思维题2 http://t.csdn.cn/pNrCd codeforces每日一题1-Absolute Sorting http://t.csdn.cn/mCL6Y 这里的题目都带贪心标签，1400-1600难度好像贪心蛮多的

思路10多分钟出来，代码出来30分钟，然后报错，debug，样例没过，发现少考虑了一些东西，改代码，运行报错，debug debug debug，最后ac 7点多的时候想写道cf训练一下 ，硬生生写到现在 写代码还是比较生疏，最近打算每天写一道cf，目前选择的是（1400-1600）这个阶段 以后慢慢再把难度加一下

如何提高自己的英语水平呢，可以看的懂就行 感觉自己的英语不太好，看英文题目的时候总是要连猜带蒙才能知道大概意思（不准确

写了一下之前打的div3的题解 a～e题 http://t.csdn.cn/VYMBv 相互支持鸭

真的好累，又冷又累 今天第一次打codeforce div3难度 确实比div2简单不少 起码不用坐牢了 不过题目虽然简单了些 但作对的人也多起来了 所以排名还是没有太大变化 晚安了各位，睡觉去

刚刚写完的sort函数的介绍和简单应用 http://t.csdn.cn/D2E93 这个函数我感觉真的超级方便 在排序的时候我用的特别多，以至于我在acwing上学的快排和归并排序到目前为止都没怎么用过 ，原因如下 ①归并和快排写起来有点麻烦，而我sort只需要一行，如果要自定义函数的话，也仅需几行便可，这比我写快排或者归并的代码量要少多了 ②sort和快排还有归并的时间复杂度差不多都是nlogn 光这两点我就觉得好舒服，简直懒人福音

写了一篇笔记关于为什么求解最短路问题时如果有负权边时不要使用dijkstra算法 其实这个问题也困扰了我一些时间 但后面找了一个例子我就大概明白了一些 http://t.csdn.cn/fh8RT

第一次打周赛，估计最后排名应该是13~25左右，写了一遍感觉没有涉及到算法的题目，第三题蛇形排序也有点奇怪，我认为已经按照要求输出，但最后样例只过了一个，可能还是一些东西没注意到吧，下次努努力，试试能不能拿个奖品

更新一下最近的进度，目前acwing基础课的图论已经到了第二章了，预计今天可以结束图论部分，明天进入数学知识部分 新写的解决最短路问题的博客 http://t.csdn.cn/somtS 这一篇就写了5000字，我感觉自己写的还是比较详细了，以后努努力试试能不能周更一下