摘要：
很容易想到用叉积来表示面积 但是数据范围不允许n立方的复杂度 考虑固定了一个点，怎么取另外两个点使得面积最小 发现一定是围成多边形相临的两个点 考虑用极角排序 点击查看代码 #include<bits/stdc++.h> using namespace std; #define lowbit(x) 阅读全文
posted @ 2022-03-29 21:04
wzx_believer
阅读(58)
评论(0)
推荐(0)
摘要：
不得不吐槽一下出题人的数据真水 开始我的做法完全错了 但是居然能过19分 开始我想拓扑排序 但发现只需要bfs走一遍就好 这个时候我还用的dp 肯定是不对的 同一个点可能会入队多次 而且dp值会被加多次 实际上就是直接bfs到底就好 遍历每条路径 但是最后一个 点tle 为啥呢？ 这种情况下4——> 阅读全文
posted @ 2022-03-29 19:36
wzx_believer
阅读(118)
评论(0)
推荐(0)
摘要：
比赛的时候没有把题目读清楚 导致这么简单的一道拓扑排序没做 属实有点遗憾 跑一遍拓扑排序 最后统计每个任务如果有没法执行的就impossible 否则就输出所有任务花费时间最长的那个 点击查看代码 #include<bits/stdc++.h> using namespace std; #defin 阅读全文
posted @ 2022-03-29 16:17
wzx_believer
阅读(67)
评论(0)
推荐(0)
摘要：
很简单的一道dp dp[i,j]表示区间[i,j]最少次数变为回文串 初始状态dp[i,i]=0单个字符就是回文串 转移 区间从小到大进行转移 如果s[i]==s[j] 那dp[i,j]=dp[i-1,j-1] 如果s[i]!=s[j] 那dp[i,j]=max(dp[i-1,j],dp[i,j-1 阅读全文
posted @ 2022-03-29 09:27
wzx_believer
阅读(123)
评论(0)
推荐(0)
浙公网安备 33010602011771号