我不吃海鲜的博客

1/3 [编程题]手机屏幕解锁模式 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M 现有一个3x3 规格的Android 智能手机锁屏程序和两个正整数m和n ，请计算出使用最少m个键和最多n个键可以解锁该屏幕的所有有效模式总数。 其中有效模式是指： 1、每个模式必须连接至少m个键和最多n个键； 2、所有的键都必须是不同的； ...

#include #include #include #include using namespace std ; int t[13]; bool k[13]; int ans[5]; int tar; string s ; char a[5]; bool is(int v,int w,int x,int y,int z){ if (v - w*w + x*x*x

数很小直接手写一个素数表然后就直接用dfs就可以过了。#include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> using namespace std; int t[12]={2,3,5,7,11,13,17,19,23,29,31,37}; int a[20]; bool kt[41],at[21

我们经常看到火车都是一串的，它们由一节节车厢连成一列火车组。每节车厢连接是有规则的，规则如下：每种车厢都有它唯一标识的一个单词，现在给定一个单词开头的字母，求出以这个字母开头的最长的火车组（每种车厢最多在火车组中出现两次），在两个单词相连时，其重合部分算作一部分，例如money和neymar，如果接成一列火车组则变为moneymar，另外相邻的两部分不能存在包含关系，例如break和breakfas

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1045 题意：有点类似八皇后问题。不过约束条件改了。然后棋盘最大4*4，标准dfs。#include<bits/stdc++.h> #define PI 3.1415926 #define INF 1e18 #define inf 1e9 #define min(a,b) a<b?a:b #define m

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1044 题目大概意思就是一个迷宫L步之内找价值最多的宝石并且到出口。 最开始我用了dfs LTE。bfs我感觉不适用这个题。求最大值肯定是要类似于dp的思想，搜索里面肯定是dfs才能实现。然后发现其实这就是，这几个宝石可以当做路口，然后每个路口加个分，问L步之内最多多少分。也就是可以当成树。然后就是建树，