自爆魂

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5089给出N道难度递增的题目，难度用可能做出的百分比表示，选出K道题目使得做出K-1道题目的概率最大。选k题的情况下做出k-1的概率为所有(1-p)*p*p...的和，直接尝试转化这个式子的效果并不明显。换个思路，... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5094给出n*m矩阵给出k个障碍，两坐标之间存在墙或门，门最多10种，状压可搞给出s个钥匙位置及编号，相应的钥匙开相应的门，求从1,1到n,m的最短时间，不能到底则输出-1这里有一个大坑：有可能同一个位置有多个门或... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5093给定一个MxN大小的图，有3种点，冰山、浮冰、海。现在希望能在图中放置尽可能多的船。船的四个方向上不能有其他的船，除非有冰山阻隔。最自然的想到搜索，但是由于矩阵大小有50^2，显然会超时其实可以将一行被冰山隔... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5092给一个m*n的矩阵，找到一个纵向的"线"使得线上的和最小并输出这条线，线能向8个方向延伸，要求找的是纵向的一条线(每一行各取一个点连成一线)比较裸的dp，当前点只受到其上一行中的三个点的影响，然后求一下最大连... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5091给你10000以内的敌舰的坐标（即分别为x,y），要求用W*H的矩形去围住一个区域，使得这个区域内的敌舰最多，矩形边框上的敌舰也算在内。矩形可以平移，不能旋转。我们用矩形的中心点来描述这个矩形,然后对于每个敌... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5099比较两个安卓手机型号，水题注意点：A is actually implicit and usually omitted for brevity.输入字符长度可能为5，这时候individual version... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5095就是把ax^2 + by^2 + cy^2 + dxy + eyz + fzx + gx + hy + iz + j转换成ap + bq + cr + du + ev + fw + gx + hy + iz ... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5090给一段长度为n数列，问能否给任意个数加上k的倍数，使得加完之后恰好只有1~n贪心，先排序，依次加出1~n，每次看能否从给定数列中找到一个未被标记的数使得其能加到当前的i，能则标记，最后能完成即输出Jerry#... 阅读全文