上一页 1 ··· 5 6 7 8 9 10 下一页
2024年9月5日
POJ-3264
摘要： 这是rmq 半懂不懂（因为已经会线段树了） 但是！它的代码真的好短啊啊啊啊啊！ #include <bits/stdc++.h> using namespace std; int dp1[500010][20],dp2[500010][20],w[1000010]; int main(){ int 阅读全文
posted @ 2024-09-05 19:08 yzc_is_SadBee 阅读(3) 评论(0) 推荐(0) 编辑
POJ - 3150
摘要： 题解 题意：题面很臭很长。大意是，有一个大小为N的环，给出M，K，D，以及N个数。我们进行K次操作，每次操作把距离当前点不超过D的累加到当前点，结果模M。 思路：因为要进行K次，每次的原则是一样的，我们可以想到用矩阵来优化，如果i能到达j，把么base[i][j]=1；则结果ans=A(base^K 阅读全文
posted @ 2024-09-05 18:32 yzc_is_SadBee 阅读(3) 评论(0) 推荐(0) 编辑
2024年9月4日
POJ - 3227
摘要： 题解 阅读全文
posted @ 2024-09-04 20:22 yzc_is_SadBee 阅读(5) 评论(0) 推荐(0) 编辑
POJ-3130
摘要： 我了个半平面交 复杂的题解QAQ 代码不贴了，跟题解大同小异…… 于是我们用大量题解水过了所有项目(基本1~3题) 阅读全文
posted @ 2024-09-04 20:05 yzc_is_SadBee 阅读(6) 评论(0) 推荐(0) 编辑
POJ - 3296
摘要： 对于操作来说，第一次是最重要的，后来每次倒入水量是相同的。 这是因为后面的总液体量不变的情况下， ans=第一次后液体浓度*后几次液体浓度的积 所以由1/v^2 < 1/v^2 - x^2(v,x>0)，易得后几次水量相同 那么，对于第一次来说可以用三分法来求极值。 代码： #include <bi 阅读全文
posted @ 2024-09-04 19:36 yzc_is_SadBee 阅读(8) 评论(0) 推荐(0) 编辑
POJ-1066
摘要： 题解告诉我： 大意：在一个矩形区域内，有n条线段，线段的端点是在矩形边上的，有一个特殊点，问从这个点到矩形边的最少经过的线段条数最少的书目，穿越只能在中点穿越 思路：需要巧妙的转换一下这个问题，因为从一个点到终点不可能“绕过”围墙，只能穿过去，所以门是否开在中点是无所谓的，只要求四周线段中点到终点的 阅读全文
posted @ 2024-09-04 19:11 yzc_is_SadBee 阅读(4) 评论(0) 推荐(0) 编辑
POJ - 3318
摘要： 他说：O(n^3)是过不了滴 一搜…… 6 代码和题解没有实质区别： #include<cstdio> #include<ctime> #include<cstdlib> using namespace std; int a[505][505],b[505][505],c[505][505]; in 阅读全文
posted @ 2024-09-04 18:49 yzc_is_SadBee 阅读(2) 评论(0) 推荐(0) 编辑
2024年9月3日
POJ - 1819
摘要： 玩不动了，这是题解，再见！ 阅读全文
posted @ 2024-09-03 19:54 yzc_is_SadBee 阅读(1) 评论(0) 推荐(0) 编辑
POJ - 1765
摘要： 第一次做扫描线 挺好的 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; struct ppx { int l,r; double left,right; double len; int cover 阅读全文
posted @ 2024-09-03 19:34 yzc_is_SadBee 阅读(7) 评论(0) 推荐(0) 编辑
POJ - 1870
摘要： 先把蜂巢快递柜画出来： __ __ __ __ __/ \__/ \__/ \__/ \__ __/ \__/ \__/53\__/ \__/ \__ / \__/ \__/52\__/54\__/ \__/ \ \__/ \__/51\__/31\__/55\__/ \__/ / \__/50\_ 阅读全文
posted @ 2024-09-03 19:08 yzc_is_SadBee 阅读(5) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 下一页