Aimer的博客

木棒乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序，帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。输入格式输入包含多组数据，每组数据包括两行。第一行是一个不超过64的整数，表示砍断之后共有多少节木棍。第二行是截断以后，所得到的各节木棍的长度。在最后一组数据之后，是一个零。输出格式为每组数据，分别输出原始木棒的可能最小长.

小猫爬山翰翰和达达饲养了N只小猫，这天，小猫们要去爬山。经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>_<）。翰翰和达达只好花钱让它们坐索道下山。索道上的缆车最大承重量为W，而N只小猫的重量分别是C1、C2……CN。当然，每辆缆车上的小猫的重量之和不能超过W。每租用一辆缆车，翰翰和达达就要付1美元，所以他们想知道，最少需要付多少美元才能把这N只小猫都运送下山？输入格式第1行：包含两个用空格隔开的整数，N和W。第2…N+1行：每行一个整数，其.

1440：【例题1】数的划分时间限制: 1000 ms 内存限制: 65536 KB提交数: 1607 通过数: 1059【题目描述】将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。{1，1，5}；{1，5，1}；{5，1，1}；问有多少种不同的分法。 输出一个整数，即不同的分法。【输入】两个整数n，k(6<n≤200，2≤k≤6)，中间用单个空格隔开。【输出】一个整数，即不同的分法。【

有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序一个有向图无法拓扑排序时只有一种情况:该有向图中存在环。每次寻找入度为0的节点拓扑排序

1088:滑雪查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子1 2 3 4 516 ...

18718 航行时间限制:1000MS 内存限制:65535K提交次数:0 通过次数:0题型: 编程题 语言: 不限定Description银河帝国正走向覆亡。为保留文明的种子，你需要驾驶飞船将一批“颛家”从帝国首都护送至银河边缘的基地。现在已知航线是一条直线，帝国首都为起点（坐标0），基地为终点（坐标L），在这条航线上有N个空间站可以补充飞船的能源。第i个空间站的坐标为ai，...

输出一个正整数n的分解形式。例如,当n=4时，输出：4=44=3+14=2+24=2+1+14=1+1+1+1共计 5 种形式。当n=7时，共有15种形式。当n=10时，共有42种形式。#include <iostream>#include <cstdio>#include <cstring>#include <queue>...

#include <iostream>#include <cstdio>#include <cstring>#include <queue>#include <stack>#include <algorithm>#define ll long longusing namespace std;void dfs...

next_permutation();#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#define ll long longusing namespace std;int a[10];int main(){ ios::s...

添加链接描述注意：因为k<=n，所以分两种：这一行选或不选#include <iostream>#include <cstdio>#include <cstring>using namespace std;int n,k,res,vis[10];//标记列号char a[10][20];void dfs(int r,int step)...

添加链接描述#include <iostream>#include <cstdio>#include <cstring>using namespace std;int T,n,m,vis[30][30],path[30][2];int b[8][2]={{-1,-2},{1,-2},{-2,-1},{2,-1},{-2,1},{2,1},{-1,2...

添加链接描述#include <iostream>using namespace std;char a[25][25];int m,n,x,y,b[4][2]={{-1,0},{0,1},{1,0},{0,-1}},res;void dfs(int x,int y){ res++; a[x][y]='#'; for(int i=0;i<4;i...