- 博客(10)
- 收藏
- 关注
RSS订阅原创 [Junior] Contest 19/10/7/5 - 公交乘车
一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付费。例如下表就是一个费用的单子。没有一辆车子行驶超过10公里，一个顾客打算行驶n公里（1<=n<=100），第一行十个整数分别表示行走1到10公里的费用（<=500）。背包的识别有时候非常难，像这道题就可以发现“第二行一个整数n表示，旅客的总路程数。仅一个整数表示最少费用。于是目的很明确了——套模型;”完全是完全背包的标志。
2024-07-31 22:51:31
293
原创 迷宫
给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式。保证起点上没有障碍。第一行N、M和T，N为行，M为列，T为障碍总数。第二行起点坐标SX,SY，终点坐标FX,FY。接下来T行，每行为障碍的坐标。给定起点坐标和终点坐标，问每个方格最多经过1次，从起点坐标到终点坐标的方案总数。因为数据范围较小，所以用dfs即可完成。空间限制：256MB。
2024-07-31 21:33:12
108
原创 全排列问题
按照字典序输出自然数 到 所有不重复的排列，即 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。由 组成的所有不重复的数字序列，每行一个序列。使用递归算法，是c++初学者难掌握的第一个算法。每个数字保留 个场宽。
2024-07-31 21:23:30
130
原创 奇怪的电梯
大楼的每一层楼都可以停电梯，而且第i层楼(1<=i<=N)上有一个数字Ki(0<=Ki<=N)。电梯只有四个按钮：开，关，上，下。当然，如果不能满足要求，相应的按钮就会失灵。在一楼，按“上”可以到4楼，按“下”是不起作用的，因为没有-2楼。输入文件共有二行，第一行为三个用空格隔开的正整数，表示N,A,B(1≤N≤200, 1≤A,B≤N)，第二行为N个用空格隔开的正整数，表示Ki。输出文件仅一行，即最少按键次数,若无法到达，则输出-1。即可），接着重复循环，每次将队列中所有状态向前推一步。
2024-07-31 18:39:54
525
原创 「NOIP2017_Junior」图书管理员
小 D 刚刚当上图书馆的管理员，她知道图书馆里所有书的图书编码，她请你帮她写一个程序，对于每一位读者，求出他所需要的书中图书编码最小的那本书，如果没有他需要的书，请输出−1。q 行，每行包含一个整数，如果存在第 i 个读者所需要的书，则在第 i 行输出第 i 个读者所需要的书中图书编码最小的那本书的图书编码，否则输出−1。接下来的 q 行，每行包含两个正整数，以一个空格分开，第一个正整数代表图书馆 里读者的需求码的长度，第二个正整数代表读者的需求码。找最小&&没有被排序 一般是需要排序的。
2024-07-30 20:21:47
636
原创 10071.解密
***会对机密文本信息会进行加密，加密方法如下：对于一个全为小写字母的字符串，做如下操作。请编写基础的解密程序，输入经过第一步、第二步加密后的字符串，输出第一步加密后的字符串。第一步：将所有连续的相同字母都缩减为一个字母。第二步：随机寻找一个位置，插入两个相同的小写字母。插入o后得到：wochaooahcshikoalabaab。第一行一个字符串，表示经过第一步和第二步加密后的字符串。插入a后得到：wochaahcshikoalabb。第一行一个字符串，表示执行第一步之后的字符串。如何在结尾不输出空格？
2024-07-30 19:12:09
351
原创 「2020年成都外国语普及组」C老师玩字符串
单词应该以字符串列表的形式返回，必要时用空格补位，但输出尾部的空格需要删除（不允许尾随空格）。C老师有一个字符串 s，他邀请你按照单词在 s 中的出现顺序将它们全部竖直输出。题目允许使用空格补位，但不允许输出末尾出现空格，样例2中字符串T后面没有空格的。单词是从左向右读的，而本题要求"竖直输出"便是二维数组的操作与运用；（如果各位大佬有更简单的方法，请赐教）题目数据保证两个单词之间只有一个空格。2.在输入时存入一个一维数组；如何在结尾不输出空格？1.在输出之前跑一遍；s 仅含大写英文字母。
2024-07-28 13:35:30
280
原创 「2020年成都外国语普及组」C老师的JX语言
现在输入a，b，n，请问仅使用a，b两个变量来进行+=运算，最少多少次能够严格超过n的值？C老师发明了JX编程语言，在这种编程语言里，只有+=这个运算符，可以将某个变量的值增加，只能使用a+=b，或者b+=a，不能使用a+=a或b+=b。只要一直用小的加大的就可以用最少的次数得到最大的值。a+b小+a+b+b大=a+a+b+b+b大；小的加了大的就变成大的而原来大的就好变成小的。2b+1a<1b+2a （a大b小）a+b大+b小=a+b+b大；a+b=b+a（a大b小）a小+b大=a+b大；
2024-07-26 18:03:07
312
原创 细菌的繁殖与扩散tywzoj
正方形培养皿 代表它是一个二维数组的操作题，而 边长为9 代表二维数组大小不超过15即可。如果省略下标为0的空间 正中心位置有m个细菌 就代表5 5有m个细菌。细菌的寿命仅一天就需要归零，每天可繁殖10个后代就需要开两个数组一个表示前一天的，另一个表示今天的。在边长为9的正方形培养皿中，正中心位置有m个细菌。假设细菌的寿命仅一天，但每天可繁殖10个后代，而且这10个后代，有两个分布在原来的单元格中，其余的均匀分布在其四周相邻的八个单元格中。求经过n(1≤n≤4)天后，细菌在培养皿中的分布情况。
2024-07-26 16:07:39
190
原创 #10005. 「[Junior] Contest 19/7/5/1 -」 Problem A : 阶乘 （tywzoj）
其中出现‘0’的只有 1*10 2*5 4*5 6*5 8*5 10*5等。对于乘法我们知道1*1=1,2*5=10,3*7=21......通过 模拟 我们可以看每两个乘数里都有 2 和 5 的倍数或本身。根据日常常识可知只有2和5是质数（没有更小的数），而且积是10；所以就可以统计两个乘数中因数中有几个2 or 5；我们可以从它们的因数探究。
2024-07-25 17:38:42
220
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人