浪矢-CL - 博客园

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 阅读(201) 评论(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 阅读(559) 评论(0) 推荐(0)

飞扬的小鸟

摘要：题目描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。为了简化问题，我们对游戏规则进行了简化和改编：游戏界面是一个长为n ，高为 m 的二维阅读全文

posted @ 2017-10-20 12:28 浪矢-CL 阅读(188) 评论(0) 推荐(0)

洛谷P2066 机器分配

摘要：题目描述总公司拥有高效设备M台，准备分给下属的N个分公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M≤15，N≤10。分配原则：每个公司有权获得任意数目的设备，但总台数不超过设备数M。输入输出格式输入格式：第一行有阅读全文

posted @ 2017-10-20 09:49 浪矢-CL 阅读(145) 评论(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 阅读(242) 评论(0) 推荐(0)

洛谷P1781 宇宙总统

摘要： https://www.luogu.org/problem/show?pid=1781 高精比较大小；阅读全文

posted @ 2017-10-19 18:29 浪矢-CL 阅读(278) 评论(0) 推荐(0)

洛谷P1311 选择客栈

摘要：题目描述丽江河边有n 家很有特色的客栈，客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰（总共 k 种，用整数 0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别阅读全文

posted @ 2017-10-19 17:20 浪矢-CL 阅读(160) 评论(0) 推荐(0)

洛谷P1081 开车旅行70分

摘要： https://www.luogu.org/problem/show?pid=1081 太遗憾了明明写出来了，却把最小值初始值弄小了，从第二个点开始就不可能对了。70分! 阅读全文

posted @ 2017-10-19 14:57 浪矢-CL 阅读(146) 评论(0) 推荐(0)

洛谷P1080 国王游戏

摘要：题目描述恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 n 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所阅读全文

posted @ 2017-10-19 14:06 浪矢-CL 阅读(265) 评论(0) 推荐(0)

洛谷 P2296 寻找道路

摘要：题目描述在有向图G 中，每条边的长度均为1 ，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 1 ．路径上的所有点的出边所指向的点都直接或间接与终点连通。 2 ．在满足条件1 的情况下使路径最短。注意：图G 中可能存在重边和自环，题目保证终点没有出边。请你输出符合条阅读全文

posted @ 2017-10-19 07:50 浪矢-CL 阅读(135) 评论(0) 推荐(0)

浪矢\n

公告