- 博客(123)
- 收藏
- 关注
RSS订阅原创 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
1155
原创 HDU 5128 The E-pang Palace（枚举，几何）
题目：The E-pang Palace题意：给定N个点，选出其中8个点组成两个矩形，使得两个矩形的面积和最大。限制条件：1、一定得构成两个矩形2、两个矩形不能有交叉，不能共用顶点，边不能有部分重合。如果不能满足条件，输出imp。现场赛的时候这题坑了不少人，我那会是看着很多人没过才细想，要不然，估计我也得WA。这题由于N才30，所以可以枚举了事。但是有一个坑点，就是
2014-12-05 19:32:33
1826
原创 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
1460
原创 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
1641
原创 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
1596
原创 HDU 5113 Black and White（搜索）
题目：Black and White题意：给定一个N*M的棋盘，要求用K种颜色对每个格染色，相邻的格的颜色不能相同。并且第i种颜色必须恰好出现c[i]次。求是否存在方案，如果存在，输出任意一种。先把不可行的情况判断出来。什么情况不可行呢？肯定就是某种颜色要求出现的次数太多了，怎么样算多呢？考虑一种颜色要尽可能多的染上去，我们需要每间隔一个格染一次。对于一个N*M的棋盘，最多能染
2014-12-02 11:05:30
1685
1
原创 UVA 12018 Juice Extractor（树状数组+dp）
题目：Juice Extractor题意：水果忍者。。。给定N个水果各自的出现时间和消失时间，主角可以在这段时间内砍掉。如果一次性砍掉的水果数超过2，就可以得到和砍掉的水果数相同的分数。而主角有强迫症，如果他决定砍了，他就会把当前出现的水果全部砍掉，不会留到后面。现在要问最多能获得多少分。由于每次砍了之后，当前出现的水果就全部消失了，我们可以用dp[i]表示在i时刻砍了水果的最高分。
2014-11-26 16:25:23
667
原创 HDU 5099 Comparison of Android versions（模拟）
题目：Comparison of Android versions题意
2014-11-16 16:06:31
638
原创 HDU 5098 Smart Software Installer（拓扑排序）
题目：Smart Software Installer题意：要an
2014-11-16 12:00:59
882
原创 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
696
原创 Codeforces 478B Random Teams（组合数学）
题目：Random Teams题意：将N个人分成M组，每组至少一人。在bi
2014-10-17 17:22:06
1110
原创 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
930
原创 HDU 4735 Little Wish~ lyrical step~（DLX算法、弗洛伊德算法）
题目：Little Wish~ lyrical step~题意：给定一棵树，每个结点有一个男孩或女孩。给出树的边的长度
2014-10-15 21:28:27
746
原创 UVALive 5220 Internet Bandwidth（最大流，模板题）
题目：Internet Bandwidth题意：其实就是给定一个无向图，gei
2014-10-10 10:59:00
586
原创 HDU 5052 Yaoge’s maximum profit（树链剖分+线段树，2014上海网络赛1011）
题目：Yaoge’s maximum profit
2014-09-27 20:18:32
1298
原创 HDU 5040 Instrusive（搜索，bfs，2014北京网络赛1009）
题目：Instrusive题意：给定一个地图，要从'M'点到'T'嗲，
2014-09-22 09:25:54
1068
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人