- 博客(11)
- 收藏
- 关注
RSS订阅原创 【模板】二元一次不定方程 (exgcd)
给定不定方程axbyc若该方程无整数解，输出−1。若该方程有整数解，且有正整数解，则输出其解的数量，所有解中x的最小值，所有解中y的最小值，所有解中x的最大值，以及所有解中y的最大值。若方程有整数解，但没有正整数解，你需要输出所有中x的最小正整数值，y的最小正整数值。正整数解即为xy均为正整数的解，0。整数解即为xy均为整数的解。x的最小正整数值即所有x为正整数的整数解中x的最小值，y同理。
2023-05-02 10:08:30
251
原创 [NOIP2009 提高组] Hankson 的趣味题
Hanks 博士是 BT（Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。今天在课堂上，老师讲解了如何求两个正整数c1和c2的最大公约数和最小公倍数。现在 Hankson 认为自己已经熟练地掌握了这些知识，他开始思考一个“求公约数”和“求公倍数”之类问题的“逆问题”，这个问题是这样的：已知正整数a0a1b0b1，设某未知正整数xx和a0的最大公约数是a1。
2023-05-01 17:38:01
102
原创 又是毕业季II
叮铃铃铃”，随着高考最后一科结考铃声的敲响，三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍，憧憬着未来仍毋忘逝去的歌。一千多个日夜的欢笑和泪水，全凝聚在毕业晚会上，相信，这一定是一生最难忘的时刻！
2023-05-01 11:49:21
134
原创 「Wdoi-3」夜雀 dreaming
作为幻想乡食物链顶端的幽幽子，一直都是老板娘米斯蒂娅的噩梦！尽管幽幽子一般而言是不会选择吃她的，但奈何日有所思夜有所梦，米斯蒂娅做了一个梦，一个交杂着幻想与现实的梦，或者说，那就是幻想中的现实……尽管米斯蒂娅不知道这天什么时候会到来，但她不敢放松警惕，于是老板娘向你求助了……
2023-04-30 19:05:11
106
1
原创 [Code+#1]晨跑
无体育，不清华”、“每天锻炼一小时，健康工作五十年，幸福生活一辈子”在清华，体育运动绝对是同学们生活中不可或缺的一部分。为了响应学校的号召，模范好学生王队长决定坚持晨跑。不过由于种种原因，每天都早起去跑步不太现实，所以王队长决定每a天晨跑一次。换句话说，假如王队长某天早起去跑了步，之后他会休息a−1天，然后第a天继续去晨跑，并以此类推。王队长的好朋友小钦和小针深受王队长坚持锻炼的鼓舞，并决定自己也要坚持晨跑。为了适宜自己的情况，小钦决定每b天早起跑步一次，而小针决定每c天早起跑步一次。
2023-04-30 16:12:56
75
原创 添加括号III
现在给出一个表达式，形如a1a2a3/.../an。如果直接计算，就是一个个除过去，比如1/2/1/41/8。然而小A看到一个分数感觉很不舒服，希望通过添加一些括号使其变成一个整数。一种可行的办法是1/21/42。现在给出这个表达式，求问是否可以通过添加一些括号改变运算顺序使其成为一个整数。
2023-04-30 16:11:40
59
原创 [NOIP2001 普及组] 最大公约数和最小公倍数问题
输入两个正整数x0y0，求出满足下列条件的PQPQ是正整数。要求PQ以x0为最大公约数，以y0为最小公倍数。试求：满足条件的所有可能的PQ的个数。
2023-04-30 13:51:56
57
1
原创 [蓝桥杯 2019 省 B] 等差数列
数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中N个整数。现在给出这N个整数，小明想知道包含这N个整数的最短的等差数列有几项？
2023-04-30 13:30:16
55
1
原创 最大公约数方案
个或以上数组元素，使得选取的元素的最大公约数为。使用 二进制枚举 或 dfs 策略，时间复杂度是。，所以可以通过, 没想出来dp的做法。的种数，通过状态转移即可得到答案。，可以应对更大的范围。
2023-04-30 12:22:25
56
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人