- 博客(9)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 2017.3.27考试
总述：这场考试只考了一半就走了，当时我还没做完第二题，后面是晚自习回来继续做的。第一题看着万分地熟悉，就感觉肯定是个Dp，因为以前好像是跟着XXX大学长学姐们听过解题思路的，但是我想不起来了，然后花了大概20分钟想dp，我推出来一个表达式：若w[i]+st[i]<w[j]+st[j]，那么i放在下面，j放在上面，然后我排序了，之后就Dfs觉得没什么问题，最后很惊喜地A了特开心。第二题是区间内的查询问题，第一反应就是线段树，然后就需要去处理删除一个点后的情况。写题的时候其实有些混乱，思路还不是特别地清晰
2017-03-31 21:25:46
287
原创 #USACO#Island Travels
【USACO 2013 1月金组】Island Travels时间限制: 1 Sec 内存限制: 128 MB题目描述FJ组织它的奶牛去海边度假。海边有N（N输入输入：第一行R,C。接下来R行C列，每个字符可能是‘X’,‘S’,‘.’。输出贝西游泳的最短距离。样例输入5 4 XX.S
2017-03-31 20:34:22
342
原创 2017.3.26考试
总述：这次的考题很综合，并没有偏向数据结构也没有偏向某一种思维模式，主要是在题目的分析与解题思路的生成上，没有过多的以前的做题经验可以借鉴，就是对题的把控和时间的把握。这次的考试，出现了一个很大的偏差，其实以前也是经常发生的，就是我对题意的理解有问题。我有时候会很较真在某些并不太准确的表述上（或许是不符合我认为的严密的逻辑），然后从文字里挖出一堆漏洞来钻牛角尖，把一个简单题搞得特别的复
2017-03-29 21:21:48
408
原创 2017.3.23考试
总述：这场考试的题是数据结构的使用，最近学过线段树，二叉树排序树，平衡树以及伸展树。然后一看到题没怎么想就第一反应打版去了，没注意这棵树在这题里有什么实际的作用。手下很熟练地就写了splay和avl（因为最近写顺手了），然而事实上这几道题都不是这样做的。第一题完全是傻，明明可以直接用线段树维护一个差值，然后向上更新就行，但是还是生拉硬拽地把splay给写上去了，写完之后又写wa了差值的更新
2017-03-26 17:57:23
355
原创 #HDU3487#Play the Chain
Play with ChainTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6438 Accepted Submission(s): 2569Problem DescriptionYaoYao is fond
2017-03-21 21:08:07
248
原创 #bzoj3187#区间修改的RMQ问题(zkw线段树版)
区间修改的RMQ问题时间限制: 1 Sec 内存限制: 128 MB题目描述给出N(1 ≤ N ≤ 50,000)个数的序列A，下标从1到N，每个元素值均不超过1000。有两种操作：(1) Q i j：询问区间[i, j]之间的最大值与最小值的差值(2) C i j k：将区间[i, j]中的每一个元素增加k，k是一个整数，k的绝对值不超过1000。
2017-03-11 10:47:24
1194
原创 #bzoj3186#单点修改的RMQ问题(zkw线段树版)
单点修改的RMQ问题时间限制: 1 Sec 内存限制: 128 MB题目描述给出N(1 ≤ N ≤ 50,000)个数的序列A，下标从1到N，每个元素值均不超过INT_MAX。有两种操作：(1) Q i j：询问区间[i, j]之间的最大值与最小值的差值(2) C i j：将A[i]增加j，j是一个整数。如果多次对同一个元素进行C操作，导致溢出，保留
2017-03-09 18:02:13
454
原创 #POJ3468#关于整数的简单题（线段树）
[POJ3468]关于整数的简单题时间限制: 1 Sec 内存限制: 128 MB题目描述一个数列有N个整数A1, A2, ..., AN，每次操作可以是将某区间数字都加上一个相同的整数，也可以是询问一个区间中所有数字的和。（这里区间指的是数列中连续的若干个数）。对每次询问给出结果。输入第1行：2个整数N 和 Q (1 ≤ N,
2017-03-04 14:21:44
248
原创 #POJ3667#Hotel（线段树）
1906 Hotel时间限制: 1 Sec 内存限制: 64 MB题目描述 奶牛们最近的旅游计划，是到苏必利尔湖畔，享受那里的湖光山色，以及明媚的阳光。作为整个旅游的策划者和负责人，贝茜选择在湖边的一家著名的旅馆住宿。这个巨大的旅馆一共有N (1 湖面。 贝茜一行，以及其他慕名而来的旅游者，都是一批批地来到旅馆的服务台，希望能订到D_i (1
2017-03-02 20:22:03
281
堆优化dijkstra代码模板示例
2020-12-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人