xcatf的博客

题目链接：https://ac.nowcoder.com/acm/problem/16695dp[i][j]表示把i划分为j部分的分法状态转移方程: 划分部分大于原数，无法划分 划分全为1或划分为1...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6024输入不是按坐标从小到大输入的，先需要按坐标从小到大排序dp[i][j]表示前i个教室，最右边糖果店在第j个教室时的花费状态转移方程：#include <iostream>#include <cstdio>#include <algorit...

Combine StringGiven three stringsaa,bbandcc, your mission is to check whetherccis the combine string ofaaandbb.A stringccis said to be the ...

关键在于二分查找/* Author:html_11*/#include <iostream>#include <cstring>#include <algorithm>#include <cmath>#include <cstdio>#include <queue>#include <cli...

最大连续子序列Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42355Accepted Submission(s): 1919...

矩形嵌套题目描述:有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得...

算法训练 最大的算式 时间限制：1.0s 内存限制：256.0MB问题描述　　题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之间都有一个符号。例如：　　N=5，K=...

1313：【例3.5】位数问题 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 2855 通过数: 1457 【题目描述】 在所有的N位数中，有多少个数中有偶数个数字3?由于结果可能很大，你只需要输出这个答案对12345取余的值。 【输入】 读入一个数N。 【输出】 输出有多...

完美序列题目描述已知一个长度为l的序列：b1，b2，b3，…，bl (1<=b1<=b2<=b3<=…<=bl<=n)。若这个序列满足每个元素是它后续元素的因子，换句话说就是对于任意的i (2<=i<=l)都满足bi%bi-1=0 (...

生命之树在X森林里，上帝创建了生命之树。他给每棵树的每个节点（叶子也称为一个节点）上，都标了一个整数，代表这个点的和谐值。上帝要在这棵树内选出一个非空节点集S，使得对于S中的任意两个点a,b，都存在一个点列 {a, v1, v2, ..., vk, b} 使得这个点列中的每个点都是S里面的元素，...

优化：当v[i] * num[i] >= weight时，该物品即可做完全背包处理其他情况用二进制优化做01背包处理#include <cstdio>#include <algorithm>#include <iostream>#include <string>#include <cstring>#incl...

L3-001凑零钱（30分)韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里，发现这家店有个特别的规矩：你可以用任何星球的硬币付钱，但是绝不找零，当然也不能欠债。韩梅梅手边有10​4​​枚来自各个星球的硬币，需要请你帮她盘算一下，是否可能精确凑出要付的款额。输入格式：输入第一行给出...

题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果你是...