摘要：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5074题意：两个圆，小圆为实体，具有碰撞性。其中一个内含于另外一个，另有一枚硬币在大圆外，呈射线发射，求该硬币在大圆内的时间。分析： 原先思路:圆心和直线的距离dist和R进行比较... 阅读全文
摘要：
POJ 3070Fibonaccihttp://poj.org/problem?id=3070题意：求矩阵的n此幂分析：二分求#includestruct matrix{ int a[2][2]; matrix() { a[0][0]=a[0][1]=a[1][0]=... 阅读全文
摘要：
mental ray--Indirect Lighting（物理学太阳天空） Final Gathering最终聚集 改变质量为production的，FG就是关闭需要重新打开平行光，强光光照下，物体饱和度降低，明度上升，颜色变淡变浅。 阅读全文
摘要：
Surface-Loft（放样）在两条曲线中间生成曲面Section Radius 改变圆环的圆环半径Edit Mesh- Merge 点连结挤压 keep face together（整体挤压），若不选中的话是单个挤压 阅读全文
摘要：
http://soj.me/8843题意：几个人想做好朋友，朋友之间相差位置小于等于k，且长度相同分析；排序，将长度相同的放在一起。若长度相同，第i个人能放进去的条件是位置相差下雨等于k。 若不能放进去，将对头踢掉，踢到对头是第i个人的朋友的时候为止。若长度不相同，则将队列清空。 更新s... 阅读全文
摘要：
图着色问题，相邻的点颜色不同 基础知识：http://wenku.baidu.com/view/d7242fd1c1c708a1284a444d.html名词解析： 平凡图：只有一个点 若图为平凡图，则其染色的点x（G）= 1 偶图：图上的点分属于两个集合s1，s2 若图... 阅读全文
摘要：
POJ Best Sequencehttp://poj.org/problem?id=1699题意：给你n个字符窜，求其所能拼接的最短长度。分析：预处理下，dp[i][j]表示j接在i后头的最短长度，然后记忆化搜索 这里注意的是 ACTT CT 这个答案是6 因为T... 阅读全文
摘要：
POJ 2406Power Stringshttp://poj.org/problem?id=2406题意：找出s字符窜由多少个重复子窜循环构成分析：KMP求出next数组，其i-next[i]就是到i为止前面循环节是多少 那么i/(i-next[i])就是有几个循环节，注意这里的i不是下标... 阅读全文
摘要：
http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1326题意： n个题目，每个题目都有一个价值Pi和相对能力消耗Wi，但是有些题目因为太坑不能同时做出来，并且坑题具有传递性。（a和b一起做会坑、b和c会坑则a和c也会坑） 它们最多可以作出多少价值... 阅读全文
摘要：
求割点（无向边）：所谓的割点，就是删除某个点，图便不连通了。POJ 1523#include#include#includeusing namespace std;const int MN=1111;struct Edge{ int to,next;}edge[MN1) || (u!=root)... 阅读全文