ACM 最小生成树 继续畅通工程 hdu1879 Kruskal...
分类：
其他好文 时间：
2014-06-05 05:33:04
阅读次数：
264
题目如下:
Tree
You are to determine the value of the leaf node in a given binary treethat is the terminal node of a path of least value from the root of thebinary tree to any le...
分类：
其他好文 时间：
2014-06-05 05:27:11
阅读次数：
268
这次是第一次出来到外面比赛，一切都是很新奇的，带着新奇来到了古城西安，首先感觉就是志愿者一点都不热情，一副爱理不理的，这不是有违我大西北人的热情好客么。直接说比赛吧。
第一天热身赛，出了两道很水很水的的题目外加一道防AK题目，第一道ZY读了题目之后给我讲了意思，我听的不是很清楚，但是听出来了是一道水题，说是给出一些点的坐标，然后最后一个点和第一个点是初始点和结束点，然后让你从第一个点出发到达最后...
分类：
其他好文 时间：
2014-06-05 05:23:14
阅读次数：
213
POJ 1401 && ZOJ 2202 Factorial 阶乘N!的末尾零的个数
题目地址:
POJ 1401
ZOJ 2202
题意：
求N!后面有几个0。
分析：
组合数学类型的题目。
正常的话可能会去分解1~N数里面有几个5和2，但是这样的复杂度为O(nlogn)。
其实有更巧妙的办法，可以把问题分解成子问题。
可以发现N!末尾的0与1~N中...
分类：
其他好文 时间：
2014-06-05 04:43:02
阅读次数：
248
ACM 最短路（SPFA,Dijkstra,Floyd） 最短路 hdu2544...
分类：
其他好文 时间：
2014-06-05 04:27:32
阅读次数：
283
HDU 3649 New Game
题目大意：
首先告诉你0或1，0表示红色先手，1表示黑色先手，接下来四个数字表示 红方 A,B,C,D四个子的位置，在接下来四个数字表示黑方 A,B,C,D四个子的位置。
游戏规则如下：
(1) the piece red acm can be placed on A1~,A2,A3,A4,A5;the piece black acm A6~A10;
(2) the piece red bahamas can place on B1~B5; the piece bla...
分类：
其他好文 时间：
2014-06-05 04:21:31
阅读次数：
295
题目如下；
Quadtrees
A quadtree is a representation format used to encode images. The fundamental ideabehind the quadtree is that any image can be split into four quadrants. Each...
分类：
其他好文 时间：
2014-06-05 04:20:06
阅读次数：
226
NYOJ 954 求N!二进制末尾几个0
题目地址:
NYOJ 954
题意：
中问题不解释。
分析：
即是求N!二进制末尾几个0，换句话就是求N!的因子有几个2。
具体做法跟POJ 1401一样，题解见：POJ
1401 && ZOJ 2202 Factorial 阶乘N!的末尾零的个数
代码：
/*
* Author: illuz...
分类：
其他好文 时间：
2014-06-05 01:18:49
阅读次数：
282
查询成绩
Accepted : 52
Submit : 275
Time Limit : 3000 MS
Memory Limit : 65536 KB
题目描述
波波同学是位大四的学生，同时也是一位考研er。为了考上北京邮电大学，他准备了很长时间。不久前，考研成绩终于公布了。波波登陆了成绩查询...
分类：
其他好文 时间：
2014-06-05 00:36:06
阅读次数：
373
POJ 1150 The Last Non-zero Digit 数论+容斥
题目地址:
POJ 1150
题意：
求排列P(n, m)后面第一个非0的数。
分析：
为了熟悉题目中的理论，我先做了俩初级的题目：
POJ 1401，题解见：POJ
1401 && ZOJ 2202 Factorial 阶乘N!的末尾零的个数
NYOJ 954，题解见：NYO...
分类：
其他好文 时间：
2014-06-04 22:49:42
阅读次数：
322
