摘要：
N皇后问题自不必多说，这道题的先行条件是在放置的时候已经指定了一个棋子的位置。输入第一行为N，第二行为指定棋子的坐标（x,y）；输出方案总数以及按字典序升序的各种方案。思路： 首先是回溯，其次对待指定棋子有三种方法： 枚举所有情况，最后判断 在枚举到那一行的时... 阅读全文
posted @ 2018-06-12 12:51
romaLzhih
阅读(147)
评论(0)
推荐(0)
摘要：
题目： 我们定义n位自幂数为： 如果x是n位数，x的各位的n次方的也为x,那么x为n位自幂数 求n位自幂数有哪些，0 0，排序后输出 时限3000ms。解法1：打表 首先，如果拿到一个数列，可以先试试这个网站：OEIS，输入数列串，就会返回通项公式同时给出表，可以以后... 阅读全文
posted @ 2018-06-12 10:49
romaLzhih
阅读(178)
评论(0)
推荐(0)
摘要：
首先要明白AC自动机是干什么的： AC自动机其实就是一种多模匹配算法，那么你可能会问什么叫做多模匹配算法。下面是我对多模匹配的理解，与多模与之对于的是单模，单模就是给你一个单词，然后给你一个字符串，问你这个单词是否在这个字符串中出现过（匹配），这个问题可以用kmp算... 阅读全文
posted @ 2018-06-12 00:51
romaLzhih
阅读(177)
评论(0)
推荐(0)
摘要：
题目链接：N - 方程的解 给定一个四元二次方程： $Ax1^2+Bx2^2+Cx3^2+Dx4^2=0$ 试求$−1000≤x1,x2,x3,x4≤1000$非零整数解的个数。 $−10000≤A,B,C,D≤10000$ 输出解的个数。 解法： 首先这道题直接用网上HDU1496的板子过不去，原 阅读全文
posted @ 2018-06-12 00:32
romaLzhih
阅读(128)
评论(0)
推荐(0)
浙公网安备 33010602011771号