10 2020 档案

摘要:题目链接:点我 问题: 给你n个点的坐标(x,y,z)。从点(a,b,c) 到另一个点 (p,q,r) 的距离是:|p−a|+|q−b|+max(0,r−c) 问你从一个点为起点,找一条能经过其他所有点的路径,最后回到起点(除了起点可以经过两次,其他所有点只能经过一次 问你这个环的长度最小是多少 问 阅读全文
posted @ 2020-10-30 15:53 kongbursi 阅读(150) 评论(0) 推荐(0) 编辑
摘要:PDF链接:点我 vj题目链接:点我 题目: John Doe, a skilled pilot, enjoys traveling. While on vacation, he rents a small plane and starts visiting beautiful places. To 阅读全文
posted @ 2020-10-29 21:02 kongbursi 阅读(143) 评论(0) 推荐(0) 编辑
摘要:java文档 字段摘要 static BigInteger ONE BigInteger 的常量 1。 static BigInteger TEN BigInteger 的常量 10。 static BigInteger ZERO BigInteger 的常量 0。 构造方法摘要 BigIntege 阅读全文
posted @ 2020-10-20 19:06 kongbursi 阅读(207) 评论(0) 推荐(0) 编辑
摘要:题目链接:XORwice 题意:给你两个数a、b。求一个数x,使得((a异或x)+(b异或x))这个值最小,输出最小那个x 题解: 输出(a|b)-(a&b)就行(猜了一手 代码: #include<stdio.h> #include<string.h> #include<algorithm> #i 阅读全文
posted @ 2020-10-18 21:00 kongbursi 阅读(249) 评论(0) 推荐(0) 编辑
摘要:题意: 给你n个边长ai,你需要挑出来4个边使得它们可以构成等腰梯形。问你能构成多少种不同的等腰梯形 题解: 我们首先处理一下边长为x的且这个边长出现大于等于2次的边,因为等腰梯形需要两条相等的边 然后枚举上底a,和下底b,这个时候取得gcd(a,b),然后找和gcd(a,b)互质的边,且这个边要出 阅读全文
posted @ 2020-10-18 09:16 kongbursi 阅读(113) 评论(0) 推荐(0) 编辑
摘要:题意: 题目描述 在幻想乡,琪露诺是以笨蛋闻名的冰之妖精。 某一天,琪露诺又在玩速冻青蛙,就是用冰把青蛙瞬间冻起来。但是这只青蛙比以往的要聪明许多,在琪露诺来之前就已经跑到了河的对岸。于是琪露诺决定到河岸去追青蛙。 小河可以看作一列格子依次编号为0到N,琪露诺只能从编号小的格子移动到编号大的格子。而 阅读全文
posted @ 2020-10-04 09:29 kongbursi 阅读(103) 评论(0) 推荐(0) 编辑
摘要:题目: 题目描述 今天是小Z的生日,同学们为他带来了一块蛋糕。这块蛋糕是一个长方体,被用不同色彩分成了N个相同的小块,每小块都有对应的幸运值。 小Z作为寿星,自然希望吃到的第一块蛋糕的幸运值总和最大,但小Z最多又只能吃M小块(M≤N)的蛋糕。 吃东西自然就不想思考了,于是小Z把这个任务扔给了学OI的 阅读全文
posted @ 2020-10-02 21:08 kongbursi 阅读(201) 评论(0) 推荐(0) 编辑
摘要:出现了通用即插即用监视器就可以了 阅读全文
posted @ 2020-10-02 15:51 kongbursi 阅读(204) 评论(0) 推荐(0) 编辑
摘要:题意: 你有一个长度为n的序列a(这个序列只能使用[1,n]区间内的数字,每个数字只能使用一次),通过a序列可以构造出来三个相同长度的序列f、g、h For each 1≤i≤n, fi=max{a1,a2,…,ai}; For each 1≤i≤n, gi=min{a1,a2,…,ai}; For 阅读全文
posted @ 2020-10-02 15:44 kongbursi 阅读(117) 评论(0) 推荐(0) 编辑
摘要:题意: 给你一个长度为n个序列v,你需要从中找一个子序列。这个子序列的值等于:子序列中奇数下标的值-偶数下标的值 你需要使得这个值尽可能大,让你输出这个最大值 题解: dp[i][0]表示:在原序列从1到i位置中找一个子序列,这个子序列长度为偶数的子序列最大值 dp[i][1]表示:在原序列从1到i 阅读全文
posted @ 2020-10-01 10:51 kongbursi 阅读(157) 评论(0) 推荐(0) 编辑
摘要:题意: 交互题 题目输入一个n,你需要输出一个满足要求的[1,n]的排列。 你可以最多询问2*n次来确定你要输出的排列·中每一个位置的值 每一次询问格式为“? a b” 它会回复你答案排列中第a个位置的元素取余于第b个位置的元素的值是多少 题解: 因为最后答案中每一个元素只会使用一次,那么你询问的v 阅读全文
posted @ 2020-10-01 10:35 kongbursi 阅读(143) 评论(0) 推荐(0) 编辑
摘要:题意: 给你n个数hi,你刚开始在第1个数的位置,你需要跳到第n个数的位置。 1、对于i、j(i<j) 如果满足 max(hi+1,…,hj−1)<min(hi,hj) max(hi,hj)<min(hi+1,…,hj−1) 那么就可以从i直接一步跳到j位置 2、如果j=i+1,那么也可以直接跳过去 阅读全文
posted @ 2020-10-01 10:23 kongbursi 阅读(124) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示