- 博客(13)
- 收藏
- 关注
RSS订阅原创 洛谷 P1631 序列合并
每次枚举都与之前记录中最大的数比，如果这次枚举的数是小于其中的最大数，就把之前的删除，把当前的数存下来。最先开始我还没有认真读题，认为a、b序列中不能重复取值，就用的指针来做，因为a、b均为递增的序列，每次只需要判断是a的指针往后跳，还是b的往后跳，记录前面n个的和，最后输出。的a，b序列中各选择一个数并计算和，a、b序列中的数可以重复取，只不过不能取相同的组合，输出前n小的数。存不下的问题解决了，再来看时间超时的问题。输出仅一行，包含N个整数，从小到大输出这N个最小的和，相邻数字之间用空格隔开。
2022-12-11 14:45:07
114
1
原创 [COCI2017-2018#5] Pictionary
题目链接[https://www.luogu.com.cn/problem/P4616]
2022-11-04 07:49:10
132
原创 Programiranje
在每个查询中，给出正整数A，B，C和D.假设单词X由单词S中位置A和B之间的字母组成，而单词S中位置C和D之间的字母组成单词Y.如果可以以某种方式重新排列单词Y中的字母并获得单词X，则必须回答。以下Q行中的每一行包含来自任务的四个整数A，B，C i D（1≤A≤B≤| S |且1≤C≤D≤| S |）。对于每个查询，如果可能，输出“DA”（克罗地亚语为yes），如果不可能，则输出“NE”（克罗地亚语为否）。在总分为50％的测试用例中，它将保持：1≤| S | ≤1000且1≤Q≤1000。
2022-11-03 20:25:04
79
原创 洛谷P8312 [COCI2021-2022#4] Autobus
在一个国家里有n座城市。这些城市由m条公交线路连接，其中第i条线路从城市ai出发，到bi停止，路程中耗时ti分钟。Ema 喜欢旅行，但她并不喜欢在公交线路之间换乘。在旅行过程中，她希望只需坐k个不同的公交线路。Ema 想知道，从城市ci到城市di的最短旅行时间是多少（最多坐k个不同的公交线路）。
2022-10-18 20:00:11
136
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人