一些恶魔抓住了公主(P)并将她关在了地下城的右下角。地下城是由 M x N 个房间组成的二维网格。我们英勇的骑士(K)最初被安置在左上角的房间里,他必须穿过地下城并通过对抗恶魔来拯救公主。 骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至 0 或以下,他会立即死亡。 有些房间由恶魔守卫 ...
分类:
其他好文 时间:
2020-07-13 21:39:40
阅读次数:
61
[USACO3.1]形成的区域(P6432) 日期:2020-05-31 一、题意分析 题目链接 任务:给出一张宽为$A$长为$B$的白纸(颜色为$1$),现要求将$N$个有颜色且不透明的长方形顺序放在白纸上,可能重叠。求放好后那张纸上呈现的每种颜色的面积。 输入:第一行三个正整数$A \ B \ ...
分类:
其他好文 时间:
2020-07-13 15:16:30
阅读次数:
51
一些恶魔抓住了公主(P)并将她关在了地下城的右下角。地下城是由 M x N 个房间组成的二维网格。我们英勇的骑士(K)最初被安置在左上角的房间里,他必须穿过地下城并通过对抗恶魔来拯救公主。 骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至 0 或以下,他会立即死亡。 有些房间由恶魔守卫 ...
分类:
其他好文 时间:
2020-07-12 20:52:47
阅读次数:
66
Acwing257 关押罪犯 S 城现有两座监狱,一共关押着 N 名罪犯,编号分别为1~N。 他们之间的关系自然也极不和谐。 很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。 我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。 如果 ...
分类:
其他好文 时间:
2020-07-12 19:12:41
阅读次数:
68
package shuangzhizhen; /* 209. 长度最小的子数组 给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的子数组,并返回其长度。如果不存在符合条件的子数组,返回 0。 示例: 输入:s = 7, nums = [2,3,1,2,4, ...
分类:
编程语言 时间:
2020-07-12 19:12:25
阅读次数:
71
【题解】Street Numbers [UVA138] 传送门:\(\text{Street Numbers [UVA138]}\) 【题目描述】 求满足 \(n<m\) 且 \(\sum_{i=1}^{n-1}i=\sum_{i=n+1}^{m}i\) 的正整数对 \(n,m\) 。从小到大输出前 ...
分类:
其他好文 时间:
2020-07-12 19:05:09
阅读次数:
54
给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 说明: 所有数字(包括目标数)都是正整数。 解集不能包含重复的组合。 示例 1: 输入: cand ...
分类:
其他好文 时间:
2020-07-11 21:11:18
阅读次数:
43
基本类型概述: 整型:byte,short,int,long 字符串:char 浮点型:float,double 布尔型:boolean 说明:Java中最小的计算单元是字节,1字节=8位(bit) 一、整型 说明:Java中整型数据属于有符号数,即第一个bit位为0表示正整数,第一个bit位为1表 ...
分类:
编程语言 时间:
2020-07-11 21:10:14
阅读次数:
70
题目来源:leetcode202 快乐数 题目描述: 编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。如果 可以变为 1,那么这个数就是快乐数。 如 ...
分类:
其他好文 时间:
2020-07-11 19:45:39
阅读次数:
64
给定一个十进制下的正整数 n,若 n 的各位数字之和是一位数,则这个和是 n 的数根。例如,999 的数根为 9,因为 9+9+9=27,2+7=9。给定 n,请输出它的数根。 这样的话,和计算一个数的位数方法差不多 ans=n; a=n; n=0; while(ans>=10)//如果ans是个位 ...
分类:
其他好文 时间:
2020-07-11 19:37:28
阅读次数:
55