摘要:
Tournament 链接:https://codeforces.com/problemset/problem/27/B 题意:有n个人两两进行一次比赛,用x,y表示(x为胜利的人),一共进行n*(n-1)/2次比赛,现在少了一次比赛记录,请找出。 做法:简单图论,找出两个点的度为n-2的,然后df 阅读全文
摘要:
任务:利用中国天气网的公开接口,实现天气预报的查询功能 实验的功能要求如下: (1)当网页加载时,根据所给的 json 数据解析获得省(直辖市)的信息并显示在下拉列表框中供用户选择; (2)当用户选择某个省(直辖市),在第二个下拉列表框中显示所有的城市(地区)信息; (3)当用户选择了某个城市(地区 阅读全文
摘要:
In Complexity theory, some functions are nearly O(1)O(1), but it is greater then O(1)O(1). For example, the complexity of a typical disjoint set is O( 阅读全文
摘要:
为了训练小希的方向感,Gardon建立了一座大城堡,里面有N个房间(N<=10000)和M条通道(M<=100000),每个通道都是单向的,就是说若称某通道连通了A房间和B房间,只说明可以通过这个通道由A房间到达B房间,但并不说明通过它可以由B房间到达A房间。Gardon需要请你写个程序确认一下是否 阅读全文
摘要:
思维题,最后只要判断每个点的度数>=k即可。 阅读全文
摘要:
代码:递归搜索一下。java大数做法 C++: 阅读全文
摘要:
Time Limit: 6000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 160 Accepted Submission(s): 40 小 A 是社团里的工具人,有一天他的 阅读全文
摘要:
赛后总结: T:今天状态一般,甚至有点疲惫。然后12点比赛开始,和队友开始看题,从最后往前面看,发现数学题公式看不懂。然后发现队友已经双开做1001和1006了,我看着1007有人A,开始做1007。看了一会发现这是一个简单签到题,构造一下就完事了。然后一遍A,结束。在他们看1008的时候,我回去看 阅读全文
摘要:
题意:中文题,题意很好懂。要求每两个字符串重排以后编号要一样,可能有多种情况,就找字典序就小的。 题解:一开始有点懵,然后发现要找的序列要满足所以字符串,不知所措。然后想到了那么多人过了,肯定暴力啊。然后就暴力二分图匹配,找到满足情况的i,j匹配起来。然后跑一个匈牙利,倒着跑(字典序最小)。然后就能 阅读全文
摘要:
题目: Han Xin was a military general who served Liu Bang during the Chu-Han contention and contributed greatly to the founding of the Han dynasty. Your 阅读全文