首页 > TAG信息列表 > 2044
2044：【例5.12】回文字串
#include <iostream> #include <algorithm> using namespace std; string s,t; int main() { getline(cin,s); s=s.substr(0,s.size()-1); t=s; reverse(t.begin(),t.end()); if(t==s) cout << "Yes" <<LOJ#2044. 「CQOI2016」手机号码 数位dp
这次的状态十分复杂，写递推版不现实. 于是学了一下递归版数位dp，感觉比递推版高明多了，好写还好想. 如果以后碰到状态复杂的数位dp的话可以考虑递归版本. code: #include <bits/stdc++.h> #define ll long long #define setIO(s) freopen(s".in","r",stdin) usiHDU 2044 DP (fibonacci)
HDU 2044 https://vjudge.net/problem/HDU-2044 每一个只有可能由它左面的以及左上的状态变过来，也就是F(i-1)和F(i-2) F(1) = 1 F(2) = 2 F(i) = F(i-1) + F(i-2) (i>=3) AC 代码： 1 #include <iostream> 2 #include <algorithm> 3 #include <bits/stdc++.h> 4 using namespac杭电2044——一只小蜜蜂C++版
Problem Description 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 其中，蜂房的结构如下所示。 Input 输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0<a<b<50)。 Output 对[codeup] 2044 神奇的口袋
题目描述 有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a1，a2……an。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John就可以得到这些物品。现在的问题是