随笔分类 -  算法题

摘要:例题3-5 生成元( Digit Generator, ACM/ICPC Seoul 2005, UVa1583) 题目 如果x加上x的各个数字之和得到y, 就说x是y的生成元。 给出n( 1≤n≤100000) , 求最小 生成元。 无解输出0。 例如, n=216, 121, 2005时的解分别 阅读全文
posted @ 2025-02-17 21:17 bakul 阅读(0) 评论(0) 推荐(0) 编辑
摘要:Board Game 时间限制: 1.000 Sec 内存限制: 128 MB 题目描述 Spend more time at home these days, you’ve decided to invent a board game, so, of course, you don’t get b 阅读全文
posted @ 2025-02-17 21:16 bakul 阅读(1) 评论(0) 推荐(0) 编辑
摘要:问题 X: 【递归】n个数的全排列 时间限制: 1.000 Sec 内存限制: 32 MB 题目描述 从键盘读入n个整数(每个数都是1~9之间的数),输出这n个整数的全排列(数字不能重复)。 输入 第1行输入一个整数n(1<=n<=8) 第2行输入n个不相等的整数(1<=每个数<=9)。 输出 输出 阅读全文
posted @ 2025-02-17 21:16 bakul 阅读(2) 评论(0) 推荐(0) 编辑
摘要:问题 H: 【基础】合唱队形求解 题目描述 N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学不交换位置就能排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1, 2, …, K,他们的身高分别为T1, T2, …, TK,则他们的身高满足T1 < T 阅读全文
posted @ 2025-02-17 20:21 bakul 阅读(3) 评论(0) 推荐(0) 编辑
摘要:算24点的经典方法 #include <bits/stdc++.h> using namespace std; /** * 尝试从 arr 中选出任意两个数 a、b,用四则运算合并它们,递归检验能否得到 24。 * @param arr 当前可用数字(浮点数) * @return 若能组成 24,返 阅读全文
posted @ 2025-02-17 17:11 bakul 阅读(4) 评论(0) 推荐(0) 编辑
摘要:问题 AF: 奇怪的电梯 时间限制: 1.000 Sec 内存限制: 64 MB 题目描述 有一天桐桐做了一个梦,梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第i层楼(1≤i≤N)上有一个数字K;(0≤Ki≤N)。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然 阅读全文
posted @ 2025-02-16 19:56 bakul 阅读(6) 评论(0) 推荐(0) 编辑
摘要:P1006 [NOIP 2008 提高组] 传纸条 题目描述 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排坐成一个 mn 列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进 阅读全文
posted @ 2025-02-16 09:26 bakul 阅读(3) 评论(0) 推荐(0) 编辑
摘要:问题 E: 拔河比赛 时间限制: 1.000 Sec 内存限制: 128 MB 题目描述 熊出没之探险日记,讲述了夏季休林季,光头强变身成为一名导游,并与熊大熊二一起,帮助小女孩赵琳去往森林深处找寻儿时玩伴东北虎的故事。 某一天,他们准备进行拔河比赛,森林里很多动物都想来报名参加。经过投票,他们最终 阅读全文
posted @ 2025-02-13 13:39 bakul 阅读(3) 评论(0) 推荐(0) 编辑
摘要:题目描述 给定一个长度为N的数列,求数值严格单调递增的子序列的长度最长是多少。 输入 第一行包含整数N。 第二行包含N个整数,表示完整序列。 1≤N≤100000,109数列中的数109 输出 输出一个整数,表示最大长度。 样例输入 `6 1 3 2 8 5 6` 阅读全文
posted @ 2025-02-12 21:44 bakul 阅读(11) 评论(0) 推荐(0) 编辑
摘要:例题3-6 环状序列( Circular Sequence, ACM/ICPC Seoul 2004, UVa1584) 题目 长度为n的环状串有n种表示法, 分别为从某 个位置开始顺时针得到。 例如, 图3-4的环状串 有10种表示: CGAGTCAGCT, GAGTCAGCTC, AGTCAGC 阅读全文
posted @ 2025-02-06 20:11 bakul 阅读(5) 评论(0) 推荐(0) 编辑
摘要:题目 You are given integers N and K. Find the number of triples (a,b,c) of positive integers not greater than N such that a+b,b+c and c+a are all multip 阅读全文
posted @ 2025-02-06 15:41 bakul 阅读(9) 评论(0) 推荐(0) 编辑
摘要:Hello World #include<bits/stdc++.h> /* 判断一个字符串是否是回文串,是否是镜像串 */ using namespace std; const char* rev = "A 3 HIL JM O 2TUVWXY51SE Z 8";//空格,为了确定相应位置 con 阅读全文
posted @ 2025-02-06 11:29 bakul 阅读(6) 评论(0) 推荐(0) 编辑
摘要:题目背景 Farmer John 养了 N 头牛,她们已经按 1∼N 依次编上了号。FJ 所不知道的是,他的所有牛都梦想着从农场逃走,去参加马戏团的演出。可奶牛们很快发现她们那笨拙的蹄子根本无法在钢丝或晃动的的秋千上站稳(她们还尝试过把自己装在大炮里发射出去,但可想而知,结果是悲惨的) 。最终,她们 阅读全文
posted @ 2025-01-20 11:01 bakul 阅读(11) 评论(0) 推荐(0) 编辑
摘要:把底部CRLF改一下就好了,可是为什么呢? 阅读全文
posted @ 2024-10-04 15:26 bakul 阅读(8) 评论(0) 推荐(0) 编辑
摘要:假设 p 是一个 int 型指针,请说明下述代码的含义。 if (p) // ... if (*p) // ... if(p)判断p是不是一个空指针, if(*p)*p所指向的对象是不是0. 阅读全文
posted @ 2024-09-26 16:41 bakul 阅读(4) 评论(0) 推荐(0) 编辑
摘要:您提供的 C++ 代码是一个用于统计输入中每个数字出现次数的程序。代码的逻辑基本上是正确的,但在处理输入结束时可能会遗漏输出最后一个数字的计数。具体来说,当 std::cin 结束(例如,输入结束或遇到 EOF)时,程序不会输出最后一个 currval 的计数。 为了修复这个问题,您可以在 whil 阅读全文
posted @ 2024-09-25 08:28 bakul 阅读(5) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示