题目传送门题意：从四面任意点出发，有若干障碍门，问最少要轰掉几扇门才能到达终点分析：枚举入口点，也就是线段的两个端点，然后选取与其他线段相交点数最少的 + 1就是答案。特判一下n == 0的时候/************************************************* Au...
分类：
其他好文 时间：
2015-10-26 18:23:26
阅读次数：
140
题目链接:http://codeforces.com/problemset/problem/166/E题意：给你一个四面体，从最上面那个顶点出发，走n步之后回到起点的方法有多少种。状态转移很简单dp[i][j] += dp[i-1][k](k != j); 但是n很大，这样做会超时，于是用矩阵快速幂...
分类：
其他好文 时间：
2015-10-23 22:54:28
阅读次数：
273
横切关注点：分布于应用中多处的功能 面向切面编程AOP：将横切关注点与业务逻辑相分离 ????在使用面向切面编程时，仍在一个地方定义通用功能，但是可以通过声明的方式定义这个功能以何种方式在何处应用，而无...
分类：
编程语言 时间：
2015-09-09 19:52:40
阅读次数：
199
1 package 2 { 3 import flash.display.MovieClip; 4 import flash.display.Sprite; 5 import flash.events.Event; 6 import flash.geom.Point...
分类：
其他好文 时间：
2015-09-08 13:50:57
阅读次数：
180
Waking up I see that everything is ok
睁开双眼 我发现 一切如期上演
The first time in my life and now it's so great
我的生活从未如此美好呈现
Slowing down I look around and I am so amazed
放慢脚步环顾四面 我感到惊艳
I think about the little...
分类：
其他好文 时间：
2015-08-29 12:43:46
阅读次数：
230
大致题意：n*m的非负数矩阵，从(1,1) 只能向四面走，一直走到(n,m)为终点，路径的权就是数的和，输出一条权值最大的路径方案
思路：由于这是非负数，要是有负数就是神题了，要是n，m中有一个是奇数，显然可以遍历，要是有一个偶数，可以画图发现，把图染成二分图后，(1,1)为黑色，总能有一种构造方式可以只绕过任何一个白色的点，然后再遍历其他点，而绕过黑色的点必然还要绕过两个白色点才能遍历...
分类：
其他好文 时间：
2015-08-21 13:42:09
阅读次数：
165
#1067 : 最近公共祖先·二
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
上上回说到，小Hi和小Ho用非常拙劣——或者说粗糙的手段山寨出了一个神奇的网站，这个网站可以计算出某两个人的所有共同祖先中辈分最低的一个是谁。远在美国的他们利用了一些奇妙的技术获得了国内许多人的相关信息，并且搭建了一个小小的网站来应付来自四面八方的请求。
...
分类：
其他好文 时间：
2015-08-01 22:01:52
阅读次数：
127
PyramidsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 2718Accepted: 886Special JudgeDescriptionRecently in Farland, a country in Asia, a fa...
分类：
其他好文 时间：
2015-07-27 18:41:56
阅读次数：
119
1600: [Usaco2008 Oct]建造栅栏Time Limit:5 SecMemory Limit:64 MBSubmit:949Solved:557[Submit][Status][Discuss]Description勤奋的Farmer John想要建造一个四面的栅栏来关住牛们。他有一块...
分类：
其他好文 时间：
2015-07-17 18:41:39
阅读次数：
120
面试笔试精华（四）1. Object-C有多继承吗？没有的话用什么代替？?1> OC是单继承，没有多继承2> 有时可以用分类和协议来代替多继承2. Object-C有私有方法吗？私有变量呢？?1> OC没有类似@private的修饰词来修饰方法，只要写在.h文件中，就是公共方法2> 可以直接在.m文...
分类：
移动开发 时间：
2015-06-24 22:19:21
阅读次数：
168
