- 博客(3)
- 收藏
- 关注
RSS订阅原创 紫书刷题
紫书刷题(Day2) 补题（不是） Urban Elevations UVA - 221（离散化） 传送：VJ 题目大意 判断给出的坐标系中建筑物的可见与否，本题用到了离散化的思想。 主要思路 离散化：具体请看：大佬的博客 首先将整体区间化 判断是否可见： 1）建筑体都在区间内（每个点都等效，故直接取中点）。 2）在当前建筑物前面的建筑物高度要较小。 具体思路 将建筑物按x大小以及y大小排序（重载运算符） struct Building{ int id; double x,y,w,h,d;
2021-03-25 21:18:33
83
原创 紫书刷题
紫书刷题（Day2）补题（不是 Alignment of Code UVA - 1593 传送：VJ 题目大意 此题主要考察了vector二维的用法，和记录最大长度的方法，以及一些字符串的操作，对给出的代码进行对齐处理。 主要思路 先用vector储存数据，然后用数组来保存每列的最大长度，并每次循环更新最大值，最后按照要求输出。 具体做法 首先要说的就是vector的二维用法，vector [maxn] 创建一个二维的容器来储存，注意maxn是行数，同时对于动态的vector我们可以用size（）函数来返
2021-03-25 20:03:20
104
原创 紫书刷题
** 紫书刷题Day1（共勉） **（第五章起步） Uva1592(VJ) 题目大意 给出nm的表格，判断是否存在两行，他们对应存在两列相同元素，即(r1,c1)=(r2,c1)；(r1,c2)=(r2,c2) 主要思路 暴力枚举的话O（n^4)会TLE，所以不可以暴力枚举。 这题的思路是选取两列再从第一行开始从上往下扫，记录每一行不同列，最后查找是否有相同的行。时间复杂度O(mn*logm)。 具体思路 首先就是紫书前面集合栈所提到的ID分配，这里ID分配可以起到很好的作用对于不同的字符串。 int ge
2021-03-18 21:30:48
207
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人