浪矢-CL - 博客园

2017年10月23日

摘要：大奖赛 champion.c/cpp/pas (1s/256M) 【题目描述】 Lancelot市近期要举办大奖赛啦！住在市里的市民都十分兴奋，Morgan也不例外。他查了一下比赛的信息，发现比赛一共由N场，并且每一场的门票价格可能会不相等。Morgan留给比赛的预算是K元；他想知道，一共有多少种买阅读全文

posted @ 2017-10-23 11:33 浪矢-CL 阅读(185) 评论(0) 推荐(0) 编辑

订单

摘要：订餐 dish.c/cpp/pas (1s/256M) 【题目描述】这个周末，Joe一如既往的拿出了外卖的点餐单。菜单上从上到下列着N个菜，每个菜Joe会列出一个美味值。Joe这次希望从菜单上连续地点K个菜，并且美味值之和最大。但在计算美味值之和时，Joe有自己的一套计算方法：由于他会按照顺序享阅读全文

posted @ 2017-10-23 11:31 浪矢-CL 阅读(197) 评论(0) 推荐(0) 编辑

摆花

摘要：题目描述小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过ai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算，一共有多少种不同的摆阅读全文

posted @ 2017-10-23 07:54 浪矢-CL 阅读(191) 评论(1) 推荐(1) 编辑

2017年10月22日

跳石头

摘要：描述一年一度的“跳石头”比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委阅读全文

posted @ 2017-10-22 10:06 浪矢-CL 阅读(180) 评论(0) 推荐(0) 编辑

P2831 愤怒的小鸟

摘要：题目描述 Kiana最近沉迷于一款神奇的游戏无法自拔。简单来说，这款游戏是在一个平面上进行的。有一架弹弓位于(0,0)处，每次Kiana可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如y=ax^2+bxy=ax2+bx的曲线，其中a,b是Kiana指定的参数，且必须满足a<0。当阅读全文

posted @ 2017-10-22 09:44 浪矢-CL 阅读(148) 评论(0) 推荐(0) 编辑

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) 编辑

2017年10月19日

解方程

摘要：题目描述已知多项式方程： a0+a1x+a2x^2+..+anx^n=0 求这个方程在[1, m ] 内的整数解（n 和m 均为正整数）输入输出格式输入格式：输入文件名为equation .in。输入共n + 2 行。第一行包含2 个整数n 、m ，每两个整数之间用一个空格隔开。接下来阅读全文

posted @ 2017-10-19 18:42 浪矢-CL 阅读(230) 评论(0) 推荐(0) 编辑

浪矢\n

公告