摘要:
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)... 阅读全文