https://codeforces.com/contest/1330/problem/D 给出d,m, 找到一个a数组,满足以下要求: a数组的长度为n,n≥1; 1≤a1<a2<?<an≤d; 定义一个数组b:b1=a1, ?i>1,bi=bi?1⊕ai ,并且b1<b2<?<bn?1<bn; ...
分类:
其他好文 时间:
2020-04-07 15:47:24
阅读次数:
78
题目:Opposites Attract 题目链接:https://vjudge.net/problem/CodeForces-131B 题目大意: 给出n个数,在这些数中若有成对相反数,则可以进行组合,数字可重复使用,0与0也可组合,问有多少种组合。 思路: 记录每个数出现的次数,可以用map,也 ...
分类:
其他好文 时间:
2020-04-07 15:44:46
阅读次数:
77
题目链接https://www.acwing.com/problem/content/1512/ 一个街道两侧有两栋楼,现在有如图所示两楼梯 $x,y$。 两个楼梯分别如图放置。 已知两个楼梯的长度和他们交点离地面的高度,求两栋楼之间的距离。 输入格式 一行三个实数,分别表示 $x,y,c$。 输出 ...
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5383 思路 设置超级源点S,超级汇点T S向0集怪兽建边,容量为1,费用为怪兽战斗力; 1集怪兽向T建边,容量为1,费用为怪兽战斗力; 0集怪兽向1集怪兽建边,容量为1,费用为合成怪兽最大战斗力 两个怪 ...
分类:
其他好文 时间:
2020-04-07 09:15:28
阅读次数:
68
Problem : You are a product manager and currently leading a team to develop a new product. Unfortunately, the latest version of your product fails the ...
分类:
其他好文 时间:
2020-04-07 00:33:41
阅读次数:
282
机器人能否返回原点 小注释:都说算法题刷的多了,越做越熟练,因为差不多都是那几个套路 今天碰到这个题目,有点感触。很快就解出来了,虽然是简单题。 做这题之前,遇到的是 "分割平衡字符串" 有点类似,所以能很快解出下面这道题 题目 在二维平面上,有一个机器人从原点 (0, 0) 开始。 给出它的移动顺 ...
分类:
其他好文 时间:
2020-04-06 21:06:37
阅读次数:
110
https://vjudge.net/problem/UVA-10253 题目 串并联网络有两个端点,一个叫源,一个叫汇,递归定义如下。 (1)一条单独的边是串并联网络。 (2)若G1和G2是串并联网络,把他们的源和汇分别接在一起也能得到串并联网络。 (3)若G1和G2是串并联网络,把G1的汇和G2 ...
分类:
Web程序 时间:
2020-04-06 21:04:12
阅读次数:
143
训练赛上一题,当时没做出来,Orz太弱了 The SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, compute how many quadruplet (a, b, c ...
分类:
其他好文 时间:
2020-04-06 19:02:19
阅读次数:
77
Problem : Given an array, rotate the array to the right by k steps, where k is non negative. Example 1: Example 2: Note: Try to come up as many soluti ...
分类:
其他好文 时间:
2020-04-06 18:59:35
阅读次数:
67
Problem : Reverse bits of a given 32 bits unsigned integer. Example 1: Example 2: Note: 思路 : Solution (C++) : 性能 : Runtime: 4 ms Memory Usage: 6.7 MB ...
分类:
其他好文 时间:
2020-04-06 17:33:56
阅读次数:
69