rainbow8boy

分类

笔记(2) 算法(2) 题解(1)

/ 注册

全部文章（共5篇）

第十一届山东省大学生程序设计竞赛(Birthday Cake)

第十一届山东省大学生程序设计竞赛(Birthday Cake) 做法双哈希由题意可知：有几对字符串可以组成前后一样的字符串，类似于abcabc此类；解法：if(字符串前后缀相同) 就检查去掉前后缀之后的字符串出现过几次ans+=这个次数；举个栗子： cabc 这个字符串前后缀 c 相同就看ab出...

双哈希 hash 字符串

2021-07-28

8 560

hdu 5547 数独（DFS）

hdu 5547 数独（DFS）原题目 Problem Description Yi Sima was one of the best counselors of Cao Cao. He likes to play a funny game himself. It looks like the ...

2021-07-24

0 499

hdu 2007 平方和，立方和

hdu 2007 平方和，立方和题目 Problem Description 给定一段连续的整数，求出他们中所有偶数的平方和以及所有奇数的立方和。 Input 输入数据包含多组测试实例，每组测试实例包含一行，由两个整数m和n组成。 Output 对于每组输入数据，输出一行，应包括两个整数x...

2021-07-24

0 488

hdu 2553 N皇后问题（经典搜索+回溯）

hdu 2553 N皇后问题（经典搜索+回溯）原题 Problem Description 在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。 ...

2021-07-24

0 471

洛谷-P2622 关灯问题II(状态压缩+DFS）

洛谷-P2622 关灯问题II(状态压缩+DFS）链接：https://www.luogu.com.cn/problem/P2622 原文：题目描述现有n盏灯，以及m个按钮。每个按钮可以同时控制这n盏灯——按下了第i个按钮，对于所有的灯都有一个效果。按下i按钮对于第j盏灯，是下面3中效果之...

2021-07-24

0 541