2020寒假集训
天黑了也有灯打开
这个作者很懒,什么都没留下…
展开
-
E - Pairs Gym - 100935E
E - Pairs Gym - 100935E题意:已知五个数的相互相加的和,这十个数均不同,求这五个数的值。In the secret book of ACM, it’s said: “Glory for those who write short ICPC problems. May they live long, and never get Wrong Answers” . Everyo...原创 2020-02-10 15:21:34 · 265 阅读 · 0 评论 -
E - Super Jumping! Jumping! Jumping! HDU - 1087(简单DP)
E - Super Jumping! Jumping! Jumping! (简单DP)题意:给一个数组,求不连续的递增元素之和的最大值思路:简单DP,就是求一个固定序列的最长上升子序列。Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe y...原创 2020-01-13 21:21:44 · 171 阅读 · 0 评论 -
H - Horror Film Night Kattis - horrorfilmnight
H - Horror Film Night题意:有两个人想去一起看电影,然后分别给出两个人 分别喜欢看的电影都在哪些天,然后, 同一个人 不能连续看两天他不喜欢的电影。求他们最多可以看多少次电影。思路:把这两个人喜欢的电影分别标记一下,遍历1e7,1.如果他们都喜欢,加一;2. 有一个喜欢而且上一场电影自己不喜欢的,加一。Emma and Marcos are two friends w...原创 2020-01-13 09:31:58 · 320 阅读 · 0 评论 -
D - Disastrous Doubling Kattis - disastrousdoubling
D - Disastrous Doubling题意:1个细菌一小时分裂一次,每次分裂后都会做实验取走一部分细菌,问最后剩多少细菌(mod 1e9+7)。思路:ans = (ans*2%mod-a[i]%mod+mod)%mod 但是这样出来的一定是正数,无法判断error的情况,所以要标记一个取的数的最大值,如果ans超过了这个值,那么就不会出现负数了。A scientist, E. Co...原创 2020-01-13 08:39:54 · 414 阅读 · 0 评论 -
D Bridge Automation
D Bridge Automation(简单dp)题意:有一座可上升下降的桥,上升和下降都需要60s,一艘船通过需要20s,一艘船最多可在桥前等30mins,给出每艘船的到达时间,问桥最少需要保持抬起多久(抬起,放下过程中也算)。思路:简单dp,可分两种情况,一种是这艘桥自己走了,另一种是等其他的船来了一起走。一起走的话,看是等到最后一块走,还是桥保持上升状态一艘一艘的走。D Bridge ...原创 2020-01-12 09:21:38 · 243 阅读 · 0 评论 -
H - Perfect Ban Gym - 101341H
H - Perfect Ban Gym - 101341H (暴力)题意:给出一个矩阵,删掉一行一列之后让剩余的元素中最大值是最小的。Constantine and Mike are playing the board game «Wrath of Elves». There are n races and m classes of characters in this game. Each ...原创 2020-01-11 21:26:00 · 189 阅读 · 0 评论 -
Problem A. Matrix God
Problem A. Matrix God(矩阵降维运算)题意:判断三个矩阵是否满足C = A*BProblem A. Matrix GodInput file: standard inputOutput file: standard outputTime limit: 2 secondsMemory limit: 256 megabytesMatrices are square t...原创 2020-01-11 20:33:39 · 150 阅读 · 0 评论 -
C Brexit
C BrexitC Brexit题意:有C个国家,P条贸易关系,X是你所在的国家,L是第一个离开的国家,如果一个国家有一半的贸易关系的国家离开,这个国家也离开。A long time ago in a galaxy far, far away, there was a large interstellar trading union, consistingof many countries...原创 2020-01-11 18:57:21 · 364 阅读 · 0 评论 -
I Older Brother
I Older BrotherYour older brother is an amateur mathematician with lots of experience. However, his memoryis very bad. He recently got interested in linear algebra over finite fields, but he does no...原创 2020-01-11 09:52:18 · 246 阅读 · 0 评论