摘要：
问题描述： 求点(x1, y1)关于点(x0, y0)逆时针旋转a度后的坐标 思路： 1、首先可以将问题简化，先算点(x1, y1)关于源点逆时针旋转a度后的坐标，求出之后加上x0，y0即可。 2、关于源点旋转，用极坐标表示 设x1 = Rcos(θ), y1 = Rsin(θ)，绕源点逆时针旋转β 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-1840 题目大意： 给出一个5元3次方程，输入其5个系数，求它的解的个数 其中系数 ai∈[-50,50] 自变量xi∈[-50,0）∪（0,50] 注意：xi不为0 解题思路： 五重循环肯定TLE，所以选择三重循环+两重循 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-3321 题目大意： 题目大意级是说，给你一颗树，最初每个节点上都有一个苹果，有两种操作：修改（即修改某一个节点，修改时这一个节点苹果从有到无，或从无到有）和查询（查询某一个节点他的子树上有多少个苹果）。 解题思路： 对树的每 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-2155 题目大意： 给一个n*n的01矩阵，然后有两种操作（m次）C x1 y1 x2 y2是把这个小矩形内所有数字异或一遍，Q x y 是询问当前这个点的值是多少？n<=1000 m<=50000. 解题思路： 裸的二维树 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-2029 题目大意： 有N棵树在一个n*m的田里，给出每颗树的坐标 用一个s*t的矩形去围，最多能围几棵树 思路： 用二维树状数组求区域和，也可以直接用二维前缀和求解 1 #include<iostream> 2 #inclu 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-3067 题目大意： 日本岛东海岸与西海岸分别有N和M个城市，现在修高速公路连接东西海岸的城市，求交点个数。 解题思路： 记每条告诉公路为(x,y), 即东岸的第x个城市与西岸的第y个城市修一条路。当两条路有交点时，满足（x1 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-3274 题目大意： 给定多头牛的属性，每头牛的属性由一个非负数表示，该数的二进制表示不会超过K位，它的二进制表示的每一位若为1则表示该牛有对应的第i种属性，若为0则表示没有该属性。 对于给定的牛的顺序，要求输出某一段子序列的 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-2481 题目大意： if Si <= Sj and Ej <= Ei and Ei - Si > Ej - Sj, we say that cow i is stronger than cow j. 此处的含义就是线段[Sj 阅读全文