👩?💼 思路:去最小是交点的那个±1小区间里,是真的没想到😭。这题我觉得关键是考虑c,即a+b,因为c的存在,a和b不可能同号,因为步数最少嘛。但我们用a和b,但是在同号时取两者中|最大|,即|a+b| + |最大|的剩余部分,异号就全取。 //被坑惨了,找了一个多小时的bug,竟然错在lld ...
分类:
其他好文 时间:
2019-07-23 09:19:57
阅读次数:
84
题目大意 由于目前可供奶牛们使用的约会网站并没有给Farmer John留下深刻印象,他决定推出一个基于新匹配算法的奶牛交友网站,该算法可基于公牛和母牛间的共同兴趣对公牛和母牛进行匹配。 Bessie在寻找情人节Barn Dance的合作伙伴时,决定试用这个网站。在注册账户之后,FJ的算法为他给出了 ...
分类:
其他好文 时间:
2019-07-22 10:17:21
阅读次数:
75
题目背景 征求翻译。如果你能提供翻译或者题意简述,请直接发讨论,感谢你的贡献。 征求翻译。如果你能提供翻译或者题意简述,请直接发讨论,感谢你的贡献。 题目描述 The N (1 <= N <= 20) cows conveniently numbered 1...N are playing yet ...
分类:
其他好文 时间:
2019-07-22 00:03:11
阅读次数:
134
题意:有n只牛聚会,每只牛的家有编号,指定去一只牛家里聚会。牛很懒,走最短路去,花费时间最少。而回来的时间又不相同,问那只走最远的牛走了多久? 解题:去某只牛家里聚会,单源求最短路,来回时间不同,用有向边表示。颠倒一下每条边,则可以得到 去和回 两次最短路,暴力求最大时间。 //记录模板 #incl ...
分类:
Web程序 时间:
2019-07-21 01:17:30
阅读次数:
138
如图,game对象里面封装了category对象,而这个对象里面有cname,就需要在fomatter里面返回一下(注:formatter是行在生成时运行的方法,可以通过formatter生成一个有用的按钮(添加value\row\index数据进去)) ...
分类:
其他好文 时间:
2019-07-20 23:36:30
阅读次数:
197
A.Lucky Year 对于只存在一个不为0的位数,那么先把位数求出来,若只有一个,那么是1~9,任意+1都满足,所以为1,若不是1,那么就是最高位+1 减去原来的数字。 1 #include<bits/stdc++.h> 2 using namespace std; 3 int main() 4 ...
分类:
其他好文 时间:
2019-07-19 20:26:26
阅读次数:
84
原题传送门 这道题用最小生成树来完成,我选用的是kruskal(克鲁斯卡尔)来完成。这道题目在克鲁斯卡尔模板的基础上,有变动的地方只有2处:1.因为必须从一个点出发,而最小生成树最后会让所有点都连通,所以最优的是从c[i]值最低的点出发,所以最后的total要加上最小的c[i]值。2.因为这道题目的 ...
分类:
编程语言 时间:
2019-07-19 15:26:20
阅读次数:
119
The Frog's Games Problem Description The annual Games in frogs' kingdom started again. The most famous game is the Ironfrog Triathlon. One test in the ...
分类:
其他好文 时间:
2019-07-19 12:23:41
阅读次数:
118
The kth great number Problem Description Xiao Ming and Xiao Bao are playing a simple Numbers game. In a round Xiao Ming can choose to write down a num ...
分类:
其他好文 时间:
2019-07-19 12:23:19
阅读次数:
101
Sequential game Problem Description Sequential detector is a very important device in Hardware experiments. But is very difficult for many students su ...
分类:
其他好文 时间:
2019-07-19 09:19:55
阅读次数:
173