小糊涂的博客

题目链接：https://ac.nowcoder.com/acm/problem/21302

题目链接：https://ac.nowcoder.com/acm/problem/13586 思路：首先所有能称出的重量均在0~10000之间 #include <iostream> #include <cmath> #include <algorithm> #include <cstring> #include <vector...

题目 【问题描述】 小明想知道，满足以下条件的正整数序列的数量： 1. 第一项为 n； 2. 第二项不超过 n； 3. 从第三项开始，每一项小于前两项的差的绝对值。 请计算，对于给定的 n，有多少种满足条件的序列。 【输入格式】 输入一行包含一个整数 n。 【输出格式】 输出一个整数，表示答案。答案可能很大，请输出答案除以10000的余数。 【样例输入】 4 【样例输出】 7 【样例说明】 以下...

http://codeforces.com/problemset/problem/622/C《《《《------题目链接 #include<stdio.h> #include<iostream> #include<algorithm> #include<string.h> #include<vector> #include&...

题目连接<<<<<<<<< #include<stdio.h> #include<iostream> #include<algorithm> #include<string.h> #include<vector> #include<cmath> #includ...

题意：n个pie， 按顺序给出大小， 两个人吃pie， 有一个令牌， 拿着令牌的人决定当前的pie分给谁， 然后没有分到pie的人在下一轮将持有令牌， 问左后两个人分别能分到多少pie； 每个令牌持有者有两种选择： 一：把当前pie分给自己， 令牌交出去； 二：把当前pie分给对方， 留下令牌； 已知初始状态是Bob持有令牌， 这时已经确定的状态， 最后持有令牌的人并不确定, ；每个人在每一轮的...

正着推： #include<iostream> #include<algorithm> #include<cstring> using namespace std; #define MAXN 1000 //动态规划求解最长回文子序列，时间复杂度为O(n^2) int lpsDp(char *str, int n) { int dp[MAXN>...

回文词是一种对称的字符串——也就是说，一个回文词，从左到右读和从右到左读得到的结果是一样的。任意给定一个字符串，通过插入若干字符，都可以变成一个回文词。你的任务是写一个程序，求出将给定字符串变成回文词所需插入的最少字符数。比如字符串“Ab3bd”，在插入两个字符后可以变成一个回文词（“dAb3bAd”或“Adb3bdA”）。然而，插入两个以下的字符无法使它变成一个回文词。 给出一个字符串求出使其变...

求长度： #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int N = 1000; char a[N],b[N]; int dp[N][N];//dp[i][j]代表第一个字符串的前i项和第二个字符串的前j项的最长公共子序列 int main...

Easy Game LightOJ - 1031 You are playing a two player game. Initially there areninteger numbers in an array and playerAandBget chance to take them alternatively. Each player can take one or ...