2019.8.11刷题统计

今日写统计如此早的原因是:下午回老家,无法刷题. 今天完成了普及组的100道题,但还未进入USACO. 通过数:9 通过题目编号:1061/1072/1085/1090/1103/1109/1113/1125/1132 排名:暂居第一 本网站开始时间:2019/6/15 15:02:09 结束时间:2019/6/22 12:58:30 共计6天21小时56分21秒. 完成题目(见图片): 通过普及组100题的练习,我发现了自己普及组的知识点仍然掌握不全面,还需要继续复习. 另外,已经完成了入门+

第一题:1118 这道题就是一个普通并查集,但是要记录以每个点为根的子树的结点个数. AC代码: 第二题:1120 对于这道题前面的讲解,我很奇怪,为什么要用C语言操作? 不过学学C语言总比不学好,既然已经讲过C语言的字符串操作了,就先用C语言打一遍. AC代码(C语言): 这是我在网站上交的第一份C语言程序,之前全部都是C++. 既然学的语言是C++,那么一定也要用C++打一遍. (C++的string比C语言中char[205]消耗内存多?) AC代码(C++): 和刚才的代码也差不多,不加

第一题:1089 这一题在提高组集训中讲过类似题目,其实这道题也就和普通最短路差不太多,更新的时候条件稍微变一下就可以了. 要注意的是这道题虽然是A给B转账,但是实际上计算最短路的时候要从B往A算. AC代码: 第二题:1091 这题完全是个模板题,基本上抄模板,不过也理解了.之前上编程课时老师也讲过prim算法和Dijkstra差不多,今天看了感觉基本相同. AC代码: 第三题:1092 这道题是一道Kruskal算法的模板题,刚开始调了半天没过,后来发现循环应该从0~m-1,写成了1~m.

第一题:1123 这一题非常经典,是大部分人学字符串时都会做的一道题.而这道题其实并不难. 这道题我用的是STL中的find()函数. AC代码: 第二题:1124 这道题感觉之前做过,没想到竟然是入门组网站上的一道题! AC代码: 第三题:1125 这道题其实不算是一道字符串题,但既然归在字符串里面,我就按照字符串的方法做了. AC代码: 第四题:1127 这道题只是hash的模板题,竟然调了20多分钟,而且时间复杂度出奇的高.约为O(2n(l1+l2)),但是l1+l2也只不过不过是106左

今天是连续打卡的第47天. 第一题:1159 这道题虽然是Tarjan求割点的模板题,但我还是调了很久,主要还是对这个算法不够熟悉. AC代码: 原文地址:https://www.cnblogs.com/wangximing/p/11401937.html

今天是连续打卡的第51天. 第一题:1161 这道题昨天一直没做出来.上网搜了题解,代码与其不同,但总体思路相同.结果题解代码过了,我的代码却没过. 晚上研究数据,发现这道题所有数据的割点数都很少,可以用暴力算法过. 思路: ①用tarjan算法求割点模板,求出哪个点是割点 ②枚举每个割点,在不经过其的情况下求联通块个数. 理论上复杂度应该在105以内. 最后交上发现,由于这道题的数据较为特殊,暴力比正解快! AC代码: 原文地址:https://www.cnblogs.com/wangximi

第一题:1166 这道题可以说完全是一个模板题了. AC代码: 第二题:1167 这道题可以说是更加简单了,甚至没有任何算法在内. AC代码: 第三题:1168 这道题就发挥了Tarjan算法求强连通分量真正的作用:缩点. 不过这道题缩点后也就不用再干什么了(不像某些题目缩点完后还要求拓扑序列),码量不是很大. 在看完后面提示之后,这道题也变得比较简单了. AC代码: 原文地址:https://www.cnblogs.com/wangximing/p/11426839.html

今天是连续打卡的第54天. 第一题:1170 这道题是APIO2009的题,是这场比赛中最水的一道题,难度评定达到蓝题水平(最近似乎在数据结构网站上做了不少省选题,感觉图论II至少一半以上都是省选,蓝题水平也感觉不算很难了). 而且这道题的思维难度不难,Tarjan缩点+SPFA求最长路就完成了. AC代码: 第二题:1171 这道题难度并非很大,但我却做了很久.原因是求割边时: 两条边都设成割边的方法是:gb[i]=gb[i%2==1?i+1:i-1]=true; 而洛谷上题解的方法是:gb[

前面1099.1100两道题不太明白,上网查的题解上又有太多前置知识点没学过,还望老师讲解. 今天出乎意料地看懂了差分约束,并在下方提示的帮助下完成了1102. AC代码(Spfa): 看到提示上写用Bellman-Ford算法也不会超时(虽然效率绝对不如Spfa),我就用Bellman-Ford打了一遍. 其实这道题的重点不在使用哪个最短路算法上,而是在怎样使用差分约束上. AC代码(Bellman-Ford): 这份代码的函数部分和“提示”上的代码差不多,而主程序很好理解,就不加注释了. 这