链接:https://www.nowcoder.com/acm/contest/122/C来源:牛客网 题目描述 一张地图上有有N个城市,他们可以通过双向道路互相连接,但是每两座城市只能有一条双向道路互相连接。 现在我们想要满足条件“地图中不能有任意三个城市可以互相直达”,请问满足这个条件的最大道路 ...
分类:
其他好文 时间:
2018-05-20 15:31:41
阅读次数:
193
链接:https://www.nowcoder.com/acm/contest/122/H来源:牛客网 题目描述 小q最近迷上了各种好玩的数列,这天,他发现了一个有趣的数列,其递推公式如下: f[0]=0 f[1]=1; f[i]=f[i/2]+f[i%2];(i>=2) 现在,他想考考你,问:给你 ...
分类:
其他好文 时间:
2018-05-20 15:28:02
阅读次数:
211
链接:https://www.nowcoder.com/acm/contest/122/I来源:牛客网 题目描述 小q最近在做一个项目,其中涉及到了一个计时器的使用,但是笨笨的小q却犯难了,他想请你帮助他完成这一部分的代码实现。 输入描述: 多组输入他将给你两个整数 begin 和 end ,代表时 ...
分类:
其他好文 时间:
2018-05-20 15:25:59
阅读次数:
155
链接:https://www.nowcoder.com/acm/contest/122/E来源:牛客网 题目描述 愉快的周末到了,小C和他的N-1个朋友买了M个游戏,游戏编号从1~M。每个游戏都是多人游戏,他们打算周末一起打游戏。 小C的每个朋友都决定好了要玩哪一款游戏(会有一组人打同一款游戏),并 ...
分类:
其他好文 时间:
2018-05-20 15:24:13
阅读次数:
229
链接:https://www.nowcoder.com/acm/contest/122/G来源:牛客网 题目描述 阿汤同学为了准备下学期的 ACM-ICPC,刷了很多的题目,他觉得自己已经比较厉害了,于是想出个题目考考你。现在他给你一个数组 A,问你是否能将该数组划分成数组 B、C 使得 B 数组的 ...
分类:
其他好文 时间:
2018-05-20 15:22:41
阅读次数:
193
链接:https://www.nowcoder.com/acm/contest/122/F来源:牛客网 题目描述 阿汤同学最近刚学数论,他发现数论实在是太有趣了,于是他想让你也感受一下数论的乐趣。现在他给你一个正整数 N 和一个正整数 M,要求你用 N 对 M 进行取余操作,即 N % M,记余数为 ...
分类:
其他好文 时间:
2018-05-20 15:21:16
阅读次数:
180
外传:魔王打工记(三) TimeLimit:1000MS MemoryLimit:128MB TimeLimit:1000MS MemoryLimit:128MB 64-bit integer IO format:%lld 64-bit integer IO format:%lld Problem ...
分类:
其他好文 时间:
2018-05-18 01:26:08
阅读次数:
267
外传:魔王打工记(一) TimeLimit:1000MS MemoryLimit:128MB TimeLimit:1000MS MemoryLimit:128MB 64-bit integer IO format:%lld 64-bit integer IO format:%lld Problem ...
分类:
其他好文 时间:
2018-05-15 00:35:23
阅读次数:
301
链接:https://www.nowcoder.com/acm/contest/91/B来源:牛客网牛客网没有账号的同学,请用这个注册,支持楼主,谢谢。 题目描述 给定一棵n个节点的树,并且根节点的编号为p,第i个节点有属性值vali, 定义F(i): 在以i为根的子树中,属性值是vali的合约数的 ...
分类:
其他好文 时间:
2018-05-15 00:32:40
阅读次数:
201
第二集:以后我就叫你小蛤了 TimeLimit:1000MS MemoryLimit:128MB TimeLimit:1000MS MemoryLimit:128MB 64-bit integer IO format:%lld 64-bit integer IO format:%lld Proble ...
分类:
其他好文 时间:
2018-05-14 11:49:13
阅读次数:
177