![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
J__lxj
这个作者很懒,什么都没留下…
展开
-
lg P2386 放苹果
问题描述:把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分发(5,1,1和1,1,5是同一种方法)题解:1.爆搜; 2.dp(注意两者联系)code:#include<bits/stdc++.h> using namespace std;int T,m,n;int ans=0;void dfs(int pos,int now,int ...原创 2019-04-08 19:20:13 · 110 阅读 · 0 评论 -
hl uoj1841 走格子
问题描述:CYJ想找到他的小伙伴FPJ,.CYJ和FPJ现在位于一个房间里,这个房间的布置可以看成一个N行M列的矩阵,矩阵内的每一个元素会是下列情况中的一种:1.障碍区域—这里有一堵墙(用‘#’表示).2.这是CYJ最开始在的区域(用‘C’表示).3.这是FPJ在的区域(用‘F’表示).4.空区域(用‘.’表示).CYJ携带了一个所谓传送枪的东西,这是一把可以创造传送门的枪械,在每一次...原创 2019-04-09 19:47:00 · 336 阅读 · 0 评论 -
小猫爬山 (蓝书)
问题描述:翰翰和达达饲养了N只小猫,这天,小猫们要去爬山。经历了千辛万苦,小猫们终于爬上了山顶,但是疲倦的它们再也不想徒步走下山了。翰翰和达达只好花钱让它们坐索道下山。索道上的缆车最大承重量为W,而N只小猫的重量分别是C1、C2……CN。当然,每辆缆车上的小猫的重量之和不能超过W。每租用一辆缆车,翰翰和达达就要付1美元,所以他们想知道,最少需要付多少美元才能把这N只小猫都运送下山?输入...原创 2019-07-04 20:36:43 · 301 阅读 · 0 评论