摘要: 小明的密码 描述 小明的密码由N(1<=N<=12)个数字构成,每个数字都可以是0至9中任意一个数字,但小明的密码还有 一个特点就是密码中连续的M(1<=M<=4)个数字的和是质数,现给定M和N,求满足条件的密码共有多少 个? 输入格式 第1行是T,case数量,此后T行,每行两个数,N和M 输出格 阅读全文
posted @ 2020-07-19 15:15 LionelTens 阅读(381) 评论(0) 推荐(0) 编辑
摘要: 原文链接:http://rxxluowei.iteye.com/blog/671893 今天写第一次写JavaFX的入门程序就GG 遇到了导入API的问题,无奈疯狂地通过网络找解决方案.. 我的问题是: 导入import javafx.application.Application;时 出现这个错误 阅读全文
posted @ 2016-11-05 01:35 LionelTens 阅读(10005) 评论(2) 推荐(3) 编辑
摘要: 题目 链接:http://codeforces.com/contest/706/problem/C 好像又是DP... dp[i][0]表示第i个字符串不翻转成字典序排列的花费,dp[i][1]表示第i个字符串翻转成字典序排列的花费; 阅读全文
posted @ 2016-08-13 17:02 LionelTens 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给出若干巴士不同价格的票的乘坐距离范围,现在有N个站点,有M次询问,查询任意两个站点的最小花费 解析:由于是多次查询不同站点的最小花费,所以用弗洛伊德求解 时间复杂度(O^3) 比较基础的弗洛伊德 #include <iostream> #include <cstdio> #include 阅读全文
posted @ 2016-08-13 16:18 LionelTens 阅读(125) 评论(0) 推荐(0) 编辑
摘要: N皇后问题,最基础的回溯问题之一,题意简单N*N的正方形格子上放置N个皇后,任意两个皇后不能出现在同一条直线或者斜线上,求不同N对应的解。 提要:N>13时,数量庞大,初级回溯只能保证在N<=13的情况下快速得出答案,重点是数组cur[],表示的是第几行上放的皇后在第几列上,比如cur[1]=2; 阅读全文
posted @ 2016-06-15 23:54 LionelTens 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 1 #include <cstdlib> 2 #include <cstdio> 3 #include <cstring> 4 using namespace std; 5 int visited[5][20][9009];// 访问情况 6 int dp[5][20][9009]; // M N 阅读全文
posted @ 2016-04-27 23:56 LionelTens 阅读(370) 评论(2) 推荐(0) 编辑