- 博客(32)
- 收藏
- 关注
RSS订阅原创 免费获取minecraft卡代码
确认：免费的Minecraft代码是一回事！刚刚在https://freeminecraftgiftcode.net抓住了我的。
2025-07-27 11:27:46
507
原创 我的创作纪念日
终于，破解了千年的难题。小 FF 找到了王室的宝物室，里面堆满了无数价值连城的宝物。这下小 FF 可发财了，嘎嘎。但是这里的宝物实在是太多了，小 FF 的采集车似乎装不下那么多宝物。看来小 FF 只能含泪舍弃其中的一部分宝物了。小 FF 对洞穴里的宝物进行了整理，他发现每样宝物都有一件或者多件。他粗略估算了下每样宝物的价值，之后开始了宝物筛选工作：小 FF 有一个最大载重为 W 的采集车，洞穴里总共有 n 种宝物，每种宝物的价值为 vi，重量为 wi，每种宝物有 mi件。小 FF 希
2025-04-01 16:52:17
211
原创 36. K11364 剑法
两仪剑法是武当派武功的高级功夫，剑法招数变化太快、太多，且必须2个人配合使用威力才大。设弟子甲招数变化周期为M，弟子乙招数变化周期为N，两弟子同时使用该剑法，当2人恰好同时达到招数变化周期结束时，威力最大。输入数据有若干组，每组数据包含两个整数M,N（ 1＜M,N＜100000 ）。对于每组数据，输出威力最大时出手了多少招（用t表示）请你计算威力最大时，每人用了多少招(用t表示）？【耗时限制】1000ms 【内存限制】128MB。
2025-01-21 22:18:06
397
原创 K11983 期末排名表
先按总分从高到低排序，如果两个同学总分相同，再按英语成绩从高到低排序，如果英语成绩都还相同，那么再按照学号排序，学号小的同学排在前面。第2到n+1行，每行有3数字，每个数字都在0到100之间,分别表示语文、数学、英语的成绩。输出文件共n行，表示最终的排名表，每行表示一条学生信息，信息依次为学号、总分、语文成绩、数学成绩、英语成绩。科丁小学的六一班期末考试成绩出来了，班主任准备把全班的成绩做一个排名表，发送给各个家长。第1行为一个正整数n，不超过100，表示该班级的学生数量。请你帮助班主任完成这个工作吧。
2025-01-14 21:43:14
294
原创 K11082 加密与解密
小科正在跟科丁博士玩一个脑力游戏，科丁博士给出原文经过加密得到密文的规律，需要小科对其进行解密。原文中所有的字符都在字母表中被循环左移了三个位置（例如：dec加密后为abz）现在题目给出加密后的密文，你能帮助小科进行解密得到原文吗？（长度小于50且只包含大小写字母）【耗时限制】1000ms 【内存限制】64MB。逆序存储（例如：abcd加密后为dcba ）大小写反转（例如：abXY加密后为ABxy）输出解密后的原文字符串。
2025-01-12 16:14:07
388
原创 K11377 素数环[Prime Ring Problem,UVa524]
如下图所示，一个圆环是有n个（n是偶数）圆组成的。n分别放到n每个圆上，使得两个相邻的数字之和是素数。每一行，代表一个圆环，是从1开始按照逆时针方向输出圆里面的数字。输出格式，参考输出样例，两组输出之间有一个空行。【耗时限制】1000ms 【内存限制】64MB。每组数据，一行，一个偶数n，0＜n≤16。注意：第一个圆上的数字始终是1。
2025-01-12 15:37:58
250
原创 K11540 马走日
每一组测试数据包含一行，为四个整数，分别为棋盘的大小以及初始位置坐标n,m,x,y。请编写一段程序，给定n×m大小的棋盘，以及马的初始位置(x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。每组测试数据包含一行，为一个整数，表示马能遍历棋盘的途径总数，0为无法遍历一次。第一行为整数T(T < 10)，表示测试数据组数。【耗时限制】1000ms 【内存限制】64MB。马在中国象棋以日字形规则移动。
2025-01-12 15:36:10
342
原创 K11271 N皇后问题
魔法世界历史上曾经出现过一个伟大的罗马共和时期，出于权力平衡的目的，当时的政治理论家波利比奥斯指出：“事涉每个人的权利，绝不应该让任何权力大到压过其他力量，使他人无法立足于平等条件与之抗辩的地步。”所以，即使关押修罗王和邪狼的监狱里的每个暗势力之间的关系十分紧张，但为了维持监狱的正常秩序，如非必要，他们会尽可能地避免直接接触。这类似著名的N皇后问题，即在N×N格的国际象棋上摆放N个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，请问有多少种摆法。一行，一个整数N，3<N≤12。
2025-01-12 15:35:11
233
原创 K11257 全排列
我们假设对于小写字母有’a’ < ‘b’ < …< ‘y’ < ‘z’，而且给定的字符串中的字母已经按照从小到大的顺序排列。tk，则S < T 等价于，存在p (1 <= p <= k)，使得。, sp - 1 = tp - 1, sp < tp成立。输入只有一行，是一个由不同的小写字母组成的字符串，已知字符串的长度在1到6之间。输出这个字符串的所有排列方式，每行一个排列。给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。【耗时限制】1000ms 【内存限制】64MB。
2025-01-12 15:34:25
424
原创 K10633 全排列问题
由1～n组成的所有不重复的数字序列，每行一个序列。按照字典序从小到大输出每种排列，每个数字保留5个常宽(printf(“%5d”, x), 可以将x按照保留5个长宽输出)。输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。【耗时限制】1000ms 【内存限制】128MB。
2025-01-12 15:33:20
409
原创 1376：信使(msner)
战争时期，前线有n个哨所，每个哨所可能会与其他若干个哨所之间有通信联系。指挥部设在第一个哨所。当一个哨所接到信后，这个哨所内的信使们也以同样的方式向其他哨所送信。因为准备充足，每个哨所内都安排了足够的信使（如果一个哨所与其他k个哨所有通信联系的话，这个哨所内至少会配备k个信使）。第2至m+1行：每行三个整数i、j、k，中间用1个空格隔开，表示第i个和第j个哨所之间存在通信线路，且这条线路要花费k天。第1行有两个整数n和m，中间用1个空格隔开，分别表示有n个哨所和m条通信线路,且1≤n≤100。
2025-01-10 20:40:06
383
原创 1. K11504 天平[Not so Mobile,UVa839]
每组测试数据，包含多行，采用递归（先序）方式输入，每行用空格隔开的4个整数，分别代表Wl、Dl、Wr、Dr。当Wl或Wr为0时，表示该“砝码”实际是一个子天平，接下来会描述这个子天平。当Wl=Wr=0时，会先描述左子天平，然后是右子天平。对于每组测试数据，输出一行，如果天平平衡输出‘YES’，否则输出’NO’。两组测试数据结果之间输出一个空行。输入的第一行，是一个整数n，表示测试数据的组数。输入一个树状天平，根据力矩相等原则判断是否平衡。Dr，其中Wl和Wr分别为左右两边砝码的重量，D为距离。
2024-12-22 15:21:42
485
原创 科丁乐K10520 - 合并果子 [fruit]
例如有3种果子，数目依次为1，2，9。接着，将新堆与原先的第三堆合并，又得到新的堆，数目为12，耗费体力为12。假定每个果子重量都为1，并且已知果子的种类数和每种果子的数目，你的任务是设计出合并的次序方案，使多多耗费的体力最少，并输出这个最小的体力耗费值。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。第二行包含n个整数，用空格分隔，第i个整数ai(1<＝ai<=20000)是第i种果子的数目。
2024-12-17 18:16:22
735
原创 科丁乐K12137 二叉树中的秘密
题目描述新年伊始，我飞买了一棵二叉树，传闻这棵二叉树的某一个节点上隐藏着上古的秘密，于是我飞开始昼夜不息的寻找。本着不遗漏任何一个节点的原则，飞神打算遍历整棵二叉树。设S为飞神当前所处的节点。若S有两个子节点L，R，则飞神总是先去遍历节点较少的那棵子树，然后再去遍历另一棵子树，若两棵子树的节点数相等，则飞神会先去遍历编号较小的那棵。若S有一个子节点L，则飞神就去遍历以L为根结点的子树。若S是叶子节点，则飞神会返回到S的父节点。当飞神遍历完以S为根的子树时就会返回到S的父节点。
2024-12-14 11:58:33
590
原创 洛谷P3884 [JLOI2009] 二叉树问题
其中宽度表示二叉树上同一层最多的结点个数，节点 u,v 之间的距离表示从 u 到 v 的最短有向路径上向根节点的边数的两倍加上向叶节点的边数。对于全部的测试点，保证1≤u,v,x,y≤n≤100，且给出的是一棵树。给定一颗以 1 号结点为根的二叉树，请求出其深度、宽度和两个指定节点 x,y 之间的距离。接下来 n−1 行，每行两个整数 u,v，表示树上存在一条连接 u,v 的边。输出三行，每行一个整数，依次表示二叉树的深度、宽度和 x,y 之间的距离。第一行是一个整数，表示树的结点个数 n。
2024-12-13 18:14:07
547
原创 洛谷P1229 遍历问题
我们都很熟悉二叉树的前序、中序、后序遍历，在数据结构中常提出这样的问题：已知一棵二叉树的前序和中序遍历，求它的后序遍历，相应的，已知一棵二叉树的后序遍历和中序遍历序列你也能求出它的前序遍历。保证至少存在一棵二叉树满足给出的信息，s1,s2 中只含小写字母，且在某个字符串中不存在相同的字母。共两行，第一行表示该二叉树的前序遍历结果 s1，第二行表示该二叉树的后序遍历结果 s2。所有这些二叉树都有着相同的前序遍历和后序遍历，但中序遍历却不相同。输出可能的中序遍历序列的总数，结果不超过 2^63-1。
2024-12-13 16:42:02
612
原创 洛谷P1577 切绳子
对于 100\%100% 的数据 0<L_i\leq 100000.00,0<n\leq 10000,0<k\leq 100000<Li≤100000.00,0<n≤10000,0<k≤10000。有 NN 条绳子，它们的长度分别为 L_iLi。如果从它们中切割出 KK 条长度相同的绳子，这 KK 条绳子每条最长能有多长？答案保留到小数点后 22 位(直接舍掉 22 位后的小数)。切割后每条绳子的最大长度。第一行两个整数 NN 和 KK，接下来 NN 行，描述了每条绳子的长度 L_iLi。
2024-12-12 18:36:48
207
原创 二叉树的建立与遍历
题目描述已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。输入格式输入一个长度小于50个字符的字符串。输出格式输出共有4行：第1行输出中序遍历序列；第2行输出后序遍历序列；第3行输出叶子节点个数；第4行输出二叉树深度。输入输出样例。
2024-12-11 20:11:51
484
原创 洛谷P1827 [USACO3.4] 美国血统 American Heritage
你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后，创建奶牛家谱的“树的 后序遍历”的符号。每一头奶牛的姓名被译为一个唯一的字母。（你可能已经知道你可以在知道树的两 种遍历以后可以经常地重建这棵树。）显然，这里的树不会有多于 2626 个的顶点。农夫约翰非常认真地对待他的奶牛们的血统。他把他的奶牛 们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而 不是用图形的方法。第二行一个字符串，表示该树的前序遍历。单独的一行表示该树的后序遍历。
2024-12-10 18:24:58
422
原创 洛谷P1030 [NOIP2001 普及组] 求先序排列
给出一棵二叉树的中序与后序排列。（约定树结点用不同的大写字母表示，且二叉树的节点个数 ≤8≤8）。共两行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。共一行一个字符串，表示一棵二叉树的先序。NOIP 2001 普及组第三题。
2024-12-10 17:51:05
780
1
原创 科丁乐瑞士轮
题目描述背景：在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制，因最早使用于1895年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折中，既保证了比赛的稳定性，又能使赛程不至于过长。描述：2*N 名编号为 1~2N 的选手共进行R 轮比赛。每轮比赛开始前，以及所有比赛结束后，都会按照总分从高到低对选手进行一次排名。
2024-12-08 09:22:30
1004
原创 图的深度遍历
题目描述给定一个无向图，顶点编号从1到n，用深度优先搜索(DFS)，遍历与1连通所有顶点。遍历时，先遍历顶点编号小的。输入格式输入第一行为整数n（0 < n < 100），表示数据的组数。对于每组数据，第一行是两个整数k,m（0 ＜ k ＜ 100，0 ＜ m ＜ k*k），表示有k个顶点，m条边。下面的m行，每行是空格隔开的两个整数u，v，表示一条连接u，v顶点的无向边。输出格式输出有n行，对应n组输出，每行为用空格隔开的k个整数，对应一组数据，表示DFS的遍历结果。输入输出样例。
2024-12-04 18:21:14
349
原创 抓住那头牛
题目描述农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0≤N≤100000)，牛位于点K(0≤K≤100000)。农夫有两种移动方式：1、从X移动到X-1或X+1，每次移动花费一分钟2、从X移动到2*X，每次移动花费一分钟假设牛没有意识到农夫的行动，站在原地不动。农夫最少要花多少时间才能抓住牛？输入格式两个整数，N和K。输出格式一个整数，农夫抓到牛所要花费的最小分钟数。输入输出样例。
2024-12-04 18:03:41
460
原创 C++版本更新历史
C++语言发展至今已经迭代了很多版本，而在不同环境中编写代码时经常看到C++标准的设定，比如 Leetcode 中可以看到版本信息：这说明Leetcode已经支持最新C++23标准了，但某些环境并不一定支持这些语法，如果不清楚使用的语法属于哪个版本就盲目去写，将无法成功编译。本文整理了C++各个版本的常用特性方便查阅和学习。
2024-12-01 13:18:58
898
原创 油田[Oil Deposits,UVa572]
题目（已翻译）：题目描述GeoSurvComp地质调查公司，负责勘测地下石油含量。他们在一块很大的矩形的土地上进行勘探，然后把这块土地划分成多个正方形的方格，从而构成了一个网格。然后对每个小方格进行分析，使用传感器确定这个小方格是否含有石油。如果这个小方格含有石油，就把它叫做一个oil pocket。如果两个oil pocket是相连的（相连的定义是两个方格朝横、竖或对角线方向相连），那么它们同属于一个oil deposit。一个oil deposits可以很大、可以包含很多个oil pocket。
2024-11-24 15:20:01
707
2
原创 奶牛的野餐Cow Picnic【USACO06DEC】
题目描述FJ的K头奶牛正分散在N个牧场中放牧，牧场编号1...N。牧场通过M条单向道路连接（从任何牧场出发，都无法通过道路再回到该牧场）。奶牛们想要聚集在同一个牧场野餐，但是某些奶牛只能到达部分牧场。请帮助奶牛们确认，有多少牧场可以作为野餐地点，从而保证每头奶牛都可以顺利到达该牧场。输入格式第1行：三个空格分隔的正数，分别表示K，N和M。第2到K+1行：每行一个正数，第i+1行的整数X_i，表示第i头奶牛放牧的牧场编号。
2024-11-24 15:10:28
653
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人