IceTeaSet的专栏

题目描述奶酪和pizza一样，是一小块扇形的固体。在奶酪从工厂里生产出来的时候，一共有4种形状，编号为1～4，分别是圆心角为72&ordm；；，144&ordm；；，216&ordm；；，288&ordm；；的扇形。奶酪的盒子是圆形的，半径和奶酪的半径一致。也就是说，一块1号奶酪和一块4号奶酪可以恰好装入一个盒子，一块2号奶酪和一块3号奶酪可以恰好装入一个盒子。

Problem B. Fairies and Witches题目传送门： https://code.google.com/codejam/contest/4384486/dashboard#s=p1题目意思理解起来有点麻烦，简单说就是要选n条边(n>=3)，边与边之间不能有共同端点，并且要能组成一个面积不为0的多边形（即最长边的值小于其他所有边的和），求一共有多少种不同的选择方案。...

Problem A. Planet Distance 题目传送门：https://code.google.com/codejam/contest/4384486/dashboard#s=p0我的做法是先用Kahn算法找出环中所有结点。然后用一遍BFS计算所有点到环的最近距离。参考代码：int main(){ int no; cin>>no; fo...

Given a string containing just the characters ‘(’ and ‘)’, find the length of the longest valid (well-formed) parentheses substring.For “(()”, the longest valid parentheses substring is “()”, which has

关于Size Balanced Tree的讲解可以查看发明者陈启峰的论文： http://wenku.baidu.com/view/364afa42a8956bec0975e3b1.html 我就不搬运了~set和map内部是使用红黑树实现的，故其中的数据是有序的，也可以用来解此题，而且两者的时间空间使用都一模一样。 进一步了解红黑树：http://blog.youkuaiyun.com/icetease

数据结构题，用数组模拟链表，难点是移到删除链表中时别搞晕了

这道题题意有点不清。它的意思是说找出连续因子最长的长度，并且输出该长度下首因子最小的序列。而不是求出连续因子最长的长度，以及任意长度下首因子最小的序列。 这道题并不用求 sqrt(N) 以内的素数，直接枚举就好了，注意细节优化降低时间复杂度，以及一些特殊情况，详见代码注释。时间复杂度为O(N^(1/2))

poj2406题目大意:给出一个字符串s，求其最短的子串a，使得s=a^n(即n个a相连)，输出n。s的长度小于10^6。本题可以用kmp算法来做。先算出next数组。有些KMP算法的代码中next[i]代表的是s[i+1]匹配不上

题目大意是判断给出的序列是原序列经过插入排序还是堆排序的一次或多次迭代后产生的序列。注意：某次迭代中某刻的序列不算，堆排序建堆时的序列不算，题目没说清楚。其实不过就是考堆排序和插入排序，麻烦了点，但是并不难。#include <iostream>#include <stdio.h>//1ms 288kbconst int MAX=110;int a[MAX];int b[MAX];int

题目：http://www.patest.cn/contests/pat-a-practise/1099题目可以分为四个步骤：建树，排序，中序遍历，层次遍历建树就是输入，注意把双亲域也填上，后边中序遍历如果是非递归的话要用到。然后将输入的数据序列从小到大排好序，这样在中序遍历的时候就只要一个一个填进去就好了。中序遍历我用的是树操作中常见的求下一个节点的运算，是非递归的。层次遍历我用的是队列，或者说广

红黑树简介基本操作1 基本旋转操作2 求节点的后继节点插入删除代码

Problem C. Kickstart Alarm题目传送门： https://code.google.com/codejam/contest/4384486/dashboard#s=p2题目理解有点麻烦，经过一些思考可以得到： ans[i] = a[i] * (n-i) * (1 ~ i+1的等比数列之和）， 0 &amp;lt;= i &amp;lt; n其中ans[i]表示所有与a[i]...