- 博客(6)
- 收藏
- 关注
RSS订阅原创 【NOIP2014 普及组】T2 比例简化 不用gcd的题解
现给出支持人数A，反对人数B，以及一个上限L，请你将A比B化简为A’比B’，要求在A’和B’均不大于L且A’和B’互质（两个整数的最大公约数是11）的前提下，A’/B’≥ A/B且A’/B’- A/B−的值尽可能小。暴力枚举，i表示枚举的支持人数，j表示枚举的反对人数，（i
2022-10-15 22:49:48
256
原创 迷宫类搜索BFS模板
简要题目概括：给你一个 n*m 的矩阵和一对起点坐标 (sx,sy) ，一对终点坐标 (ex,ey) ，问你从 (sx,sy) 走到 (ex,ey) 最少要多少步。如果走不到，输出-1。模板见下，有很多地方不是唯一的，可以根据题目的不同改变一些判断条件等。代码只代表我的个人思路，如有错误，还请各位 dalao 在评论区指出。大部分步骤有注释，如有对BFS不了解的，小编以后会给大家详解BFS.
2022-08-20 18:46:27
295
原创 【NOIP2006 普及组】T3 Jam 的计数法 题解
在他的计数法中，每个数字的位数都是相同的（使用相同个数的字母），英文字母按原先的顺序，排在前面的字母小于排在它后面的字母。题目的大致意思是给定我们一个字符串，让我们输出所有比它大的字符串中最小的那一个，并且每一个数位上的数最大不能超过小写字母中的第t个，最小不能低于第s个。你的任务是：对于从文件读入的一个 Jam 数字，按顺序输出紧接在后面的 5 个 Jam 数字，如果后面没有那么多 Jam 数字，那么有几个就输出几个。（其中 s 为所使用的最小的字母的序号，t 为所使用的最大的字母的序号。
2022-08-19 14:45:27
435
原创 【NOIP2006 普及组】T2 开心的金明 题解
金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个重要度，分为5等用整数1-5表示，第5等最重要。他还从因特网上查到了每件物品的价格（都是整数元）。他希望在不超过N元（可以等于N元）的前提下，使每件物品的价格与重要度的乘积的总和最大。......
2022-07-23 16:42:05
1232
原创 【NOIP2006 普及组】T1 明明的随机数 题解
题目传送门明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数(N≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入有两行，第1行为1个正整数，表示所生成的随机数的个数N第2行有N个用空格隔开的正整数，为所产生的随机数。输出也是两行，第1行为1个正整数M，表示不相同的随机数的个数。第2行为M个用空格隔开
2022-07-02 18:18:19
290
1
原创 【NOIP2006 普及组】T4 数列 题解
给定一个正整数k(3≤k≤15)，把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是：1,3,4,9,10,12,13,…（该序列实际上就是：3^0,3^0+3^1,3^2,3^0+3^2,3^1+3^2,3^0+3^1+3^2,…）请你求出这个序列的第N项的值（用10进制数表示）。例如，对于k=3，N=100，正确答案应该是981。只有1行，为2个正整数，用一个空格隔开：k N（k、N的含义与上述的问题描述一致，且3≤k≤15，10≤N≤1000。一个正整数
2022-07-01 17:00:05
364
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人