2017年10月20日
子串
摘要： #include #include #include #include #include #include #include #include using namespace std; const long long P=1000000007; long long f[201][201]={1},sum[201][201]; long long n,m,K; char a[1010],b... 阅读全文
posted @ 2017-10-20 15:12 浪矢-CL 阅读(194) 评论(0) 推荐(0) 编辑
加分二叉树
摘要： 题目描述 设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下： subtree的左子 阅读全文
posted @ 2017-10-20 14:48 浪矢-CL 阅读(550) 评论(0) 推荐(0) 编辑
飞扬的小鸟
摘要： 题目描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。 为了简化问题，我们对游戏规则进行了简化和改编： 游戏界面是一个长为n ，高为 m 的二维 阅读全文
posted @ 2017-10-20 12:28 浪矢-CL 阅读(177) 评论(0) 推荐(0) 编辑
洛谷P2066 机器分配
摘要： 题目描述 总公司拥有高效设备M台，准备分给下属的N个分公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M≤15，N≤10。分配原则：每个公司有权获得任意数目的设备，但总台数不超过设备数M。 输入输出格式 输入格式： 第一行有 阅读全文
posted @ 2017-10-20 09:49 浪矢-CL 阅读(135) 评论(1) 推荐(0) 编辑