A confused programmer

对于一个菜鸡来说，看到题目没有任何思路...心情复杂.jpg后来查了查，发现是求树的直径，主要看的方法是两遍DFS。然后自己写了一段代码出来，只过了75%，如下：#include<cstdio>#include<cstring>#include<cstdlib>#include<math.h>#include<iostre...

OJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法....

最开始接触并查集是在学Kruskal算法时，今天主要学了带权并查集，记录下来我的一些理解和做题套路。首先贴大佬博客Orz：模板代码及详解：https://blog.youkuaiyun.com/Chris_zzj/article/details/52227656典型例题及代码：https://blog.youkuaiyun.com/tribleave/article/details/72878239我对带...

这道题主要参考了大佬博客Orz：https://blog.youkuaiyun.com/u011632342/article/details/39501357我一开始按照大佬的思路自己写了些关系如下： 若a-x不存在且b-x不存在，则sign=false，输出"NO"； 若a-x不存在，b-x存在，则x∈B； 若a-x存在，b-x不存在，则x∈A； ...

这道题主要用的前缀和的思想，看了网上大佬的代码感觉很巧妙。我之前有好几个点没注意，WA了好几次，还有就是要用long long类型。不多说了，直接贴AC代码：#include<cstdio>#include<cstring>#include<cstdlib>#include<cmath>#include<iostream>...

这道题是紫书上198页的题，自己想我还真想不出来，比如游程编码和这么多数组。。不过书上有一点我变了一下，按照自己的理解写的：p代表的不是p位置而是p位置对应的第i段，left和right数组都要对应变一下，我感觉这样比较好写。附上AC代码：#include<cstdio>#include<cstring>#include<cstdlib>#inc...

解决LCA问题主要有在线算法和离线算法。在线算法(问一次答一次)：DFS+ST(RMQ)/倍增；离线算法(全部问完了再回答)：Tarjan+并查集。先附上讲解博客Orz：（模板是上海大学kuangbin的模板）在线算法：https://blog.youkuaiyun.com/u013076044/article/details/41870751 https://blo...

先附上大佬博客Orz：https://blog.youkuaiyun.com/white_yasha/article/details/81952020这道题乍一看知道是动规，但接下来就不知道怎么做了QAQ...我果然还是好菜啊55555...首先要读懂题。。思路就看大佬博客的，很清楚Orz另外这道题要加“std::ios::sync_with_stdio(false);”取消流同步，不然会TLE。...

大佬队友过的。。感觉思维很巧妙Orz思路是先把d全给最大的，再一点一点提高最小值。最后有个23333的break，是因为：这个循环中，v的结果基本上是先往上一段，然后就往下了，在顶上可能会抖一抖，所以写这么一个足够大的数，不然会TLE（大佬原话Orz）附上AC代码：#include <cstdio>#include <algorithm>#include&...

先附上大佬博客Orz：https://blog.youkuaiyun.com/weixin_41156591/article/details/80138251思路真的太巧妙了Orz 但是我知道了思路还写了两天QAQ...我真的好菜啊55555...这道题有点坑。。第一，图没给，自己随便搭小正方体，所以样例根本不用看(一开始被样例束缚住了...)。第二，小正方体的放置不受重力影响，可以腾空。。exm??...

做这道题的历程：WA—TLE—WA—AC本来是道水题。。但是卡在了各种点上。。心情复杂.jpg一开始没有注意到"No duplicates."的情况，WA了两发。。。改了后发现TLE了。。用字符串处理的，先附上TLE的代码：#include<cstdio>#include<cstring>#include<cmath>#include&lt...

这道题有点坑。。没给明确的数据范围，没想到还能暴搜。。再就是读入了。。真的是骚操作。。不过学到了ungetc函数2333附上参考博客Orz：https://blog.youkuaiyun.com/codeswarrior/article/details/81114787再附上AC代码：#include<cstdio>#include<cstring>#include&...

这道题应该是比较明显的最短路变形了。一开始用了spfa，TLE了。。后来发现dijkstra+堆优化时间复杂度可以降到O(mlogm)，改用这个算法就可以了，对应改下结构体和dijkstra函数。另外注意无向图加两次边，edge数组也要开两倍(我就一直WA在了这个点上QAQ...)附上AC代码：#include<cstdio>#include<cstring>...

这道题感觉是道很好的贪心题。主要问题是“怎么贪”。先附上大佬博客Orz：http://www.cnblogs.com/ShuraK/p/9557440.htmlhttps://www.luogu.org/blog/342zhuyongqi/solution主要是让每一组的贡献为2，再想好怎么处理000和111就好了。附上AC代码：#include<cstdio>...

这道题和上一道题一样，感觉都是很好的贪心题。但是我太菜了我不会啊55555...附上大佬博客Orz：https://www.cnblogs.com/tyty-Somnuspoppy/p/7454898.html看注释吧，附上AC代码：#include<cstdio>#include<cstdlib>#include<cstring>#incl...

这道题和之前做的“UVALive-6056/Gym-101472I Tree”几乎一模一样。（博客链接：https://blog.youkuaiyun.com/Cc_Sonia/article/details/82155123）当时不太明白为什么三遍dfs就行了，这次看了大佬博客Orz：https://blog.youkuaiyun.com/silent0001/article/details/5214410...

好久没写博客了...因为好久没刷题了QAQ...还是先附上大佬博客Orz：https://blog.youkuaiyun.com/survivorone/article/details/60871378https://blog.youkuaiyun.com/qq_40103462/article/details/79527537这道题还是蛮好的，但是我太菜了啊55555...大体思路就是，后序遍历，先记录...

这种题就是找规律，比较费时间，但一旦做出来基本就100%分了。。比赛的时候没来得及做，现在又返回来看了看，感觉不是很难，规律就是+1+1+2+2+3+3+4+4...就是第三象限处理时有些麻烦，附上代码如下：#include<cstdio>#include<algorithm>#include<iostream>#include<cstring...

这道题一看应该就是判环，然后就不会了QAQ...看了网上说的，只要判断是否有正环，那么循环无数次之后一定可以赚回本钱。说实话bellman_ford算法我用的不多。。这次也是懵逼了。。参考博客是kuangbin的Orz：https://www.cnblogs.com/kuangbin/archive/2012/08/17/2644807.html正环是刚好和板子反的，注意点都在代码里了，AC代...

CF我做的不是很多，但最好的一点是官网上可以看到评测点，方便找问题。这道题一看就是最短路，因为n有些大，dijkstra可能会T，就用了spfa(不用判负环)。一开始写的不是TLE就是MLE，怎么都想不通哪里有问题，后来看了大佬博客Orzhttp://www.21ic.com/tougao/article/13224.html，猛然发现边加多了。如果不算捷径，除1以外的其他节点直接到节点1的距离和...