Colored Sticks Time Limit: 5000MS Memory Limit: 128000K Total Submissions: 38355 Accepted: 10044 Description You are given a bunch of wooden sticks. E ...
分类:
其他好文 时间:
2018-02-13 12:32:20
阅读次数:
187
传送门 题意: 有一棵n个点的无根树,节点依次编号为1到n,其中节点i的权值为vi, 定义一棵树的价值为它所有点的权值的异或和。 现在对于每个[0,m)的整数k,请统计有多少T的非空连通子树的价值等于k。 Sample Input 2 4 4 2 0 1 3 1 2 1 3 1 4 4 4 0 1 ...
分类:
其他好文 时间:
2018-02-08 12:20:16
阅读次数:
228
Sticks Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 150282 Accepted: 35746 Description George took sticks of the same length and cut the ...
分类:
其他好文 时间:
2018-02-04 21:11:36
阅读次数:
200
难度:β- 建议用时:30 min 实际用时:40 min 题目:🔗 代码:🔗 这题是我目前做的最快的一题。 因为我看了别人的题解。 代码照着别人抄的,当然做的快。 我现在有些不好意思了。 现在只是在别人的基础上说些我的理解。 这题用 DFS 很好说。然而剪枝我开始没想到。事后想一想也有道理。 ...
分类:
其他好文 时间:
2018-01-30 12:42:15
阅读次数:
163
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 用cnt[i]记录数字i出现的次数就好。 然后i从1e6逆序到1 如果cnt[i+1]和cnt[i] 0同时成立的话。 那么得到一条边。加入到vector中。 然后 如果cnt[i] 1 则cnt[i] =2 加入i到vecto ...
分类:
其他好文 时间:
2018-01-29 15:41:36
阅读次数:
137
1、横切关注点(cross-cutting concern) 软件开发中,散布于应用中多处的功能被称为横切关注点,如事务、日志、安全。 横切关注点从概念上是与应用的业务逻辑相分离的(但是往往会直接嵌入到应用的业务逻辑中),而把横切关注点和业务逻辑分离正是AOP要解决的问题。 DI用于应用对象之间的解 ...
分类:
编程语言 时间:
2018-01-28 11:13:20
阅读次数:
218
Eva is trying to make her own color stripe out of a given one. She would like to keep only her favorite colors in her favorite order by cutting off th ...
分类:
其他好文 时间:
2018-01-20 20:30:44
阅读次数:
178
Sticks Problem 题目大意:给你一串n个数的数列a,上面的数为a1到an。我们求最大的y-x,其中,y和x满足1.x<y 2.任意的x<i<y,都有ai>ax&&ai<ay。 注释:n<=50000,ai<=100000 想法:我们很容易就想到,松弛x。那么,对于任意的x,y都必须满足这 ...
分类:
其他好文 时间:
2018-01-15 20:36:51
阅读次数:
137
We can't give up trying. The fight was worth it. 我们不能放弃尝试,奋斗是值得的。 When doing researches in some cutting-edge fileds, like autonomous-driving, it is in ...
分类:
其他好文 时间:
2018-01-13 23:48:51
阅读次数:
168
Description George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to ...
分类:
其他好文 时间:
2017-12-07 23:56:06
阅读次数:
248