ACM has bought a new crane (crane -- je?áb) . The crane consists of n segments of various lengths, connected by flexible joints. The end of the i-th s ...
分类：
其他好文 时间：
2020-03-26 16:36:32
阅读次数：
93
"Crane" 因为这道题需要需要对数据进行多次修改以及多次查询，而且涉及区间修改，所以最高效的办法就是利用线段树对其进行优化。 ...
分类：
其他好文 时间：
2020-02-08 17:26:58
阅读次数：
76
题目： 输入一个1~n(1≤n≤300）的排列，用不超过2n2次操作把它变成升序。每次操作都可以选一个长度为偶数的连续区间，交换前一半和后一半。输出每次操作选择的区间的第一个和最后一个元素。 思路： 注意紫书上的提示，2n次操作就可以完成了。从头开始遍历序列，属于该位置上的元素，可以在两步之内交换到 ...
分类：
其他好文 时间：
2019-02-02 10:40:05
阅读次数：
175
挑战程序设计竞赛的一道题 最近刚学了三角变换。于是就构造了个矩阵，没想到正是向量旋转的矩阵（不知道具体叫什么qwq 然后网上一半的题解是左闭右开的，另一部分是懒标记的。 于是便自己yy了一个左闭右闭的线段树，方法和挑战程序设计竞赛是一样的。当然代码不是一样的 cpp include include ...
分类：
其他好文 时间：
2019-01-05 22:47:16
阅读次数：
208
题目大意： 给定n条首尾相接的线段的长度 第一条从0,0开始，所有线段垂直与x轴向上延伸 给定c次操作 每次操作给定 s,a 使得 由第s条线段的角度 逆时针旋转a后 达到第s+1条线段的角度 每次操作后输出最后一条线段末尾端点的坐标 向量逆时针旋转公式为 x' = x * cos(A) - y * ...
分类：
其他好文 时间：
2018-11-20 01:20:17
阅读次数：
163
思路： 线段树每个节点维护第一条线段起点指向最后一条线段终点的向量，于是每一个操作都是一次区间更新。使用成段更新的线段树即可。实现： ...
分类：
其他好文 时间：
2018-03-02 23:09:56
阅读次数：
214
1.模板（以维护最小值为例） 2.POJ Crane ...
分类：
其他好文 时间：
2018-02-15 15:40:51
阅读次数：
139
linux常用命令：uname -a | cat /proc/version 查看系统版本vi /etc/systemd/system/crane.servicesystemctl daemon-reloadsystemctl restart crane.service Reids:redis-cl ...
分类：
系统相关 时间：
2018-02-05 23:20:07
阅读次数：
274
链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4486 题意： 输入一个1～n（1≤n≤10000）的排列，用不超过9e6次操作把它变成升序。每次 ...
分类：
其他好文 时间：
2018-01-23 23:22:12
阅读次数：
203
题目链接：http://poj.org/problem?id=2991 挑战程序设计竞赛书上的例题。书上的思路还是蛮巧妙的，第一遍看真的没怎么看太懂，今天算是终于弄懂了。 稍微思考即可想到如果都用向量表示的话实际上就是从s+1到n的区间更新了，每个向量都旋转一定角度最后终点坐标实际上是全部向量的和。 ...
分类：
其他好文 时间：
2017-07-10 12:06:49
阅读次数：
209
