- 博客(264)
- 收藏
- 关注
RSS订阅原创 2122: 【J1】【动态规划】【优先队列】钓鱼
池塘Li在第一个单位时间内能钓到的鱼为Fi（0≤Fi≤100），并且每过一个单位时间在单位时间内能钓到的鱼将减少一个常数di（0≤di≤100），现在请你编一个程序计算约翰最多能钓到多少鱼。有n个池塘（2≤n≤25），分布在一条直线上，依次为L1，L2，…约翰 钓鱼h小时（1≤h≤16，h*12个单位时间，5分钟为一个单位时间），第五行为n-1个用空格隔开的整数，表示ti（i=1，2，…第三行为n个用空格隔开的整数，表示Fi（i=1，2，…第四行为n个用空格隔开的整数，表示di（i=1，2，…
2024-04-29 11:26:35
833
原创 1054: 【C1】【循环】【for】金币
国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天）里，每天收到两枚金币；之后三天（第四、五、六天）里，每天收到三枚金币；之后四天（第七、八、九、十天）里，每天收到四枚金币……这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续N+1天里，每天收到N+1枚金币（N为任意正整数）你需要编写一个程序，确定从第一天开始的给定天数内，骑士一共获得了多少金币。一个整数（范围1到10000），表示天数。
2024-04-27 16:45:34
203
原创 1031: 【NOIP2004提高组】【循环】津津的储蓄计划
因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于100元或恰好100元，她就会把整百的钱存在妈妈那里，剩余的钱留在自己手中。有可能在某个月的月初，津津手中的钱加上这个月妈妈给的钱，不够这个月的原定预算。如果出现这种情况，津津将不得不在这个月省吃俭用，压缩预算。如果不会，计算到2004年年末，妈妈将津津平常存的钱加上20％还给津津之后，津津手中会有多少钱。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。
2024-04-27 16:44:02
274
原创 1013: 【C1】【循环】【for】求整数的和与均值
输出一行，先输出和，再输出平均值（保留到小数点后5位），两个数间用单个空格分隔。第2~n+1行每行包含1个整数。每个整数的绝对值均不超过10000。读入n（1
2024-04-26 09:24:41
623
原创 2841: 【图论】素数环
如图所示为一个由n个圆圈构成的圆环。将自然数1，2，...，n放入圆圈内，并且要求任意两个相邻的圆圈内的数字之和为素数。请问给你圆圈数，你能给出放置自然数的所有正确方案吗？输出所有正确的方案，按字典序从小到大排序。每组输出后输出一个换行。具体输出格式见输出样例。注意：圆圈中的数字一定是从1开始的，并且连续不重复。注意：只能按照顺时针方向放置数字。一行，为整数n（1
2024-04-25 08:04:39
342
原创 2854: 【图论】黑白图像
输入一个n×n的黑白图像（1表示黑色，0表示白色），任务是统计其中八连块的个数。如果两个黑格子有公共边或者公共顶点，就说它们属于同一个八连块。如下图所示的图形有3个八连块。第1行输入一个正整数n（n≤700），此后输入n行，每行是由n个0或1组成的字符串。
2024-04-25 08:02:40
245
原创 5367: 【图论】奇点数
美术老师生病了，今天美术课编程老师来上，给大家一张无向图，包含 n个顶点（编号1∼n），m条边，求这张图中的奇点数。接下来 m行，每行两个数 a, b（a≠b），表示 a, b两点之间有一条边相连。偶点(even vertex)：度数为偶数的顶点称为偶点。奇点(odd vertex)：度数为奇数的顶点称为奇点。第一行两个整数 n, m。一条边不会被描述多次。一个数，即问题的答案。
2024-04-24 18:48:36
299
原创 5359: 【图论】有向图连接边数（图的遍历前置）
接下来 M行，每行 2 个整数 Ui,Vi，表示边(Vi-->Ui)。第 1 行 2 个整数 N,M，表示点数和边数（1
2024-04-24 18:38:02
368
原创 1115: 【C2】【字符串】【入门】最长最短单词
输入1行句子（不多于200个单词，每个单词长度不超过100），只包含字母、空格和逗号。单词由至少一个连续的字母构成，空格是单词间的间隔。试输出第1个最长的单词和第1个最短单词。第1行，第一个最长的单词。第2行，第一个最短的单词。
2024-04-22 10:54:30
167
原创 1114: 【C2】【字符串】【入门】单词的长度
注意，如果有标点符号（如连字符，逗号），标点符号算作与之相连的词的一部分。没有被空格间开的符号串，都算作单词。一行单词序列，最少1个单词，最多300个单词，单词之间用至少1个空格间隔。单词序列总长度不超过1000。输入一行单词序列，相邻单词之间由1个或多个空格间隔，请对应地计算各个单词的长度。依次输出对应单词的长度，之间以逗号间隔。
2024-04-22 10:53:32
1968
原创 1144: 【C3】【穷举】完美立方
形如a3= b3 + c3 + d3的等式被称为完美立方等式。编写一个程序，对任给的正整数N (N≤100)，寻找所有的四元组(a, b, c, d)，使得a3 = b3 + c3 + d3，其中a,b,c,d 大于 1, 小于等于N，且b
2024-04-21 19:32:34
293
原创 1141: 【C2】【函数】短信计费
用手机发短信，一条短信资费为0.1元，但限定一条短信的内容在70个字以内（包括70个字）。如果你一次所发送的短信超过了70个字，则会按照每70个字一条短信的限制把它分割成多条短信发送。假设已经知道你当月所发送的短信的字数，试统计一下你当月短信的总资费。第一行是整数n，表示当月发送短信的总次数，接着n行每行一个整数，表示每次短信的字数。输出一行，当月短信总资费，单位为元，精确到小数点后1位。
2024-04-21 19:31:41
215
原创 1106: 【C2】【字符串】【入门】忽略大小写的字符串比较
一般我们比较两个字符串的大小，比较方法为对两个字符串从前往后逐个字符相比较（按ASCII码值大小比较），直到出现不同的字符或遇到'\0'为止。如果全部字符都相同，则认为相同；如果出现不相同的字符，则以第一个不相同的字符的比较结果为准。但在有些时候，我们比较字符串的大小时，希望忽略字母的大小，例如"Hello"和"hello"在忽略字母大小写时是相等的。如果第一个字符串比第二个字符串小，输出一个字符""；如果两个字符串相等，输出一个字符"="。
2024-04-20 17:23:30
362
原创 1105: 【C2】【字符串】【入门】整理药名
医生在书写药品名的时候经常不注意大小写，格式比较混乱。现要求你写一个程序将医生书写混乱的药品名整理成统一规范的格式，即药品名的第一个字符如果是字母要大写，其他字母小写。如将ASPIRIN、aspirin整理成Aspirin。接下来n行，每行一个单词，长度不超过20，表示医生手书的药品名。药品名由字母、数字和-组成。第一行一个数字n，表示有n个药品名要整理，n不超过100。n行，每行一个单词，对应输入的药品名的规范写法。
2024-04-20 17:22:13
126
原创 元素（Element）
给定一个长度为 n 的字符串 S，可以划分为若干个不相交的子串，形为一个大写字母加一个数（若为 1，则省略），表示一个物质含有元素的个数。对于 100% 的数据，1≤n≤100，保证答案小于等于 100。第一行一个正整数 n。第二行一个字符串 S。
2024-04-19 22:02:21
158
原创 1100: 【C2】【字符串】【入门】简单密码
Julius Caesar曾经使用过一种很简单的密码。对于明文中的每个字符，将它用它字母表中后5位对应的字符来代替，这样就得到了密文。比如字符A用F来代替。如下是密文和明文中字符的对应关系。你的任务是对给定的密文进行解密得到明文。你需要注意的是，密文中出现的字母都是大写字母。密文中也包括非字母的字符，对这些字符不用进行解码。一行，给出密文，密文不为空，而且其中的字符数不超过200。输出一行，即密文对应的明文。
2024-04-19 08:59:37
159
原创 2234: 【数学】质数肋骨
农民约翰的母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说: 7 3 3 1 全部肋骨上的数字 7331是质数;三根肋骨 733是质数;当然,最后一根肋骨 7 也是质数。7331 被叫做长度 4 的特殊质数。写一个程序对给定的肋骨的数目 N (1
2024-04-19 08:58:29
311
原创 2235: 【数学】质数和分解(resolve)
任何大于1的自然数n，都可以写成若干个大于等于2且小于等于n的质数之和的形式（包括只有一个数构成的和表达式的情况），并且可能有不止一种质数和的形式。例如9的质数和表达式就有四种本质不同的形式：9=2+5+2=2+3+2+2=3+3+3=2+7。这里所谓两个本质相同的表达式，是指可以通过交换其中一个表达式中参加和运算的各个数的位置而直接得到另一个表达式。试编程求解自然数n可以写成多少种本质不同的质数和的表达式。输出自然数n的本质不同的质数和表达式的数目。每一行存放一个自然数n(2≤n≤200)。
2024-04-18 14:04:28
376
原创 5374: 【数学】最后一击
一开始怪兽有 n 点生命值，当 n 变成 0 或更低时，怪兽就被消灭了。他们两人是同时开始攻击的，小爱每分钟可以攻击 a 下，小艾每分钟可以攻击 b 下。若 a=2，b=4，则小爱发出攻击的时刻为。若在某时刻，小爱和小艾恰好一同发出攻击，称为爆击，爆击将对怪兽造成成倍的伤害，共计 (1+1)×2=4 点伤害。一旦攻击开始，就不会中断，直到怪兽被消灭为止，请问，对怪兽造成最后一点伤害的是哪一位玩家？如果最后一击是两人同时造成的，输出 C（Combo的意思）。若是两人的爆击为最后一击，输出 C。
2024-04-17 18:53:11
321
原创 2233: 【数学】因子游戏
桐桐把一个自然数N的正因子个数记为F(N)，例如18的所有正因子为1、2、3、6、9、18，所以F(18)=6。现在给出K，桐桐想求出所有满足F(N)=K的N中最小的数，你能帮助她吗？如果存在不大于20000的解，则输出这个N，并输出相应的K个因子；否则输出“NO SOLUTION”。第1行为K，其中0
2024-04-17 17:51:34
247
原创 2808: 【算法思想】【双指针】合并两个升序数组
输入有两行，第一行首先是一个正整数n，然后是n个整数；第二行首先是一个正整数m，然后是m个整数，m, n均小于等于1000000。已知数组a中有n个按升序序排列的元素，数组b中有m个升序排列的元素，编程将a与b中的所有元素按升序存入数组c中。输出合并后的m+n个整数，数据之间用空格隔开。
2024-04-16 18:15:21
438
1
原创 2809: 【算法思想】【双指针】寻找target值
在一个升序排列的数组里面，找出两个数，使它们的和为target。问有哪几种方案（数字都不重复）升序排列的数组中两个元素和为Target的所有方案。第一行输入一个数n(n
2024-04-16 18:14:42
371
原创 2810: 【算法思想】【双指针】回文字符串
给定一个由a-z（26个小写字母）组成的字符串s，如果最多可以删掉一个字符，判断s能不能成为回文串。（“aba”和“abba”都是回文串）（注意删掉的一个字符可以是任意位置）若去掉一个字符或不去掉任何字符后是回文串，则输出yes,否则输出no。
2024-04-15 10:50:37
117
原创 2811: 【算法思想】【双指针】反转元音字符
编写一个函数，该函数以字符串作为输入，并只反转字符串的元音,即将第一个元音字母与最后一个元音字母调换位置，第二个元音字母与倒数第二个元音字母调换位置.......（注意：元音字母包括a e i o u ）反转字符串中的元音字母后的结果。一个由小写字母组成的字符串。
2024-04-15 10:49:49
1751
原创 2812: 【算法思想】【双指针】最小差
给定N个整数A1， A2， …，AN，以及一个正整数K。问在所有两个数的差Ai-Aj中大于等于K的最小的差是多少(其中Ai>Aj而且i!=j,N
2024-04-12 07:54:42
284
1
密码管理器(django+HTML+bootstrap)
2024-02-21
Desktop.rar
2023-10-05
我的膳食计划.rar（我的膳食计划.html,我的膳食计划-files）
2023-10-03
1192: C3二维数组扫雷游戏地雷数计算
2023-09-30
Dev-C++Dev-C++Dev-C++Dev-C++Dev-C++Dev-C++Dev-C++Dev-C++Dev-C++
2023-09-29
5133: C3数组单调和(小和)
2023-09-29
3930: C1循环骑士的工资
2023-09-29
1027: C1一维数组鸡尾酒疗法
2023-09-29
2415: 分治二分查找询问次数
2023-09-28
1961: 分治快排三值排序的最少交换次数
2023-09-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人