
ACM-构造
w20810
这个作者很懒,什么都没留下…
展开
-
hdu5308 I Wanna Become A 24-Point Master(构造)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=5308 题意:给定N个N,求出将这N个N构造成24的方法。 分析:要是想到用尽量少的N构造出24点((N+N)/N * (N+N)/N * (N+N)/N * (N*N+N)/N),然后把多的N构造成0就好办了((N-N)*N*.....)。 代码: #include #include #i原创 2015-07-24 22:12:38 · 634 阅读 · 0 评论 -
hdu 5402 Travelling Salesman Problem (构造)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=5402 题意:给定N*M的矩阵,每一格子里面有一个非负整数,求从(1,1)到(n,m)这条路上的和,(每个格子只能走一次,求最大的和)。 分析:官方题解当N为奇数或M为奇数时,可以遍历到所有格子。当N和M都为偶数的时候,那么讲棋盘黑白染色,假设 (1,1)(1,1)和(n,m)(n,m)都为黑原创 2015-08-19 15:26:26 · 675 阅读 · 0 评论