- 博客(3)
- 收藏
- 关注
原创 龙虎斗(待填充)
noip2019普及组T2龙虎斗(这不是篇阅读题吗?) 先看题 题目内容 轩轩和凯凯正在玩一款叫《龙虎斗》的游戏,游戏的棋盘是一条线段,线段上有
2019-05-18 19:49:19 263
原创 树形dp(待填充)
呃待更…… 树形dp 问题:给一颗树,要求一最少的代价(或最大收益)完成给定的操作 和常见的dp问题一样,树形dp解决也要考虑三步 1、确立状态 2、状态转移 3、实现方式:一般是记忆化(树形dp中) 1、由根分成左子树和右子树的情况(二叉树) 例题#2530 有一棵苹果树,如果树枝有分叉,一定是分2叉(就是说没有只有1个儿子的结点)。这棵树共有N个结点(叶子点或者树枝分叉点),编号为1–N,树根...
2019-05-18 19:42:44 110
原创 灌水:画矩形
第一个博客,灌水 题目 #2007 画矩形 描述 根据参数,画出矩形 输入 输入一行,包括四个参数:前两个参数为整数,依次代表矩形的高和宽(高不少于3行不多于10行,宽不少于5列不多于10列);第三个参数是一个字符,表示用来画图的矩形符号;第四个参数为1或0,0代表空心,1代表实心。 输出 输出画出的图形。 样例输入 [复制] 7 7 @ 0 样例输出 [复制] 样例见提示 提示 @@@@@@@ ...
2019-05-11 21:20:34 151
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人