一开始想,总感觉是DP,可是最后什么都没想到。还暴力的交了一发。
然后开始写线段树,结果超时。感觉自己线段树的写法有问题。改天再写。先把树状数组的写法贴出来吧。
~~~~~~~~~~~~~~~~~~~~~~~~
树状数组不懂的去看刘汝佳的大白书,那个图画得很清楚。
题目大意:星星的坐标以y递增的顺序给出,这些点的左下方的点数代表这个点的级数,问0~N-1的级数有多少个?其实y根本木有用。
...
分类:
其他好文 时间:
2014-08-26 00:29:55
阅读次数:
174
刘汝佳的题目,悲剧文本 -_-|||这里使用vector容器倒置记录数据,然后从后面输出就能够了。难度就是不知道这种文档究竟哪里是開始输出,故此使用动态管理内存的容器比較好做。添加了io处理的O(n)算法也没有上榜,郁闷。#include #include #include using std::v...
分类:
其他好文 时间:
2014-08-25 13:09:54
阅读次数:
229
刘汝佳 算法入门 第一版 Uva题目集合(四)...
分类:
其他好文 时间:
2014-08-17 10:28:12
阅读次数:
294
struct point{ int x,y;} p[N],stack[N];bool cmp(point A,point B){ if(A.y==B.y)return A.x1&&cross(stack[top-2],stack[top-1],p[i])=0; i--) { ...
分类:
其他好文 时间:
2014-08-16 16:20:40
阅读次数:
199
今天围观刘汝佳神犇的白书发现了一个好用的函数:next_permutation();可以用于可重, 或者不可重集, 寻找下一个排列.时间复杂度尚不明.//适用于不可重和可重集的排列.# include # include using namespace std;int a[1003], n;int ...
分类:
编程语言 时间:
2014-08-15 17:21:09
阅读次数:
222
刘汝佳《算法竞赛入门经典(第2版)》第4章函数和递归中,所有UVa习题的题解汇总。...
分类:
其他好文 时间:
2014-08-13 22:38:37
阅读次数:
410
题意 开始有n个盒子按1到n的顺序排列 对这些盒子进行m次操作 每次为把x移到y的左边 右边 交换x,y 颠倒顺序中的一个
求操作完成后所有奇数位原盒子序号的和;
直接模拟肯定会超时 用stl中的链表也超时 只能用数组自己模拟一个双向链表了 le[i],ri[i]分别表示第i个盒子左边盒子的序号和右边盒子的序号 代码中有注释...
分类:
其他好文 时间:
2014-08-06 23:04:22
阅读次数:
289
题意 i个小球在一棵二叉树上下落 第奇数个到达某个节点就往左 否则往右 求最后一个小球下落到最底层所在结点的序号
对于第i个小球 在根结点处 若i是奇数 则它是往左的第(i+1)/2个小球 若i是偶数 则它是往右的第n/2个小球
而对于一个结点k 它的左子结点序号为2*k 右子节点序号为2*k+1 每次更新i到到最底层就得出结果了...
分类:
其他好文 时间:
2014-08-06 19:28:02
阅读次数:
264
题意 电脑键盘的home键和end键坏了 会在你不注意时自动按下
给你一个输入序列 '['代表home键 ']'代表end键 要求输出屏幕上对应的输出
用链表保存每个位置的字符c和下一个位置的编号next 最后一个字符的next为0
并用cur表示光标的移动...
分类:
其他好文 时间:
2014-08-06 12:02:11
阅读次数:
327