zzq

摘要： 1284 2 3 5 7的倍数 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1284 2 3 5 7的倍数 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1284 2 3 5 7的倍数 基准时间限制：1 秒 空间限制：1310 阅读全文

摘要： 有编号1-n的n个格子，机器人从1号格子顺序向后走，一直走到n号格子，并需要从n号格子走出去。机器人有一个初始能量，每个格子对应一个整数A[i]，表示这个格子的能量值。如果A[i] > 0，机器人走到这个格子能够获取A[i]个能量，如果A[i] < 0，走到这个格子需要消耗相应的能量，如果机器人的能 阅读全文

摘要： How many ways?? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3219 Accepted Submission(s): 1227 阅读全文

摘要： 合并果子 合并果子 合并果子 合并果子 合并果子 描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了 阅读全文

摘要： 花生采摘 花生采摘 花生采摘 花生采摘 花生采摘 描述 鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生!——熊字”。 鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，花生植株整 阅读全文

摘要： D. Array Division time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Array Division time 阅读全文

摘要： 合唱队形 合唱队形 合唱队形 合唱队形 合唱队形 描述 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1<...<Ti>Ti+ 阅读全文

摘要： 最近学习了floyd的奇妙用处，求解最小环，自己的领悟写在了纸上。 对于一个最小环，显然至少要包含三个点(此处不把两个点的回路称之为环) 从大体上考虑的话，一定有一个点与左右两侧的点是直接连接的(即不经其他点的松弛),我们不妨设这个点为k 对于floyd,也是也k的遍历作为松弛条件,所以考虑使用fl 阅读全文

摘要： 最佳路线 最佳路线 最佳路线 最佳路线 最佳路线 描述 年久失修的赛道令国际汽联十分不满。汽联命令主办方立即对赛道进行调整，否则将取消其主办权。主办方当然必须马上开始行动。 赛道测评人员经过了三天三夜的数据采集，选出了若干可以使用的道路和各道路行驶所需的时间。这些道路包括若干直道和弯道，每个直道连接 阅读全文

摘要： 我们令 f[i][j] 表示从 i-->j的最短路上j前面的那个点. 显然初始化时 f[i][j]=i; (这样的话先判断一下i是否能到达j好点) 更新条件时，当发现通过点k能使最短路径减少，则 f[i][j]=f[k][j]这也是显然的，相当于把k-->j这条路接在了i >k上，i-->j的倒数第 阅读全文