题目描述

思路分析

递归

会超时
通过30%

代码实现

package lanqiao;import java.util.Scanner;public class Main {public static int op[]=new int[7];public static int n,m;public static boolean conflict[][]=new boolean[7][7];public static int MOD=1000000007;public static void init(){op[1]=4;op[4]=1;op[2]=5;op[5]=2;op[3]=6;op[6]=3;}public static void main(String[] args) {init();Scanner scanner = new Scanner(System.in);n = scanner.nextInt();m=scanner.nextInt();for (int i = 0; i < m; i++) {int x=scanner.nextInt();int y=scanner.nextInt();conflict[x][y]=true;conflict[y][x]=true;}long  ans=0;for (int up = 1; up <= 6; up++) {ans=(ans+4*f(up,n-1))%MOD;}System.out.println(ans);}/*** 上一层定好了朝上的数字为up的情况下，磊好cnt个筛子的方案数* @param up* @param cnt* @return*/public static long f(int up,int cnt){if(cnt==0){return 4;}long ans=0;for (int upp = 1; upp <= 6; upp++) {if(conflict[op[up]][upp]){//上一个筛子求反和此筛子比较,会冲突continue;}ans=(ans+f(upp,cnt-1))%MOD;}return ans;}
}

2015蓝桥杯省赛---java---A---9(垒筛子)相关推荐

2020年第十一届蓝桥杯 - 国赛 - Java研究生组 - F.循环小数
2020年第十一届蓝桥杯 - 国赛 - Java研究生组 - F.循环小数在线评测 Ideas 对于一个纯循环小数,假设循环节为l,则小数为0.llll-,转换为分数就是 l / (10 ** n ...
java迷宫类编程题_第十届蓝桥杯省赛java类B组试题 E：迷宫（动态规划之回溯法）...
问题描述试题 E: 迷宫 [问题描述] 下图给出了一个迷宫的平面图,其中标记为 1 的为障碍,标记为 0 的为可以通行的地方. 010000 000100 001001 110000 迷宫的入口为 ...
第十二届蓝桥杯省赛JAVA B组杨辉三角形个人题解
第十二届蓝桥杯省赛JAVA B组杨辉三角形个人题解(非满分) import java.util.Scanner; public class Main {public static void main( ...
2021第十二届蓝桥杯省赛JAVA B组题目+答案（复现赛）
2021第十二届蓝桥杯省赛JAVA B组题目+答案(复现赛) A:ASC B:卡片 C:直线 D:货物摆放 E:路径 Floyed Dijkstra F:时间显示 G:最少砝码 H:杨辉三角形 I: ...
第十二届蓝桥杯省赛 Java 大学 B 组—砝码称重—满分百分题解
第十二届蓝桥杯省赛 Java 大学 B 组-砝码称重-满分百分题解一.解题思路 1.解法一( Java ) 解法思路:简单模拟 ☝ArrayList 遍历 + HashSet 存储(去重) 伪代码如 ...
2015年第六届蓝桥杯 - 省赛 - Java大学B组 - A. 三角形面积
三角形面积如[图1]所示.图中的所有小方格面积都是1. 那么,图中的三角形面积应该是多少呢? 请填写三角形的面积.不要填写任何多余内容或说明性文字. Ideas 这道题跟2018年第九届蓝桥杯 - ...
填词游戏java_第八届蓝桥杯国赛 Java B组第五题填字母游戏（博弈论）
解题思路: 因为是博弈论,所以我们要对先手的必胜态和必败态分析. 1.首先我们看赢遇到的状态,就是给出的串的子串有LO*,*OL,L*L这三种情况(就叫福利局吧~).都可以直接填出LOL,获胜. 2. ...
2020第十一届蓝桥杯国赛JAVA B组真题解析（带源码及解析）
蓝桥杯历年真题及解析. 目录蓝桥杯历年真题及解析. A: 美丽的 2 题目: 分析: AC代码: B: 扩散题目: 分析: AC代码: C: 阶乘约数题目: 分析: AC代码: D: 本质上升序 ...
2016蓝桥杯国赛 JAVA C组第五题路径之谜
蓝桥杯确实很暴力... 路径之谜小明冒充X星球的骑士,进入了一个奇怪的城堡. 城堡里边什么都没有,只有方形石头铺成的地面. 假设城堡地面是 n x n 个方格.[如图1.png]所示. 按习俗,骑士 ...
2017第八届蓝桥杯省赛JAVA C组真题解析（带源码及解析）
蓝桥杯历年真题及解析. 目录: 蓝桥杯历年真题及解析. A:外星日历(难度:★) 题目: 分析: 代码: B:兴趣小组(难度:★) 题目: 分析: 代码: C:纸牌三角形(难度:★★★) 题目: 分析 ...

2015蓝桥杯省赛---java---A---9(垒筛子)

题目描述

思路分析

代码实现

2015蓝桥杯省赛---java---A---9(垒筛子)相关推荐

最新文章

热门文章