摘要：
描述:https://www.luogu.com.cn/problem/P1650 我国历史上有个著名的故事： 那是在2300年以前。齐国的大将军田忌喜欢赛马。他经常和齐王赛马。他和齐王都有三匹马：常规马，上级马，超级马。一共赛三局，每局的胜者可以从负者这里取得200银币。每匹马只能用一次。齐王的马 阅读全文
posted @ 2020-03-19 08:58
倾叶子佮
阅读(879)
评论(0)
推荐(0)
摘要：
字符串哈希前缀和 ULL get(int l, int r) { return h[r] - h[l - 1] * p[r - l + 1]; } int main() { cin >> n >> m >> str + 1; p[0] = 1; for(int i = 1; i <= n; i ++ 阅读全文
posted @ 2020-03-18 22:32
倾叶子佮
阅读(158)
评论(0)
推荐(0)
摘要：
题目:https://www.luogu.com.cn/problem/P1594 护卫车队在一条单行的街道前排成一队，前面河上是一座单行的桥。因为街道是一条单行道，所以任何车辆都不能超车。桥能承受一个给定的最大承载量。为了控制桥上的交通，桥两边各站一个指挥员。护卫车队被分成几个组，每组中的车辆都能 阅读全文
posted @ 2020-03-18 18:38
倾叶子佮
阅读(157)
评论(0)
推荐(0)
摘要：
题意:https://www.luogu.com.cn/problem/P1576 在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要 从转账金额里扣除百分之几的手续费，请问A最少需要多少钱使得转账后B收到100元。 看这张图，根据上图关系容易算出 阅读全文
posted @ 2020-03-18 17:07
倾叶子佮
阅读(327)
评论(0)
推荐(0)
摘要：
题意:https://www.luogu.com.cn/problem/P1559 羽毛球队有男女运动员各n人。给定2 个n×n矩阵P和Q。P [ i ] [ j ] 是男运动员i和女运动员j配对组成混合双打的男运动员竞赛优势；Q [ i ] [ j ] 是女运动员i和男运动员j配合的女运动员竞赛优 阅读全文
posted @ 2020-03-18 16:08
倾叶子佮
阅读(775)
评论(0)
推荐(0)
摘要：
题目:https://www.luogu.com.cn/problem/P1330 阳光大学的校园是一张由 n 个点构成的无向图，n 个点之间由 m 条道路连接。每只河蟹可以对一个点进行封锁，当某个点被封锁后，与这个点相连的道路就被封锁了，曹就无法在这些道路上刷街了。非常悲剧的一点是，河蟹是一种不和 阅读全文
posted @ 2020-03-18 09:40
倾叶子佮
阅读(115)
评论(0)
推荐(0)
摘要：
题面:https://www.luogu.com.cn/problem/P1489 看上去是一道简单的二维费用背包，但是要特别小心循环顺序。 Ⅰ先循环物品，再循环限制条件。 Ⅱ每一个限制条件都必须从后往前枚举，这样可以省下一维 #include <bits/stdc++.h> using names 阅读全文
posted @ 2020-03-17 19:14
倾叶子佮
阅读(149)
评论(0)
推荐(0)
摘要：
题意:https://www.luogu.com.cn/problem/P1353 奶牛们打算通过锻炼来培养自己的运动细胞，作为其中的一员，贝茜选择的运动方式是每天进行 n 分钟的晨跑。在每分钟的开始，贝茜会选择下一分钟是用来跑步还是休息。 贝茜的体力限制了她跑步的距离。更具体地，如果贝茜选择在第 阅读全文
posted @ 2020-03-17 16:28
倾叶子佮
阅读(108)
评论(0)
推荐(0)
摘要：
题意:https://www.luogu.com.cn/problem/P1137 小明要去一个国家旅游。这个国家有#NN个城市，编号为1至N，并且有MM条道路连接着，小明准备从其中一个城市出发，并只往东走到城市i停止。 所以他就需要选择最先到达的城市，并制定一条路线以城市i为终点，使得线路上除了第 阅读全文
posted @ 2020-03-17 12:28
倾叶子佮
阅读(114)
评论(0)
推荐(0)
摘要：
题面:car的旅行计划https://www.luogu.com.cn/problem/P1027 矩形已知三个点，先根据三个点的距离确定直角，然后求第四个点。 #include <bits/stdc++.h> using namespace std; double d[109][109]; str 阅读全文
posted @ 2020-03-17 10:41
倾叶子佮
阅读(144)
评论(0)
推荐(0)
浙公网安备 33010602011771号