![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
水题
文章平均质量分 54
brainache
这个作者很懒,什么都没留下…
展开
-
cf刷水题一周记录
个人整理用原创 2017-09-02 10:29:30 · 392 阅读 · 0 评论 -
hdu1278漂亮面料的设计--模拟
一道纯模拟 考细心原创 2017-10-14 15:10:57 · 276 阅读 · 0 评论 -
hdu1698 Just a Hook (线段树)
题意:给一个大小为n的数组,初始状态全为1 ,进行q次段赋值,问最后的全段和是多少思路:线段树段修改模板题(用来写模板的题)特别的是,由于只有最后一步查询全段和以及初始状态全为1,代码可以偷工减料 #include #include using namespace std; const int maxn=500100; //用于存放线段树的结构 l,r表示此区间原创 2017-11-14 20:35:31 · 184 阅读 · 0 评论 -
poj3468 A Simple Problem with Integers (线段树段修改)
题意:线段树段修改的板子题思路:套板子,注意mark _down和值都要用longlong #include #include typedef long long ll; using namespace std; const int maxn=100000*5+100; struct segn {原创 2017-11-16 14:34:47 · 132 阅读 · 0 评论 -
hdu 1081 To The Max
题意:给一个矩阵,元素有正有负,求最小子矩阵和思路:优化暴力 暴力一个维度,剩下一个一维的就当最大连续和来做#include using namespace std;int main(){ int a[130][130]; int n,cur; while(cin>>n) { for(int i=1;i<=n;原创 2017-12-26 21:32:11 · 203 阅读 · 0 评论 -
多边形面积
计算多边形面积的一个方法:设有n个顶点,按照顺/逆时针排列(此处为了保证向量有序),为x1y1,x2y2,...,xnyn任取一个点o(位置任意,在多边形内外都行)将这个点到每个顶点xiyi的向量记做li则这个多边形的面积就是(l1Xl2+l2Xl3+...+lnXl1)/2 //X代表叉乘(liXli+1)/2表示o,xiyi,xi+1yi+1这三个点构成的三角形的面积,这个式子的意思...原创 2018-03-26 16:03:25 · 275 阅读 · 0 评论