摘要:
题目链接:http://hihocoder.com/contest/icpcbeijing2018/problem/1具体思路:dfs,判断矛盾就可以了。AC代码:#include#include#include#include#include#include#inc... 阅读全文
摘要:
AC代码:单组输入:s=input().split()print(int(s[0])+int(s[1])) 阅读全文
摘要:
题目链接:https://cn.vjudge.net/contest/67265#problem/C具体思路:和判断最小生成树是否唯一的思路差不多,首先跑一遍最小生成树,在求最小生成树的过程中记录任意两个点之间的最大权值,然后试着暴力,如果有一条边没有在最小生成树上,... 阅读全文
摘要:
题目链接:https://vjudge.net/contest/67265#problem/B具体思路:首先,跑一遍最小生成树,然后在求最小生成树的过程中,记录任意两个城市之间的最大边权,然后再暴力,枚举任意两个城市,然后如果这两个城市在最小生成树上有直接边相连,套用... 阅读全文
摘要:
题目链接:https://cn.vjudge.net/problem/ZOJ-4062具体思路,二分法求最大值,然后看当前的值是不是符合情况,然后求出一个最优值。AC代码:#include#include#include#include#include#include... 阅读全文
摘要:
刷网课具体方法,打开谷歌浏览器,按F12,然后选择 console,把下面的代码粘进去,然后回车,这个时候屏幕中间会有一个按钮,点一下,挂机就可以了(感谢fls)。 https://paste.ubuntu.com/p/8hq6Mw9BqS/ 代码: 阅读全文
摘要:
题目链接:https://cn.vjudge.net/problem/HDU-4614又是一个改了两天的代码。。。。原来数组开小了也会报超时。具体思路:按照区间更新的思路打就可以了,不过有很多可以优化的地方,具体见代码。AC代码:#include#include#in... 阅读全文
摘要:
题目链接:http://acm.zju.edu.cn/onlinejudge/showRuns.do?contestId=1这题真的坑,为什么要买0本书的时候,书架里面刚好有价格为0的时候输出“Richman”,难道不应该是“Impossible”吗??你肯定是要从头... 阅读全文
摘要:
题目链接:https://vjudge.net/problem/UVALive-3704具体思路:用一维数组表示二维数组。AC代码:#include#include#include#include#include#include#include#include#inc... 阅读全文
摘要:
题目链接:https://cn.vjudge.net/contest/68128#problem/K具体思路:首先 ,建图方式 源点 - > 青蛙 - > 桩子 - >桩子(拆点) - >汇点。关于拆点,我自己目前的理解就是,当点有流量限制的时候需要拆点(好像是废... 阅读全文