思路: 脑洞题。 蚂蚁碰面的时候不是掉头回去,而是互相“穿过”。 实现: ...
分类:
其他好文 时间:
2017-04-03 11:41:00
阅读次数:
120
注意点: 边界值的考虑 有些题超时的原因是能找到规律:这题的规律是循环8,4,2,6折四个数 ...
分类:
其他好文 时间:
2017-04-03 11:26:12
阅读次数:
151
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1618 解:我看了半天觉得很像完全背包,可是又没法按套路来,于是翻了别人的题解,发现真是啊!!(一道神奇的背包) 我们发现也许最终的重量会超过H,但超过的部分绝对会小于maximum(p[i] ...
分类:
其他好文 时间:
2017-04-03 01:07:08
阅读次数:
196
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1626 赤裸裸的最次生成树,已有的边赋为0就好了,我用了prim(因为不熟) 不过有个神坑点,算坐标中乘法会超出int范围,所以在里面也要转为double(当然不排除你一开始用的就是long ...
分类:
其他好文 时间:
2017-04-03 01:03:42
阅读次数:
219
题目:示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 径,使该路径所经过的数字的总和最大。 每一步可沿左斜线向下或右斜线向下走; 1< 三角形行数< 25; 三角形中的数字为整数< 1000; 输入第一行为N,表示有N行 后面N行表示三角形每条路的路径权 输出路径所经过的数字的总和最 ...
分类:
其他好文 时间:
2017-04-02 20:25:37
阅读次数:
151
题意:给你一个n,输出Fibonacci (n)%10000的结果 思路:裸矩阵快速幂乘,直接套模板 代码: ...
分类:
其他好文 时间:
2017-04-02 19:56:45
阅读次数:
213
只有main函数是肯定会被执行的,其他函数都是被调用才会执行。 调用函数,一直到函数结束或是遇到return语句,执行顺序才返回给调用者。//无return? return了错误类型?无需返回值却return了值? 调用可递归调用。 推荐:在程序开头声明函数,在程序某个地方定义函数,在其他函数里调用 ...
分类:
编程语言 时间:
2017-04-02 19:27:06
阅读次数:
224
题目链接:点击传送 MINSUB - Largest Submatrix no tags no tags You are given an matrix M (consisting of nonnegative integers) and an integer K. For any submatri ...
分类:
其他好文 时间:
2017-04-02 17:29:46
阅读次数:
173
Description The game “The Pilots Brothers: following the stripy elephant” has a quest where a player needs to open a refrigerator. There are 16 handle ...
分类:
其他好文 时间:
2017-04-02 13:58:46
阅读次数:
176