题目链接

题意：

给出由小写字母，'?'和'*'组成的字符串s，仅由小写字母组成的字符串t,问按照规则s能否变成t.

规则如下：首先给出定义的[好字母]的字符串，[好字母]之外的都是[坏字母],对于s中每个‘?’，规定其必须替换为一个[好字母]

题目链接

题意：求一棵二叉树中，所有一段连续路径之和等于给定值的路径数目。

思路：想了半天就只能想到暴力。。。复杂度大概O(n^2)。。。也不是不可以接受。。。但是感觉这也太暴力了。。就去看了题解。。。发现题解就还真是暴力orz。。。

题目链接

题意：一段数字串，如果一个数字k满足，将该串分成若干个长度为K的子串，这些子串两两满足每个字符出现的次数一样多，那么称为k是一个阿贝尔周期。现在问所有合法的阿贝尔周期。

题目链接

题意：n个数围成一圈，对于负数可以进行magic操作，也就是取反，但是会影响到左右相邻的，加上这个负数。问最少进行多少次magic操作，使得所有数都是非负。

题目链接

题意：n个城市，m条双向路，要从k条中选择一个，使得到其他n-k个城市中的某个城市的距离最短。

思路：直接暴力 枚举。1A

 1/* ***********************************************
 2Author :111qqz
 3Created Time :2016年08月20日 星期六 21时02分14秒
 4File Name :code/cf/#368/B.cpp
 5************************************************ */
 6#include <cstdio>
 7#include <cstring>
 8 …

题目链接

。。。这题也能成hack题。。。。有毒啊。。然后我room里所有人都写对了。。。是我看这道题看得太早了？

/* ***********************************************
Author :111qqz
Created Time :2016年08月20日 星期六 21时01分57秒
File Name :code/cf/#368/A.cpp
************************************************ */

 1#include <cstdio>
 2#include <cstring>
 3#include …

cf689C

题意：给出一个m。。问恰好使得不超过某个n的a*b^3（a,b是正整数）的方案数为m的n是多少。。。

思路：暴力+二分。。。

/* ***********************************************
Author :111qqz
Created Time :2016年07月18日 星期一 15时58分55秒
File Name :code/2016whust/G.cpp
************************************************ */

 1#include <cstdio>
 2#include <cstring>
 3 …

poj 3368 题目链接

题意：给出n个非减的数a[i],求区间[l,r]中出现次数最多的数的出现的次数。

思路：由于数列非减，那么相等的数一定相邻。很容易系哪个到构造另一个数组f[i]，表示从当前位置向左边延伸最多延伸几个相等的数。

hdu3183题目链接

题意：n位长的数字串（n<=1000),删掉m个（m<=n），使得剩下的数字串表示的数字最小。 忽略前导0.

思路：暴力搞就可以。要注意每位数字是有一定位置的范围的。比如当前是第i位数字，后面还要取n-m-i位数字，那么第i位数字最多只能取到第k位，k=m+i,因为这样才能保证后面还有n-m-i位数字。

1653: [Usaco2006 Feb]Backward Digit Sums

Time Limit: 5 Sec  Memory Limit: 64 MB Submit: 349  Solved: 258 [Submit][Status][Discuss]

Description

FJ and his cows enjoy playing a mental game. They write down the numbers from 1 to N (1 <= N <= 10) in a certain order and then sum adjacent numbers to produce a new list …