摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1559 这道题 挺好的，当时想出解法的时候已经比较迟了。还是平时看得少。 把行与列都进行压缩。ans[i][j]存储的是前面所有元素的和。比较的时候注意条件的限制。我个人认为题目中并没有讲清楚谁大谁小，所 阅读全文
posted @ 2017-11-03 01:43
lemonsbiscuit
阅读(139)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2602 这是做的第一道01背包的题目。题目的大意是有n个物品，体积为v的背包。不断的放入物品，当然物品有各自的体积和价值。在不超过总体积v的情况下，问能够达到的最大价值。并且物品是一个一个放入的。最后若有 阅读全文
posted @ 2017-11-03 01:43
lemonsbiscuit
阅读(116)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1030 解题思路： 题目大意是求解任取两个小三角形，不通过顶点，只跨越边的最少次数是多少。 这是一道周赛的题目，当时没有思路。后来讨论的时候，给出了思路。大概说一下。 先举一个例子看看。 那么最后的结果也 阅读全文
posted @ 2017-11-03 01:43
lemonsbiscuit
阅读(148)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1216 思路：色筛法 代码（1）： 1 #include<iostream>// 1216 HDU 埃拉托色尼筛选法 2 #include<stdio.h> 3 #include<stdlib.h> 4 阅读全文
posted @ 2017-11-03 01:43
lemonsbiscuit
阅读(188)
评论(0)
推荐(0)
摘要：
To The MaxTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10839 Accepted Submission(s): 5... 阅读全文
posted @ 2017-11-03 01:43
lemonsbiscuit
阅读(98)
评论(0)
推荐(0)
摘要：
DZY Loves BallsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 807 Accepted Submission(s): ... 阅读全文
posted @ 2017-11-03 01:43
lemonsbiscuit
阅读(250)
评论(0)
推荐(0)
摘要：
第三题：凑算式 B DEFA + --- + ------- = 10 C GHI（如果显示有问题，可以参见【图1.jpg】）这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。比如：6+8/3+952/714 就是一种解法，5+3/1+972/48... 阅读全文
posted @ 2017-11-03 01:43
lemonsbiscuit
阅读(241)
评论(0)
推荐(0)
摘要：
标题：六角填数 如图【1.png】所示六角形中，填入1~12的数字。 使得每条直线上的数字之和都相同。 图中，已经替你填好了3个数字，请你计算星号位置所代表的数字是多少？请通过浏览器提交答案，不要填写多余的内容。解题思路：1.用回溯法就可以把每个位置的数就可以穷举一次。遇到合适的就... 阅读全文
posted @ 2017-11-03 01:43
lemonsbiscuit
阅读(326)
评论(0)
推荐(0)
摘要：
七、放棋子 今有 6 x 6 的棋盘格。其中某些格子已经预先放好了棋子。现在要再放上去一些，使得：每行每列都正好有3颗棋子。我们希望推算出所有可能的放法。下面的代码就实现了这个功能。 初始数组中，“1”表示放有棋子，“0”表示空白。 int N = 0;bool CheckSton... 阅读全文
posted @ 2017-11-03 01:43
lemonsbiscuit
阅读(140)
评论(0)
推荐(0)
摘要：
六、大数乘法 对于32位字长的机器，大约超过20亿，用int类型就无法表示了，我们可以选择int64类型，但无论怎样扩展，固定的整数类型总是有表达的极限！如果对超级大整数进行精确运算呢？一个简单的办法是：仅仅使用现有类型，但是把大整数的运算化解为若干小整数的运算，即所谓：“分块法”。 如... 阅读全文
posted @ 2017-11-03 01:43
lemonsbiscuit
阅读(128)
评论(0)
推荐(0)
浙公网安备 33010602011771号