随笔分类 -  HDOJ

HDU1231(DP)
摘要：题目：Problem Description给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 #include#includeusing namespace std;int num[... 阅读全文
posted @ 2016-07-30 21:36 Nickqiao 阅读(177) 评论(0) 推荐(0)
HDU1426(DFS)
摘要：题目：Problem Description自从2006年3月10日至11日的首届数独世界锦标赛以后，数独这项游戏越来越受到人们的喜爱和重视。据说，在2008北京奥运会上，会将数独列为一个单独的项目进行比赛，冠军将有可能获得的一份巨大的奖品———HDU免费七日游外加l... 阅读全文
posted @ 2016-07-15 19:10 Nickqiao 阅读(159) 评论(0) 推荐(0)
HDU4474(数位BFS)
摘要：大意：给一个数N(1#include #include #include #include #include #define N 10005using namespace std;bool vis[N], del[10];//记录已经访问的数字，不能使用的数字int ... 阅读全文
posted @ 2016-07-15 14:27 Nickqiao 阅读(180) 评论(0) 推荐(0)
HDU1085(母函数)
摘要：大意： 面值为1分，2分，3分的硬币各有a,b,c枚，求不能用这些硬币表示的最小值。分析：硬币能够表示的最大值max=1*a+2*b+5*c,计算1,2,3...max,max+1的系数是否为0，若0则不能表示。代码：#include #include #includ... 阅读全文
posted @ 2016-07-10 22:50 Nickqiao 阅读(358) 评论(1) 推荐(0)
HDU1398(母函数)
摘要：大意：有不通面值的硬币，对于给定的值有多少组成方法。分析：构造母函数(1+x+x^2+x^3+...)(1+x^4+x^8+.....)...(1+x^209+x^508+....)。代码：#include #include #include #include #in... 阅读全文
posted @ 2016-07-06 00:13 Nickqiao 阅读(278) 评论(0) 推荐(0)
HDU2544(最短路)
摘要：题目：Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input输入... 阅读全文
posted @ 2016-07-04 17:04 Nickqiao 阅读(236) 评论(0) 推荐(0)
HDU1863(最小生成树)
摘要：题目：Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要... 阅读全文
posted @ 2016-07-03 22:52 Nickqiao 阅读(154) 评论(0) 推荐(0)
HDU1301(最小生成树)
摘要：大意：给定一个图，求能连接所有点的最少权值和。分析：最小生成树Prim算法。一般用于顶点较少，边较多的稠密图。代码：#include #include #include #include #include using namespace std;const int I... 阅读全文
posted @ 2016-07-02 23:29 Nickqiao 阅读(231) 评论(0) 推荐(0)
HDU2602(01背包)
摘要：分析：01背包裸题代码：#include#include#include#include#includeusing namespace std;int dp[1009];int w[1009],c[1009];int main(){ int t,n,v; ... 阅读全文
posted @ 2016-07-02 23:22 Nickqiao 阅读(78) 评论(0) 推荐(0)
HDOJ2838(树状数组)
摘要：大意：求所有逆序数对的和分析：对于数a，他的逆序数对之和为：逆序对数*a+a之前比a大的数。开两个树状数组，一个求逆序对数，一个求和。代码：#include #include #include #include #define MAXN 100001using nam... 阅读全文
posted @ 2016-07-01 23:12 Nickqiao 阅读(261) 评论(0) 推荐(0)
HDOJ2689(树状数组)
摘要：大意：求逆序数分析：数据较小，可以用树状数组。数据大则用归并。用树状数组求逆序数时，数组tree代表数字x是否在序列中出现过，如果数字x已经存在于序列中，则tree[x]=1，否则tree[x]=0，此时query(x)返回值为在序列中比数字x小的元素的个数，如果序列... 阅读全文
posted @ 2016-07-01 19:52 Nickqiao 阅读(125) 评论(0) 推荐(0)
HDOJ1556(树状数组)
摘要：题目：Problem DescriptionN个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a #include #include #include using namespace std;#define MAXN 100005int... 阅读全文
posted @ 2016-07-01 18:36 Nickqiao 阅读(147) 评论(0) 推荐(0)
HDOJ1754(线段树)
摘要：题目：Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。... 阅读全文
posted @ 2016-06-28 19:49 Nickqiao 阅读(123) 评论(0) 推荐(0)
HDOJ1166(线段树，树状数组)
摘要：题目：Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段... 阅读全文
posted @ 2016-06-28 19:02 Nickqiao 阅读(114) 评论(0) 推荐(0)
HOOJ1290 2050(递推)
摘要：大意：1.我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。2.在蛋糕上切了N刀（校长刀法极好，每一刀都是一个绝对的平面），最多可以... 阅读全文
posted @ 2016-05-22 21:30 Nickqiao 阅读(134) 评论(0) 推荐(0)
HDOJ1003(DP)
摘要：大意：给一串数字，求最大子序列和。 分析：经典DP同1231。 代码： 阅读全文
posted @ 2016-04-25 13:03 Nickqiao 阅读(153) 评论(0) 推荐(0)
HDOJ5650
摘要：大意：给出一个数字集合，对其所有子集进行异或操作，输出结果。 分析：异或(xor)：按位运算，相同为0，不同为1。每一个数出现的次数为C(n-1,n-1)+C(n-1,n-2)+...+C(n-1,1)+1=2^(n-1)。只要有1个以上的数结果必为0. 代码： 阅读全文
posted @ 2016-04-25 13:01 Nickqiao 阅读(111) 评论(0) 推荐(0)
HDOJ1548(BFS)
摘要：大意：n层楼，坐电梯从a层到b层。第i层有一个数Ki，可以上到i+Ki层，可以下到i-K层。求最少几次能从a到b层。 分析：BFS水题。 代码： 阅读全文
posted @ 2016-04-25 12:58 Nickqiao 阅读(113) 评论(0) 推荐(0)
HDOJ1060
摘要：题目大意：给定一个正整数N，请输出N的N次方最左边的数。（N>=1&&n<=1000000000） 分析：N较大，可以令：N的N次方=d.xxx * 10的(k-1)次方，其中k表示N的N次方的位数。 而位数k=lgX(取整)+1,因此d=10的(lg(N的N次方)-lg(N的N次方)(取整))次方 阅读全文
posted @ 2016-04-25 12:46 Nickqiao 阅读(121) 评论(0) 推荐(0)