2020年3月17日
猫狗大战("简单的二维背包")
摘要： 题面:https://www.luogu.com.cn/problem/P1489 看上去是一道简单的二维费用背包，但是要特别小心循环顺序。 Ⅰ先循环物品，再循环限制条件。 Ⅱ每一个限制条件都必须从后往前枚举，这样可以省下一维 #include <bits/stdc++.h> using names 阅读全文
posted @ 2020-03-17 19:14 倾叶子佮 阅读(149) 评论(0) 推荐(0)
P1353 Running S
摘要： 题意: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)