- 博客(10)
- 收藏
- 关注
RSS订阅原创 P2024 [NOI2001] 食物链
此人对 $N$ 个动物，用上述两种说法，一句接一句地说出 $K$ 句话，这 $K$ 句话有的是真的，有的是假的。A 吃 B，B 吃 C，C 吃 A。对于全部数据，$1\le N\le 5 \times 10^4$，$1\le K \le 10^5$。- 第一种说法是 `1 X Y`，表示 $X$ 和 $Y$ 是同类。第一行两个整数，$N,K$，表示有 $N$ 个动物，$K$ 句话。你的任务是根据给定的 $N$ 和 $K$ 句话，输出假话的总数。- 当前的话中 $X$ 或 $Y$ 比 $N$ 大，就是假话；
2024-01-25 21:47:40
662
1
原创 P5194 [USACO05DEC] Scales S
把第 i 个砝码放在天平上时，要确认两件事：1).天平上砝码的总质量 + 该砝码 <=C，2).天平上砝码的总质量 + 第1个砝码到第 i 个砝码的质量和 >= 已经记录的最大质量 (省去多余的遍历)。每次称牛时，他都把某头奶牛安置在天平的某一边，然后往天平另一边加砝码，直到天平平衡，于是此时砝码的总质量就是牛的质量（约翰不能把砝码放到奶牛的那边，因为奶牛不喜欢称体重，每当约翰把砝码放到她的蹄子底下，她就会尝试把砝码踢到约翰脸上）。输出一个正整数，表示用所给的砝码能称出的不压坏天平的最大质量。
2023-07-21 23:21:20
86
1
原创 Assertion
每个测试用例的第一行包含三个整数n,m,d (2<=m<=10^9,1<= n<m,0<=d<=10^9)，n和m分别表示Alice断言中的组数和项数。每个测试用例的第一行包含三个整数n,m,d (2<=m<=10^9,1<=n<m,0<=d<=10^9)，n和m分别表示Alice断言中的组数和项数。可以想象为：将V升的水装入n个杯子，是否一定存在某个杯子内的水>=d升，首先求的每个杯子内的水的平均值V/n，若有余数k，k一定小于V/n,所以部分杯子内装水V/n+1,最后判断它与d的大小关系。
2023-07-19 00:03:12
55
原创 寻找段落 ( P1419 )
给定一个长度为 n 的序列 a，定义 ai 为第 i 个元素的价值。现在需要找出序列中最有价值的“段落”。段落的定义是长度在 [S,T] 之间的连续序列。最有价值段落是指平均值最大的段落。
2023-07-16 00:04:06
60
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人