随笔分类 -  算法-暴力

[luogu4285 SHOI2008] 汉诺塔 (暴力，数学)
摘要："传送门" Solution 强行猜测公式形如$f_i=k\times f_{i 1}+b$，暴力求$f_1,f_2,f_3$，剩下的递推就行 Code 阅读全文
posted @ 2018-09-30 19:59 Menteur_hxy 阅读(210) 评论(0) 推荐(0)
[luogu 1092] 虫食算 (暴力搜索剪枝)
摘要："传送门" Description Input 包含四行。 第一行有一个正整数 (N≤26)。 后面的三行，每行有一个由大写字母组成的字符串，分别代表两个加数以及和。这3个字符串左右两端都没有空格，从高位到低位，并且恰好有N位。 Output 一行，即唯一的那组解。 解是这样表示的：输出NN个数字， 阅读全文
posted @ 2018-09-30 17:47 Menteur_hxy 阅读(332) 评论(0) 推荐(0)
[luogu1034] 矩形覆盖 (暴力)
摘要："传送门" Description 给n(n include include include include define F(i,a,b) for(register int i=(a);ians) continue; // printf("%d %d %d %d %d\n",x,l[i],r[i] 阅读全文
posted @ 2018-08-22 17:29 Menteur_hxy 阅读(224) 评论(0) 推荐(0)
Noip 2015 练习
摘要：子串 "传送门" Solution $f[i][j][k]$表示A到i,B到j第k个子串的答案 $g[i][j][k]$表示A到i,B到j第k个子串且A[i]一定使用 $g[i][j][k]=(A[i]==B[j])?f[i 1][j 1][k 1]+g[i 1][j 1][k]:0$ $f[i][ 阅读全文
posted @ 2018-08-21 19:38 Menteur_hxy 阅读(170) 评论(0) 推荐(0)
[luogu3231 HNOI2013] 消毒 (二分图最小点覆盖)
摘要："传送门" Description 最近在生物实验室工作的小T遇到了大麻烦。 由于实验室最近升级的缘故，他的分格实验皿是一个长方体,其尺寸为a b c，a、b、c 均为正整数。为了实验的方便，它被划分为a b c个单位立方体区域，每个单位立方体尺寸为1 1 1。用(i,j,k)标识一个单位立方体，1 阅读全文
posted @ 2018-08-20 14:41 Menteur_hxy 阅读(176) 评论(0) 推荐(0)
Noip 2013 练习
摘要：转圈游戏 "传送门" Solution 快速幂 Code 火柴排队 "传送门" Solution 建立映射关系，求逆序对个数 Code 花匠 "传送门" Solution 分(xian)析(ran)可知第一个数一定要有 分别讨论第一个数是波峰还是波谷 Code cpp //By Menteur_Hx 阅读全文
posted @ 2018-08-19 20:32 Menteur_hxy 阅读(283) 评论(0) 推荐(0)