2014年04月_FinalFantacy~

原创 UVA 100 && HDU 1032 The 3n+1问题（扑街题）

链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=36叼伱个扑街，对呢道题真系无语，，提交5次都过唔到，唔相信既话，伱地可以试下啦。。。偶噶代码：#include #include #include #include

2014-04-29 16:40:01 1018

原创 sicily 1007 To and Fro （基础题）

链接：http://soj.me/show_problem.php?pid=1007DescriptionMo and Larry have devised a way of encrypting messages. They first decide secretly on the number of columns and write the message (letter

2014-04-28 20:38:10 1284

原创 POJ 1659 Frogs' Neighborhood （Havel-Hakimi 定理）图论

链接：http://poj.org/problem?id=1659Description未名湖附近共有N个大小湖泊L1, L2, ..., Ln(其中包括未名湖)，每个湖泊Li里住着一只青蛙Fi(1 ≤ i ≤ N)。如果湖泊Li和Lj之间有水路相连，则青蛙Fi和Fj互称为邻居。现在已知每只青蛙的邻居数目x1, x2, ..., xn，请你给出每两个湖泊之间的相连关系。

2014-04-23 17:37:50 852

原创邻接矩阵求有向图各顶点的入度和出度（图论基础）

要求一个有向图各顶点的入度和出度：先用一个二维数组Edge存储表示邻接矩阵，输入文件中顶点的序号是从1开始，当输入一条有向边时，将Edge[u-1][v-1] = 1就得啦；第i+1个顶点的出度等于邻接矩阵中第i行所有元素中元素值为1的个数，把第i行所有元素值累加起来，得到的结果也是该顶点的出度，同理，在计算第i+1个顶点的入度时，也只需要将第i列所有元素值累加起来就可以了；n

2014-04-23 17:16:54 44321

原创 POJ 3277 City Horizon （离散化线段树）

链接：http://poj.org/problem?id=3277DescriptionFarmer John has taken his cows on a trip to the city! As the sun sets, the cows gaze at the city horizon and observe the beautiful silhouettes forme

2014-04-09 16:25:45 1525

原创 POJ 2155 Matrix （二维树状数组）

链接：http://poj.org/problem?id=2155DescriptionGiven an N*N matrix A, whose elements are either 0 or 1. A[i, j] means the number in the i-th row and j-th column. Initially we have A[i, j] = 0 (1

2014-04-09 15:02:01 980

原创 POJ 1195 Mobile phones （二维树状数组）

链接：http://poj.org/problem?id=1195DescriptionSuppose that the fourth generation mobile phone base stations in the Tampere area operate as follows. The area is divided into squares. The squares fo

2014-04-09 14:34:22 1172

原创 POJ 1700 & NYLG 47 过河问题（贪心 || DP）

链接：http://poj.org/problem?id=1700http://acm.nyist.net/JudgeOnline/problem.php?pid=47DescriptionA group of N people wishes to go across a river with only one boat, which can at most carry

2014-04-07 17:09:59 1080

原创 POJ 1258 Agri-Net （经典MST）

链接：http://poj.org/problem?id=1258DescriptionFarmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs you

2014-04-07 16:51:30 1056

原创 POJ 2336 Ferry Loading II （贪心或动态规划）

链接：http://poj.org/problem?id=2336贪心思想 --- 最早运到对岸的时间，取决于最后来的一辆车的被运送时间，因此最优解即是最后一辆车能够最早被运送；解法：如果m%n == 0 则每次都运送n辆车，否则，第一次运送m%n辆车，然后接下来每次都运送n辆车；代码如下：#include #include #include #include

2014-04-06 15:04:46 1514

原创校赛 A题（递归）

链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2085n == 1 时：+------+| || / \ || || +--+ || | | || | | |+-+--+-+n == 2 时：+--------------+

2014-04-05 18:46:31 939

原创 13年黑龙江省省赛选拔赛 G题（线段树）

链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1752思路：线段树；代码如下：/*** 单点更新(单点值直接替换为另一个值))，查询区间最大值*/#include #include #include #include #include #include #

2014-04-05 11:21:18 1032

原创 HLG 1905 f(N) 矩阵快速幂

链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1915Description：定义函数f(N) = ∑ai*bi (i从0到N-1)。并且a0 = A0ai = a(i-1)*AX+AYb0 = B0bi = b(i-1)*BX+BY

2014-04-03 11:41:07 1360

原创 HLG 1400 汽车比赛（11年黑龙江省赛）树状数组（逆序数）

链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1400Description：XianGe非常喜欢赛车比赛尤其是像达喀尔拉力赛，这种的比赛规模很大，涉及到很多国家的车队的许多车手参赛。XianGe也梦想着自己能举办一个这样大规模的比赛，XianGe幻想着有许多人参赛，那是人山人

2014-04-03 11:33:43 1318

原创 POJ 3067 Japan （树状数组）

链接：Description【问题描述】　　日本为了迎接ACM ICPC世界总决赛的到来，计划修建许多道路。日本是一个岛国，其东海岸有N座城市，西海岸有M座城市(M Input　　输入文件首先包含数字T，表示测试数据的组数。每组测试数据以三个整数N, M, K 开头，接下来K行每行两个整数，表示高速公路两头的城市编号（第一个数是东海岸的城市编号，第二个数

2014-04-02 20:41:40 909

原创 HDU 1166 && HLG 1794 敌兵布阵（树状数组）

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166或：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1794解题思路是：简单树状数组的应用；Description：C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他

2014-04-02 19:37:34 945

原创 POJ 1562 Oil Deposits （简单深搜）

链接：http://poj.org/problem?id=1562思路：遍历每一个油田，当遍历到某一个油田时，查找出与它相连接的油田，标记或者换成‘*’，一边统计个数就行了；代码如下：#include#include #include #include #define MAXN 105#define RST(N)memset(N, 0,sizeof(N))using nam

2014-04-02 18:45:19 1235

原创 POJ 1308 Is It A Tree? （并查集）

链接：http://poj.org/problem?id=1308思路：1. 对每组输入的根节点标记表示这些节点出现过并进行并操作，并操作是两个节点不能有相同的根节点否则将构成环，假设b节点要接到a节点上，则要保证b节点是一个根节点；否则若进行并操作b将会有两个父节点，若无以上情况，则可以合并两棵树；2. 每组数据输入结束时要计算整个图中的根节点的数目，若根节点的总数不为1，则构成的图

2014-04-02 16:46:20 1107

原创 POJ 2236 Wireless Network（并查集）

链接：http://poj.org/problem?id=2236解题思路：首先通过并查集划分集合，根据每个点(每对计算机)的从属关系来判断点（计算机）是否连通；需根据计算机的通信范围确定每对计算机是否可以进行直接通信；必须保证可以进行通信的每对计算机都是完好无损的（即已经经过维修的）；1. 输入每个计算机的坐标后，判断哪些点可以直接通信，记录；2. 当输入的操作是维修时，标记

2014-04-02 16:07:20 705

原创 HLG校赛个人赛 E题 ( 并查集+二维BIT+deque+BFS )

链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2089Description：回忆童年，最喜欢看小熊维尼了。里面的跳跳虎也是xiaodao的最爱。这天xiaodao做了一个梦~梦中她变成了一只跳跳虎，她站在一个迷宫的中间。迷宫的每个点都有xiaodao最爱吃的汉堡，但是汉堡的能量不

2014-04-02 15:29:32 1154

Epic丶玖遇