Browse Category

Ai算法

POJ 2409 Let it Bead （Polya）

c 种颜色的珠子，组成长为 s 的项链，通过旋转或者翻转得到的情况我们算一种，问总共有多少种不同的方案。

CCCC L3-013. 非常弹的球 （高中物理）

刚上高一的森森为了学好物理，买了一个“非常弹”的球。
虽然说是非常弹的球，其实也就是一般的弹力球而已。
森森玩了一会儿弹力球后突然想到，假如他在地上用力弹球，球最远能弹到多远去呢？

HDU 4886 TIANKENG’s restaurant(Ⅱ) （哈希）

  • @ 千千
  • /
  • 发表于 2017 年 03 月 19 日
  • /
  • 技巧
  • /
    • 2,288 次围观

我们假设从小到大定义这么一些字符串：
A、B、C、D、E、F、G、H、AA、AB…AAA、…、HHH、…
给你一个字符串，找出它里面没有出现过并且最小的子串。

POJ 3280 Cheapest Palindrome （区间DP）

  • @ 千千
  • /
  • 发表于 2017 年 03 月 17 日
  • /
  • 区间DP
  • /
    • 2,374 次围观

给出一个由n种字母组成的长度为m的串，然后给出这n种字母的添加和删除的代价，问如何使用最小的代价通过添加字母与删除字母使得原串变成回文串。