- 博客(5)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
原创 黑暗城堡
[题目描述] 你知道黑暗城保有N个房间(1≤N≤1 000),M条可以制造的双向通道,以及每条通道的长度。 城堡是树形的并且满足下面的条件:如果所有的通道都被修建.设D[i]为第i号房间与第1号房间的最短路径长度;而S[i]为实际修建的树形城保中第i号房间与第1号房间的路径长度;要求对于所有整数i(1<=i<=N),有S[i]= D[i]成立。 你想知道有多少种不同的城保修建方案。当然,你只需要输出答案对2^31-1取模之后的结果就行了。 [样例输入] 4 6 1 2 1 1 3 2 1 4 3
2021-01-25 12:56:09 234
原创 分卷子
【题目描述】 As is kown, yjw 是伟大的 410 的物理课代表。但是作为物理课代表却常常要面临分卷子的任务,任务来了: Yjw 需要N堆特定张数的卷子。摆在他面前的是一整摞卷子,这摞卷子的总张数恰好为所需要的卷子数的和。你需要把这摞卷子分成上述所需的N份。分卷子是需要耗费力气的,我们规定分X张卷子,耗费X个单位的力气。Yjw 想让他分卷子所耗 费的力气最小,请你来帮帮他吧。 【输入格式】 第一行一个整数N表示 yjw 所需卷子的堆数 接下来的N行,每行一个整数,表示所需的每堆卷子的张数。 【输
2021-01-23 14:00:26 367
原创 Keywords Search
[题目描述] (后有题目大意)\color{red}\textbf{(后有题目大意)}(后有题目大意) In the modern time, Search engine came into the life of everybody like Google, Baidu, etc. Wiskey also wants to bring this feature to his image retrieval system. Every image have a long description, when
2021-01-22 16:25:23 221
原创 The XOR Largest Pair
[题目描述] 给定的n个整数A1,A2,A3…An中选出两个进行异或运算,最后最大结果是多少。 [输入] 第一行一个整数N 第二行N个整数Ai [输出] 一个最大结果 [样例输入] 5 2 9 5 7 0 [样例输出] 14 [数据范围] n<=1e5,0<=Ai<2^31 首先拿到这道题,我第一时间想到了纯暴力,然后很正常的TLE了… 时间限制是 1 Sec\color{red}\textbf{1 Sec}1 Sec。 然后,我仔细分析这道题,于是看到了数据: 0&
2021-01-21 23:44:41 135 4
原创 Phone List
题目 (后有题目大意) the phone catalogue listed these numbers: Emergency 911 Alice 97 625 999 Bob 91 12 54 26 In this case, it’s not possible to call Bob, because the central would direct your call to the emergency line as soon as you had dialled the first three di
2021-01-21 14:36:32 133
怎么才能让别人查看自己博客的文章?
2021-01-22
TA创建的收藏夹 TA关注的收藏夹
TA关注的人