m0_52262443的博客

给出一段字符串s时，我们可以写出该字符串的所有非空前缀。 例如:s: "abab" 前缀是，a, ab, aba, abab 其中 a,ab出现俩次 所以所有非空前缀的总和为=1*2+1*2+1+1=6;

原题链接: http://acm.hdu.edu.cn/showproblem.php?pid=1205 题目大意: 吃糖果,但一样的糖果不可以连续吃, **题目思路:**利用"插空隙的原理",只要最多数量的糖果数小于等于其他糖果数之和+1 代码实现: #include<stdio.h> #include<iostream> using namespace std; const int N=1000005; int a[N]; /* 解题思路:利用"插空隙的原理",只要最多数量的

题目意思:在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。 你的任务是，对于给定的N，求出有多少种合法的放置方法。

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1176 题目大意: gameboy最开始在坐标 5上,他只能在0-10坐标移动,且在 i 位置的gameboy 在下一秒只能接(i-1),(i),(i+1)中一个位置的馅饼(这时刻掉下的馅饼可能不止一个),求最终她最多能接多少馅饼 题目分析: 大佬都把这个题归类为数塔问题,如果做过数塔的同学应该可能,也许会做…(数塔最基础的问题不难,可以去看一下), 但是像我就是看了数塔,也不能一下子明白这个题要怎么写,算法的

奇数阶魔方 原题链接: http://acm.hdu.edu.cn/showproblem.php?pid=1998 Problem Description 一个 n 阶方阵的元素是1,2,…,n^2,它的每行，每列和2条对角线上元素的和相等，这样 的方阵叫魔方。n为奇数时我们有1种构造方法，叫做“右上方” ，例如下面给出n=3，5，7时 的魔方. 3 8 1 6 3 5 7 4 9 2 5 17 24 1 8 15 23 5 7 14 16 4 6 13 20 22 10 12 19 21 3 11 1