一、思路由于范围比较小,直接按照图片公式求就是了。二、代码import java.util.Scanner;public class HDU_1570 { static int t, n, m; static String c; public static void main(String[] args) { Scanner sc = new Scanner(System....
原创 2022-02-03 11:31:52
21阅读
一、思路 dfs进行搜索,然后判断一下是否和2边的数构成质数 由于第一个必定是1,所以每次我们判断当前数和左边的数是否构成质数,构成的话就选这个数,继续枚举下一个位置,最后当到达末位置的时候还要额外判断一下与1是否构成质数 注意格式,打印结果最后一个数字后面没有空格,每输出完一个case进行换行 二、代码 import java.util.Scanner; public class HDU_...
原创 2022-02-03 11:31:55
18阅读
一、思路 将1-10 规模的所有结果存在rec中,进行打表输出。不然可能会TLE 检查每列每对角线上是否有皇后 用一个row[] 数组来记录皇后所在的行和列 row[i] = j 代表 第i行第j列有皇后 利用row数组来判断对角线上是否有皇后 蓝色的线代表副对角线,红色的线代表主对角线。 当我们判断(2,1)这个点的对角线上是否有皇后时,我们通过图可以观察出 主对角线: row...
原创 2022-02-03 11:33:51
13阅读
一、内容不容易系列之(3)—— LELE的RPG难题 人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即"可乐"),经过多方打探,某资深Cole终于知道了原因,原来,LELE最近研究起了著名的RPG难题:有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一色,要求任何相邻的方格不能同色,且首尾两...
原创 2022-02-03 11:33:54
39阅读
一、内容Let the Balloon Rise Contest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is guessing the most popular problem. When the con...
原创 2021-08-27 14:22:39
46阅读
一、内容不容易系列之(3)—— LELE的RPG难题 人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即"可乐"),经过多方打探,某资深Cole终于知道了原因,原来,LELE最近研究起了著名的RPG难题:有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一色,要求任何相邻的方格不能同色,且首尾两...
原创 2021-08-27 14:22:47
39阅读
一、内容分拆素数和 把一个偶数拆成两个不同素数的和,有几种拆法呢? Input输入包含一些正的偶数,其值不会超过10000,个数不会超过500,若遇0,则结束。Output对应每个偶数,输出其拆成不同素数的个数,每个结果占一行。Sample Input30260Sample Output32二、思路-预先筛出质数,然后i从2开始到n/2去判断是否i 和 n ...
原创 2021-08-27 14:22:54
44阅读
一、思路dfs + 剪枝剪枝1:奇偶性剪枝由于需要T时间终点才会开门,所以我们可以预先处理一下,就可以知道能不能走到终点.将N*M的网格标记为奇偶2种格子,如图。 行和列的下标加起来是奇该格子就标记为奇。从当前的点,每走一步会从奇变成偶或从偶变成奇,想要走出终点必须三者相加为偶,所以根据T我们可以分成2种情况1.当T是奇数时,必须要求终点和起点为一奇一偶。 (奇 + 奇 +...
原创 2021-08-27 14:23:03
35阅读
一、思路将1-10 规模的所有结果存在rec中,进行打表输出。不然可能会TLE检查每列每对角线上是否有皇后用一个row[] 数组来记录皇后所在的行和列 row[i] = j 代表 第i行第j列有皇后利用row数组来判断对角线上是否有皇后蓝色的线代表副对角线,红色的线代表主对角线。 当我们判断(2,1)这个点的对角线上是否有皇后时,我们通过图可以观察出主对角线: row...
原创 2021-08-27 14:23:04
127阅读
退役后学java... 裸线段树
转载 2017-09-15 15:33:00
36阅读
一、思路解法一:找规律。因为F[n]是模7的所以 F[n]的结果只有{0,1,2,3,4,5,6},F[n - 1] 有7个可能,F[n-2]也有7种,那么F[n] 就有 7*7 = 49 种可能,所以49 是一个循环周期。还可以通过打表发现循环周期,不过比较麻烦。解法二:矩阵快速幂二、代码import java.util.Scanner;public class H...
原创 2021-08-27 14:22:56
49阅读
一、内容Let the Balloon Rise Contest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is guessing the most popular problem. When the con...
原创 2022-02-03 11:27:24
36阅读
一、思路解法一:找规律。因为F[n]是模7的所以 F[n]的结果只有{0,1,2,3,4,5,6},F[n - 1] 有7个可能,F[n-2]也有7种,那么F[n] 就有 7*7 = 49 种可能,所以49 是一个循环周期。还可以通过打表发现循环周期,不过比较麻烦。解法二:矩阵快速幂二、代码import java.util.Scanner;public class H...
原创 2022-02-03 11:31:51
24阅读
一、内容I NEED A OFFER! Speakless很早就想出国,现在他已经考完了所有需要的考试,准备了所有要准备的材料,于是,便需要去申请学校了。要申请国外的任何大学,你都要交纳一定的申请费用,这可是很惊人的。Speakless没有多少钱,总共只攒了n万美元。他将在m个学校中选择若干的(当然要在他的经济承受范围内)。每个学校都有不同的申请费用a(万美元),并且Speakless估计了他...
原创 2021-08-27 14:22:50
16阅读
一、内容Robberies 可怜的POIUYTREWQ最近想买下dota2的商品,但是手头缺钱。他想起了之前看过的一部大片,觉得抢银行也许是个不错的选择。他认为,坏人被抓是因为没有预先规划。于是他在之前的几个月对各大银行进行了一次评估; 评估内容包括安全性和可盗窃金额: 他想知道在在某个风险系数下可以偷窃的最大金额Input第一行给出了一个整数T, 表示有T组测试数据. 对于每一组数...
原创 2021-08-27 14:22:52
47阅读
一、思路由于范围比较小,直接按照图片公式求就是了。二、代码import java.util.Scanner;public class HDU_1570 { static int t, n, m; static String c; public static void main(String[] args) { Scanner sc = new Scanner(System....
原创 2021-08-27 14:22:58
34阅读
一、思路注意一下格式就行,最后一个数字后面不要有空格。将数组进行排序,输出即可。二、代码import java.util.Arrays;import java.util.Scanner;public class HDU_1040 { static int t, n; static int[] rec = new int[1005]; public static void m...
原创 2021-08-27 14:22:59
56阅读
一、思路dfs进行搜索,然后判断一下是否和2边的数构成质数由于第一个必定是1,所以每次我们判断当前数和左边的数是否构成质数,构成的话就选这个数,继续枚举下一个位置,最后当到达末位置的时候还要额外判断一下与1是否构成质数注意格式,打印结果最后一个数字后面没有空格,每输出完一个case进行换行二、代码import java.util.Scanner;public class HDU_...
原创 2021-08-27 14:23:01
29阅读
一、内容分拆素数和 把一个偶数拆成两个不同素数的和,有几种拆法呢? Input输入包含一些正的偶数,其值不会超过10000,个数不会超过500,若遇0,则结束。Output对应每个偶数,输出其拆成不同素数的个数,每个结果占一行。Sample Input30260Sample Output32二、思路-预先筛出质数,然后i从2开始到n/2去判断是否i 和 n ...
原创 2022-02-03 11:27:26
17阅读
  • 1
  • 2
  • 3
  • 4
  • 5