摘要：
就是一道高中物理题 让一名高中生都会做 #include<bits/stdc++.h> using namespace std; #define lowbit(x) x&(-x) #define ll long long double w,p; int main(){ cin>>w>>p;w/=10 阅读全文
posted @ 2022-04-18 17:09
wzx_believer
阅读(40)
评论(0)
推荐(0)
摘要：
题目保证一定存在一条直线 假设这条直线不经过任何线段的端点 那么通过旋转或者平移 一定可以使得线段经过端点 那么只要固定一个端点 再判断斜率范围就好了 #include<bits/stdc++.h> using namespace std; #define lowbit(x) x&(-x) #def 阅读全文
posted @ 2022-04-18 16:09
wzx_believer
阅读(130)
评论(0)
推荐(0)
摘要：
题目大意 给出锥形的表面积 求体积的最大值时 的体积 底面积 和高 很明显的一个单峰函数 三分法 #include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> const 阅读全文
posted @ 2022-04-18 14:58
wzx_believer
阅读(21)
评论(0)
推荐(0)
摘要：
考虑01背包 因为要求刚好凑满 所以转移的时候要判断一下 最后就是要求输出字典序最小的 首先保证能凑到 再者序列长度尽量长 最后保障小 #include<bits/stdc++.h> using namespace std; #define lowbit(x) x&(-x) #define ll l 阅读全文
posted @ 2022-04-18 14:26
wzx_believer
阅读(85)
评论(0)
推荐(0)
摘要：
很明显就是一道最短路问题 并且记录路径 还有一个坑点是 第一个输出的是最短路径数目 不是经过节点数目！！！ 最后就是输出路径 我开始一直写成 pre[u]==mp[S]了 导致老是路径输出少一个 最后才发现错误 应该是u==mp[S] !!!! #include<bits/stdc++.h> usi 阅读全文
posted @ 2022-04-18 12:21
wzx_believer
阅读(72)
评论(0)
推荐(0)
摘要：
发现 只有末尾全是9才会增加递增序列 所以判断最后是否全部都是9 如果是 那就是所以位数之和 如果不是 那就是最高位-1加上其他位置上都为9的各个位数之和 #include<bits/stdc++.h> using namespace std; #define lowbit(x) x&(-x) #d 阅读全文
posted @ 2022-04-18 09:56
wzx_believer
阅读(47)
评论(0)
推荐(0)
摘要：
考虑相邻的两个树的高度 算出相邻两个树高度满足题意的时间区间 最后对每个时间区间取并 如果交集不为0 则取交集最小的 如果交集为0 则不成立 #include<bits/stdc++.h> using namespace std; #define lowbit(x) x&(-x) #define l 阅读全文
posted @ 2022-04-18 09:45
wzx_believer
阅读(39)
评论(0)
推荐(0)
摘要：
很简单的一道dp 比赛的时候因为初始化的问题耗费了好多时间 dp[i]表示以i为结尾的连续字母的跨度 dp[i]=i-pre+dp[pre] 其中pre为i位置字母的前一个字母 最后答案就是min{dp['Z']} #include<bits/stdc++.h> using namespace st 阅读全文
posted @ 2022-04-18 09:36
wzx_believer
阅读(92)
评论(0)
推荐(0)
摘要：
因为只能选择一条边进行增长 我们选择最小的一条边进行增加 接着发现增加后的面积要么是单峰函数 要么是单调函数 所以运用三分法去解决 #include<bits/stdc++.h> using namespace std; #define lowbit(x) x&(-x) #define ll lon 阅读全文
posted @ 2022-04-18 09:31
wzx_believer
阅读(54)
评论(0)
推荐(0)
浙公网安备 33010602011771号