DescriptionConsidering a light entering three adjacent planes of glass.At any meeting surface, the light may either reflect or continue straight throu...
分类：
其他好文 时间：
2014-07-18 21:11:27
阅读次数：
207
这题难在破环。对于不是环的情况，只需按照一般的树形DP来做，一步一步往根递推就可以了。对于环，则枚举其中一点的两种情况，取或不取，然后再递推，就可以了。当到达某结点的下一结点为环开始的点时，退出即可。 1 #include 2 #include 3 #include 4 #include 5...
分类：
其他好文 时间：
2014-07-18 16:24:37
阅读次数：
201
油田问题，有点像图像处理里的区域生长问题，找油田块数。BFS，DFS都可以。 1 /*BFS*/ 2 #include 3 #include 4 const int maxn=100+5,maxm=1000; 5 int m,n,vis[maxn][maxn],mat[maxn][maxn],dir...
分类：
其他好文 时间：
2014-07-18 16:19:41
阅读次数：
267
K - Kinds of Fuwas Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluDescriptionIn the year 2008, the 29th Olympic Games will be held ...
分类：
其他好文 时间：
2014-07-18 00:19:24
阅读次数：
357
E - Easy TaskDescriptionCalculating the derivation of a polynomial is an easy task. Given a function f(x) , we use (f(x))' to denote its derivation. W...
分类：
其他好文 时间：
2014-07-18 00:15:29
阅读次数：
262
F - Faster, Higher, Stronger Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice ZOJ 2970DescriptionIn the year 2...
分类：
其他好文 时间：
2014-07-18 00:05:06
阅读次数：
253
A - Accurately Say "CocaCola"!DescriptionIn a party held by CocaCola company, several students stand in a circle and play a game.One of them...
分类：
其他好文 时间：
2014-07-18 00:01:04
阅读次数：
239
其实就是枚举最高点和起点，然后以最高点为源点在两张图上分别做spfa。一遍最短路，一遍最长路。暴露出来的问题：思维不够清晰，代码能力还不够#include #include #include #include #include #include #include #include #include ...
分类：
其他好文 时间：
2014-07-17 18:16:43
阅读次数：
206
这题要用BFS去做，要注意的是’x‘，这里可以有优先队列去做，会很简单；另一个要注意的是，a只有一个，r可能有很多个，所以可以用a去找最接近的r；#include #include #include "string.h"using namespace std;struct step{ int x,y...
分类：
其他好文 时间：
2014-07-17 18:13:36
阅读次数：
180
GridlandTime Limit:2 Seconds Memory Limit:65536 KBBackgroundFor years, computer scientists have been trying to find efficient solutions to different c...
分类：
其他好文 时间：
2014-07-17 18:12:39
阅读次数：
247
