hongrock-CSDN博客

原创 HDU 5614 Baby Ming and Matrix tree（树链剖分+线段树）

题目：Baby Ming and Matrix tree题意：一棵树，每个树的结点是2*2的01矩阵。对每个结点有两种操作：1、将结点上的矩阵进行顺时针旋转，每次旋转花时为2秒；2、将结点上的矩阵替换成另一个矩阵，每次替换花时为10秒；然后每个询问都是一对a，b，和一个2*2的01矩阵，这个是目标矩阵。询问树上结点a到结点b的路径上，将经过的所有结点上的矩阵

2016-01-24 12:02:11 1115

原创 HDU 5128 The E-pang Palace（枚举，几何）

题目：The E-pang Palace题意：给定N个点，选出其中8个点组成两个矩形，使得两个矩形的面积和最大。限制条件：1、一定得构成两个矩形2、两个矩形不能有交叉，不能共用顶点，边不能有部分重合。如果不能满足条件，输出imp。现场赛的时候这题坑了不少人，我那会是看着很多人没过才细想，要不然，估计我也得WA。这题由于N才30，所以可以枚举了事。但是有一个坑点，就是

2014-12-05 19:32:33 1748 2

原创 HDU 5137 How Many Maos Does the Guanxi Worth（弗罗伊德）

题目：How Many Maos Does the Guanxi Worth题意：给定N个点和M条边，点编号是1到N。现在要从2到N-1中选择一个删除，同时跟选择的点连接的边也就消失，然后使得点1到N的最短路径的长度最大。如果点1和点N不连通，则输出“Inf"。按照题意，N最多30，而M可以达到1000，应该是存在重边的。可以设定邻接矩阵f，不存在的边设为inf，存在的边保留最小值。

2014-12-03 23:03:08 1392

原创 HDU 5135 Little Zu Chongzhi's Triangles（状态压缩dp）

题目：Little Zu Chongzhi's Triangles题意：给定N条边，要求用其中某些边组成一些三角形，每条边最多属于一个三角形。每个三角形要求恰好是三条边，并且三条边的端点就是三角形的顶点。问三角形的面积和最多是多少。由于N最多12，枚举三角形的组合，利用海伦公式计算出面积，并且记录下合法的组合（即面积大于0的）。然后进行状态压缩dp，dp扩展的时候只需要枚举前面的合法组

2014-12-03 22:55:37 1586

原创 HDU 5131 Song Jiang's rank list（水题）

题目：Song Jiang's rank list题意：给定N个人的姓名和他的杀敌数，然后按照杀敌数从大到小排序，数值相同的，名字字典序小的排在前。然后先把排序的结果输出。再来M个询问，每个询问是查询某个人的排名，排名由两部分构成。第一部分是求出杀敌数比他大的人数+1，第二部分是跟他杀敌数相同但排名比他靠前的人数+1，如果第二部分的答案是1，则不用输出。N和M都不过200，于是水题

2014-12-03 22:48:48 1497

原创 HDU 5113 Black and White（搜索）

题目：Black and White题意：给定一个N*M的棋盘，要求用K种颜色对每个格染色，相邻的格的颜色不能相同。并且第i种颜色必须恰好出现c[i]次。求是否存在方案，如果存在，输出任意一种。先把不可行的情况判断出来。什么情况不可行呢？肯定就是某种颜色要求出现的次数太多了，怎么样算多呢？考虑一种颜色要尽可能多的染上去，我们需要每间隔一个格染一次。对于一个N*M的棋盘，最多能染

2014-12-02 11:05:30 1619 2

原创 UVA 12018 Juice Extractor（树状数组+dp）

题目：Juice Extractor题意：水果忍者。。。给定N个水果各自的出现时间和消失时间，主角可以在这段时间内砍掉。如果一次性砍掉的水果数超过2，就可以得到和砍掉的水果数相同的分数。而主角有强迫症，如果他决定砍了，他就会把当前出现的水果全部砍掉，不会留到后面。现在要问最多能获得多少分。由于每次砍了之后，当前出现的水果就全部消失了，我们可以用dp[i]表示在i时刻砍了水果的最高分。

2014-11-26 16:25:23 636

原创小记2014广州现场赛

这次真的只能说是运气好到家了，

2014-11-24 08:30:07 1069

原创 HDU 5099 Comparison of Android versions（模拟）

题目：Comparison of Android versions题意

2014-11-16 16:06:31 580

原创 HDU 5098 Smart Software Installer（拓扑排序）

题目：Smart Software Installer题意：要an

2014-11-16 12:00:59 824

原创 HDU 5097 Page Rank（模拟，矩阵运算）

题目：Page Rank题意：有点难读懂，我是跟着图YY的。

2014-11-16 11:49:24 1070 2

原创 HDU 5096 ACM Rank（树状数组）

题目：ACM Rank题意：

2014-11-16 11:40:45 1254

原创 HDU 5095 Linearization of the kernel functions in SVM（模拟）

题目：Linearization of the kernel functions in SVM题意：意思不难懂，就是每次读10个数字，yi'ci

2014-11-16 11:01:28 645

原创 HDU 5094 Maze（迷宫搜索）

题目：Maze题意：给定一个迷宫的信息

2014-11-16 10:56:08 755

原创 HDU 5093 Battle ships（最大流 or 二分匹配）

题目：Battle Ships

2014-11-15 17:31:17 642

原创 HDU 5092 Seam Carving（DP）

题目：Seam Carving题意：描述得很晦涩，

2014-11-15 17:20:18 808

原创 HDU 5091 Beam Cannon（线段树）

题目：Beam Cannon

2014-11-14 23:33:45 725

原创 HDU 5090 Game with Pearls（二分匹配）

题目：Game with Pearls题意：

2014-11-14 23:20:29 678

原创 2014上海邀请赛解题报告

题目链接：2014上海邀请赛难得能把整套题目zu

2014-11-14 23:19:46 1308

原创小记2014西安现场赛

原先以为西安赛应该牛队不多。。。结果花现牛对

2014-10-28 23:25:45 1194 1

原创 HDU 4119 Isabella's Message（字符串处理+矩阵旋转）

题目：Isabella's Message题意：

2014-10-17 20:32:55 647

原创 Codeforces 478B Random Teams（组合数学）

题目：Random Teams题意：将N个人分成M组，每组至少一人。在bi

2014-10-17 17:22:06 1023

原创 Codeforces 478A Initial Bet（数学水题）

题目：Initial Bet题意：有5个人参与游戏，每个人初始有b个硬币，每一轮有一位玩家给另外一位玩家一个硬币。给出5个人在结束时手上的金币数，求出原始的b，如果不存在输出-1。不管怎么转移硬币，硬币的总数是不变的。所以全部硬币数加起来判断是否能被5整除就OK。有一个坑点是，要求b大于0，所以如果算出来b是0了，也要输出-1。#includeint sum, a;int ma

2014-10-17 17:13:19 894