摘要: Time Limit: 2 sec / Memory Limit: 1024 MB Score : 300300 points Problem Statement You are given a simple undirected graph with NN vertices numbered 11 阅读全文
posted @ 2023-01-08 16:44 SaulGoodman1 阅读(79) 评论(0) 推荐(0)
摘要: 任何一个大于1的自然数n(n <= 10),总可以拆分成若干个小于n的自然数之和。 当n=7共14种拆分方法: 7=1+1+1+1+1+1+1 7=1+1+1+1+1+2 7=1+1+1+1+3 7=1+1+1+2+2 7=1+1+1+4 7=1+1+2+3 7=1+1+5 7=1+2+2+2 7= 阅读全文
posted @ 2022-12-24 18:58 SaulGoodman1 阅读(101) 评论(0) 推荐(0)
摘要: 小明很喜欢下国际象棋,一天,他拿着国际象棋中的“马”时突然想到一个问题: 给定两个棋盘上的方格A和B,马从A跳到B最少需要多少步?现请你编程解决这个问题。 提示:国际象棋棋盘为8格*8格,马的走子规则为,每步棋先横走或直走一格,然后再往外斜走一格。 输入 输入包含多组测试数据。 每组输入由两个方格组 阅读全文
posted @ 2022-12-24 18:33 SaulGoodman1 阅读(140) 评论(0) 推荐(0)
摘要: 有N根绳子,第i根绳子长度为Li,现在需要M根等长的绳子, 你可以对N根绳子进行任意裁剪(不能拼接), 请你帮忙计算出这M根绳子最长的长度是多少。 第一行包含2个正整数N、M,表示原始绳子的数量和需求绳子的数量。 第二行包含N个整数,其中第 i 个整数Li表示第 i 根绳子的长度。 已知:1≤N,M 阅读全文
posted @ 2022-12-05 20:24 SaulGoodman1 阅读(48) 评论(0) 推荐(0)
摘要: 题目描述 有一个 n\times nn×n 的地块,一个连续 ii 分钟没人经过的地面在第 ii 分钟会落上 ii 个单位的灰,有人经过时不会落灰但灰也不会清零,在人走后第一分钟又会落上一个单位的灰,以此类推。你在这个 n\times nn×n 的范围内移动,你的移动轨迹可以描述为一个由 \text 阅读全文
posted @ 2022-11-22 17:31 SaulGoodman1 阅读(43) 评论(0) 推荐(0)